Title

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

Publication Type

Conference Proceeding Article

Publication Date

2009

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.

Keywords

air indexing, on-demand data broadcast, XML, two-tier

Discipline

Databases and Information Systems

Research Areas

Data Management and Analytics

Publication

29th International Conference on Distributed Computing Systems (ICDCS '09)

First Page

199

Last Page

206

ISBN

9780769536590

Identifier

10.1109/ICDCS.2009.42

Publisher

IEEE

City or Country

Montreal, QC

Additional URL

http://dx.doi.org/10.1109/ICDCS.2009.42