Proceedings of the VLDB Endowment · 2010 · 45 citations · 21 references
ComputingComputer ScienceInformation TechnologyData ManagementDatabasesFormal MethodsData IntegrationData MappingDatabase DesignDatabase ManagementSchema DesignStructured Query LanguageConstraintsData Schema MappingDependency TheorySchema MappingSchema OptimizationSql Syntax
The recent literature has provided a solid theoretical foundation for the use of schema mappings in data-exchange applications. Following this formalization, new algorithms have been developed to generate optimal solutions for mapping scenarios in a highly scalable way, by relying on SQL. However, these algorithms suffer from a serious drawback: they are not able to handle key constraints and functional dependencies on the target, i.e., equality generating dependencies (egds). While egds play a crucial role in the generation of optimal solutions, handling them with first-order languages is a difficult problem. In fact, we start from a negative result: it is not always possible to compute solutions for scenarios with egds using an SQL script. Then, we identify many practical cases in which this is possible, and develop a best-effort algorithm to do this. Experimental results show that our algorithm produces solutions of better quality with respect to those produced by previous algorithms, and scales nicely to large databases.
21
Data exchange: semantics and query answering
Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller et al. · Theoretical Computer Science · 2004 · 1.2K citations
Schema Mapping as Query Discovery
Renée J. Miller, Laura M. Haas, Mauricio A. Hernández · Very Large Data Bases · 2000 · 438 citations
A Proof Procedure for Data Dependencies
Catriel Beeri, Moshe Y. Vardi · Journal of the ACM · 1984 · 413 citations · Full text