Sampling the Repairs of Functional Dependency Violations under Hard Constraints.
George BeskalesIhab F. IlyasLukasz GolabPublished in: Proc. VLDB Endow. (2010)
Keyphrases
- hard constraints
- functional dependencies
- integrity constraints
- constraint violations
- soft constraints
- efficient computation
- constraint satisfaction
- normal form
- graph cuts
- constraint satisfaction problems
- temporal constraints
- cost function
- relational databases
- database design
- approximate functional dependencies
- data transformation
- search space
- null values
- xml documents
- conflict free
- multi objective evolutionary
- multi criteria
- data dependencies
- consistent query answering
- inconsistent databases
- evolutionary algorithm
- query answering
- decision making
- set of functional dependencies
- databases