Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration.
Arnaud DurandPublished in: PODS (2020)
Keyphrases
- fine grained
- complexity analysis
- coarse grained
- data lineage
- query processing
- access control
- user intent
- theoretical analysis
- web search engines
- database
- lower bound
- query language
- improving web search
- query evaluation
- response time
- computational complexity
- tightly coupled
- first order logic
- range queries
- co occurrence
- retrieval systems
- query logs
- databases