Coping with Incomplete Data: Recent Advances
Summary: Surveys advances reconciling theoretical "certain answers" with practical query evaluation for incomplete data: refines the notion of certainty, identifies tractable cases, and provides deterministic and probabilistic approximation schemes. Evaluates correctness and necessity of SQL's three-valued logic for producing query answers. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Marco Console
- 2. Paolo Guagliardo
- 3. Leonid Libkin
- 4. Etienne Toussaint
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,306 | PG-Keys: Keys for Property Graphs | 2021 | SIGMOD | 7.2437997e-05 |
| 5,388 | Troubles with Nulls, Views from the Users | 2022 | VLDB | 5.5373113e-05 |
| 5,651 | GPC: A Pattern Calculus for Property Graphs | 2023 | PODS | 5.3905536e-05 |
| 7,941 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD | 4.613363e-05 |
| 9,044 | Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data | 2023 | VLDB | 4.4039656e-05 |
| 11,161 | Querying Incomplete Numerical Data: Between Certain and Possible Answers | 2023 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,759 | On Relational Algebra With Marked Nulls | 1984 | PODS | 5.9416104e-05 |
| 4,806 | Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers | 2019 | SIGMOD | 5.9092698e-05 |
| 5,494 | Incomplete Data: What Went Wrong, and How to Fix It | 2014 | PODS | 5.4759469e-05 |
| 5,703 | ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases | 2018 | SIGMOD | 5.3643177e-05 |
| 5,857 | Making SQL Queries Correct on Incomplete Databases: A Feasibility Study | 2016 | PODS | 5.3000054e-05 |
| 7,393 | Incomplete Information and Certain Answers in General Data Models | 2011 | PODS | 4.7428879e-05 |
| 8,947 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS | 4.4248197e-05 |
Previous
Page 1 / 1
Next