DMCA
Towards a General Framework for Effective Solutions to the Data Mapping Problem
| Citations: | 1 - 0 self |
BibTeX
@MISC{Fletcher_towardsa,
author = {George H. L. Fletcher and Catharine M. Wyss},
title = {Towards a General Framework for Effective Solutions to the Data Mapping Problem},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Automating the discovery of mappings between structured data sources is a long standing and important problem in data management. We discuss the rich history of the problem and the variety of technical solutions advanced in the database community over the previous four decades. Based on this discussion, we develop a basic statement of the data mapping problem and a general framework for reasoning about the design space of system solutions to the problem. We then concretely illustrate the framework with the Tupelo system for data mapping discovery, focusing on the important common case of relational data sources. Treating mapping discovery as example-driven search in a space of transformations, Tupelo generates queries encompassing the full range of structural and semantic heterogeneities encountered in relational data mapping. Hence, Tupelo is applicable in a wide range of data mapping scenarios. Finally, we present the results of extensive empirical validation, both on synthetic and real world datasets, indicating that the system is both viable and effective.
Keyphrases
general framework data mapping problem effective solution important common case extensive empirical validation technical solution system solution real world datasets example-driven search database community wide range basic statement design space important problem full range semantic heterogeneity data management rich history tupelo system data source relational data source long standing relational data mapping
