Skip to Main content Skip to Navigation
Conference papers

Coping with Incomplete Data: Recent Advances

Marco Console 1 Paolo Guagliardo 1 Leonid Libkin 1, 2 Etienne Toussaint 1
2 VALDA - Value from Data
DI-ENS - Département d'informatique - ENS Paris, Inria de Paris
Abstract : Handling incomplete data in a correct manner is a notoriously hard problem in databases. Theoretical approaches rely on the computationally hard notion of certain answers, while practical solutions rely on ad hoc query evaluation techniques based on threevalued logic. Can we find a middle ground, and produce correct answers efficiently? The paper surveys results of the last few years motivated by this question. We reexamine the notion of certainty itself, and show that it is much more varied than previously thought. We identify cases when certain answers can be computed efficiently and, short of that, provide deterministic and probabilistic approximation schemes for them. We look at the role of three-valued logic as used in SQL query evaluation, and discuss the correctness of the choice, as well as the necessity of such a logic for producing query answers.
Document type :
Conference papers
Complete list of metadata
Contributor : Pierre Senellart Connect in order to contact the contributor
Submitted on : Monday, February 1, 2021 - 4:22:50 PM
Last modification on : Friday, January 21, 2022 - 3:16:27 AM
Long-term archiving on: : Sunday, May 2, 2021 - 7:45:22 PM


Files produced by the author(s)




Marco Console, Paolo Guagliardo, Leonid Libkin, Etienne Toussaint. Coping with Incomplete Data: Recent Advances. SIGMOD/PODS 2020 - International Conference on Management of Data, Jun 2020, Portland / Virtual, United States. pp.33-47, ⟨10.1145/3375395.3387970⟩. ⟨hal-03127726⟩



Les métriques sont temporairement indisponibles