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.4706858e-05
Overall Rank: 5,508 | 61.73%
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,393	Troubles with Nulls, Views from the Users	2022	VLDB	5.5319929e-05
6,271	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1273783e-05
6,685	Probabilistic Databases for All	2020	PODS	4.9591332e-05
8,256	Counting Problems over Incomplete Databases	2020	PODS	4.5440379e-05
8,802	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4428211e-05
9,321	READY: Completeness is in the Eye of the Beholder	2017	CIDR	4.3517399e-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
7	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015464728
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
483	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00022101908
529	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.00020825533
1,101	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00014037952
1,820	A Normal Form for XML Documents	2002	PODS	0.00010410152
3,325	On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information	2006	PODS	7.2149375e-05
3,507	Data Exchange and Incomplete Information	2006	PODS	7.0299158e-05
3,835	++Spicy: an Open-Source Tool for Second-Generation Schema Mapping and Data Exchange	2011	VLDB	6.7129526e-05
4,401	On Preservation under Homomorphisms and Unions of Conjunctive Queries	2004	PODS	6.2096576e-05
5,775	Data Exchange beyond Complete Data	2011	PODS	5.3282847e-05
6,585	Web Data Management	2011	SIGMOD	4.9975374e-05
6,857	When is Naive Evaluation Possible?	2013	PODS	4.9013761e-05
7,391	Incomplete Information and Certain Answers in General Data Models	2011	PODS	4.7383385e-05
12,223	Certain Answers for XML Queries	2010	PODS	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,776	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.1371926e-05
3,507	Data Exchange and Incomplete Information	2006	PODS	7.0299158e-05
14,272	Completeness Information and Its Application to Query Processing	1986	VLDB	-
11,164	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1905499e-05
2,331	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.019917e-05
6,271	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1273783e-05
12,425	Incompleteness in Information Integration	2008	VLDB	4.1905499e-05
12,217	Completeness of Queries over Incomplete Databases	2011	VLDB	4.1905499e-05
7,391	Incomplete Information and Certain Answers in General Data Models	2011	PODS	4.7383385e-05
8,802	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4428211e-05