A calculus for data mapping

Fletcher, George H.L. and Wyss, C.M. and Robertson, E.L. and Van Gucht, D. (2006) A calculus for data mapping. Electronic Notes in Theoretical Computer Science 150 (2), pp. 37-54. ISSN 1571-0661.

Full text not available from this repository.

Official URL: https://doi.org/10.1016/j.entcs.2005.11.033

Abstract

Technologies for overcoming heterogeneities between autonomous data sources are key in the emerging networked world. In this paper we discuss the initial results of a formal investigation into the underpinnings of technologies for alleviating structural heterogeneity. At the core of structural heterogeneity is the data mapping problem: discovering effective mappings between structured representations of data. Automating the discovery of these mappings is one of the fundamental unsolved challenges for data interoperability, integration, and sharing. We introduce a novel data model and calculus for expressing data mappings between relational data sources, laying the ground for a better understanding of the data mapping problem. This research uncovers several new safety issues in data mapping languages. We discuss ongoing investigations of syntactic and semantic restrictions on the calculus to deal with these issues.

Metadata

Item Type:	Article
School:	Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User:	Sarah Hall
Date Deposited:	29 Mar 2021 19:46
Last Modified:	09 Aug 2023 12:50
URI:	https://eprints.bbk.ac.uk/id/eprint/43720

Statistics

Archive Staff Only (login required)

Edit/View Item