Virtual cursors for XML joins

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 523-532

  Yang, Beverly ^a   Fontoura, Marcus ^b   Shekita, Eugene ^b   Rajagopalan, Sridhar ^b   Beyer, Kevin ^b  

^a STANFORD UNIVERSITY   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Evaluation; Indexing; Join operator; XML

Indexed keywords

ALGORITHMS; INDEXING (OF INFORMATION); INFORMATION ANALYSIS; INFORMATION RETRIEVAL; QUERY LANGUAGES; TREES (MATHEMATICS);

BINARY STRUCTURAL JOINS; JOIN OPERATORS; QUERY PROCESSING; VIRTUAL CURSORS;

XML;

EID: 18744381572     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031171.1031271     Document Type: Conference Paper

References (23)

1. S. Al-Khalifa, H. Jagadish, N. Koudas, J. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient xml query pattern matching. In ICDE, 2002.
2. J. Bremer and M. Gertz. On distributing xml repositories. In Web DB, 2003.
3. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal xml pattern matching. In ACM SIGMOD, 2002.
4. S. Chien, Z. Vagena, D. Zhang, V. Tsotras, and C. Zaniolo. Efficient structural joins on indexed xml documents. In VLDB, 2002.
5. World Wide Web Consortium. Xquery 1.0: An xml query language, August 2001. http://www.w3.org/TR/xquery/.
6. Extended technical report. Available upon request.
7. Marcus Fontoura, Jason Zien, Eugene Shekita, Sridhar Rajagopalan, and Andreas Neumann. High performance index build algorithms for intranet search engines. In VLDB, 2004.
8. H. Garcia-Molina, J. Ullman, and J. Widom. Database System Implementation. Prentice Hall, 2000.
9. R. Goldman and J. Widom. Dataguides: enabling query formulation and optimization in semistructured databases. In VLDB, 1997.
10. G.Salton and M. J. McGill. Introduction to modern information retrieval, McGraw-Hill, 1983.
11. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. Xrank: Ranked keyword search over xml documents. In SIGMOD, 2003.
12. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. Xr-tree: Indexing xml data for efficient structural join. In ICDE, 2003.
13. H. Jiang, W. Wang, and H. Lu. Efficient processing of xml twig queries with or-predicates. In SIGMOD, 2004.
14. H. Jiang, W. Wang, H. Lu, and J. Yu. Holistic twig joins on indexed xml documents. In VLDB, 2003.
15. R. Kaushik, P. Bohannon, J. Naughton, and H.F. Korth. Covering indexes for branching path queries. In SIGMOD, 2002.
16. R. Kaushik, P. Bohannon, J. Naughton, and P. Shanoy. Updates for structure indexes. In VLDB, 2002.
17. R. Kaushik, R. Krishnamurthy, J. Naughton, and R. Ramakrishnan. On the integration of structure indexes and inverted lists. Submitted for publication.
18. T. Milo and D. Suciu. Index structures for path expressions. In ICDT, 1999.
19. M. Olson, K. Bostic, and M. Seltzer. Berkeley DB. In Summer Usenix Technical Conf., 1999.
20. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang. Storing and querying ordered xml using a relational dbms. In SIGMOD, 2002.
21. H. Wang, S. Park, W. Fan, and P. Yu. Vist: A dynamic index method for querying xml data by tree structures. In SIGMOD, 2003.
22. Xmark: The xml benchmark project. http://monetdb.cwi.nl/xml/index.html.
23. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman. On supporting containment queries in relational database management systems. In SIGMOD, 2001.