A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join.
Anantha PadmanabhaLuc SegoufinCristina SirangeloPublished in: CoRR (2023)
Keyphrases
- consistent query answering
- complexity theoretic
- inconsistent databases
- integrity constraints
- database
- query processing
- query answering
- worst case
- query result
- query evaluation
- sensor networks
- database queries
- query language
- response time
- complex queries
- join algorithms
- answering queries
- consistent answers
- computational complexity
- data structure