Incomplete Data: What Went Wrong, and How to Fix It

Summary: Diagnoses SQL and complexity-focused theory as inadequate for real-world incomplete data, exposing a gap between practice and theory. Proposes a practical unified framework combining certain answers/representation systems, logical-theory DB view, and information-orderings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1636
Venue: PODS
Year: 2014
Pagerank: 6.2907571e-05
Overall Rank: 5,271 | 63.84%
DOI: 10.1145/2594538.2594561

Incoming Non-self Citations Over Time

Authors

1. Leonid Libkin (University of Edinburgh)

BibTeX Citation

@inproceedings{libkin_pods14,
        address = {New York, NY, USA},
        series = {{PODS} '14},
        title = {{Incomplete Data: What Went Wrong, and How to Fix It}},
        url = {https://dl.acm.org/doi/10.1145/2594538.2594561},
        doi = {10.1145/2594538.2594561},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Libkin, Leonid},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,378	Troubles with Nulls, Views from the Users	2022	VLDB	6.2406439e-05
5,619	An Operational Approach to Consistent Query Answering	2018	PODS	6.1483242e-05
6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	6.0050351e-05
6,741	Probabilistic Databases for All	2020	PODS	5.7866368e-05
8,699	Counting Problems over Incomplete Databases	2020	PODS	5.3829678e-05
8,837	Coping with Incomplete Data: Recent Advances	2020	PODS	5.3596619e-05
9,492	READY: Completeness is in the Eye of the Beholder	2017	CIDR	5.2625108e-05
11,901	How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)?	2018	PODS	5.093636e-05

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
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0007727299
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
469	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017973925
613	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.00015723523
874	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013481551
1,671	A Normal Form for XML Documents	2002	PODS	0.00010043595
2,934	Data Exchange and Incomplete Information	2006	PODS	7.9451055e-05
3,433	On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information	2006	PODS	7.4181806e-05
3,487	++Spicy: an Open-Source Tool for Second-Generation Schema Mapping and Data Exchange	2011	VLDB	7.3687386e-05
4,184	On Preservation under Homomorphisms and Unions of Conjunctive Queries	2004	PODS	6.8464183e-05
4,432	Data Exchange beyond Complete Data	2011	PODS	6.7087209e-05
6,573	Web Data Management	2011	SIGMOD	5.8371536e-05
6,852	When is Naive Evaluation Possible?	2013	PODS	5.7540317e-05
7,462	Incomplete Information and Certain Answers in General Data Models	2011	PODS	5.61159e-05
12,410	Certain Answers for XML Queries	2010	PODS	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,671	On The Integrity Of Databases With Incomplete Information	1986	PODS
2	2,934	Data Exchange and Incomplete Information	2006	PODS
3	14,459	Completeness Information and Its Application to Query Processing	1986	VLDB
4	11,367	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS
5	2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB
6	6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD
7	12,610	Incompleteness in Information Integration	2008	VLDB
8	12,404	Completeness of Queries over Incomplete Databases	2011	VLDB
9	7,462	Incomplete Information and Certain Answers in General Data Models	2011	PODS
10	8,837	Coping with Incomplete Data: Recent Advances	2020	PODS