Rewriting nested XML queries using nested views

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2006, Pages 443-454

  Onose, Nicola ^a   Deutsch, Alin ^a   Papakonstantinou, Yannis ^a   Curtmola, Emiran ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Reformulation; Rewriting; Views; XML nested query

Indexed keywords

NESTED XML TABLEAUX (NEXT) NOTATION; OUTPUTS; REWRITING;

ALGORITHMS; SEMANTICS; XML;

QUERY PROCESSING;

EID: 34250656637     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142473.1142524     Document Type: Conference Paper

References (34)

1. Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. S. Amer-Yahia, S. Cho, L. V. S. Lakshmanan, and D. Srivastava. Minimization of tree pattern queries. In SIGMOD, 2001.
3. 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.
4. K. Beyer, D. Chamberlin, L. Colby, F. Ozcan, H. Pirahesh, and Y. Xu. Extending XQuery for analytics. In SIGMOD, 2005.
5. M. Carey, J. Kiernan, J. Shanmugasundaram, E. Shekita, and S. Subratnanian. XPERANTO: Middleware For Publishing Object-Relational Data as XML Documents. In VLDB, 2000.
6. A. Chandra and P. Merlin. Optimal implementation of conjunctive queries in relational data bases. In STOC, 1977.
7. S. Chaudhuri and M. Y. Vardi. Optimization of real conjunctive queries. In PODS', 1993.
8. C. Chekuri and A. Rajaraman. Conjunctive query containment revisited. In ICDT, 1997.
9. A. Deutsch, Y. Papakonstantinou, and Y. Xu. The NEXT logical framework for XQuery. In VLDB, 2004.
10. A. Deutsch and V. Tannen. MARS: A system for publishing XML from mixed and redundant storage. In VLDB, 2003.
11. A. Deutsch and V. Tannen. Reformulation of xml queries and constraints. In ICDT, 2003.
12. Y. Diao, D. Florescu, D. Kossmann, M. Carey, M. Franklin. Memoization in a streaming xquery processor. In XSym 2004.
13. X. Dong, A. Y. Halevy, and I. Tatarinov. Containment of nested XML queries. In VLDB, 2004.
14. S. Flesca, F. Furfaro, and E. Masciari. On the minimization of XPath queries. In VLDB, 2003.
15. J. Flutn, M. Frick, and M. Grohe. Query evaluation via tree-decompositions. In /CD72001.
16. G. Gottlob and C. Koch. The complexity of XPath query evaluation. In PODS, 2003.
17. A. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4):270-294, 2001.
18. A. Kemper and G. Moerkotte. Advanced query processing in object bases using access support relations. In VLDB, 1990.
19. A. Levy, A. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS, 1995.
20. A. Y. Levy and D. Suciu. Deciding containment for queries with complex objects. In PODS, 1997.
21. I. Manolescu, D. Florescu, and D. Kossman. Answering XML Queries on Heterogeneous Data Sources. In VLDB, 2001.
22. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In PODS, 2002.
23. F. Neven and T. Schwentick. XPath containment in the presence of disjunction, dtds and variables. In ICDT, 2003.
24. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogenous information sources. In ICDE, 1995.
25. Y. Papakonstantinou and V. Vassalos. Query rewriting for semistructured data. In SIGMOD, 1999.
26. P. Ramanan. Efficient algorithms for minimizing tree pattern queries. In SIGMOD, 2002.
27. S. Rizvi, A. Mendelzon, S. Sudarshan, P. Roy. Query Rewriting Techniques for Fine-Grained Access Control. In SIGMOD 2004.
28. P. Valduriez. Join indices. ACM TODS, 12(2):218-452, June 1987.
29. S. Vansummeren Deciding Well-Definedness of XQuery Fragments. In PODS 2005.
30. W3C. XML Query Use Cases. Available from http://www.w3.org/TR/xmlquery- use-cases/.
31. W3C. XQuery: A query Language for XML. Available from http://www.w3.org/TR/xquery.
32. P. T. Wood. Containment for XPath fragments under DTD constraints. In ICDT, 2003.
33. W. Xu and Z. M. Özsoyoglu. Rewriting XPath Queries Using Materialized Views. In VLDB, 2005.
34. C. Yu and L. Popa. Constraint-based XML query rewriting for data integration. In SIGMOD, 2004.