Work

Query rewriting and answering under constraints in data integration systems

Year: 2003

Type: book-chapter

Abstract: In this paper we address the problem of query answering and rewriting in global-as-view data integration systems, when key and inclusion dependencies are expressed on the global integration schema. In the case of sound views, we provide sound and complete rewriting techniques for a maximal class of constraints for which decidability holds. Then, we introduce a semantics which is able to cope with violations of constraints, and present a sound and complete rewriting technique for the same decidable class of constraints. Finally, we consider the decision problem of query answering and give decidability and complexity results. 1

Source: BIROn (Birkbeck, University of London)

Authors: Andrea Calı̀, Domenico Lembo, Riccardo Rosati

Institution: Sapienza University of Rome

Language: English

Topic: Advanced Database Systems and Queries

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Ministero dell’Istruzione, dell’Università e della Ricerca

OpenAlex ID: W1551808273

FWCI: 43.4

Cites: 14

Cited by: 152

Related to: 10