DBScholar

Back to papers

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
he182c225e7b19e18
Venue
PODS
Year
2006
Pagerank
0.00010547427
Overall Rank
1,464 | 90.19%
DOI
10.1145/1142351.1142359

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fagin_pods06,
        address = {New York, NY, USA},
        series = {{PODS} '06},
        title = {{Inverting Schema Mappings}},
        url = {https://dl.acm.org/doi/10.1145/1142351.1142359},
        doi = {10.1145/1142351.1142359},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fagin, Ronald},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
502 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017239652
795 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00013895182
1,503 Generic Schema Matching, Ten Years Later 2011 VLDB 0.00010428871
1,686 The iBench Integration Metadata Generator 2016 VLDB 9.8629951e-05
2,085 Graceful Database Schema Evolution: the PRISM Workbench 2008 VLDB 9.0510858e-05
2,402 Quasi-inverses of Schema Mappings 2007 PODS 8.5051123e-05
2,860 Nested Mappings: Schema Mapping Reloaded 2006 VLDB 7.9123643e-05
2,962 Reverse Data Management 2011 VLDB 7.7949147e-05
3,026 The Recovery of a Schema Mapping: Bringing Exchanged Data Back 2008 PODS 7.7180269e-05
4,547 Data Exchange beyond Complete Data 2011 PODS 6.5336862e-05
4,719 Towards a Theory of Schema-Mapping Optimization 2008 PODS 6.4363252e-05
4,925 CWA-Solutions for Data Exchange Settings with Target Dependencies 2007 PODS 6.3420853e-05
5,762 Answering Aggregate Queries in Data Exchange 2008 PODS 5.9846111e-05
6,023 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.8924289e-05
6,277 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.8106802e-05
8,038 Foundations of Schema Mapping Management 2010 PODS 5.385844e-05
8,172 Schema Independent Relational Learning 2017 SIGMOD 5.3698391e-05
8,510 Reflections on Schema Mappings, Data Exchange, and Metadata Management 2018 PODS 5.3119684e-05
9,700 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 5.1258854e-05
12,035 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.9605343e-05
12,315 Stable Model Semantics for Tuple-Generating Dependencies Revisited 2017 PODS 4.9605343e-05
12,441 Recovering Exchanged Data 2015 PODS 4.9605343e-05
Previous Page 1 / 1 Next

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
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055201845
193 Applying Model Management to Classical Meta Data Problems 2003 CIDR 0.0002567932
393 Data Exchange: Getting to the Core 2003 PODS 0.00019157229
428 Relative Information Capacity of Simple Relational Database Schemata 1984 PODS 0.00018419906
708 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00014605712
1,225 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00011432568
1,820 Supporting Executable Mappings in Model Management 2005 SIGMOD 9.5518912e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,526 Composition of Mappings Given by Embedded Dependencies 2005 PODS
2 3,989 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS
3 8,038 Foundations of Schema Mapping Management 2010 PODS
4 708 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS
5 2,263 Characterizing Schema Mappings via Data Examples 2010 PODS
6 4,719 Towards a Theory of Schema-Mapping Optimization 2008 PODS
7 3,026 The Recovery of a Schema Mapping: Bringing Exchanged Data Back 2008 PODS
8 6,023 Reverse Data Exchange: Coping with Nulls 2009 PODS
9 6,277 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB
10 2,402 Quasi-inverses of Schema Mappings 2007 PODS