Buffer Management of the Results of Queries over XML Streams: Buffer Management of the Results of Queries over XML Streams

This paper presents an approach for processing the buffer of XML stream systematically. In this approach, user interests are represented by XQueries, the recursive documents can be tackled, and the multiple queries can be processed simultaneously. This approach can determine the relationship between two nodes in results on the fly based on the binary code through runtime stack, which avoids the join among a large number of results and improves the system performance and memory usage efficiently.

[1]  Susan B. Davidson,et al.  An Efficient XPath Query Processor for XML Streams , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[2]  Shi Baile,et al.  Complex Twig Pattern Query Processing over XML Streams , 2007 .

[3]  Stefanie Scherzinger,et al.  Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams , 2004, VLDB.

[4]  Hans-Arno Jacobsen,et al.  Predicate-based Filtering of XPath Expressions , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[5]  Michael J. Franklin,et al.  Efficient Filtering of XML Documents for Selective Dissemination of Information , 2000, VLDB.

[6]  Marcus Fontoura,et al.  Buffering in query evaluation over XML streams , 2005, PODS '05.

[7]  Tok Wang Ling,et al.  An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML , 2005, DASFAA.

[8]  Luis Gravano,et al.  Navigation- vs. index-based XML multi-query processing , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[9]  Joonho Kwon,et al.  FiST: Scalable XML Document Filtering by Sequencing Twig Patterns , 2005, VLDB.

[10]  Dan Suciu,et al.  Processing XML Streams with Deterministic Automata , 2003, ICDT.

[11]  Aoying Zhou,et al.  Bloom filter-based XML packets filtering for millions of path queries , 2005, 21st International Conference on Data Engineering (ICDE'05).

[12]  Marcus Fontoura,et al.  Querying XML streams , 2005, The VLDB Journal.

[13]  Hao Zhang,et al.  Path sharing and predicate evaluation for high-performance XML filtering , 2003, TODS.

[14]  Sudarshan S. Chawathe,et al.  XSQ: A streaming XPath engine , 2005, TODS.

[15]  Dan Suciu,et al.  Stream processing of XPath queries with predicates , 2003, SIGMOD '03.

[16]  Jun'ichi Tatemura,et al.  AFilter: adaptable XML filtering with prefix-caching suffix-clustering , 2006, VLDB.

[17]  Tang Shiwei,et al.  Tree Automata Based Efficient XPath Evaluation over XML Data Stream , 2005 .