Database Paper Browser

Back to papers

Composition of Mappings Given by Embedded Dependencies

Summary: Gives algorithms and sufficient conditions for composing mappings specified by embedded, full, or Skolemized SO dependencies (beyond source→target). Shows limits: full deps not closed, non‑source→target SO deps fail closure under restricted composition, and deciding expressibility is undecidable. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1351
Venue
PODS
Year
2005
Pagerank
0.00010708408
Overall Rank
1,742 | 87.89%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
621 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00019005115
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
1,078 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00014245848
1,186 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00013443953
1,489 Supporting Executable Mappings in Model Management 2005 SIGMOD 0.00011699282
1,677 Graceful Database Schema Evolution: the PRISM Workbench 2008 VLDB 0.00010939366
2,252 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 9.1976999e-05
2,692 Quasi-inverses of Schema Mappings 2007 PODS 8.2908844e-05
2,746 Implementing Mapping Composition 2006 VLDB 8.1878278e-05
2,904 Nested Mappings: Schema Mapping Reloaded 2006 VLDB 7.9355829e-05
3,643 The Complexity of Data Exchange 2006 PODS 6.8862411e-05
4,466 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 6.1601459e-05
4,819 Interactive Schema Translation with Instance-Level Mappings 2005 VLDB 5.8977926e-05
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
5,249 Value Invention in Data Exchange 2013 SIGMOD 5.6054145e-05
5,897 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2842198e-05
6,145 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.1886368e-05
6,155 MapMerge: Correlating Independent Schema Mappings 2010 VLDB 5.1802715e-05
6,349 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.101852e-05
7,649 Foundations of Schema Mapping Management 2010 PODS 4.6884158e-05
8,190 XML Schema Mappings 2009 PODS 4.5641911e-05
11,674 Rewriting of Plain SO Tgds into Nested Tgds 2019 VLDB 4.1945683e-05
11,900 Recovering Exchanged Data 2015 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
188 Applying Model Management to Classical Meta Data Problems 2003 CIDR 0.00035968389
822 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016255689
863 Towards a Sound View Integration Methodology 1983 PODS 0.00015817182
873 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015752865
879 Composing Mappings Among Data Sources 2003 VLDB 0.00015674595
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,674 Rewriting of Plain SO Tgds into Nested Tgds 2019 VLDB 4.1945683e-05
1,494 Inverting Schema Mappings 2006 PODS 0.00011693148
6,033 Embedded Join Dependencies As A Tool For Decomposing Full Join Dependencies 1985 PODS 5.2415551e-05
3,818 Embedded Functional Dependencies and Data-completeness Tailored Database Design 2019 VLDB 6.7300958e-05
4,752 Normalization and Optimization of Schema Mappings 2009 VLDB 5.9481448e-05
1,186 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00013443953
2,746 Implementing Mapping Composition 2006 VLDB 8.1878278e-05
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
9,422 Nested Dependencies: Structure and Reasoning 2014 PODS 4.3441378e-05
822 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016255689