3 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…
cs.DC2015
CloudTree: A Library to Extend Cloud Services for Trees
Yun Tian, Bojian Xu, Yanqing Ji +1
In this work, we propose a library that enables on a cloud the creation and management of tree data structures from a cloud client. As a proof of concept, we implement a new cloud…