Optimal Query Complexities for Dynamic Trace Estimation.
David P. WoodruffFred ZhangRichard ZhangPublished in: NeurIPS (2022)
Keyphrases
- data structure
- dynamic programming
- query expansion
- dynamic environments
- optimal solution
- query processing
- response time
- estimation error
- database
- query evaluation
- indexing techniques
- data sources
- query formulation
- retrieval systems
- closed form solutions
- dynamically select
- retrieval method
- user queries
- range queries
- closed form
- vector space
- document retrieval
- multi dimensional
- data model
- keywords