Holistic Twig Joins on Indexed XML Documents

Proceedings 2003 VLDB Conference: 29th International Conference on Very Large Databases (VLDB)

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

EID: 85129037317     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012722442-8/50032-X     Document Type: Chapter

References (20)

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