Two-Tier Air Indexing for On-Demand XML Data Broadcast

  • Authors:
  • Weiwei Sun;Ping Yu;Yongrui Qing;Zhuoyao Zhang;Baihua Zheng

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

XML data broadcast is an efficient way to disseminate semi-structured information in wireless mobile environments. Air indexing is the common method to improve the access time, and reduce the energy consumption in a broadcast system. In this paper, we propose a novel two-tier air indexing method that provides an overall picture of the document set in the server which is necessary for XML data retrieving in on-demand mode. The efficiency of our indexing method is contributed by two distinct advantages. First, the proposed pruning technique and the two-tier structure significantly reduce the index size. Second, the two-tier structure enables efficient access protocol at the client which can further reduce the tuning time during the index look up. Simulation experiments show the benefits of our indexing methods.