Answering tree pattern queries using views

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 571-582

  Lakshmanan, Laks V S ^a   Wang, Hui ^a   Zhao, Zheng ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b AMAZON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION; QUERY PROCESSING;

CONTAINED REWRITING; INFORMATION INTEGRATION; POLYNOMIAL-TIME ALGORITHMS; QUERIES OPTIMIZATION; QUERY ANSWERING; RECURSIONS; TREE PATTERN QUERIES; TWO WAYS; UNION TYPES;

FORESTRY;

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

References (30)

1. S. Al-Khalifa et al. "Structural Joins: A Primitive for Efficient XML Query Pattern Matching,", ICDE 2002.
2. S. Amer-Yahia et al. "Minimization of Tree Pattern Queries,", SIGMOD 2001.
3. A. Balmin et al. "A Framework for Using Materialized XPath Views in XML Query Processing,", VLDB 2004.
4. M. Benedikt et al. Structural properties of XPath fragments. ICDT 2003. pp. 79-95.
5. N. Bruno et al. Holistic twig joins: optimal XML pattern matching. SIGMOD 2002. pp. 310-321.
6. D. Calvanese et al. "Answering Regular Path Queries Using Views,", ICDE 2000.
7. L. Chen et al., "ACE-XQ: A Cache-aware XQuery Answering System,", WebDB 2002.
8. A. Deutsch and V. Tannen, "Containment and Integrity Constraints for XPath,", KRDB 2001.
9. A. Deutsch and V. Tannen., "Reformulation of XML Queries and Constraints,", ICDT 2003, pp. 225-241.
10. S. Flesca et al., "On the Minimization of XPath Queries.," VLDB 2003, pp. 153-164.
11. G. Gottlob et al., "XPath Query Evaluation: Improving Time and Space Efficiency,", ICDE 2003. pp. 379-390.
12. G. Granne and A. Thomo., "Query Containment and Rewriting Using Views for Regular Path Queries under Constraints,", PODS 2003.
13. A. Y. Halevy, "Answering Queries Using Views: A Survey,", VLDB Journal 2001.
14. L. Lakshmanan et al., "Answering Tree Pattern Queries Using Views: Experiments,", ftp://ftp.cs.ubc.ca/local/Iaks/papers/qav-experiment.pdf
15. M. Lenzerini, "Data Integration: A Theoretical Perspective,", PODS 2002.
16. A. Y. Levy et al. "Answering Queries Using Views,", PODS 1995: 95-104.
17. G. Miklau and D. Suciu, "Containment and Equivalence for an XPath Fragment,", PODS 2002.
18. F. Neven and T. Schwentick, "XPath Containment in the Presence of Disjunction, DTDs, and Variables,", ICDT 2003.
19. S. Pal et al., "Managing Collections of XML Schemas in Microsoft SQL Server 2005,", EDBT 2006, pp. 1102-1105.
20. Y. Papakonstantinou and V. Vassalos., "Query Rewriting Using Semistructured Views,", SIGMOD 1999. pp. 455-466.
21. S. Paparizos et al., "TIMBER: A Native XML Database", VLDB J. 11(4): 274-291 (2002).
22. R. Pottinger and A. Levy, "A Scalable Algorithm for Answering Queries Using Views,", VLDB 2000, pp. 484-495.
23. J. Tang and S. Zhou, "A Theoretic Framework for Answering XPath Queries Using Views,", XSym 2005: 18-33.
24. H. Wang et al. "ViST: A Dynamic Index Method for Querying XML Data by Tree Structures,", SIGMOD 2003. pp. 110-121.
25. P. T. Wood, "Containment for XPath Fragments under DTD Constraints,", ICDT 2003.
26. W Xu, Z. M. Ozsoyoglu, "Rewriting XPath Queries Using Mat erialized Views,", VLDB 2005.
27. L. H. Yang, M. Lee and W Hsu. "Efficient Mining of XML Query Patterns for Caching,", VLDB 2003.
28. XSL Transformations (XSLT) 1.0, http://www.w3.org/TR/xslt.
29. XML Path Language (XPath) 2.0, http://www.w3.org/TR/xpath20/.
30. XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery/.