Efficient algorithms for evaluating xpath over streams

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 269-280

  Gou, Gang ^a   Chirkova, Rada ^a  

^a North Carolina State University   (United States)

Author keywords

Query processing; Streams; XML; XPath

Indexed keywords

ALGORITHMS; DATA REDUCTION; MOTION PLANNING; OPTIMAL SYSTEMS; PROBLEM SOLVING; XML;

NON-STREAMING ENVIRONMENT; QUERYING ALGORITHMS; XPATH QUERIES;

QUERY PROCESSING;

EID: 35448980001     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247512     Document Type: Conference Paper

References (31)

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. ICDE Conference, 2002.
2. Apache. Apache Xerces2-Java, XML Parser. http://xerc.es.apache.org/ xerces2-j/.
3. Z. Bar-Yossef, M. Fontoura, and V. Josifovski. On the memory requirements of XPath evaluation over XML streams. Proceedings of PODS, 2004.
4. Z. Bar-Yossef, M. Fontoura, and V. Josifovski. Buffering in query evaluation over XML streams. Proceedings of PODS, 2005.
5. C. Barton, P. Charles, D. Goyal, M. Raghavachari, M. Fontoura, and V. Josifovski. Streaming XPath processing with forward and backward axes. ICDE Conference, 2003.
6. S. Boag, D. Chamberlin, M. F. Ferandez, D. Florescu, J. Robie, and J. Simeon. XQuery 1.0: An XML Query Language. WSC, http://www.w3.org/TR/xquery/ , 2003.
7. D. Brownell and D. Megginson. SAX: Simple API for XML. SAX Project Organization, http://www.saxproject.org/.
8. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: optimal XML pattern matching. SIGMOD, 2002.
9. C. Y. Chan, P. Felber, M. N. Garofalakis, and R. Rastogi. Efficient filtering of XML documents with XPath expressions. ICDE Conference, 2002.
10. Y. Chen, S. B. Davidson, and Y. Zheng. An efficient XPath query processor for XML streams. ICDE, 2006.
11. B. Choi. What are real DTDs like? WebDB Workshop, 2002.
12. J. Clark. XML Transformations (XSLT) Version 1.0. WSC, http://www.w3.org/TR/xslt/, 1999.
13. J. Clark and S. DeRose. XML Path Language (XPath) Version 1.0. WSC, http://www.w3.org/TR/xpath/, 1999.
14. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. M. Fischer. Path sharing and predicate evaluation for high-performance XML filtering. ACM Transactions on Database Systems (TODS), 28:467-516, 2003.
15. A. L. Diaz and D. Lovell. IBM's XML generator. http://www.alphaworks. ibm.com/tech/xmlgenerator.
16. M. Fernandez and et al. Galax: an implementation of XQuery. http://www.galaxquery.org/.
17. 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. VLDB Conference, 2003.
18. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. VLDB Conference, 2002.
19. G. Gottlob, C. Koch, and R. Pichler. The complexity of XPath query evaluation. Proceedings of PODS, 2003.
20. T. J. Green, A. Gupta, G. Miklau, M. Onizuka, and D. Suciu. Processing XML streams with deterministic automata and stream indexes. ACM Transactions on Database Systems (TODS), 29:752-788, 2004.
21. A. K. Gupta and D. Suciu. Stream processing of XPath queries with predicates. SIGMOD Conference, 2003.
22. V. Josifovski, M. Fontoura, and A. Barta. Querying XML streams. VLDB Journal, 14(2):197-210, 2005.
23. M. Kay. Saxon: the XSLT and XQuery processor. http://saxon. sourceforge.net/.
24. C. Koch, S. Scherzinger, N. Schweikardt, and B. Stegmaier. Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. VLDB Conference, 2004.
25. B. Ludascher, P. Mukhopadhyay, and Y. Papakonstantinou. A transducer-based XML query processor. VLDB, 2002.
26. F. Peng and S. S. Chawathe. XSQ: A streaming XPath engine, http://www.cs.umd.edu/projects/xsq/.
27. F. Peng and S. S. Chawathe. XSQ: A streaming XPath engine. ACM Transactions on Database Systems (TODS), 30:577-623, 2005.
28. A. Schmidt and et al. XMark: an XML benchmark project. http://monetdb.cu.nl/xml/.
29. L. Segoufin. Typing and querying XML documents: some complexity bounds. Proceedings of PODS, 2003.
30. D. Suciu. XML data repository. http://www.cs.washington.edu/research/ xmldatasets/.
31. W3C. Section 1.2.2, XML query use cases. http://www.w3.org/TR/xquery- use-cases/, 2006.