BIROn - Birkbeck Institutional Research Online

    Query rewriting and answering under constraints in data integration systems

    Calì, Andrea and Lembo, D. and Rosati, R. (2003) Query rewriting and answering under constraints in data integration systems. In: Gottlob, G. and Walsh, T. (eds.) Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, pp. 16-21.

    Full text not available from this repository.


    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 dec idable class of constraints. Finally, we consider the decision problem of query answering and give decidability and complexity results


    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 02 Feb 2021 18:02
    Last Modified: 09 Aug 2023 12:50


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item