Query containment with negated IDB predicates (extended version)
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97327
Tipus de documentReport de recerca
Data publicació2003-05
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We present a method that checks Query Containment for queries with
negated IDB predicates. Existing methods either deal only with
restricted cases of negation or do not check actually containment but
uniform containment, which is a sufficient but not necessary condition
for containment. Additionally, our queries may also contain equality,
inequality and order comparisons. The generality of our approach allows
our method to deal straightforwardly with query containment under
constraints. Our method is sound and complete both for success and for
failure and we characterize the databases where these properties hold.
We also state the class of queries that can be decided by our method.
CitacióTeniente, E., Farre, C., Urpi, T. "Query containment with negated IDB predicates (extended version)". 2003.
Forma partLSI-03-22-R
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R03-22.pdf | 128,1Kb | Visualitza/Obre |