Optimal Query Complexities for Dynamic Trace Estimation.
David P. WoodruffFred ZhangQiuyi ZhangPublished in: CoRR (2022)
Keyphrases
- response time
- query processing
- estimation error
- dynamic environments
- user queries
- database
- optimal solution
- query formulation
- query terms
- vector space
- dynamically select
- estimation accuracy
- complex queries
- retrieval method
- database queries
- query evaluation
- query expansion
- data structure
- user defined
- search queries
- worst case
- relevance feedback
- estimation algorithm
- relational databases
- neural network
- pre determined
- insertions and deletions
- databases