Approximation and inapproximability results on computing optimal repairs.

Dongjing Miao Pengfei Zhang Jianzhong Li Ye Wang Zhipeng Cai

Published in: VLDB J. (2023)

Keyphrases

approximation algorithms
closed form
dynamic programming
worst case
integrity constraints
efficient computation
database
approximation schemes
error bounds
efficient algorithms for computing
optimal solution
search engine
queueing networks
approximation error
genetic algorithm
error tolerance
lp norm
databases