On Random Sampling over Joins.
Surajit ChaudhuriRajeev MotwaniVivek R. NarasayyaPublished in: SIGMOD Conference (1999)
Keyphrases
- random sampling
- active learning
- sampling algorithm
- sample size
- query optimization
- join algorithms
- sampling procedure
- adaptive sampling
- query by committee
- random projections
- sampling methods
- random samples
- stratified sampling
- reservoir sampling
- learning algorithm
- machine learning
- random sample
- sliding window
- robust estimator
- model selection
- training set
- data structure