Approximation algorithms for querying incomplete databases

作者：

Highlights：

• Algorithms to compute sound sets of certain query answers over incomplete databases.

• Approximation algorithms trading-off evaluation time vs. quality of the approximation.

• Suite of algorithms enabling users to choose the method that best meets their needs.

摘要

•Algorithms to compute sound sets of certain query answers over incomplete databases.•Approximation algorithms trading-off evaluation time vs. quality of the approximation.•Suite of algorithms enabling users to choose the method that best meets their needs.

论文关键词：Incomplete database,Certain query answer,Approximation algorithm

论文评审过程：Received 28 February 2018, Revised 19 October 2018, Accepted 23 March 2019, Available online 20 April 2019, Version of Record 30 July 2019.

论文官网地址：https://doi.org/10.1016/j.is.2019.03.010