Optimizations for Query Index Updating in Finite Automaton Based XML Stream Filtering Systems

Yongrui Qin, Weiwei Sun, Ping Yu, Zhuoyao Zhang

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

Abstract

XML stream filtering is one of the most popular research topics in XML research area. Many XML stream filtering systems are based on Finite Automaton (FA). This kind of systems proves to have high performance and scalability in matching the XML-encoded stream to large numbers of queries. The filtering engine is the most important component of a stream filtering system. Single updating and bulk updating approaches for the query index of the filtering engine have been studied in previous works. In this paper, we optimize the previous updating techniques and propose to actually delete useless states immediately after updating the query index to improve the filtering performance. We also design a hybrid query index structure to perform the insertions and deletions of the new arriving queries simultaneously to farther reduce the updating cost. Our preliminary experiments show that our approaches provide significantly better scalability and updating performance when compared with existing approaches. Pruning useless states can improve the filtering performance as well.

Original languageEnglish
Title of host publicationProceedings of 2008 IEEE 8th International Conference on Computer and Information Technology
Subtitle of host publication(CIT 2008)
EditorsQiang Wu, Xiangjian He, Quang Vinh Nguyen, Wenjing Jia, Maolin Huang
PublisherIEEE
Pages509-514
Number of pages6
ISBN (Electronic)9781424423583
ISBN (Print)9781424423576
DOIs
Publication statusPublished - 8 Aug 2008
Externally publishedYes
EventIEEE 8th International Conference on Computer and Information Technology - Sydney, Australia
Duration: 8 Jul 200811 Jul 2008
Conference number: 8
http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=1918&copyownerid=2

Conference

ConferenceIEEE 8th International Conference on Computer and Information Technology
Abbreviated titleCIT2008
CountryAustralia
CitySydney
Period8/07/0811/07/08
Internet address

Fingerprint Dive into the research topics of 'Optimizations for Query Index Updating in Finite Automaton Based XML Stream Filtering Systems'. Together they form a unique fingerprint.

  • Cite this

    Qin, Y., Sun, W., Yu, P., & Zhang, Z. (2008). Optimizations for Query Index Updating in Finite Automaton Based XML Stream Filtering Systems. In Q. Wu, X. He, Q. V. Nguyen, W. Jia, & M. Huang (Eds.), Proceedings of 2008 IEEE 8th International Conference on Computer and Information Technology: (CIT 2008) (pp. 509-514). [4594727] IEEE. https://doi.org/10.1109/CIT.2008.4594727