Asymptotically-Good RLCCs with $(\log{n})^{2+o(1)}$ Queries.
Gil CohenTal YankovitzPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- query processing
- query evaluation
- query language
- worst case
- response time
- efficient processing
- database
- web search engines
- answering queries
- query formulation
- lower bound
- range queries
- data model
- sample size
- retrieval systems
- data objects
- query logs
- database queries
- aggregate queries
- expressive power
- statistical databases
- complex queries
- skyline queries
- result set
- knn
- probabilistic model
- data sources
- search engine