Structured materialized views for XML queries

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 87-98

  Arion, Andrei ^a,b   Benzaken, Véronique ^b   Manolescu, Ioana ^a   Papakonstantinou, Yannis ^c  

^a INRIA   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; QUERY PROCESSING; XML;

INTEGRITY CONSTRAINTS; MATERIALIZED VIEW; PATTERN LANGUAGES; PERFORMANCE ANALYSIS; STRUCTURAL SUMMARY; TREE PATTERN; XML DATABASE; XML QUERIES;

QUERY LANGUAGES;

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

References (38)

1. 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.
2. S. Amer-Yahia, S. Cho, L. Lakshmanan, and D. Srivastava. Tree pattern query minimization. VLDBJ, 11(4), 2002.
3. A. Arion, V. Benzaken, and I. Manolescu. XML Access Modules: Towards Physical Data Independence in XML Databases. XIMEP Workshop, 2005.
4. A. Arion, V. Benzaken, I. Manolescu, and Y. Papakonstantinou. Structured Materialized Views for XML. Technical report. Available at hal.inria.fr, 2006.
5. A. Arion, V. Benzaken, I. Manolescu, and Y. Papakonstantinou. Trading with plans and patterns in XQuery optimization. Tech. report, available at www-rocq.inria.fr/~arion, 2006.
6. A. Arion, V. Benzaken, I. Manolescu, Y. Papakonstantinou, and R. Vijay. Algebra-based identification of tree patterns in XQuery. In Flexible Query Answering Systems, 2006.
7. A. Arion, V. Benzaken, I. Manolescu, and R. Vijay. ULoad: Choosing the Right Store for your XML Application (demo). In VLDB, 2005.
8. A. Arion, A. Bonifati, I. Manolescu, and A. Pugliese. Path summaries and path partitioning in modern XML databases. Accepted for publication in WWW Journal, 2007.
9. A. Balmin, F. Ozcan, K. Beyer, R. Cochrane, and H. Pirahesh. A framework for using materialized XPath views in XML query processing. In VLDB, 2004.
10. P. Bohannon, J. Freire, P. Roy, and J. Simeon. From XML schema to relations: A cost-based approach to XML storage. In ICDE, 2002.
11. P. Boncz, T. Grust, M. van Keulen, S. Manegold, J. Rittinger, and J. Teubner. MonetDB/XQuery: a fast XQuery processor powered by a relational engine. In SIGMOD, 2006.
12. 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.
13. B. Cooper, N. Sample, M. Franklin, G. Hjaltason, and M. Shadmon. A fast index for semistructured data. In VLDB, 2001.
14. A. Deutsch, E. Curtmola, N. Onose, and Y. Papakonstantinou. Rewriting nested XML queries using nested XML views. In SIGMOD, 2006.
15. A. Deutsch and V. Tannen. Containment and integrity constraints for XPath. In KRDB Workshop, 2001.
16. A. Deutsch and V. Tannen. MARS: A system for publishing XML from mixed and redundant storage. In VLDB, 2003.
17. X. Dong, A. Halevy, and I. Tatarinov. Containment of nested XML queries. In VLDB, 2004.
18. D. Florescu, A. Levy, and D. Suciu. Query containment for conjunctive queries with reg. expressions. In PODS, 1998.
19. R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In VLDB, 1997.
20. G. Gottlob, C. Koch, and R. Pichler. The complexity of XPath query evaluation. In PODS, 2003.
21. T. Grust, M. van Keulen, and J. Teubner. Accelerating XPath evaluation in any RDBMS. TODS, 29(1), 2004.
22. 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.
23. H. Jiang, H. Lu, W. Wang, and J. Xu. XParent: An efficient RDBMS-based XML database system. In ICDE, 2002.
24. L. Lakshmanan, H. Wang, and Z. Zhao. Answering Tree Pattern Queries Using Views. In VLDB, 2006.
25. A. Levy, A. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS, 1995.
26. B. Mandhani and D. Suciu. Query caching and view selection for XML databases. In VLDB, 2005.
27. L. Mignet, D. Barbosa, and P. Veltri. The XML web: A first study. In Proc. of the Int. WWW Conf., 2003.
28. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In PODS, 2002.
29. F. Neven and T. Schwentick. XPath containment in the presence of disjunction, DTDs, and variables. In ICDT, 2003.
30. P. O'Neil, E. O'Neil, S. Pal, I. Cseri, G. Schaller, and N. Westbury. ORDPATHs: Insert-friendly XML node labels. In SIGMOD, 2004.
31. Y. Papakonstantinou and V. Vassalos. Query rewriting for semistructured data. In SIGMOD, 1999.
32. C. Qun, A. Lim, and K. Ong. D(k)-index: An adaptive structural summary for graph-structured data. In SIGMOD, 2003.
33. J. Shanmugasundaram, H. Gang, K. Tufte, C. Zhang, D. DeWitt, and J. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In VLDB, 1999.
34. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang. Storing and querying ordered XML using a relational database system. In SIGMOD, 2002.
35. ULoad Web site. gemo.futurs.inria.fr/projects/XAM.
36. P. Wood. Containment for XPath fragments under DTD constraints. In ICDT, 2003.
37. The XMark benchmark. www.xml-benchmark.org, 2002.
38. W. Xu and M. Ozsoyoglu. Rewriting XPath queries using materialized views. In VLDB, 2005.