Holistic twig joins on indexed XML documents

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 273-284

  Jiang, Haifeng ^a   Wang, Wei ^a   Lu, Hongjun ^a   Yu, Jeffrey Xu ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY STRUCTURAL JOINS; ELEMENT SETS; HOLISTIC TWIG JOIN ALGORITHM; INDEX BASED ALGORITHM; JOIN SELECTIVITY; MULTIPLE ELEMENTS; NOCV2; OPTIMAL SOLUTIONS; STATE-OF-THE-ART ALGORITHMS;

XML;

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

References (20)

1. A. Berglund, S. Boag, D. Chamberlin, M. F. Fernandez, M. Kay, J. Robie, and J. Simeon. XML path language (XPath) 2.0. Technical report, W3C, 2002.
2. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Simeon. XQuery 1.0: An XML query language. Technical report, W3C, 2002.
3. N. Bruno, D. Srivastava, and N. Koudas. Holistic twig joins: Optimal XML pattern matching. In SIGMOD, pages 310-321, 2002.
4. S.-Y. Chien, Z. Vagena, D. Zhang, V. Tsotras, and C. Zaniolo. Efficient structural joins on indexed XML documents. In VLDB, pages 263-274, 2002.
5. B. Choi, M. Mahoui, and D. Wood. On the optimality of holistic algorithms for twig queries. In DEXA, 2003.
6. D. Florescu and D. Kossmann. Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin, 22(3):27-34, 1999.
7. T. Grust. Accelerating XPath location steps. In SIG-MOD, pages 109-120, 2002.
8. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML data for efficient structural joins. In ICDE, pages 253-264, 2003.
9. Q. Li and B. Moon. Indexing and querying XML data for regular path expressions. In VLDB, pages 361-370, 2001.
10. J. McHugh and J. Widom. Query optimization for XML. In VLDB, pages 315-326, 1999.
11. K. Ono and G. M. Lohman. Measuring the complexity of join enumeration in query optimization. In VLDB, pages 314-325, 1990.
12. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In SIGMOD, pages 23-34, 1979.
13. J. Shanmugasundaram, K. Tufte, C. Zhang, H. Gang, D. J. DeWitt, and J. F. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In VLDB, pages 302-314, 1999.
14. D. Srivastava, S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, and Y. Wu. Structural joins: A primitive for efficient XML query pattern matching. In ICDE, pages 141-152, February 2002.
15. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang. Storing and querying ordered XML using a relational database system. In SIGMOD, pages 204-215, 2002.
16. B. Vance and D. Maier. Rapid bushy join-order optimization with cartesian products. In SIGMOD, pages 35-46, 1996.
17. W. Wang, H. Jiang, H. Lu, and J. X. Yu. Containment join size estimation: Models and methods. In SIGMOD, pages 145-156, 2003.
18. Y. Wu, J. M. Patel, and H. V. Jagadish. Estimating answer sizes for XML queries. In EDBT, pages 590-608, March 2002.
19. Y. Wu, J. M. Patel, and H. V. Jagadish. Structural join order selection for XML query optimization. In ICDE, pages 443-454, March 2003.
20. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman. On supporting containment queries in relational database management systems. In SIG-MOD, pages 425-436, 2001.