Query rewriting and answering under constraints in data integration systems
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 16-20.
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.
@inproceedings{ijcai2003p3,
title = {Query rewriting and answering under constraints in data integration systems},
author = {Calì, Andrea and Lembo, Domenico and Rosati, Riccardo},
booktitle = {Proceedings of the Eighteenth International Joint Conference on
Artificial Intelligence, {IJCAI-03}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Georg Gottlob},
pages = {16--20},
year = {2003},
url = {https://ijcai.org/proceedings/2003/3},
}
TY - CPAPER TI - Query rewriting and answering under constraints in data integration systems AU - Calì, Andrea AU - Lembo, Domenico AU - Rosati, Riccardo T2 - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 PB - International Joint Conferences on Artificial Intelligence PY - 2003 SP - 16 EP - 20 UR - https://ijcai.org/proceedings/2003/3 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: