Conjunctive queries with self-joins, towards a fine-grained complexity analysis.
Nofar CarmeliLuc SegoufinPublished in: CoRR (2022)
Keyphrases
- fine grained
- complexity analysis
- conjunctive queries
- query evaluation
- join queries
- coarse grained
- query answering
- data complexity
- integrity constraints
- np complete
- query language
- theoretical analysis
- query processing
- probabilistic databases
- special case
- lower bound
- query optimization
- computational complexity
- data exchange
- query rewriting
- access control
- decision procedures
- data management
- query containment
- transitive closure
- xml data
- first order logic
- join algorithms
- database
- boolean expressions
- query optimizer
- sql queries
- regular expressions
- np hard
- xml documents
- machine learning