Reverse Data Exchange: Coping with Nulls

Summary: Homomorphism-based reverse data exchange supporting source labeled nulls via extended identity/inverse and max extended recovery. Proves existence and shows max extended recoveries quantify TGDs' info loss, enabling reverse exchange and query answering. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hea699b7e935c3788
Venue: PODS
Year: 2009
Pagerank: 5.9147707e-05
Overall Rank: 6,010 | 59.60%
DOI: 10.1145/1559795.1559800

Incoming Non-self Citations Over Time

Authors

1. Ronald Fagin (IBM)
2. Phokion G. Kolaitis (IBM; University of California Santa Cruz)
3. Lucian Popa (IBM)
4. Wang-Chiew Tan (University of California Santa Cruz)

BibTeX Citation

@inproceedings{fagin_pods09,
        address = {New York, NY, USA},
        series = {{PODS} '09},
        title = {{Reverse Data Exchange: Coping with Nulls}},
        url = {https://dl.acm.org/doi/10.1145/1559795.1559800},
        doi = {10.1145/1559795.1559800},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fagin, Ronald and Kolaitis, Phokion G. and Popa, Lucian and Tan, Wang-Chiew},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,532	Data Exchange beyond Complete Data	2011	PODS	6.5583849e-05
4,656	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.4827966e-05
6,235	MapMerge: Correlating Independent Schema Mappings	2010	VLDB	5.8414951e-05
6,887	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.6550447e-05
8,017	Foundations of Schema Mapping Management	2010	PODS	5.4062707e-05
8,503	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.3294549e-05
12,392	Recovering Exchanged Data	2015	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
426	Translating Web Data	2002	VLDB	0.00018483901
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014660132
813	Composing Mappings Among Data Sources	2003	VLDB	0.00013722762
1,458	Inverting Schema Mappings	2006	PODS	0.00010585133
1,522	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010367399
2,390	Quasi-inverses of Schema Mappings	2007	PODS	8.5367469e-05
2,408	Implementing Mapping Composition	2006	VLDB	8.5146431e-05
2,849	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.942171e-05
3,018	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7471023e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,406	Normalization and Optimization of Schema Mappings	2009	VLDB
2	4,532	Data Exchange beyond Complete Data	2011	PODS
3	4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS
4	7,359	Schema Mappings for Data Graphs	2017	PODS
5	2,989	Data Exchange and Incomplete Information	2006	PODS
6	1,458	Inverting Schema Mappings	2006	PODS
7	6,262	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB
8	3,018	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS
9	2,390	Quasi-inverses of Schema Mappings	2007	PODS
10	12,392	Recovering Exchanged Data	2015	PODS