Inconsistency-Tolerant Query Answering: Rationality Properties and Computational Complexity Analysis.
Jean-François BagetSalem BenferhatZied BouraouiMadalina CroitoruMarie-Laure MugnierOdile PapiniSwan RocherKarim TabiaPublished in: JELIA (2016)
Keyphrases
- complexity analysis
- query answering
- data exchange
- theoretical analysis
- integrity constraints
- conjunctive queries
- data complexity
- data integration
- answering queries
- first order logic
- incomplete information
- lower bound
- query rewriting
- dl lite
- query answers
- inconsistent databases
- databases
- query containment
- desirable properties
- schema mappings
- multi agent
- database
- datalog programs
- data analysis
- query relaxation
- special case
- computational complexity
- objective function
- open world