Query rewriting and answering under constraints in data integration systems

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.

Extracted Key Phrases

1 Figure or Table

Statistics

02040'04'06'08'10'12'14'16
Citations per Year

192 Citations

Semantic Scholar estimates that this publication has 192 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Cal2003QueryRA, title={Query rewriting and answering under constraints in data integration systems}, author={Andrea Cal{\`i} and Domenico Lembo and Riccardo Rosati}, booktitle={IJCAI}, year={2003} }