Two-Tier Air Indexing for on-Demand Xml Data Broadcast

• Main Authors: SUN, Weiwei, YU, Ping, Qin, Yongrui, ZHANG, Zhuoyao, ZHENG, Baihua
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: air indexing; on-demand data broadcast; XML; two-tier; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/553; http://dx.doi.org/10.1109/ICDCS.2009.42
• Institution: Singapore Management University

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.