Rewriting XPath queries using materialized views

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 121-132

  Xu, Wanhong ^a   Özsoyoglu, Z Meral ^a  

^a Case Western Reserve University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MINIMAL REWRITINGS; POLYNOMIAL TIME; QUERY OPTIMIZATION; WILDCARDS;

ALGORITHMS; OPTIMIZATION; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS); SEMANTICS; XML;

INFORMATION RETRIEVAL;

EID: 33745633621     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. S. Al-Khalifa, H. V. Jagadish, J. M. Patel, Y. Wu, N. Koudas and D. Srivastava. Structural Joins: A Primitive for Efficient XML Query Pattern Matching, In ICDE 2002: 141-152.
2. S. Amer-Yahia, SR. Cho, L.V.S. Lakshmanan and D. Srivastava. Minimization of Tree Pattern Queries, In SIGMOD 2001: 497-508.
3. A. Balmin, F. Ozean, K. Beyer, R. Cochrane and H. Pirahesh. A Framework for Using Materialized XPath Views in XML Query Processing, In VLDB 2004: 60-71.
4. M. Benedikt, W. Fan, and G. M. Kuper. Structural Properties of XPath Fragments, In ICDT 2003: 79-95.
5. S. Boag, D. Chamberlin, M. Fernandez, D. Florescu, J. Robie and J. Simeon. XQuery 1.0: An XML query language, http://www.w3.org/TR/xquery, November 2003.
6. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching, In SIGMOD 2002: 310-321.
7. D. Calvanese, G, Giacomo, M. Lenzerini and M. Y. Vardi. Answering Regular Path Queries Using Views, In ICDE 2000: 389-398.
8. A. K. Chandra and P. M. Merlin. Optimal Implementations of Conjunctive Queries in Relational Data Bases, In STOC 1977.
9. Li Chen and Elke A. Rundensteiner. ACE-XQ: A Cache-aware XQuery Answering System, In WebDB 2002: 31-36.
10. Y. Chen, Y. Zheng and Susan B. Davidson. BLAS: An Efficient XPath Processing System, In SIGMOD 2004: 47-58.
11. J. Clark. XML Path Language (XPath), http://www.w3.org/TR/xpath.
12. J. Clark. XSL Transformations(XSLT) 1.0, http://www.w3.org/TR/xslt.
13. A. Deutsch and V. Tannen. Containment and Integrity Constraints for XPath, In KRDB 2001.
14. A. Deutsch and V. Tannen. Reformulation of XML Queries and Constraints, In ICDT 2003: 225-241.
15. S. Flesca, F. Purfaro and E. Masciari. On the Minimization of XPath Queries, In VLDB 2003: 153-164.
16. G. Gottlob, C. Koch and R. Pichelar. The Complexity of XPath Query Evaluation, In PODS 2003: 179-190.
17. G. Gottlob, C. Koch and R. Pichelar. XPath Query Evaluation: Improving Time and Space Efficiency, In ICDE 2003: 379-390.
18. G. Gottlob, C. Koch and K. U. Schulz. Conjunctive Queries over Trees, In PODS 2004: 189-200.
19. G. Grahne and A. Thomo. Query Containment and Rewriting Using Views for Regular Path Queries under Constraints, In PODS 2003: 111-122.
20. A. Y. Halevy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering Queries Using Views, In PODS 1995: 95-104.
21. A. Y. Halevy. Answering Queries Using Views: A Survey, In VLDB Journal 2001: Volume 10, Issue 4, Pages 270-294.
22. Laks V. S. Lakshmanan, G. Ramesh, H. Wang, and Z. (Jessica) Zhao. On Testing Satisfiability of Tree Pattern Queries, In VLDB 2004: 120-131.
23. G. Miklau and D. Suciu. Containment and Equivalence for an XPath Fragment, In PODS 2002: 65-76.
24. G. Miklau and D. Suciu. Containment and Equivalence for an XPath Fragment, In Journal of the ACM 2004: Vol. 51, No. 1.
25. T. Milo and D. Suciu. Index Structures for Path Expressions, In ICDT 1999: 277-295.
26. F. Neven and T. Schwentick. XPath Containment in the Presence of Disjunction, DTDs, and Variables, In ICDT 2003: 315-329
27. Y. Papakonstantinou and V. Vassalos. Query Rewriting Using Semistructured Views, In SIGMOD 1999: 455-466.
28. P. Ramanan. Efficient Algorithms for Minimizing Tree Pattern Queries, In SIGMOD 2002: 299-309.
29. H. Wang, S. Park, W. Fan, and P.S. Yu. ViST: A Dynamic Index Method for Querying XML Data by Tree Structures, In SIGMOD 2003: 110-121.
30. P. T. Wood. Minimizing Simple XPath Expressions, In WebDB 2001: 13-18.
31. P. T. Wood. Containment for XPath Fragments under DTD Constraints, In ICDT 2003: 300-314.
32. L. H. Yang, M. Lee and W. Hsu Efficient Mining of XML Query Patterns for Caching, In VLDB 2003: 69-80.