BIROn - Birkbeck Institutional Research Online

    On the expressive power of data integration systems

    Calì, Andrea and Calvanese, D. and De Giacomo, G. and Lenzerini, M. (2002) On the expressive power of data integration systems. In: Spaccapietra, S. and March, S.T. and Kambayashi, Y. (eds.) ER 2002: Conceptual Modeling. Lecture Notes in Computer Science 2503. Springer, pp. 338-350. ISBN 9783540442776.

    Full text not available from this repository.

    Abstract

    There are basically two approaches for designing a data integration system. In the global-as-view (GAV) approach, one maps the concepts in the global schema to views over the sources, whereas in the local-as-view (LAV) approach, one maps the sources into views over the global schema. The goal of this paper is to relate the two approaches with respect to their expressive power. The analysis is carried out in a relational database setting, where both the queries on the global schema, and the views in the mapping are conjunctive queries. We introduce the notion of query-preserving transformation, and query-reducibility between data integration systems, and we show that, when no integrity constraints are allowed in global schema, the LAV and the GAV approaches are incomparable. We then consider the addition of integrity constraints in the global schema, and present techniques for query-preserving transformations in both directions. Finally, we show that our results imply that we can always transform any system following the GLAV approach (a generalization of both LAV and GAV) into a query-preserving GAV system.

    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:12
    Last Modified: 15 Feb 2021 15:06
    URI: https://eprints.bbk.ac.uk/id/eprint/42941

    Statistics

    Downloads
    Activity Overview
    0Downloads
    11Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item