Database Paper Browser

Back to papers

The Recovery of a Schema Mapping: Bringing Exchanged Data Back

Summary: Define recovery: a reverse mapping M' that soundly reconstructs source data and an order on recoveries to single out maximum recoveries. Give necessary-and-sufficient existence conditions, show FO-to-CQ s→t deps admit maximum recoveries, provide exp-time (quadratic for full) algorithms, characterize expressiveness and analyze complexity vs. inverses. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1442
Venue
PODS
Year
2008
Pagerank
7.157044e-05
Overall Rank
3,389 | 76.43%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
3,218 Reverse Data Management 2011 VLDB 7.3592173e-05
5,717 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.3553228e-05
5,767 Data Exchange beyond Complete Data 2011 PODS 5.3334039e-05
6,145 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.1886368e-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
9,334 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 4.3556432e-05
9,422 Nested Dependencies: Structure and Reasoning 2014 PODS 4.3441378e-05
11,480 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1945683e-05
11,900 Recovering Exchanged Data 2015 PODS 4.1945683e-05
12,082 Getting Unique Solution in Data Exchange 2013 VLDB 4.1945683e-05
12,274 Updatable and Evolvable Transforms for Virtual Databases 2010 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
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
1,078 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00014245848
1,489 Supporting Executable Mappings in Model Management 2005 SIGMOD 0.00011699282
1,494 Inverting Schema Mappings 2006 PODS 0.00011693148
2,692 Quasi-inverses of Schema Mappings 2007 PODS 8.2908844e-05
3,424 Data Exchange: Computing Cores in Polynomial Time 2006 PODS 7.110765e-05
3,502 Data Exchange and Incomplete Information 2006 PODS 7.0366655e-05
3,643 The Complexity of Data Exchange 2006 PODS 6.8862411e-05
3,937 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 6.6159574e-05
4,705 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 5.9830709e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,736 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS 0.00010720323
7,649 Foundations of Schema Mapping Management 2010 PODS 4.6884158e-05
822 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016255689
6,349 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.101852e-05
2,692 Quasi-inverses of Schema Mappings 2007 PODS 8.2908844e-05
3,921 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6301252e-05
1,494 Inverting Schema Mappings 2006 PODS 0.00011693148
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
6,145 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.1886368e-05
11,900 Recovering Exchanged Data 2015 PODS 4.1945683e-05