An evaluation of XML indexes for structural join

SIGMOD Record

Volumn 33, Issue 3, 2004, Pages 28-33

  Li, Hanyu ^a   Lee, Mong Li ^a   Hsu, Wynne ^a   Chen, Chao ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATA REDUCTION; TREES (MATHEMATICS); WORLD WIDE WEB;

STATE-OF-THE-ART INDEXES; STRUCTURAL JOIN; XML REPOSITORIES;

XML;

EID: 5444240990     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/1031570.1031576     Document Type: Article

References (6)

1. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: optimal XML pattern matching. In SIGMOD, 2002.
2. S-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and G. Zaniolo. Efficient Structural Joins on Indexed XML Documents. In VLDB, 2002.
3. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML Data for Efficient Structural Joins. In ICDE, 2003.
4. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expressions. In VLDB, 2001.
5. 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, 2002.
6. 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, 2001.