Title :
Query evaluation in almost consistent databases using residues
Author :
Arenas, Marcelo ; Bertossi, Leopoldo ; Chomicki, Jan
Author_Institution :
Escuela de Ingenieria, Pontificia Univ. Catolica de Chile, Santiago, Chile
Abstract :
The authors consider the problem of logical characterization of the notion of correct answers in a relational database that may violate given integrity constraints. This notion is captured in terms of the possible repaired versions of the database. A computational counterpart of the semantic notion is provided in terms of the reconstruction of the database as a deductive database to which concepts and techniques from semantic query optimization are applied with the purpose of computing correct answers
Keywords :
data integrity; database theory; deductive databases; query processing; almost consistent databases; correct answers; database reconstruction; deductive database; integrity constraints; logical characterization; query evaluation; relational database; repaired database versions; residues; semantic notion; semantic query optimization; Computer science; Database languages; Database systems; Electrical capacitance tomography; Query processing; Read only memory; Transaction databases;
Conference_Titel :
Computer Science, 1998. SCCC '98. XVIII International Conference of the Chilean Society of
Conference_Location :
Antofogasta
Print_ISBN :
0-8186-8616-2
DOI :
10.1109/SCCC.1998.730777
