Inverting Schema Mappings: Bridging the Gap between Theory and Practice

Summary: Polynomial-time algorithms compute Fagin-inverse, quasi-inverse, and maximum recovery for tgds using a compact language to express them. A universal inversion notion for all tgds is proposed, with a small extension to tgds and a practical algorithm. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9942
Venue: VLDB
Year: 2009
Pagerank: 5.101852e-05
Overall Rank: 6,349 | 55.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,249	Value Invention in Data Exchange	2013	SIGMOD	5.6054145e-05
5,767	Data Exchange beyond Complete Data	2011	PODS	5.3334039e-05
7,649	Foundations of Schema Mapping Management	2010	PODS	4.6884158e-05
9,334	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.3556432e-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

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
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
188	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00035968389
532	Answering Recursive Queries Using Views	1997	PODS	0.00020778506
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
879	Composing Mappings Among Data Sources	2003	VLDB	0.00015674595
1,078	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014245848
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
1,489	Supporting Executable Mappings in Model Management	2005	SIGMOD	0.00011699282
1,494	Inverting Schema Mappings	2006	PODS	0.00011693148
1,742	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010708408
2,692	Quasi-inverses of Schema Mappings	2007	PODS	8.2908844e-05
2,904	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.9355829e-05
3,389	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.157044e-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
4,978	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7881299e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,295	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.580776e-05
1,186	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00013443953
5,249	Value Invention in Data Exchange	2013	SIGMOD	5.6054145e-05
4,978	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7881299e-05
11,900	Recovering Exchanged Data	2015	PODS	4.1945683e-05
3,389	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.157044e-05
6,145	Reverse Data Exchange: Coping with Nulls	2009	PODS	5.1886368e-05
1,494	Inverting Schema Mappings	2006	PODS	0.00011693148
7,649	Foundations of Schema Mapping Management	2010	PODS	4.6884158e-05
2,692	Quasi-inverses of Schema Mappings	2007	PODS	8.2908844e-05