Random Sampling for Group-By Queries

• Published in: arXiv.org
• Main Authors: Nguyen, Trong Duc, Ming-Hung, Shih, Parvathaneni, Sai Sree, Xu, Bojian, Srivastava, Divesh, Tirthapura, Srikanta
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 12.09.2019
• Subjects: Coefficient of variation; Data warehouses; Optimization; Queries; Query processing; Random sampling; Workload

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 of a small approximation error. We consider random sampling for answering the ubiquitous class of group-by queries, whi...