Composition of mappings given by embedded dependencies

Authors:
Alan Nash;Philip A. Bernstein;Sergey Melnik
Affiliations:
Microsoft Research;Microsoft Research;Microsoft Research
Venue:
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Year:
2005

Citing 13
Cited 30

Equivalences Among Relational Expressions with the Union and Difference Operators

Journal of the ACM (JACM)
A vision for management of complex models

ACM SIGMOD Record
Introduction to the Theory of Computation

Introduction to the Theory of Computation
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
Towards a sound view integration methodology

PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Reformulation of XML Queries and Constraints

ICDT '03 Proceedings of the 9th International Conference on Database Theory
Data Exchange: Semantics and Query Answering

ICDT '03 Proceedings of the 9th International Conference on Database Theory
Query Rewriting with Symmetric Constraints

FoIKS '02 Proceedings of the Second International Symposium on Foundations of Information and Knowledge Systems
Constraint-based XML query rewriting for data integration

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Generic Model Management: Concepts And Algorithms (Lecture Notes in Computer Science)

Generic Model Management: Concepts And Algorithms (Lecture Notes in Computer Science)
Composing schema mappings: second-order dependencies to the rescue

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Composing mappings among data sources

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29

Schema mappings, data exchange, and metadata management

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Supporting executable mappings in model management

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Semantic adaptation of schema mappings when schemas evolve

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Interactive schema translation with instance-level mappings

VLDB '05 Proceedings of the 31st international conference on Very large data bases
The complexity of data exchange

Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
XML Mapping technology: making connections in an XML-centric world

IBM Systems Journal
Data integration: the teenage years

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Implementing mapping composition

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Nested mappings: schema mapping reloaded

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Model management 2.0: manipulating richer mappings

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Compiling mappings to bridge applications and databases

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Quasi-inverses of schema mappings

Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Quasi-inverses of schema mappings

ACM Transactions on Database Systems (TODS)
Graceful database schema evolution: the PRISM workbench

Proceedings of the VLDB Endowment
Managing the History of Metadata in Support for DB Archiving and Schema Evolution

ER '08 Proceedings of the ER 2008 Workshops (CMLSA, ECDM, FP-UML, M2AS, RIGiM, SeCoGIS, WISM) on Advances in Conceptual Modeling: Challenges and Opportunities
Reverse data exchange: coping with nulls

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Clio: Schema Mapping Creation and Data Exchange

Conceptual Modeling: Foundations and Applications
Inverting schema mappings: bridging the gap between theory and practice

Proceedings of the VLDB Endowment
Generic schema mappings

ER'07 Proceedings of the 26th international conference on Conceptual modeling
Composition with target constraints

Proceedings of the 13th International Conference on Database Theory
Foundations of schema mapping management

Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
MapMerge: correlating independent schema mappings

Proceedings of the VLDB Endowment
Reverse data exchange: Coping with nulls

ACM Transactions on Database Systems (TODS)
Towards automatic generation of semantic types in scientific workflows

WISE'05 Proceedings of the 2005 international conference on Web Information Systems Engineering
Management of executable schema mappings for XML data exchange

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
A calculus for propagating semantic annotations through scientific workflow queries

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Tableaux-based optimization of schema mappings for data integration

Journal of Intelligent Information Systems
Schema mappings and data exchange for graph databases

Proceedings of the 16th International Conference on Database Theory
The language of plain SO-tgds: Composition, inversion and structural properties

Journal of Computer and System Sciences
Data exchange beyond complete data

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Composition of mappings between schemas is essential to support schema evolution, data exchange, data integration, and other data management tasks. In many applications, mappings are given by embedded dependencies. In this paper, we study the issues involved in composing such mappings.