Algebra-based identification of tree patterns in XQuery

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4027 LNAI, Issue , 2006, Pages 13-25

  Arion, Andrei ^a,b   Benzaken, Véronique ^b   Manolescu, Loana ^a   Papakonstantinou, Yannis ^c   Vijay, Ravi ^a,d  

^a INRIA   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; PATTERN RECOGNITION; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; XML;

ALGEBRA-BASED IDENTIFICATION; TREE PATTERN EXTRACTION ALGORITHM; TREE PATTERNS;

TREES (MATHEMATICS);

EID: 33746255020     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11766254_2     Document Type: Conference Paper

References (24)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. 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 ICDE, 2002.
3. S. Amer-Yahia and Y. Kotidis. Web-services architectures for efficient XML data exchange. In ICDE, 2004.
4. A. Arion, V. Benzaken, and I. Manolescu. XML Access Modules: Towards Physical Data Independence in XML Databases. XIME-P Workshop, 2005.
5. A. Arion, V. Benzaken, I. Manolescu, and R. Vijay. ULoad: Choosing the Right Store for your XML Application (demo). In VLDB, 2005.
6. K. Beyer, F. Ozean, S. Saiprasad, and B. Van der Linden. DB2/XML: designing for evolution. In SIGMOD, 2005.
7. M. Brantner, S. Helmer, C.-C. Kanne, and G.Moerkotte. Full-Fledged Algebraic XPath Processing in Natix. In ICDE, 2005.
8. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. In SIGMOD, 2002.
9. Z. Chen, H.V. Jagadish, L. Lakshmanan, and S. Paparizos. From tree patterns to generalized tree patterns: On efficient evaluation of XQuery. In VLDB, 2003.
10. B. Cooper, N. Sample, M. Franklin, G. Hjaltason, and M. Shadmon. A fast index for semistructured data. In VLDB, 2001.
11. A. Deutsch and V. Tannen. MARS: A system for publishing XML from mixed and redundant storage. In VLDB, 2003.
12. H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. Lakshmanan, A. Nierman, S. Paparizos, J. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. Timber: A native XML database. VLDB J., 11(4), 2002.
13. H. Jiang, H. Lu, W. Wang, and J. Xu. XParent: An efficient RDBMS-based XML database system. In ICDE, 2002.
14. R. Kaushik, P. Bohannon, J. Naughton, and H. Korth. Covering indexes for branching path queries. In SIGMOD, 2002.
15. I. Manolescu. XML query processing: storage and query model interplay. Tutorial at the EDBT summer school, available at www-rocq.inria.fr/~manolesc, 2004.
16. I. Manolescu, D. Florescu, and D. Kossmann. Answering XML queries over heterogeneous data sources. In VLDB, 2001.
17. I. Manolescu and Y. Papakonstantinou. An unified tuple-based algebra for XQuery. Available at www-rocq.inria.fr/~manolesc/PAPERS/algebra.pdf, 2005.
18. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In PODS, 2002.
19. F. Neven and T. Schwentick. XPath containment in the presence of disjunction, DTDs, and variables. In ICDT, 2003.
20. P. O'Neil, E. O'Neil, S. Pal, I. Cseri, G. Schaller, and N. Westbury. ORDPATHs: Insert-friendly XML node labels. In SIGMOD, 2004.
21. S. Paparizos, Y. Wu, L. Lakshmanan, and H. Jagadish. Tree logical classes for efficient evaluation of XQuery. In SIGMOD, 2004.
22. C. Ré, J. Siméon, and M. Fernandez. A complete and efficient algebraic compiler for XQuery. In ICDE, 2006.
23. XQuery 1.0. www.w3.org/TR/xquery.
24. W. Xu and M. Ozsoyoglu. Rewriting XPath queries using materialized views. In VLDB, 2005.