Data-driven understanding and refinement of schema mappings
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Data exchange: getting to the core
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Schema mappings, data exchange, and metadata management
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Clio grows up: from research prototype to industrial tool
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
HePToX: marrying XML and heterogeneity in your P2P databases
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Data exchange: semantics and query answering
Theoretical Computer Science - Database theory
Implementing mapping composition
The VLDB Journal — The International Journal on Very Large Data Bases
Towards a theory of schema-mapping optimization
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
STBenchmark: towards a benchmark for mapping systems
Proceedings of the VLDB Endowment
Muse: Mapping Understanding and deSign by Example
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs
IEEE Transactions on Knowledge and Data Engineering
Logical foundations of relational data exchange
ACM SIGMOD Record
Generating example data for dataflow programs
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Schema mapping discovery from data instances
Journal of the ACM (JACM)
Towards a General Framework for Effective Solutions to the Data Mapping Problem
Journal on Data Semantics XIV
Synthesizing view definitions from data
Proceedings of the 13th International Conference on Database Theory
Characterizing schema mappings via data examples
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Database constraints and homomorphism dualities
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Characterizing schema mappings via data examples
ACM Transactions on Database Systems (TODS)
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Proceedings of the 15th International Conference on Database Theory
Semi-automatically mapping structured sources into the semantic web
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Incrementally improving dataspaces based on user feedback
Information Systems
Data exchange with arithmetic operations
Proceedings of the 16th International Conference on Extending Database Technology
Schema mappings and data examples
Proceedings of the 16th International Conference on Extending Database Technology
Value invention in data exchange
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
MostoDE: A tool to exchange data amongst semantic-web ontologies
Journal of Systems and Software
ACM Transactions on Database Systems (TODS) - Invited papers issue
Hi-index | 0.00 |
A schema mapping is a specification of the relationship between a source schema and a target schema. Schema mappings are fundamental building blocks in data integration and data exchange and, as such, obtaining the right schema mapping constitutes a major step towards the integration or exchange of data. Up to now, schema mappings have typically been specified manually or have been derived using mapping-design systems that automatically generate a schema mapping from a visual specification of the relationship between two schemas. We present a novel paradigm and develop a system for the interactive design of schema mappings via data examples. Each data example represents a partial specification of the semantics of the desired schema mapping. At the core of our system lies a sound and complete algorithm that, given a finite set of data examples, decides whether or not there exists a GLAV schema mapping (i.e., a schema mapping specified by Global-and-Local-As-View constraints) that "fits" these data examples. If such a fitting GLAV schema mapping exists, then our system constructs the "most general" one. We give a rigorous computational complexity analysis of the underlying decision problem concerning the existence of a fitting GLAV schema mapping, given a set of data examples. Specifically, we prove that this problem is complete for the second level of the polynomial hierarchy, hence, in a precise sense, harder than NP-complete. This worst-case complexity analysis notwithstanding, we conduct an experimental evaluation of our prototype implementation that demonstrates the feasibility of interactively designing schema mappings using data examples. In particular, our experiments show that our system achieves very good performance in real-life scenarios.