Inverting Schema Mappings: Bridging the Gap between Theory and Practice

Summary: Polynomial-time, compact computation of Fagin-inverses, quasi-inverses, and maximum recoveries for tgd mappings. Introduces a practical inverse notion always expressible in a slight tgd extension, retaining data-exchange usability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha04226bf6d494ecc
Venue: VLDB
Year: 2009
Pagerank: 5.8327164e-05
Overall Rank: 6,262 | 57.90%
DOI: 10.14778/1687627.1687742

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. Juan Reutter (Pontifical Catholic University of Chile)
4. Cristian Riveros (R&M Tech)

BibTeX Citation

@article{arenas_vldb09,
        title = {{Inverting Schema Mappings: Bridging the Gap between Theory and Practice}},
        author = {Arenas, Marcelo and Pérez, Jorge and Reutter, Juan and Riveros, Cristian},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687742},
        url = {https://doi.org/10.14778/1687627.1687742},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,532	Data Exchange beyond Complete Data	2011	PODS	6.5583849e-05
4,882	Value Invention in Data Exchange	2013	SIGMOD	6.3711076e-05
8,017	Foundations of Schema Mapping Management	2010	PODS	5.4062707e-05
9,664	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	5.1453267e-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

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
532	Answering Recursive Queries Using Views	1997	PODS	0.0001682881
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
813	Composing Mappings Among Data Sources	2003	VLDB	0.00013722762
935	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012989395
1,458	Inverting Schema Mappings	2006	PODS	0.00010585133
1,522	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010367399
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,849	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.942171e-05
3,018	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7471023e-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
4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.4604802e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,220	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB
2	8,503	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS
3	4,882	Value Invention in Data Exchange	2013	SIGMOD
4	4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS
5	12,392	Recovering Exchanged Data	2015	PODS
6	3,018	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS
7	6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS
8	1,458	Inverting Schema Mappings	2006	PODS
9	8,017	Foundations of Schema Mapping Management	2010	PODS
10	2,390	Quasi-inverses of Schema Mappings	2007	PODS