Using the Golden Rule of Sampling for Query Estimation.
Yi-Leh WuDivyakant AgrawalAmr El AbbadiPublished in: SIGMOD Conference (2001)
Keyphrases
- database
- query processing
- response time
- user defined
- query evaluation
- random sampling
- user queries
- query formulation
- query expansion
- database queries
- data sources
- monte carlo
- relevance feedback
- sample size
- importance sampling
- data structure
- range queries
- accurate estimation
- retrieval method
- aggregate queries
- vector space
- estimation error
- parameter estimation
- user interaction
- estimation algorithm
- skyline queries
- complex queries
- query execution
- information retrieval systems
- probabilistic model
- original query
- association rules
- similarity measure