Prefix path streaming: A new clustering method for optimal holistic XML twig pattern matching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3180, Issue , 2004, Pages 801-810

  Chen, Ting ^a   Ling, Tok Wang ^a   Chan, Chee Yong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLUSTER ANALYSIS; EXPERT SYSTEMS; PATTERN MATCHING; QUERY PROCESSING; XML;

CLUSTERING APPROACH; CLUSTERING METHODS; HOLISTIC TWIG PATTERN MATCHING; INTERMEDIATE RESULTS; OPTIMAL ALGORITHM; TWIG PATTERN; XML QUERY PROCESSING; XML TWIG PATTERN;

CLUSTERING ALGORITHMS;

EID: 34548803064     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30075-5_77     Document Type: Article

References (8)

1. N. Bruno, D. Srivastava, and N. Koudas. Holistic twig joins: Optimal xml pattern matching. In ICDE Conference, 2002.
2. ∼chent/dexapps.pdf.
3. B. Choi, M. Mahoui, and D. Wood. On the optimality of the holistic twig join algorithms. In In Proceeding of DEXA, 2003.
4. M.P. Consens and T.Milo. Optimizing queries on files. In In Proceedings of ACM SIGMOD, 1994.
5. S. Al-Khalifa, H.V. Jagadish, Nick Koudas, J.M. Patel, Y. Wu, N. Koudas, and D. Srivastava. Structural joins: A primitive for efficient xml query pattern matching. In In Proceedings of ICDE, pages 141-152, 2002.
6. XMARK. Xml-benchmark. http://monetdb.cwi.nl/xml.
7. XPath. http://www.w3.org/TR/xpath.
8. C. Zhang, J.F. Naughton, D.J. DeWitt, Q. Luo, and G.M. Lohman. On supporting containment queries in relational database management systems. In SIGMOD Conference, 2001.