XPath query containment

SIGMOD Record

Volumn 33, Issue 1, 2004, Pages 101-109

  Schwentick, Thomas ^a  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; ONLINE SYSTEMS; OPTIMIZATION; POLYNOMIALS; SEMANTICS; SET THEORY; XML;

ALGORITHMIC TECHNIQUES; FIRST-ORDER LOGIC; HOMOMORPHISM TECHNIQUES; XPATH QUERY;

ALGORITHMS;

EID: 10644294467     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/974121.974140     Document Type: Conference Paper

References (28)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, and Divesh Srivastava. Tree pattern query minimization. The VLDB Journal, 11(4):315-331, 2002.
3. Michael Benedikt, Wenfei Fan, and Gabriel M. Kuper. Structural properties of XPath fragments. In ICDT 2003, page ?, 2003.
4. Peter Buneman, Wenfei Fan, and Scott Weinstein. Interaction between path and type constraints. ACM Trans. Comput. Logic, 4(4):530-577, 2003.
5. D. Calvanese, G. DeGiacomo, and M. Vardi. Decidable containment of recursive queries. In Proc. Database Theory - ICDT '03, 9th International Conference, pages 330-345, 2003.
6. Chee Yong Chan, Pascal Felber, Minos N. Garofalakis, and Rajeev Rastogi. Efficient Filtering of XML Documents with XPath Expressions. In Proc. 28th International Conference on Very Large Data Bases (VLDB), Hongkong, pages 235-244, 2002.
7. Ashok K. Chandra and Philip M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In STOC 1977, pages 77-90.
8. World Wide Web Consortium. XML Path Language (XPath), Version 1.0. W3C Recommendation, 16 November 1999. http://www.w3.org/TR/xpath.
9. A. Deutsch and V. Tannen. Containment and integrity constraints for XPath. Proceedings of the 8th International Workshop on Knowledge Representation meets Databases (KRDB 2001).
10. S. Flesca, F. Furfaro, and E. Masciari. On the minimization of XPath queries. In Proc. 29th International Conference on Very Large Data Bases (VLDB), Berlin, pages 153-164, 2003.
11. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. In Proc. of 28th Conf. on VLDB, 2002.
12. G. Gottlob, C. Koch, and R. Pichler. The complexity of XPath query evaluation. In Proc. 22nd Symposium on Principles of Database Systems (PODS), San Diego, 2003.
13. G. Gottlob, C. Koch, and R. Pichler. XPath query evaluation: Improving time and space efficiency. In 19th International Conference on Data Engineering (ICDE), Bangalore, 2003.
14. Georg Gottlob, Christoph Koch, and Reinhard Pichler. XPath processing in a nutshell. ACM SIGMOD Record, 32(2):21-27, 2003.
15. G. Grahne and Alex Thomo. Query containment and rewriting using views for regular path queries under constraints. In Proc. 22nd Symposium on Principles of Database Systems (PODS), San Diego, pages 111-122, 2003.
16. April Kwong and Michael Gertz. Schema-based optimization of XPath expressions. 2002.
17. David Maier, Alberto O. Mendelzon, and Yehoshua Sagiv. Testing implications of data dependencies. ACM Trans. Database Syst., 4(4):455-469, 1979.
18. Maarten Marx. XPath with conditional axes. To appear in EDBT 2004.
19. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In Proc. 21th Symposium on Principles of Database Systems (PODS 2002), pages 65-76, 2002.
20. G. Miklau and D. Suciu. Containment and equivalence for a fragment of XPath. Journal of the ACM, 51(1):2-45, 2004. Full version of [19].
21. Tova Milo and Dan Suciu. Index structures for path expressions. In Proc. Database Theory - ICDT '99, 7th International Conference, pages 277-295, 1999.
22. F. Neven and T. Schwentick. XPath containment in the presence of disjunction, DTDs, and variables. In Proc. 9th Int. Conf. on Database Theory (ICDT), Siena, pages 315-329, 2003.
23. Frank Neven. Automata theory for XML researchers. SIGMOD Record, 31(3):39-46, 2002.
24. Dan Olteanu, Holger Meuss, Tim Furche, and Francois Bry. XPath: Looking forward. In EDBT Workshops 2002, pages 109-127, 2002.
25. Dennis Shasha, Jason Tsong-Li Wang, and Rosalba Giugno. Algorithmics and applications of tree and graph searching. In Proc. 21st ACM Symp. on Principles of Database Systems, pages 39-52, 2002.
26. P. T. Wood. Minimising simple XPath expressions. WebDB informal proceedings, 2001.
27. P. T. Wood. On the equivalence of XML patterns. In Lloyd et al., editor, Computational Logic - CL 2000, volume 1861 of Lecture Notes in Artificial Intelligence, pages 1152-1166. Springer, 2000.
28. Peter Wood. Containment for XPath fragments under DTD constraints. In Proc. Database Theory - ICDT '03, 9th International Conference, pages 300-314, 2003.