Reformulation of XML queries and constraints

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

Volumn 2572, Issue , 2003, Pages 225-241

  Deutsch, Alin ^a   Tannen, Val ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA INTEGRATION; DIGITAL STORAGE; QUERY PROCESSING; XML;

COMBINED EFFECT; COMPLETENESS THEOREMS; LOCAL AS VIEWS; MATERIALIZED VIEW; OPTIMAL COMPLEXITY; QUERY REFORMULATION; XML PUBLISHING; XML QUERIES;

PROBLEM SOLVING;

EID: 35248867325     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36285-1_15     Document Type: Article

References (33)

1. Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. A. Aho, Y. Sagiv, and J. Ullman. Efficient optimization of a class of relational expressions. In TODS, 4(4), 1979.
3. C. Beeri and M. Y. Vardi. A proof procedure for data dependencies. JACM, 31(4):718-741, 1984.
4. P. Buneman, S. Davidson, W. Fan, C, Hara, and W.-C. Tan. Keys for xml. In WWW10, May 2001.
5. A. Cali, G. De Giacomo, and M. Lenzerini. Models of information integration: Turning local-as-view into global-as-view. In FMII, 2001.
6. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. Rewriting of regular expressions and regular path queries. In PODS, 1999.
7. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Vardi. View-based query processing for regular path queries with inverse. In PODS, 2000.
8. M. Carey, J. Kiernan, J. Shanmugasundaram, E. Shekita, and S. Subramanian. XPERANTO: Middleware For Publishing Object-Relational Data as XML Documents. In VLDB, Sep 2000.
9. A. Deutsch, M. F. Fernandez, and D. Suciu. Storing Semistructured Data with STORED. In SIGMOD, 1999.
10. A. Deutsch, L. Popa, and V. Tannen. Physical Data Independence, Constraints and Optimization with Universal Plans. In VLDB, 1999.
11. A. Deutsch. XML Query Reformulation Over Mixed and Redundant Storage. PhD thesis, University of Pennsylvania, 2002. Available from http://db.cis.upenn.edu/cgi-bin/Person.perl?adeutsch
12. A. Deutsch and V. Tannen. Containment and Integrity Constraints for XPath Fragments. In KRDB, 2001.
13. A. Deutsch and V. Tannen. Reformulation of XML Queries and Constraints (extended version). Available from http://db.cis.upenn.edu/cgi-bin/Person.perl?adeutsch
14. A. Deutsch and V. Tannen. Optimization Properties for Classes of Conjunctive Regular Path Queries. In DBPL, 2001.
15. M. Fernandez, A. Morishima, and D. Suciu. Efficient Evaluation of XML Middleware Queries. In SIGMOD, 2001.
16. M. Fernandez, W. Tan, and D. Suciu. SilkRoute: Trading between Relations and XML. In WWW9, 2000.
17. M. Friedman, A. Levy, and T. Millstein. Navigational plans for data integration. In AAAI/IAAI, 1999.
18. J. Goldstein and P. A. Larson. Optimizing queries using materialized views. In SIGMOD, 2001.
19. J. Gryz. Query folding with inclusion dependencies. In ICDE, 1998.
20. A. Halevy. Logic-based techniques in data integration. In Logic Based Artificial Intelligence, 2000.
21. R. Hull and M. Yoshikawa. ILOG: Declarative creation and manipulation of object identifiers. In VLDB, 1990.
22. M. Lenzerini. Data integration: A theoretical perspective. In PODS, 2002.
23. A. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS, 1995.
24. A. Levy, A. Rajaraman, and J. Ordille. Querying heterogeneous information sources using source descriptions. In VLDB, 1996.
25. I. Manolescu, D. Florescu, and D. Kossman. Answering XML Queries on Heterogeneous Data Sources. In VLDB, 2001.
26. Y. Papakonstantinou and V. Vassalos. Query Rewriting for Semistructured Data, In SIGMOD, 1999.
27. L. Popa. Object/Relational Query Optimization with Chase and Backchase. PhD thesis, Univ. of Pennsylvania, 2000.
28. R. Pottinger and A. Halevy. Minicon: A scalable algorithm for answering queries using views. In VLDB Journal, 10(2-3), 2001.
29. P. Seshadri, H. Pirahesh, and T. Y. C. Leung. Complex query decorrelation. In ICDE, 1996.
30. J. Shanmugasundaram, J. Kiernan, E. J. Shekita, C. Fan, and J. Funderburk. Querying XML Views of Relational Data. In VLDB, 2001.
31. O. Tsatalos, M. Solomon, and Y. Ioannidis. The gmap: A versatile tool for physical data independence. VLDB, 1994.
32. W3C. XML Schema Part 0: Primer. Working Draft 25 February 2000. Available from http://uww.w3.org/TR/xmlschema-0.
33. W3C. XQuery: A query Language for XML. W3C Working Draft 15 February 2001. Available from http://www.w3.org/TR/xquery.