XML queries and constraints, containment and reformulation

Theoretical Computer Science

Volumn 336, Issue 1, 2005, Pages 57-87

  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; COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; EMBEDDED SYSTEMS; RELATIONAL DATABASE SYSTEMS; XML;

QUERY CONSTRAINT; QUERY CONTAINMENT; QUERY REFORMULATION; RELATIONAL DATA MODEL;

QUERY LANGUAGES;

EID: 18144407671     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.10.032     Document Type: Conference Paper

References (35)

1. S. Abiteboul, R. Hull, and V. Vianu Foundations of Databases 1995 Addison-Wesley Reading
2. C. Beeri, and M.Y. Vardi A proof procedure for data dependencies J. ACM 31 4 1984 718 741
3. P. Buneman, S. Davidson, W. Fan, C. Hara, W.-C. Tan, Keys for XML, in: WWW10, 2001.
4. M. Carey, J. Kiernan, J. Shanmugasundaram, E. Shekita, S. Subramanian, XPERANTO: middleware for publishing object-relational data as XML documents, in: VLDB, 2000.
5. A. Chandra, P. Merlin, Optimal implementation of conjunctive queries in relational data bases, in: STOC, 1977.
6. S.S. Cosmadakis, P.C. Kanellakis, Functional and inclusion dependencies, in: Advances in Computing Research, Vol. 3, 1986, pp. 163-184.
7. A. Deutsch, XML query reformulation over mixed and redundant storage, Ph.D. Thesis, University of Pennsylvania, CIS Department, 2002.
8. A. Deutsch, L. Popa, V. Tannen, Physical data independence, constraints and optimization with universal plans, in: VLDB, 1999.
9. A. Deutsch, V. Tannen, Containment and integrity constraints for XPath fragments, in: KRDB 2001, September 2001.
10. A. Deutsch, V. Tannen, Containment for classes of XPath expressions under integrity constraints, Technical Report MS-CIS-01-21, University of Pennsylvania, 2001.
11. A. Deutsch, V. Tannen, Optimization properties for classes of conjunctive regular path queries, in: DBPL, 2001.
12. A. Deutsch, V. Tannen, Mars: a system for publishing XML from mixed and redundant storage, in: VLDB, 2003.
13. A. Deutsch, V. Tannen, Reformulation of XML queries and constraints, in: ICDT, 2003.
14. H.D. Ebbinghaus, and J. Flum Finite Model Theory 1995 Springer Berlin
15. R. Fagin, P. Kolaitis, R. Miller, L. Popa, Data exchange: semantics and query answering, in: ICDT, 2003.
16. M. Fernandez, A. Morishima, D. Suciu, Efficient evaluation of XML middle-ware queries, in: SIGMOD 2001, May 2001.
17. M. Fernandez, WangChiew Tan, and D. Suciu SilkRoute trading between relations and XML WWW9 Conference May 2000
18. A. Halevy Answering queries using views a survey VLDB J. 10 4 2001 270 294
19. J. Hopcroft, and J. Ullman Introduction to Automata Theory, Languages, and Computation 1979 Addison-Wesley Reading
20. R. Hull, M. Yoshikawa, ILOG: declarative creation and manipulation of object identifiers, in: VLDB, 1990.
21. M. Lenzerini, Data integration: a theoretical perspective, in: PODS, 2002.
22. A. Levy, A.O. Mendelzon, Y. Sagiv, and D. Srivastava Answering queries using views Proceedings of PODS 1995
23. A. Levy, A. Rajaraman, and J. Ullman Answering queries using limited external query processors Proceedings of PODS 1996
24. I. Manolescu, D. Florescu, and D. Kossman Answering XML queries on heterogeneous data sources Proc. of VLDB 2001 2001
25. G. Miklau, and D. Suciu Containment and equivalence for an XPath fragment Proceedings of PODS 2002
26. F. Neven, T. Schwentick, XPath containment in the presence of disjunction, DTDs and variables, in: ICDT, 2003.
27. C.H. Papadimitriou Computational Complexity 1994 Addison-Wesley Reading
28. R. Pottinger, and A.Y. Halevy Minicon a scalable algorithm for answering queries using views VLDB J. 10 2-3 2001 182 198
29. Y. Sagiv, and M. Yannakakis Equivalences among relational expressions with the union and difference operators J. ACM 27 1980 633 655
30. J. Shanmugasundaram, J. Kiernan, E.J. Shekita, C. Fan, J. Funderburk, Querying XML views of relational data, in: VLDB, September 2001.
31. W3C, XML Path Language (XPath) 1.0. W3C Recommendation 16 November 1999. Available from http://www.w3.org/TR/xpath.
32. W3C, XML Schema Part 0: Primer, Working Draft 25 February 2000. Available from http://www.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.
34. P. Wadler A formal semantics of patterns in XSLT Proceeding of the Conference for Markup Technologies 1999
35. P.T. Wood, Containment for XPath fragments under DTD constraints, in: ICDT, 2003.