On Bounded Queries and Approximation.
Richard ChangWilliam I. GasarchCarsten LundPublished in: SIAM J. Comput. (1997)
Keyphrases
- query processing
- web search engines
- response time
- query language
- database
- approximate answers
- continuous functions
- aggregate queries
- efficient processing
- search queries
- query formulation
- neural network
- approximation algorithms
- query evaluation
- closed form
- error bounds
- indexing techniques
- database queries
- integrity constraints
- retrieval systems
- information retrieval systems
- probabilistic databases
- query types
- data sources