Optimizing cursor movement in Holistic twig joins

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 784-791

  Fontoura, Marcus ^a   Josifovski, Vanja ^a   Shekita, Eugene ^a   Yang, Beverly ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Evaluation; Indexing; Twig Joins; XML

Indexed keywords

ALGORITHMS; EVALUATION; INFORMATION ANALYSIS; KNOWLEDGE ACQUISITION; OPTIMIZATION;

INDEXING; TWIG JOINS; TWIG OPTIMAL'S SUPERIORITY; XQUERY;

XML;

EID: 33745782346     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1099554.1099741     Document Type: Conference Paper

References (19)

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. Z. Bar-Yossef, M. Fontoura, and V. Josifovski. Buffering in query evaluation over xml streams. In PODS, 2005.
3. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal xml pattern matching. In SIGMOD, 2002.
4. T. Chen, J Lu, and T. W. Ling. On boosting holism in xml twig pattern matching using structural indexing techniques. In SIGMOD, 2005.
5. S. Chien, Z. Vagena, D. Zhang, V. Tsotras, and C. Zaniolo. Efficient structural joins on indexed xml documents. In VLDB, 2002.
6. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. Journal of Computer and System Sciences, 66(4):614-656, 2003.
7. G.Salton and M. J. McGill. Introduction to modern information retrieval, McGraw-Hill, 1983.
8. H. Jiang, H. Lu, W. Wang, and B. C. Ool. Xr-tree: Indexing xml data for efficient structural join. In ICDE, 2003.
9. H. Jiang, W. Wang, and H. Lu. Efficient processing of xml twig queries with or-predicates. In SIGMOD, 2004.
10. H. Jiang, W. Wang, H. Lu, and J. Yu. Holistic twig joins on indexed xml documents. In VLDB, 2003.
11. V. Josifovski, M. Fontoura, and A. Barta. Querying xml streams. In VLDB Journal, 14 (2), 2005.
12. R. Kaushik, R. Krishnamurthy, J. Naughton, and R. Ramakrishnan. On the integration of structure indexes and inverted lists. In SIGMOD, 2002.
13. Q. Li and B. Moon. Indexing and querying xml data for reguar path expressions. In VLDB, 2001.
14. M. Olson, K. Bostic, and M. Seltzer. Berkeley DB. In Summer Usenix Technical Conf., 1999.
15. 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.
16. H. Wang, S. Park, W. Fan, and P. Yu. Vist: A dynamic index method for querying xml data by tree structures. In SIGMOD, 2003.
17. Xmark: The xml benchmark project. http://monetdb.cwi.nl/xml/index.html.
18. B. Yang, M. Fontoura, E. Shekita, S. Rajagopalan, and K. S. Beyer. Virtual cursors for xml joins. In CIKM, 2004.
19. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman. On supporting containment queries in relational database management systems. In SIGMOD, 2001.