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: h1aec45c6df7f452e
Venue: PODS
Year: 2008
Pagerank: 7.7471023e-05
Overall Rank: 3,018 | 79.71%
DOI: 10.1145/1376916.1376920

Incoming Non-self Citations Over Time

Authors

1. Marcelo Arenas (Pontifical Catholic University of Chile)
2. Jorge Pérez (Pontifical Catholic University of Chile)
3. Cristian Riveros (Pontifical Catholic University of Chile)

BibTeX Citation

@inproceedings{arenas_pods08,
        address = {New York, NY, USA},
        series = {{PODS} '08},
        title = {{The Recovery of a Schema Mapping: Bringing Exchanged Data Back}},
        url = {https://dl.acm.org/doi/10.1145/1376916.1376920},
        doi = {10.1145/1376916.1376920},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Arenas, Marcelo and Pérez, Jorge and Riveros, Cristian},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,949	Reverse Data Management	2011	VLDB	7.821181e-05
4,532	Data Exchange beyond Complete Data	2011	PODS	6.5583849e-05
6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS	5.9147707e-05
6,262	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.8327164e-05
6,887	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.6550447e-05
8,017	Foundations of Schema Mapping Management	2010	PODS	5.4062707e-05
8,503	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.3294549e-05
8,591	XML Schema Mappings	2009	PODS	5.3070609e-05
9,664	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	5.1453267e-05
9,753	Nested Dependencies: Structure and Reasoning	2014	PODS	5.1349531e-05
11,985	Structural Generalizability: The Case of Similarity Search	2021	SIGMOD	4.9793485e-05
12,392	Recovering Exchanged Data	2015	PODS	4.9793485e-05
12,570	Getting Unique Solution in Data Exchange	2013	VLDB	4.9793485e-05
12,760	Updatable and Evolvable Transforms for Virtual Databases	2010	VLDB	4.9793485e-05

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
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014660132
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013942384
1,458	Inverting Schema Mappings	2006	PODS	0.00010585133
1,811	Supporting Executable Mappings in Model Management	2005	SIGMOD	9.5872249e-05
2,390	Quasi-inverses of Schema Mappings	2007	PODS	8.5367469e-05
2,989	Data Exchange and Incomplete Information	2006	PODS	7.7755739e-05
3,366	Data Exchange: Computing Cores in Polynomial Time	2006	PODS	7.3722866e-05
3,561	The Complexity of Data Exchange	2006	PODS	7.2055481e-05
3,614	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.1605909e-05
4,367	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.633173e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,575	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS
2	8,017	Foundations of Schema Mapping Management	2010	PODS
3	703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS
4	6,262	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB
5	2,390	Quasi-inverses of Schema Mappings	2007	PODS
6	3,974	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
7	1,458	Inverting Schema Mappings	2006	PODS
8	4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS
9	6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS
10	12,392	Recovering Exchanged Data	2015	PODS