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

fYear

1998

fDate

9-14 Nov 1998

Firstpage

8

Lastpage

14

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science, 1998. SCCC '98. XVIII International Conference of the Chilean Society of

Conference_Location

Antofogasta

Print_ISBN

0-8186-8616-2

Type

conf

DOI

10.1109/SCCC.1998.730777

Filename

730777