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: 1637
Venue: PODS
Year: 2014
Pagerank: 5.4759469e-05
Overall Rank: 5,494 | 61.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Leonid Libkin

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,388	Troubles with Nulls, Views from the Users	2022	VLDB	5.5373113e-05
6,273	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1323078e-05
6,683	Probabilistic Databases for All	2020	PODS	4.9638979e-05
8,261	Counting Problems over Incomplete Databases	2020	PODS	4.5483999e-05
8,803	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4470842e-05
9,316	READY: Completeness is in the Eye of the Beholder	2017	CIDR	4.3559005e-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
8	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015385917
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
483	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00022125107
528	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.0002084153
1,102	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00014049364
1,803	A Normal Form for XML Documents	2002	PODS	0.00010504331
3,324	On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information	2006	PODS	7.2213002e-05
3,502	Data Exchange and Incomplete Information	2006	PODS	7.0366655e-05
3,830	++Spicy: an Open-Source Tool for Second-Generation Schema Mapping and Data Exchange	2011	VLDB	6.7193951e-05
4,405	On Preservation under Homomorphisms and Unions of Conjunctive Queries	2004	PODS	6.2156238e-05
5,767	Data Exchange beyond Complete Data	2011	PODS	5.3334039e-05
6,586	Web Data Management	2011	SIGMOD	5.0023398e-05
6,858	When is Naive Evaluation Possible?	2013	PODS	4.9060157e-05
7,393	Incomplete Information and Certain Answers in General Data Models	2011	PODS	4.7428879e-05
12,215	Certain Answers for XML Queries	2010	PODS	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,769	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.1450304e-05
3,502	Data Exchange and Incomplete Information	2006	PODS	7.0366655e-05
14,258	Completeness Information and Its Application to Query Processing	1986	VLDB	-
11,161	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1945683e-05
2,327	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.0276061e-05
6,273	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1323078e-05
12,209	Completeness of Queries over Incomplete Databases	2011	VLDB	4.1945683e-05
12,416	Incompleteness in Information Integration	2008	VLDB	4.1945683e-05
7,393	Incomplete Information and Certain Answers in General Data Models	2011	PODS	4.7428879e-05
8,803	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4470842e-05