An Automaton-Based Index Scheme for On-Demand XML Data Broadcast

Weiwei Sun, Peng Liu, Jingjing Wu, Yongrui Qin, Baihua Zheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

XML data broadcast is an efficient way to deliver semi-structured information in wireless mobile environment. In the literature, many approaches have been proposed to improve the performance of XML data broadcast. However, due to the appearance of wildcard "*" and double slash "//" in queries, their performance deteriorates. Consequently, in this paper, we propose a novel air indexing method called Deterministic Finite Automaton-based Index (abbreviated as DFAI) on the XPath queries. Different from existing approaches which build index based on XML documents, we propose to build the index based on the queries submitted by users. The new index treating the XPath queries with "*" or "//" as a DFA actually improves the efficiency of broadcast system significantly. We further propose an efficient compression strategy to reduce the index size of DFAI as well. Experiment results show that our new index method achieves a much better performance in terms of both access time and tuning time when compared with existing approaches.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications
Subtitle of host publication17th International Conference, DASFAA 2012, Busan, South Korea, April 15-19, 2012, Proceedings, Part II
EditorsSang-goo Lee, Zhiyong Peng, Xiaofang Zhou, Yang-Sae Moon, Rainer Unland, Jaesoo Yoo
PublisherSpringer-Verlag Berlin Heidelberg
Pages96-110
Number of pages15
VolumeLNCS 7239
EditionPART 2
ISBN (Electronic)9783642290350
ISBN (Print)9783642290343
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event17th International Conference on Database Systems for Advanced Applications - Busan, Korea, Republic of
Duration: 15 Apr 201218 Apr 2012
Conference number: 17
https://www.springer.com/gp/book/9783642290220

Publication series

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

Conference

Conference17th International Conference on Database Systems for Advanced Applications
Abbreviated titleDASFAA 2012
CountryKorea, Republic of
CityBusan
Period15/04/1218/04/12
Internet address

    Fingerprint

Cite this

Sun, W., Liu, P., Wu, J., Qin, Y., & Zheng, B. (2012). An Automaton-Based Index Scheme for On-Demand XML Data Broadcast. In S. Lee, Z. Peng, X. Zhou, Y-S. Moon, R. Unland, & J. Yoo (Eds.), Database Systems for Advanced Applications: 17th International Conference, DASFAA 2012, Busan, South Korea, April 15-19, 2012, Proceedings, Part II (PART 2 ed., Vol. LNCS 7239, pp. 96-110). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7239 LNCS, No. PART 2). Springer-Verlag Berlin Heidelberg. https://doi.org/10.1007/978-3-642-29035-0_7