Index structures for matching XML twigs using relational query processors

Proceedings - International Workshop on Biomedical Data Engineering, BMDE2005

Volumn 2005, Issue , 2005, Pages

  Chen, Zhiyuan ^a   Gehrke, Johannes ^b   Korn, Flip ^c   Koudas, Nick ^c   Shanmugasundaram, Jayavel ^b   Srivastava, Divesh ^c  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^b Department of Obstetrics Gynecology   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDEX STRUCTURES; RELATIONAL QUERY PROCESSORS; SPACE TIME TRADEOFFS; TWIG QUERIES;

DATABASE SYSTEMS; INDEXING (MATERIALS WORKING); QUERY PROCESSING; XML;

DATA STRUCTURES;

EID: 33947171001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.231     Document Type: Conference Paper

References (30)

1. S. Al-Khalifa, et al. Structural joins: A primitive for efficient XML query pattern matching. In ICDE, 2002.
2. E. Bertino, W. Kim. Indexing techniques for queries on nested objects. In IEEE TKDE, 1(2), 1989.
3. Z. Chen, J. Gehrke, F. Korn, N. Koudas, J. Shanmugsundaram, D. Srivastava. Index Structures for Matching XML Twigs Using Relational Query Processors. Cornell Technical Report TR2004-1961, 2004. Available at http://techreports.library.cornell.edu.
4. C.-W. Chung, J.-K. Min, K. Shim. APEX: An adaptive path index for XML data In SIGMOD, 2002.
5. B. F. Cooper, et al. A fast index for semistructured data. In VLDB, 2001.
6. DBLP. http://www.informatik.unitrier.de/~ley/db/index.html.
7. A. Deutsch, M. Fernandez, D. Suciu. Storing semi-structured data with STORED. In SIGMOD, 1999.
8. D. Florescu, D. Kossman. Storing and querying XML data using an RDMBS. IEEE Data Engineering Bulletin, 22(3):27-34, 1999.
9. R. Goldman, J. McHugh, J. Widom. From semistructured data, to XML: Migrating the Lore data model and query language. In WebDB Workshop, 1999.
10. R. Goldman, J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In VLDB, 1997.
11. T. Grust. Accelerating XPath location steps. In SIGMOD, 2002.
12. R. Kaushik, et al. Covering indexes for branching path queries. In SIGMOD, 2002.
13. R. Kaushik, et al. Exploiting local similarity for efficient indexing of paths in graph structured data. In ICDE, 2002.
14. A. Kemper, G. Moerkotte. Access support in object bases. In SIGMOD, 1990.
15. D. D. Kha, M. Yoshikawa, S. Uemura. An XML indexing structure with relative region coordinate. In ICDE, 2001.
16. Q. Li, B. Moon. Indexing and querying XML data for regular path expressions. In VLDB, 2001.
17. J. McHugh, J. Widom. Query optimization for XML. In VLDB, 1999.
18. T. Milo, D. Suciu. Index structures for path expressions. In ICDT, 1999.
19. U. of Michigan. The TIMBER, system. Available from http://www.eecs.umich. edu/db/timber/.
20. J. Naughton, et al. The Niagara Internet Query System. In IEEE Data Engineering Bulletin, 24(2), 2001.
21. P. Rao, B. Moon. PRIX: Indexing and Querying XML Using Pruffer Sequences. In ICDE, 2004.
22. F. Rizzolo, A. Mendelzon. Indexing XML data with ToXin. In WebDB Workshop, 2001.
23. J. Shanmugasundaram, et al. Relational databases for querying XML documents: Limitations and opportunities. In VLDB, 1999.
24. P. Valduriez. Join indices. In ACM TODS, 12(2), 1987.
25. H. Wang, S. Park, W. Fan, P. Yu. ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. In SIGMOD, 2003.
26. World Wide Web Consortium. XQuery: A query language for XML. Available from http://www.w3.org/TR/xquery.
27. Z. Xie, J. Han. Join index hierarchies for supporting efficient navigations in object-oriented systems. In VLDB, 1994.
28. XMark The XML benchmark project. http://monetdb.cwi.nl/xml.
29. M. Yoshikawa, et al. XRel: A path-based approach to storage and retrieval of XML documents using relational databases. In ACM TOIT, 1(1): 110-141, 2001.
30. C. Zhang, et al. On supporting containment queries in relational database management systems. In SIGMOD, 2001.