An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems

Yongrui Qin, Weiwei Sun, Ping Yu, Zhuoyao Zhang

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

Abstract

In structure-oriented XML filtering systems, approaches that use event-based parsing techniques and automatons are proved to have sufficiently high performance. Many of these filtering systems are based on Finite Automaton (FA). In this paper, we study the updating techniques for the FA-based filtering engine, which is the most important component of an XML filtering system and propose an efficient bulk updating method which considers common prefixes among the new arriving queries. Experiments show that our method provides significantly better scalability and performance when compared to existing methods.

Original languageEnglish
Title of host publicationProceedings of the 1st International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007)
EditorsBob Werner
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages146-148
Number of pages3
ISBN (Print)0769530168, 9780769530161
DOIs
Publication statusPublished - 12 Dec 2007
Externally publishedYes
Event1st International Symposium on Data, Privacy, and E-Commerce - Chengdu, China
Duration: 1 Nov 20073 Nov 2007
Conference number: 1
https://ieeexplore.ieee.org/document/4402618

Conference

Conference1st International Symposium on Data, Privacy, and E-Commerce
Abbreviated titleISDPE 2007
CountryChina
CityChengdu
Period1/11/073/11/07
Internet address

Fingerprint Dive into the research topics of 'An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems'. Together they form a unique fingerprint.

Cite this