Pattern tree algebras: Sets or sequences?

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 349-360

  Paparizos, Stelios ^a   Jagadish, H V ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; OPTIMIZATION; QUERY LANGUAGES; SEMANTICS; XML;

ORDER MAINTENANCE; ORDERING SPECIFICATION; QUERY PLAN; TREE ALGEBRAS;

INFORMATION RETRIEVAL;

EID: 33745586333     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. N. Bruno, D. Srivastava, and N. Koudas. Holistic twig joins: Optimal XML pattern matching. In Proc. SIGMOD Conf., 2002.
2. Z. Chen, H. V. Jagadish, F. Korn, N. Koudas, S. Muthukrishnan, R. T. Ng, and D. Srivastava. Counting twig matches in a tree. In Proc. ICDE Conf., Mar. 2001.
3. Z. Chen, H. V. Jagadish, L. V. S. Lakshmanan, and S. Paparizos. From tree patterns to generalized tree patterns: On efficient evaluation of XQuery. In Proc. VLDB Conf., Sep. 2003.
4. D. DeHaan, D. Toman, M. P. Consens, and M. T. Ozsu. A comprehensive XQuery to SQL translation using dynamic interval encoding. In Proc. SIGMOD Conf., Jun. 2003.
5. G. Graefe. Query evaluation techniques for large databases. ACM Comput. Surv., 25(2):73-170, 1993.
6. J. Hidders and P. Michiels. Avoiding unnecessary ordering operations in XPath. In Proc. DBPL Conf., 2003.
7. H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C.Yu. TIMBER: A native XML database. VLDB Journal, 11 (4), 2002.
8. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson. TAX: A tree algebra for XML. In Proc. DBPL Conf., Sep. 2001.
9. B. Ludascher, Y. Papakonstantinou, and P. Velikhov. Navigation-driven evaluation of virtual mediated views. In Proc. EDBT Conf., Mar. 2000.
10. U. of Michigan. The TIMBER project. http://www.eecs.umich.edu/db/timber
11. U. of Wisconsin. The Niagara internet query system. http://www.cs.wise. edu/niagara/.
12. S. Paparizos, Y. Wu, L. V. S. Lakshmanan, and H. V. Jagadish. Tree logical classes for efficient evaluation of XQuery. In Proc. SIGMOD Conf., Jun. 2004.
13. A. R. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A benchmark for XML data management. In Proc. VLDB Conf., 2002.
14. H. Schoning. Tamino - A DBMS designed for XML. In Proc. ICDE Conf., 2001.
15. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In Proc. SIGMOD Conf., 1979.
16. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In Proc. VLDB Conf., 1999.
17. J. Simeon and M. F. Fernandez. Galax, an open implementation of XQuery. http://db.bell-labs.com/galax/.
18. D. Simmen, E. Shekita, and T. Malkemus. Fundamental techniques for order optimization. In Proc. SIGMOD Conf., 1996.
19. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang. Storing and querying ordered XML using a relational database system. In Proc. SIGMOD Conf., 2002.
20. S. D. Viglas, L. Galanis, D. J. De-Witt, D. Maier, and J. F. Naughtonn. Putting XML query algebras into context. http://www.cs.wisc.edu/niagara/
21. Y. Wu, J. M. Patel, and H. V. Jagadish. Structural join order selection for XML query optimization. In Proc. ICDE Conf., Mar. 2003.
22. C. Zhang, J. Naughton, D. Dewitt, Q. Luo, and G. Lohman. On supporting containment queries in relational database management systems. In Proc. SIGMOD Conf., 2001.