Coping with Incomplete Data: Recent Advances
Marco Console, Paolo Guagliardo, Leonid O. Libkin, Etienne Toussaint · 2020
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 three-valued logic. Can we find a middle ground, and produce correct answers efficiently?