Sequential Sampling Procedures for Query Size Estimation.
Peter J. HaasArun N. SwamiPublished in: SIGMOD Conference (1992)
Keyphrases
- database
- query evaluation
- response time
- query processing
- database queries
- maintenance cost
- range queries
- user queries
- query expansion
- relevance feedback
- query formulation
- retrieval method
- query execution
- sampling methods
- indexing techniques
- communication cost
- parameter space
- data objects
- monte carlo
- data sources
- databases
- search queries
- memory requirements
- sample size
- estimation algorithm
- inverted index
- computational complexity
- importance sampling
- data structure
- aggregate queries