A dichotomy in the complexity of counting database repairs.
Dany MaslowskiJef WijsenPublished in: J. Comput. Syst. Sci. (2013)
Keyphrases
- database
- databases
- data sets
- computational complexity
- inconsistent databases
- consistent query answering
- database management systems
- data management
- query language
- face recognition
- database systems
- relational databases
- worst case
- database applications
- database management
- data model
- computational cost
- search algorithm
- information systems
- genetic algorithm