Inverting Schema Mappings

Summary: Introduce S-inverse: M' inverts M relative to a source-class S when composition M;M' equals identity on S, capturing inverses for nondeterministic source-to-target TGD mappings. Provide constructions when S has a finite-chase dependency specification (including global inverses) and an algorithm to compute the largest S for which M' is an S-inverse. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1376
Venue: PODS
Year: 2006
Pagerank: 0.00011682325
Overall Rank: 1,493 | 89.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ronald Fagin

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
560	Dependencies Revisited for Improving Data Quality	2008	PODS	0.0002012328
1,075	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014233255
1,527	Generic Schema Matching, Ten Years Later	2011	VLDB	0.00011494604
1,677	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	0.00010929631
1,885	The iBench Integration Metadata Generator	2016	VLDB	0.00010206139
2,694	Quasi-inverses of Schema Mappings	2007	PODS	8.2836784e-05
2,909	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.9282234e-05
3,224	Reverse Data Management	2011	VLDB	7.3523336e-05
3,388	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.1502016e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05
4,997	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	5.7690207e-05
5,775	Data Exchange beyond Complete Data	2011	PODS	5.3282847e-05
5,901	Answering Aggregate Queries in Data Exchange	2008	PODS	5.2791434e-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
7,663	Schema Independent Relational Learning	2017	SIGMOD	4.6812239e-05
9,339	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.351469e-05
11,484	Structural Generalizability: The Case of Similarity Search	2021	SIGMOD	4.1905499e-05
11,770	Stable Model Semantics for Tuple-Generating Dependencies Revisited	2017	PODS	4.1905499e-05
11,908	Recovering Exchanged Data	2015	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
188	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00035935715
303	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028289399
493	Data Exchange: Getting to the Core	2003	PODS	0.00021782199
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
1,186	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00013432464
1,490	Supporting Executable Mappings in Model Management	2005	SIGMOD	0.00011687193

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,739	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010698182
3,922	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6238781e-05
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
2,130	Characterizing Schema Mappings via Data Examples	2010	PODS	9.4784293e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05
3,388	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.1502016e-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
2,694	Quasi-inverses of Schema Mappings	2007	PODS	8.2836784e-05