Calì, Andrea (2004) Query answering by rewriting in GLAV data integration systems under constraints. In: Bussler, C. and Tannen, V. and Fundulaki, I. (eds.) Semantic Web and Databases: 2nd International Workshop. Lecture Notes in Computer Science 3372. Springer, pp. 167-184.
Abstract
In the Semantic Web, the goal is offering access to information that is distributed over the Internet. Data integration is highly relevant in this context, since it consists in providing a uniform access to a set of data sources, through a unified representation of the data called global schema. Integrity constraints (ICs) are expressed on the global schema in order to better represent the domain of interest, yet such constraints may not be satisfied by the data at the sources. In this paper we address the problem of answering queries posed to a data integration system where the mapping is specified in the so-called GLAV approach, and when tuple-generating dependencies (TGDs) and functional dependencies (FDs) are expressed over the global schema. We extend previous results by first showing that, in the case of TGDs without FDs, known query rewriting techniques can be applied in a more general case, and can take into account also the GLAV mapping in a single rewriting step. Then we introduce FDs with TGDs, identifying a novel class of ICs for which query answering is decidable, and providing a query answering algorithm based on query rewriting also in this case.
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: | 02 Feb 2021 17:37 |
| Last Modified: | 09 Aug 2023 12:50 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/42857 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
