Sciweavers

13 search results - page 1 / 3
» On the Decidability of Containment of Recursive Datalog Quer...
Sort
View
ER
2008
Springer
110views Database» more  ER 2008»
13 years 6 months ago
Conjunctive Query Containment under Access Limitations
Access limitations may occur when querying data sources over the web or heterogeneous data sources presented as relational tables: this happens, for instance, in Data Exchange and ...
Andrea Calì, Davide Martinenghi
PODS
2000
ACM
137views Database» more  PODS 2000»
13 years 9 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 ...
Todd D. Millstein, Alon Y. Levy, Marc Friedman
PODS
1992
ACM
100views Database» more  PODS 1992»
13 years 8 months ago
On the Equivalence of Recursive and Nonrecursive Datalog Programs
: We study the problem of determining whether a given recursive Datalog program is equivalent to a given nonrecursive Datalog program. Since nonrecursive Datalog programs are equiv...
Surajit Chaudhuri, Moshe Y. Vardi
PODS
1997
ACM
149views Database» more  PODS 1997»
13 years 8 months ago
Answering Recursive Queries Using Views
We consider the problem of answering datalog queries using materialized views. The ability to answer queries using views is crucial in the context of information integration. Prev...
Oliver M. Duschka, Michael R. Genesereth
ICDT
2003
ACM
91views Database» more  ICDT 2003»
13 years 9 months ago
Decidable Containment of Recursive Queries
Diego Calvanese, Giuseppe De Giacomo, Moshe Y. Var...