Xin Dong, Alon Y. Halevy, Igor Tatarinov  Home/Search
Context Related
| vldb.org/conf/2004/RS4P2.PDF Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: informatik.unitrier.d...vldb2004 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Query containment is the most fundamental relationship between a pair of database queries: a query Q is said to be contained in a query Q if the answer for Q is always a subset of the answer for Q , independent of the current state of the database. Query containment is an important problem in a wide variety of data management applications, including verification of integrity constraints, reasoning about contents of data sources in data integration, semantic caching, verification of... (Update)
Cited by: More
Containment of Nested XML Queries - Dong, Halevy, Tatarinov (2004) (Correct)
Efficient Query Reformulation in Peer Data Management Systems - Tatarinov, Halevy (2004) (Correct)
Active bibliography (related documents): More All
0.2: Answering Queries Using Views: A Survey - Levy (Correct)
0.2: Efficient XML-to-SQL Query Translation: Where to Add .. - Krishnamurthy.. (2004) (Correct)
0.2: Deciding Containment for Queries with Complex Objects (Extended .. - Levy, Suciu (1997) (Correct)
Similar documents based on text: More All
0.2: Updating XML - Tatarinov, Ives, Halevy, Weld (2001) (Correct)
0.2: A General Technique for Querying XML Documents.. - Shanmugasundaram, .. (2001) (Correct)
0.2: Schema Mediation for Large-Scale Semantic Data Sharing - Halevy, Ives, Suciu.. (2003) (Correct)
Related documents from co-citation: More All
4: Schema mediation in peer data management systems - Halevy, Ives et al. - 2003
3: Data integration: A theoretical perspective (context) - Lenzerini - 2002
3: SilkRoute: trading between relations and XML (context) - Fernandez, Suciu et al. - 2000
BibTeX entry: (Update)
X. Dong, A. Halevy, and I. Tatarinov. Containment of nested xml queries. Technical Report UW-CSE-03-12-05, Univ. of Washington, 2003. http://citeseer.ist.psu.edu/dong04containment.html More
@misc{ dong03containment,
author = "X. Dong and A. Halevy and I. Tatarinov",
title = "Containment of nested xml queries",
text = "X. Dong, A. Halevy, and I. Tatarinov. Containment of nested xml queries.
Technical Report UW-CSE-03-12-05, Univ. of Washington, 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/dong04containment.html" }
Citations (may not include all citations):331 A query language and optimization techniques for unstructure.. - Buneman, Davidson et al. - 1996
266 Information integration using logical views - Ullman - 1997
232 Optimal implementation of conjunctive queries in relational .. (context) - Chandra, Merlin - 1977
156 Adding structures to unstructured data - Buneman, Davidson et al. - 1997
128 Answering queries using views: A survey - Halevy - 2001
119 Data integration: A theoretical perspective (context) - Lenzerini - 2002
107 Index structures for path expressions - Milo, Suciu - 1999
100 Equivalence among relational expressions with the union and .. (context) - Sagiv, Yannakakis - 1980
100 Queries independent of updates (context) - Levy, Sagiv - 1993
99 Data management for peer-to-peer computing : A vision - Bernstein, Giunchiglia et al. - 2002
97 Description logic framework for information integration - Calvanese, Giacomo et al. - 1998
91 Silkroute: Trading between relations and xml (context) - Fernandez, Tan et al. - 1999
77 Schema mediation in peer data management systems - Halevy, Ives et al. - 2003
59 Constraint checking with partial information - Gupta, Sagiv et al. - 1994
59 Using powerdomains to generalize relational databases - Buneman, Ohori et al. - 1991
51 Equivalence of datalog queries is undecidable (context) - Shmueli - 1993
48 the equivalence of recursive and nonrecursive datalog progra.. - Chaudhuri, Vardi - 1992
47 Navigational plans for data integration - Friedman, Levy et al. - 1999
45 Mapping data in peer-to-peer systems: Semantics and algorith.. - Kementsietsidis, Arenas et al. - 2003
40 Algorithms for acyclic database schemes (context) - Yannakakis - 1981
38 Minimization of tree pattern queries (context) - Amer-Yahia, Cho et al. - 2001
37 Query containment for conjunctive queries with regular expre.. - Florescu, Levy et al. - 1998
35 Equivalence of relational expressions (context) - Aho, Sagiv et al. - 1979
33 Semantic representations and query languages for orsets - Libkin, Wong - 1993
30 Deciding containment for queries with complex objects and ag.. - Levy, Suciu - 1997
29 Peerdb pp based system distributed data sharing - Tan, based et al. - 2003
26 Verifying integrity constraints on web-sites (context) - Fernandez, Florescu et al. - 1999
16 The complexity of querying indefinite data about linearly or.. - van der Meyden - 1992
12 Containment of conjunctive queries: Beyond relations as sets (context) - Ioannidis, Ramakrishnan - 1995
12 Verification of knowledge bases using containment checking (context) - Levy, Rousset - 1996
12 Optimizing real conjunctive queries (context) - Chaudhuri, Vardi - 1993
11 Containment and integrity constraints for xpath (context) - Deutsch, Tannen - 2001
7 cient reasoning with implication constraints (context) - Zhang, Ozsoyoglu - 1993
6 The nimble integration system (context) - Draper, Halevy et al. - 2001
3 Containment of nested xml queries - Dong, Halevy et al. - 2003
3 Containtment and equivalence for an xpath fragment (context) - Miklau, Suciu - 2002
3 On conjunctive queries containing in-equalities (context) - Klug - 1988
2 cient query reformulation in peer data management systems (context) - Tatarinov, Halevy - 2004
www.bea.com/liquiddata
Documents on the same site (http://www.informatik.uni-trier.de/~ley/db/conf/vldb/vldb2004.html): More
Structures, Semantics and Statistics - Halevy (2004) (Correct)
Automated Design of Multidimensional Clustering Tables.. - Lightstone.. (2004) (Correct)
GPX: Interactive Mining of Gene Expression Data - Jiang, Pei, Zhang (2004) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC