A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast

Yongrui Qin, Weiwei Sun, Zhuoyao Zhang, Ping Yu, Zhenying He, Weiyu Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Citations (Scopus)


Data broadcast is an efficient way for information dissemination in wireless mobile environments, and on-demand XML data broadcast is one of the most important research issues in this area. Indexing XML data on wireless channel is critical for this issue since energy management is very important in wireless mobile environments. Previous works have focused on air index schemes for single path queries. In this paper, we propose a novel air index scheme that builds concise air indexes for twig queries in on-demand XML data broadcast. We adopt the Document Tree structure as the basic air index structure for twig queries and propose to prune redundant structures of the basic Document Tree indexes to reduce the energy consumption. Then we propose to combine all the pruned indexes into one which can eliminate structure redundancy among the indexes to further reduce the energy consumption. Our preliminary experiments show that our air index scheme is very effective and efficient, as it builds concise air indexes and supports twig queries without losing any precision.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications
Subtitle of host publication20th International Conference, DEXA 2009, Linz, Austria, August 31 – September 4, 2009. Proceedings
EditorsSourav S. Bhowmick, Josef Küng, Roland Wagner
PublisherSpringer-Verlag Berlin Heidelberg
Number of pages15
VolumeLNCS 5690
ISBN (Electronic)9783642035739
ISBN (Print)3642035728, 9783642035722
Publication statusPublished - 2009
Externally publishedYes
Event20th International Conference on Database and Expert Systems Applications - Linz, Austria
Duration: 31 Aug 20094 Sep 2009
Conference number: 2

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5690 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference20th International Conference on Database and Expert Systems Applications
Abbreviated titleDEXA 2009
Internet address


Dive into the research topics of 'A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast'. Together they form a unique fingerprint.

Cite this