Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis.
Nofar CarmeliLuc SegoufinPublished in: PODS (2023)
Keyphrases
- complexity analysis
- fine grained
- conjunctive queries
- query evaluation
- join queries
- coarse grained
- query answering
- data complexity
- query language
- integrity constraints
- theoretical analysis
- np complete
- lower bound
- query rewriting
- data exchange
- query containment
- query processing
- decision procedures
- access control
- data management
- transitive closure
- first order logic
- query optimization
- xml data
- special case
- join algorithms
- computational complexity
- probabilistic databases
- data lineage
- sql queries
- incomplete information
- query optimizer
- relational queries
- containment of conjunctive queries
- data model