Affiliation:
1. University of Maryland, College Park, MD
Abstract
We have implemented and released the XSQ system for evaluating XPath queries on streaming XML data. XSQ supports XPath features such as multiple predicates, closures, and aggregation, which pose interesting challenges for streaming evaluation. Our implementation is based on using a hierarchical arrangement of augmented finite state automata. A design goal of XSQ is buffering data for the least amount of time possible. We present a detailed experimental study that characterizes the performance of XSQ and related systems, and that illustrates the performance implications of XPath features such as closures.
Publisher
Association for Computing Machinery (ACM)
Reference43 articles.
1. The Lorel query language for semistructured data;Abiteboul S.;J. Dig. Lib.,1996
2. Avila-Campillo I. Raven D. Green T. Gupta A. Kadiyska Y. Onizuka M. and Suciu D. 2002. An XML toolkit for light-weight XML stream processing. http://www.cs.washington.edu/homes/suciu/XMLTK/. Avila-Campillo I. Raven D. Green T. Gupta A. Kadiyska Y. Onizuka M. and Suciu D. 2002. An XML toolkit for light-weight XML stream processing. http://www.cs.washington.edu/homes/suciu/XMLTK/.
3. Models and issues in data stream systems
4. ToXgene
Cited by
25 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献