On boosting hollsm in XML twig pattern matching using structural indexing techniques

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 455-466

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

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; INPUT OUTPUT PROGRAMS;

STRUCTURAL INDEXING; STRUCTURAL INDEXING TECHNIQUES; XML DOCUMENTS; XML QUERY PROCESSING;

XML;

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

References (20)

1. S. Al-Khalifa, H.V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of ICDE 2002, pages 141-152, 2002.
2. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: optimal XML pattern matching. In Proceedings of SIGMOD 2002, pages 310-321, 2002.
3. Q. Chen, A. Lim, and K. W. Ong. D(k)-index: An adaptive structural summary for graph-structured data. In Proceedings of SIGMOD 2003, pages 134-144, 2003.
4. T. Chen, T. W. Ling, and C. Y. Chan. Prefix path streaming: a new clustering method for optimal XML twig pattern matching. In Proceedings of DEXA 2004, pages 801-811, 2004.
5. Y. Chen, S. B. Davidson, and Y. Zheng. Bias: an efficient Xpath processing system. In In Proceedings of SIGMOD Conference 2004, pages 47-58, 2004.
6. B. Choi, M. Mahoui, and D. Wood. On the optimality of the holistic twig join algorithms. In In Proceeding of DEXA 2003, pages 28-37, 2003.
7. R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In Proceedings of VLDB 97, pages 436-445, 1997.
8. H. He and J. Yang. Multiresolution indexing of XML for frequent queries. In Proceedings of ICDE 2004, pages 683-694, 2004.
9. H. Jiang, H. Lu, and W. Wang. Efficient processing of twig queries with or-predicates. In In Proceeding of SIGMOD Conference 2004, pages 59-70, 2004.
10. H. Jiang, W. Wang, H. Lu, and J. X. Yu. Holistic twig joins on indexed XML documents. In In Proceeding of VLDB 2003, pages 273-284, 2003.
11. R. Kaushik, P. Bohannon, J. F. Naughton, and H. F. Korth. Covering indexes for branching path queries. In Proceedings of SIGMOD 2002, 2002.
12. R. Kaushik, R. Krishnamurthy, J. F. Naughton, and R. Ramakrishnan. On the integration of structure indexes and inverted lists. In Proceedings of SIGMOD 2004, 2004.
13. R. Kaushik, P. Sheony, P. Bohannon, and E. Gudes. Exploiting local similarity for efficient indexing of paths in graph structured data. In Proceedings of ICDE 2002, pages 129-140, 2002.
14. J. H. Lu, T. Chen, and T. W. Ling. Efficient processing of XML twig patterns with parent child edges: a look-ahead approach. In In Proceedings of CIKM Conference 2004, pages 533-542, 2004.
15. T. Milo and D. Suciu. Index structures for path expressions. In Proceedings of ICDT 99, pages 277-295, 1999.
16. University of Washington XML Repository. http : //www.cs.Washington.edu/ research/xmldatasets/.
17. Y. Wu, J. M. Patel, and H. V. Jagadish. Structural join order selection for XML query optimization. In Proceedings of ICDE 2003, pages 443-454, 2003.
18. XMARK. http://monetdb.cwi.nl/xml.
19. XPath. http://www.w3.org/TR/xpath.
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 Proceedings of SIGMOD 2001, pages 425-436, 2001.