A Proof Procedure for Data Dependencies
Journal of the ACM (JACM)
Discrete Mathematics - Algebraic graph theory; a volume dedicated to Gert Sabidussi
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Data-driven understanding and refinement of schema mappings
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Schema Mapping as Query Discovery
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Data exchange: getting to the core
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Data exchange: semantics and query answering
Theoretical Computer Science - Database theory
Nested mappings: schema mapping reloaded
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Putting context into schema matching
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Extending dependencies with conditions
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Update exchange with mappings and provenance
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient core computation in data exchange
Journal of the ACM (JACM)
Schema mapping verification: the spicy way
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Towards a theory of schema-mapping optimization
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Comparing and evaluating mapping systems with STBenchmark
Proceedings of the VLDB Endowment
On keys, foreign keys and nullable attributes in relational mapping systems
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Clip: a Visual Language for Explicit Schema Mappings
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Concise and expressive mappings with +Spicy
Proceedings of the VLDB Endowment
DEMo: data exchange modeling tool
Proceedings of the VLDB Endowment
Laconic schema mappings: computing the core with SQL queries
Proceedings of the VLDB Endowment
Scalable data exchange with functional dependencies
Proceedings of the VLDB Endowment
TRAMP: understanding the behavior of schema mappings through provenance
Proceedings of the VLDB Endowment
ACM Transactions on Database Systems (TODS)
Normalization and optimization of schema mappings
The VLDB Journal — The International Journal on Very Large Data Bases
Leveraging query logs for schema mapping generation in U-MAP
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Discovering implicit categorical semantics for schema matching
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Tractable XML data exchange via relations
Proceedings of the 20th ACM international conference on Information and knowledge management
Spreadsheet-based complex data transformation
Proceedings of the 20th ACM international conference on Information and knowledge management
Generating SPARQL executable mappings to integrate ontologies
ER'11 Proceedings of the 30th international conference on Conceptual modeling
OLAP query reformulation in peer-to-peer data warehousing
Information Systems
Core schema mappings: Scalable core computations in data exchange
Information Systems
What is the IQ of your data transformation system?
Proceedings of the 21st ACM international conference on Information and knowledge management
Integrating ETL processes from information requirements
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
MostoDE: A tool to exchange data amongst semantic-web ontologies
Journal of Systems and Software
Target-driven merging of taxonomies with Atom
Information Systems
Hi-index | 0.00 |
Research has investigated mappings among data sources under two perspectives. On one side, there are studies of practical tools for schema mapping generation; these focus on algorithms to generate mappings based on visual specifications provided by users. On the other side, we have theoretical researches about data exchange. These study how to generate a solution - i.e., a target instance - given a set of mappings usually specified as tuple generating dependencies. However, despite the fact that the notion of a core of a data exchange solution has been formally identified as an optimal solution, there are yet no mapping systems that support core computations. In this paper we introduce several new algorithms that contribute to bridge the gap between the practice of mapping generation and the theory of data exchange. We show how, given a mapping scenario, it is possible to generate an executable script that computes core solutions for the corresponding data exchange problem. The algorithms have been implemented and tested using common runtime engines to show that they guarantee very good performances, orders of magnitudes better than those of known algorithms that compute the core as a post-processing step.