BIROn - Birkbeck Institutional Research Online

    Data integration under integrity constraints

    Calì, Andrea and Calvanese, D. and De Giacomo, G. and Lenzerini, M. (2002) Data integration under integrity constraints. In: Pidduck, A.B. and Ozsu, M.T. and Mylopoulos, J. and Woo, C.C. (eds.) CAiSE 2002: Advanced Information Systems Engineering. Lecture Notes in Computer Science 2348. Springer, pp. 262-279. ISBN 9783540437383.

    Full text not available from this repository.

    Abstract

    Data integration systems provide access to a set of heterogeneous, autonomous data sources through a so-called global schema. There are basically two approaches for designing a data integration system. In the global-centric approach, one defines the elements of the global schema as views over the sources, whereas in the local-centric approach, one characterizes the sources as views over the global schema. It is well known that processing queries in the latter approach is similar to query answering with incomplete information, and, therefore, is a complex task. On the other hand, it is a common opinion that query processing is much easier in the former approach. In this paper we show the surprising result that, when the global schema is expressed in the relational model with integrity constraints, even of simple types, the problem of incomplete information implicitly arises, making query processing difficult in the global-centric approach as well. We then focus on global schemas with key and foreign key constraints, which represents a situation which is very common in practice, and we illustrate techniques for effectively answering queries posed to the data integration system in this case.

    Metadata

    Item Type: Book Section
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 09 Feb 2021 15:04
    Last Modified: 15 Feb 2021 15:06
    URI: https://eprints.bbk.ac.uk/id/eprint/42940

    Statistics

    Downloads
    Activity Overview
    0Downloads
    11Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item