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.1502016e-05
Overall Rank
3,388 | 76.46%
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,224 Reverse Data Management 2011 VLDB 7.3523336e-05
5,727 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.3501787e-05
5,775 Data Exchange beyond Complete Data 2011 PODS 5.3282847e-05
6,146 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.1840756e-05
6,346 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.0969624e-05
7,650 Foundations of Schema Mapping Management 2010 PODS 4.6839185e-05
8,190 XML Schema Mappings 2009 PODS 4.5598146e-05
9,339 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 4.351469e-05
9,428 Nested Dependencies: Structure and Reasoning 2014 PODS 4.3399748e-05
11,484 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1905499e-05
11,908 Recovering Exchanged Data 2015 PODS 4.1905499e-05
12,090 Getting Unique Solution in Data Exchange 2013 VLDB 4.1905499e-05
12,282 Updatable and Evolvable Transforms for Virtual Databases 2010 VLDB 4.1905499e-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.00035935715
818 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016240185
1,075 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00014233255
1,490 Supporting Executable Mappings in Model Management 2005 SIGMOD 0.00011687193
1,493 Inverting Schema Mappings 2006 PODS 0.00011682325
2,694 Quasi-inverses of Schema Mappings 2007 PODS 8.2836784e-05
3,426 Data Exchange: Computing Cores in Polynomial Time 2006 PODS 7.1040993e-05
3,507 Data Exchange and Incomplete Information 2006 PODS 7.0299158e-05
3,647 The Complexity of Data Exchange 2006 PODS 6.8796285e-05
3,940 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 6.6096825e-05
4,707 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 5.9773898e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,737 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS 0.00010711961
7,650 Foundations of Schema Mapping Management 2010 PODS 4.6839185e-05
818 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016240185
6,346 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.0969624e-05
2,694 Quasi-inverses of Schema Mappings 2007 PODS 8.2836784e-05
3,922 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6238781e-05
1,493 Inverting Schema Mappings 2006 PODS 0.00011682325
4,980 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7825422e-05
6,146 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.1840756e-05
11,908 Recovering Exchanged Data 2015 PODS 4.1905499e-05