Keyphrases
- lower bound
- data structure
- exact and approximate
- learning algorithm
- relational databases
- response time
- query expansion
- theoretical analysis
- online algorithms
- access methods
- upper and lower bounds
- scoring functions
- database
- running times
- database queries
- error bounds
- combinatorial optimization
- times faster
- user queries
- worst case