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 |
|---|---|---|---|---|
| 2,819 | PG-Keys: Keys for Property Graphs | 2021 | SIGMOD | 8.1414673e-05 |
| 5,318 | Troubles with Nulls, Views from the Users | 2022 | VLDB | 6.3372532e-05 |
| 5,527 | GPC: A Pattern Calculus for Property Graphs | 2023 | PODS | 6.2483672e-05 |
| 8,125 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD | 5.5419908e-05 |
| 9,058 | Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data | 2023 | VLDB | 5.3880466e-05 |
| 11,164 | Querying Incomplete Numerical Data: Between Certain and Possible Answers | 2023 | PODS | 5.1725247e-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,639 | On Relational Algebra With Marked Nulls | 1984 | PODS | 6.6557405e-05 |
| 4,748 | Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers | 2019 | SIGMOD | 6.5987185e-05 |
| 5,241 | Incomplete Data: What Went Wrong, and How to Fix It | 2014 | PODS | 6.3722182e-05 |
| 5,538 | Making SQL Queries Correct on Incomplete Databases: A Feasibility Study | 2016 | PODS | 6.2441147e-05 |
| 5,841 | ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases | 2018 | SIGMOD | 6.1304172e-05 |
| 7,335 | Incomplete Information and Certain Answers in General Data Models | 2011 | PODS | 5.6985007e-05 |
| 8,981 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS | 5.403441e-05 |
Previous
Page 1 / 1
Next