Efficient processing of XML twig patterns with parent child edges: A look-ahead approach

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 533-542

  Lu, Jiaheng ^a   Chen, Ting ^a   Ling, Tok Wang ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Holistic twig pattern matching; XML

Indexed keywords

DATA SETS; DATA STREAMS; HOLISTIC TWIG PATTERN MATCHING; SYSTEMS-QUERY PROCESSING;

ALGORITHMS; DATABASE SYSTEMS; PATTERN MATCHING; QUERY LANGUAGES; TREES (MATHEMATICS);

XML;

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

References (17)

1. S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel. Y. Wu, N. Koudas, D. Srivastava "Structural Joins: A primitive for efficient XML query pattern matching" In Proceedings of ICDE 2002 pages 141-152
2. A. Berglund, S. Boag, D. Chamberlin, M. F. Fernandez, M. Kay, J. Robie, J. Simeon "XML Path Language (XPath) 2.0" W3C Working Draft 22 August 2003
3. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu J. Robie, J. Simeon "Xquery 1.0: An XML QueryW3C" Working Draft 22 August 2003
4. N. Bruno, N. Koudas, and D. Srivastava. "Holistic twig joins: Optimal XML pattern matching" Technical Report Columbia University March 2002
5. N. Bruno, N. Koudas, and D. Srivastava. "Holistic twig joins: Optimal XML pattern matching" In Proceedings of ACM SIGMOD 2002 pages 310-321
6. Y. Chen, S. B. Davidson, Y. Zheng "BLAS: An Efficient XPath Processing System" In Proceedings of SIGMOD 2004, pages 47-58
7. B. Choi, M. Mahoui, D. Wood "On the Optimality of Holistic Algorithms for Twig Queries" DEXA 2003 pages 28-37
8. J.Hellerstein, J. Naughton, and A. Pfeifer "Generalized search trees for database systems" In Proceedings of VLDB, 1995 pages 562-573
9. H. Jiang, W. Wang, H. Lu and J.X. Yu "Holistic twig joins on indexed XML documents" In Proceedings of VLDB 2003 pages 273-284
10. H. Jiang, H. Lu, W. Wang, B. C. Ooi "XR-Tree: Indexing XML Data for Efficient Structural Joins" In Proceedings of ICDE 2003, pages 253-263
11. H. Jiang, H. Lu, W. Wang "Efficient Processing of Twig Queries with OR-Predicates" In Proceedings of SIGMOD 2004, pages 59-70
12. Q. Li and B. Moon "Indexing and querying XML data for regular path expressions" In Proceedings of VLDB 2001 pages 361-370
13. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang "Storing and Querying Ordered XML Using a Relational Database System" In Proceedings of ACM SIGMOD 2002 pages 204-215
14. Y. Wu, J. M. Patel, H. V. Jagadish "Structural Join Order Selection for XML Query Optimization" ICDE 2003 pages 443-454
15. XML-benchmark http://monetdb.cwi.nl/xml
16. University of Washington XML Repository. Available from http://www.cs.washington.edu/research/xmldatasets/
17. C. Zhang, J.F. Naughton, D.J. Dewitt, Q. Luo and G.M. Lohman "On Supporting containment Queries in Relational Database Management Systems" In Proceedings of ACM SIGMOD, 2001 pages 425-436