Data Exchange and Incomplete Information

Summary: Identifies that data-exchange anomalies arise from mishandling incomplete information and neglecting open/closed-world distinctions. Proposes CWA-based target solutions (extremes: universal and core), null-aware query semantics removing anomalies, plus complexity and maybe-answer results. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1376
Venue: PODS
Year: 2006
Pagerank: 7.9451055e-05
Overall Rank: 2,934 | 79.88%
DOI: 10.1145/1142351.1142360

Incoming Non-self Citations Over Time

Authors

1. Leonid Libkin (University of Edinburgh; University of Toronto)

BibTeX Citation

@inproceedings{libkin_pods06,
        address = {New York, NY, USA},
        series = {{PODS} '06},
        title = {{Data Exchange and Incomplete Information}},
        url = {https://dl.acm.org/doi/10.1145/1142351.1142360},
        doi = {10.1145/1142351.1142360},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Libkin, Leonid},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,599	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010241307
2,954	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.9234704e-05
3,546	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.3244507e-05
4,320	Normalization and Optimization of Schema Mappings	2009	VLDB	6.762853e-05
4,377	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.7358004e-05
4,432	Data Exchange beyond Complete Data	2011	PODS	6.7087209e-05
4,794	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	6.5038715e-05
5,271	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS	6.2907571e-05
5,624	Answering Aggregate Queries in Data Exchange	2008	PODS	6.145135e-05
8,348	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.4469775e-05
12,099	Recovering Exchanged Data	2015	PODS	5.093636e-05
12,279	Getting Unique Solution in Data Exchange	2013	VLDB	5.093636e-05
12,610	Incompleteness in Information Integration	2008	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
377	Data Exchange: Getting to the Core	2003	PODS	0.00019643793
416	Translating Web Data	2002	VLDB	0.00018877803
506	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001728171
613	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.00015723523
685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014979915
2,049	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.255274e-05
2,550	Computing Cores for Data Exchange: New Algorithms and Practical Solutions	2005	PODS	8.4290753e-05
2,671	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.2736086e-05
3,733	Closed World Databases Opened Through Null Values	1988	VLDB	7.1653591e-05
4,281	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.7848108e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	874	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS
2	2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB
3	7,214	Schema Mappings for Data Graphs	2017	PODS
4	4,281	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS
5	12,610	Incompleteness in Information Integration	2008	VLDB
6	4,495	Queries with Incomplete Answers over Semistructured Data	1999	PODS
7	7,462	Incomplete Information and Certain Answers in General Data Models	2011	PODS
8	4,377	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS
9	5,624	Answering Aggregate Queries in Data Exchange	2008	PODS
10	4,432	Data Exchange beyond Complete Data	2011	PODS