A path-based labeling scheme for efficient structural join

Lecture Notes in Computer Science

Volumn 3671, Issue , 2005, Pages 34-48

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

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; QUERY LANGUAGES;

PATH JOIN ALGORITHM; PATH-BASED LABELING; QUERIES; XML QUERY PROCESSING;

XML;

EID: 27244452789     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11547273_4     Document Type: Conference Paper

References (17)

1. http://www.ibiblio.org/xml/examples/shakespeare.
2. http://www.informatik.uni-trier.de/~ley/db/.
3. http://monetdb.cwi.nl/.
4. S. Al-Khalifa, H. V. Jagadish, J. M. Patel, Y. Wu, N. Koudas, and D. Srivastava. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proceedings of ICDE, USA, 2002.
5. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. In Proceedings of SIGMOD, USA, 2002.
6. Y. Chen, S. B. Davidson, and Y. Zheng. BLAS: An Efficient XPath Processing System. In Proceedings of SIGMOD, France, 2004.
7. S-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient Structural Joins on Indexed XML Documents. In Proceedings of VLDB, China, 2002.
8. E. Cohen, H. Kaplan, and T. Milo. Labelling Dynamic XML Tree. In Proceedings of PODS, USA, 2002.
9. B. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason, and M. Shadmon. A Fast Index for Semistructured Data. In Proceedings of VLDB, Italy, 2001.
10. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proceedings of VLDB, Greece, 1997.
11. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML Data for Efficient Structural Joins. In Proceedings of ICDE, India, 2003.
12. H. Jiang, W. Wang, and H. Lu. Holistic Twig Joins on Indexed XML Documents. In Proceedings of VLDB, Germany, 2003.
13. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expressions. In Proceedings of VLDB, Italy, 2001.
14. T. Milo and D. Suciu. Index Structures for Path Expressions. In Proceedings of ICDT, Israel, 1999.
15. P. Rao and B. Moon. PRIX: Indexing and Querying XML Using Prüfer Sequences. In Proceedings of ICDE, USA, 2004.
16. H. Wang, S. Park, W. Fan, and P. S. Yu. ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. In Proceedings of SIGMOD, USA, 2003.
17. X. Wu, M. Lee, and W. Hsu. A Prime Number Labelling Scheme for Dynamic Ordered XML Trees. In Proceedings of ICDE, USA, 2004.