Login / Signup

Efficient Approximation Algorithms for Repairing Inconsistent Databases.

Andrei LopatenkoLoreto 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