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 contribution

11 Citations (Scopus)

Abstract

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
Pages412-426
Number of pages15
VolumeLNCS 5690
ISBN (Electronic)9783642035739
ISBN (Print)3642035728, 9783642035722
DOIs
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
https://dl.acm.org/doi/proceedings/10.5555/1616994

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

Conference

Conference20th International Conference on Database and Expert Systems Applications
Abbreviated titleDEXA 2009
CountryAustria
CityLinz
Period31/08/094/09/09
Internet address

Fingerprint 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

    Qin, Y., Sun, W., Zhang, Z., Yu, P., He, Z., & Chen, W. (2009). A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast. In S. S. Bhowmick, J. Küng, & R. Wagner (Eds.), Database and Expert Systems Applications: 20th International Conference, DEXA 2009, Linz, Austria, August 31 – September 4, 2009. Proceedings (Vol. LNCS 5690, pp. 412-426). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5690 LNCS). Springer-Verlag Berlin Heidelberg. https://doi.org/10.1007/978-3-642-03573-9_35