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.

Official URL: https://doi.org/10.1007/3-540-45816-6_33

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:	Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User:	Sarah Hall
Date Deposited:	09 Feb 2021 15:12
Last Modified:	09 Aug 2023 12:50
URI:	https://eprints.bbk.ac.uk/id/eprint/42941

Statistics

Archive Staff Only (login required)

Edit/View Item