Database Paper Browser

Back to papers

Quasi-inverses of Schema Mappings

Summary: Introduce quasi-inverse, a relaxation of inverse that quotients instances equivalent for data exchange; give a necessary-and-sufficient combinatorial criterion for s-t tgds, showing LAV mappings always have quasi-inverses while some full s-t tgds do not. Characterize the languages needed to express quasi-inverses and inverses (resolving an open problem) and show quasi-inverses can often recover exported data in data-exchange scenarios. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1422
Venue
PODS
Year
2007
Pagerank
8.2908844e-05
Overall Rank
2,692 | 81.28%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
1,078 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00014245848
1,527 Generic Schema Matching, Ten Years Later 2011 VLDB 0.00011499442
1,677 Graceful Database Schema Evolution: the PRISM Workbench 2008 VLDB 0.00010939366
3,011 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 7.7183382e-05
3,389 The Recovery of a Schema Mapping: Bringing Exchanged Data Back 2008 PODS 7.157044e-05
3,921 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6301252e-05
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
5,717 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.3553228e-05
5,767 Data Exchange beyond Complete Data 2011 PODS 5.3334039e-05
5,897 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2842198e-05
6,145 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.1886368e-05
6,274 Classification of Annotation Semirings over Query Containment 2012 PODS 5.1321227e-05
6,349 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.101852e-05
7,649 Foundations of Schema Mapping Management 2010 PODS 4.6884158e-05
8,190 XML Schema Mappings 2009 PODS 4.5641911e-05
11,900 Recovering Exchanged Data 2015 PODS 4.1945683e-05
12,082 Getting Unique Solution in Data Exchange 2013 VLDB 4.1945683e-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
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
188 Applying Model Management to Classical Meta Data Problems 2003 CIDR 0.00035968389
621 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00019005115
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,494 Inverting Schema Mappings 2006 PODS 0.00011693148
1,742 Composition of Mappings Given by Embedded Dependencies 2005 PODS 0.00010708408
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,649 Foundations of Schema Mapping Management 2010 PODS 4.6884158e-05
822 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016255689
4,752 Normalization and Optimization of Schema Mappings 2009 VLDB 5.9481448e-05
2,124 Characterizing Schema Mappings via Data Examples 2010 PODS 9.4912951e-05
3,389 The Recovery of a Schema Mapping: Bringing Exchanged Data Back 2008 PODS 7.157044e-05
9,334 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 4.3556432e-05
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
6,145 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.1886368e-05
6,349 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.101852e-05
1,494 Inverting Schema Mappings 2006 PODS 0.00011693148