Login / Signup
Efficient Approximation Algorithms for Repairing Inconsistent Databases.
Andrei Lopatenko
Loreto Bravo
Published in:
ICDE (2007)
Keyphrases
</>
approximation algorithms
special case
np hard
inconsistent databases
worst case
vertex cover
disjoint paths
integrity constraints
query answering
constant factor
randomized algorithms
consistent query answering