Containment of Nested XML Queries

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 132-143

  Dong, Xin ^a   Halevy, Alon Y ^a   Tatarinov, Igor ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33244480061     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50015-2     Document Type: Chapter

References (39)

1. Bea liquid data for weblogic. http://www.bea.com/liquiddata
2. A. Aho, Y. Sagiv and J.D. Ullman (1979) Equivalence of relational expressions. SIAM Journal of computing 2(8), 218-246.
3. S. Amer-Yahia, S. Cho, L.V.S. Lakshmanan and D. Srivastava (2001) Minimization of tree pattern queries. Proc. of SIGMOD
4. P. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini and I. Zaihrayeu (2002) Data management for peer-to-peer computing: A vision. Proceedingings of the WebDB Workshop
5. P. Buneman, S. Davidson, G. Hillebrand and D. Suciu (1996) A query language and optimization techniques for unstructured data. Proc. of SIGMOD
6. P. Buneman, S. Davidson, G. Hillebrand and D. Suciu (1997) Adding structures to unstructured data. Proc. of ICDT
7. P. Buneman, A. Ohori and A. Jung (1991) Using powerdomains to generalize relational databases. Theoretical Computer Science 91 23-55.
8. D. Calvanese, G.D. Giacomo, M. Lenzerini, D. Nardi and R. Rosati (1998) Description logic framework for information integration. Proceedings of KR
9. A.K. Chandra and P.M. Merlin (1977) Optimal implementation of conjunctive queries in relational databases. Proc. of STOC
10. S. Chaudhuri and M. Vardi (1992) On the equivalence of recursive and nonrecursive datalog programs. Proc. of PODS San Diego, CA 55-66.
11. S. Chaudhuri and M. Vardi (1993) Optimizing real conjuctive queries. Proc. of PODS
12. A. Deutsch and V. Tannen. Containment and integrity constraints for xpath. In KRDB, 2001.
13. X. Dong, A. Halevy and I. Tatarinov (2003) Containment of nested xml queries. Technical Report UW-CSE-03-12-05 Univ. of Washington
14. D. Draper, A.Y. Halevy and D.S. Weld (2001) The nimble integration system. Proc. of SIGMOD
15. M. Fernandez, D. Florescu, A. Levy, and D. Suciu. Verifying integrity constraints on web-sites. In IJCAI, 1999.
16. M. Fernandez, W.-C. Tan, and D. Suciu. Silkroute: Trading between relations and xml. In WWW, 1999.
17. D. Florescu, A. Levy and D. Suciu (1998) Query containment for conjunctive queries with regular expressions. Proc. of PODS Seattle, WA
18. M. Friedman, A. Levy and T. Millstein (1999) Navigational plans for data integration. Proceedings of AAAI
19. A. Gupta, Y. Sagiv, J.D. Ullman and J. Widom (1994) Constraint checking with partial information. Proc. of PODS Minneapolis, Minnesota 45-55.
20. A.Y. Halevy (2001) Answering queries using views: A survey. VLDB Journal 10(4)
21. A.Y. Halevy, Z.G. Ives, D. Suciu and I. Tatarinov (2003) Schema mediation in peer data management systems. Proc. of ICDE
22. Y.E. Ioannidis and R. Ramakrishnan (1995) Containment of conjunctive queries: Beyond relations as sets. ACM Transactions on Database Systems 20(3), 288-324.
23. A. Kementsietsidis, M. Arenas and R.J. Miller (2003) Mapping data in peer-to-peer systems: Semantics and algorithmic issues. Proc. of SIGMOD
24. A. Klug (1988) On conjunctive queries containing in-equalities. Journal of the ACM 35(1), 146-160.
25. M. Lenzerini (2002) Data integration: A theoretical perspective. Proc. of PODS
26. A.Y. Levy and M.-C. Rousset (1996) Verification of knowledge bases using containment checking. Proceedings of AAAI
27. A.Y. Levy and Y. Sagiv (1993) Queries independent of updates. Proc. of VLDB
28. A.Y. Levy and D. Suciu (1997) Deciding containment for queries with complex objects and aggregation. Proc. of PODS Tucson, Arizona
29. L. Libkin and L. Wong (1993) Semantic representations and query languages for orsets. Proc. of PODS
30. G. Miklau and D. Suciu (2002) Containtment and equivalence for an xpath fragment. Proc. of PODS
31. T. Milo and D. Suciu (1999) Index structures for path expressions. Proc. of ICDT 277-295.
32. W.S. Ng, B.C. Ooi, K.-L. Tan and A. Zhou (2003) Peerdb: A p2p-based system for distributed data sharing. ICDE Bangalore, India
33. Y. Sagiv and M. Yannakakis (1980) Equivalence among relational expressions with the union and difference operators. Journal of the ACM 27(4), 633-655.
34. O. Shmueli (1993) Equivalence of datalog queries is undecidable. Journal of Logic Programming 15 231-241.
35. I. Tatarinov and A. Halevy (2004) Efficient query reformulation in peer data management systems. SIGMOD (to appear)
36. J. D. Ullman. Information integration using logical views. in ICDT, 1997.
37. R. van der Meyden (1992) The complexity of querying indefinite data about linearly ordered domains. Proc. of PODS San Diego, CA 331-345.
38. M. Yannakakis (1981) Algorithms for acyclic database schemes. Proc. of VLDB 82-94.
39. X. Zhang and M.Z. Ozsoyoglu (1993) On efficient reasoning with implication constraints. Proc. of DOOD