Complexity of Consistent Query Answering in Databases under Cardinality-Based and Incremental Repair Semantics (extended version).
Andrei LopatenkoLeopoldo E. BertossiPublished in: CoRR (2016)
Keyphrases
- consistent query answering
- inconsistent databases
- valued semantics
- complexity theoretic
- database
- databases
- integrity constraints
- consistent answers
- symmetric difference
- query answering
- conjunctive queries
- relational databases
- functional dependencies
- data exchange
- data integration
- data management
- worst case
- data sources