2 papers
cs.DB2019
Random Sampling for Group-By Queries
Trong Duc Nguyen, Ming-Hung Shih, Sai Sree Parvathaneni +3
Random sampling has been widely used in approximate query processing on large databases, due to its potential to significantly reduce resource usage and response times, at the cost…
cs.DB2018
Variance-Optimal Offline and Streaming Stratified Random Sampling
Trong Duc Nguyen, Ming-Hung Shih, Divesh Srivastava +2
Stratified random sampling (SRS) is a fundamental sampling technique that provides accurate estimates for aggregate queries using a small size sample, and has been used widely for…