Sciweavers

Share
PODS
2000
ACM

Query Containment for Data Integration Systems

9 years 3 months ago
Query Containment for Data Integration Systems
The problem of query containment is fundamental to many aspects of database systems, including query optimization, determining independence of queries from updates, and rewriting queries using views. In the data integration framework, however, the standard notion of query containment does not suffice. We define relative containment, which formalizes the notion of query containment relative to the sources available to the integration system. First we provide optimal bounds for relative containment for several important classes of datalog queries, including the common case of conjunctive queries. Next we provide bounds for the case when sources enforce access restrictions in the form of binding pattern constraints. Surprisingly, we show that relative containment for conjunctive queries is still decidable in this case, even though it is known that finding all answers to such queries may require a recursive datalog program over the sources. Finally, we provide tight bounds for variants ...
Todd D. Millstein, Alon Y. Levy, Marc Friedman
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where PODS
Authors Todd D. Millstein, Alon Y. Levy, Marc Friedman
Comments (0)
books