Database Paper Browser

Back to papers

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
9943
Venue
VLDB
Year
2009
Pagerank
5.0969624e-05
Overall Rank
6,346 | 55.90%
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,252 Value Invention in Data Exchange 2013 SIGMOD 5.6002884e-05
5,775 Data Exchange beyond Complete Data 2011 PODS 5.3282847e-05
7,650 Foundations of Schema Mapping Management 2010 PODS 4.6839185e-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,908 Recovering Exchanged Data 2015 PODS 4.1905499e-05
Previous Page 1 / 1 Next

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
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
188 Applying Model Management to Classical Meta Data Problems 2003 CIDR 0.00035935715
533 Answering Recursive Queries Using Views 1997 PODS 0.00020767726
818 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016240185
877 Composing Mappings Among Data Sources 2003 VLDB 0.00015659754
1,075 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00014233255
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013606507
1,490 Supporting Executable Mappings in Model Management 2005 SIGMOD 0.00011687193
1,493 Inverting Schema Mappings 2006 PODS 0.00011682325
1,739 Composition of Mappings Given by Embedded Dependencies 2005 PODS 0.00010698182
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,388 The Recovery of a Schema Mapping: Bringing Exchanged Data Back 2008 PODS 7.1502016e-05
3,940 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 6.6096825e-05
4,707 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 5.9773898e-05
4,980 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7825422e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,299 Scalable Data Exchange with Functional Dependencies 2010 VLDB 5.5751426e-05
1,186 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00013432464
5,252 Value Invention in Data Exchange 2013 SIGMOD 5.6002884e-05
11,908 Recovering Exchanged Data 2015 PODS 4.1905499e-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
1,493 Inverting Schema Mappings 2006 PODS 0.00011682325
7,650 Foundations of Schema Mapping Management 2010 PODS 4.6839185e-05
2,694 Quasi-inverses of Schema Mappings 2007 PODS 8.2836784e-05