Algorithms for Computing Approximate Certain Answers over Incomplete Databases
Sergio Greco, Cristian Molinaro, Irina Trubitsyna · 2018
Incomplete information arises in many database applications, such as data integration, data exchange, inconsistency management, data cleaning, ontological reasoning, and many others. A principled way of answering queries over incomplete databases is to compute certain answers, which are query answers that can be obtained from every complete database represented by an incomplete one.