An efficient XPath query processor for XML streams

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 79-

  Chen, Yi ^a   Davidson, Susan B ^b   Zheng, Yifeng ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN MATCHES; QUERY PROCESSOR; STREAMING XPATH EVALUATION ALGORITHMS; THEORETICAL COMPLEXITY;

ALGORITHMS; DATA PROCESSING; DATA STORAGE EQUIPMENT; DATA STRUCTURES; PATTERN RECOGNITION; POLYNOMIAL APPROXIMATION; XML;

QUERY LANGUAGES;

EID: 33749612519     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.18     Document Type: Conference Paper

References (32)

1. S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of ICDE, 2002.
2. J. Assange. Ocaml Draws with C in Trivial Benchmark. http://caml.inria. fr/archives/200008/msg00018.html/.
3. I. Avila-Campillo, T. J. Green, A. Gupta, M. Onizuka, D. Raven, and D. Suciu. XMLTK: An XML Toolkit for Scalable XML Stream Processing. In Programming Language Technologies for XML(PLAN-X), 2002.
4. Z. Bar-Yossef, M. Fontoura, and V. Josifovski. On the Memory Requirements of XPath Evaluation over XML Streams. In Proceedings of PODS, 2004.
5. Z. Bar-Yossef, M. Fontoura, and V. Josifovski. Buffering in Query Evaluation over XML Streams. In Proceedings of PODS, 2005.
6. C. M. Barton, P. G. Charles, D. Goyal, M. Raghavachari, V. Josifovski, and M. F. Fontoura. Streaming XPath Processing with Forward and Backward Axes. In Proceeding of ICDE, 2003.
7. N. Bruno, N. Koudas, , and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. In Proceedings of SIGMOD, 2002.
8. J. M. Bull, L. A. Smith, L. Pottage, and R. Freeman. Benchmarking Java against C and Fortran for scientific applications. In Java Grande, pages 97-105, 2001.
9. C. Y. Chan, P. Felber, M. N. Garofalakis, and R. Rastogi. Efficient filtering of XML documents with XPath expressions. In Proceedings of ICDE, 2002.
10. Y. Chen, S. B. Davidson, and Y. Zheng. An Efficient XPath Streaming Processor. Technical Report MS-CIS-04-02, University of Pennsylvania, 2004.
11. Y. Chen, S. B. Davidson, and Y. Zheng. ViteX: A Streaming XPath Processing System. In Proceedings of ICDE, 2005.
12. J. Clark. The Expat XML Parser, 2003. http://expat.sourceforge.net/.
13. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. Fischer. Path Sharing and Predicate Evaluation for High-Performance XML Filtering. TODS, 28(4):467-516, 2003.
14. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. J. Carey, A. Sundararajan, and G. Agrawal. The BEA/XQRL Streaming XQuery Processor. In Proceedings of VLDB, 2003.
15. Georgetown Protein Information Resource. Protein Sequence Database, 2001. http://www.cs.washington.edu/research/xmldatasets/.
16. G. Gottlob, C. Koch, and R. Pichler. Efficient Algorithms for Processing XPath Queries. In Proceedings of VLDB, 2002.
17. A. Gupta and D. Suciu. Stream Processing of XPath Queries with Predicates. In Proceedings of SIGMOD, 2003.
18. IBM. XML Generator, 1999. http://www.alphaworks.ibm.com/tech/ xmlgenerator.
19. Z. G. Ives, A. Y. Halevy, and D. S. Weld. An XML query engine for network-bound data. VLDB Journal, 11(4), 2002.
20. V. Josifovski, M. F. Fontoura, and A. Barta. Querying XML Steams. VLDB Journal(to appear), 2004.
21. C. Koch, S. Scherzinger, N. Schweikardt, and B. Stegmaier. Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams. In Proceedings of VLDB, 2004.
22. X. Li and G. Agrawal. Efficient Evaluation of XQuery over Streaming Data. In Proceedings of VLDB, 2005.
23. B. Ludascher, P. Mukhopadhayn, and Y. Papakonstantinou. A Transducer-Based XML Query Processor. In Proceedings of VLDB, 2002.
24. D. Olteanu, T. Kiesling, and F. Bry. An Evaluation of Regular Path Expressions with Qualifiers against XML Streams. In Proceedings of ICDE, 2003.
25. F. Peng and S. S. Chawathe. XPath queries on streaming data. In Proceedings of SIGMOD, 2003.
26. F. Peng and S. S. Chawathe. XSQ: A Streaming XPath Engine. Technical Report CS-TR-4493, University of Maryland, 2003.
27. L. Segoufin. Typing and querying XML documents: some complexity bounds. In Proceedings of PODS, 2003.
28. J. Simeon and M. Fernandez. Galax. http://db.bell-labs.com/galax.
29. H. Su, E. A. Rundensteiner, and M. Mani. Semantic Query Optimization for XQuery over XML Streams. In Proceedings of VLDB, 2005.
30. W3C. XML Query Use Cases, 2003. http://www.w3.org/TR/xquery-use-cases.
31. XMARK the XML-benchmark project, April 2001. http://monetdb.cwi.nl/xml/ index.html.
32. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman. On supporting containment queries in relational database management systems. In Proceedings of SIGMOD, 2001.