Stratified Sampling Meets Machine Learning

Edo Liberty, Kevin J. Lang, Konstantin Shmakov

Abstract: This paper solves a specialized regression problem to obtain sampling probabilities for records in databases. The goal is to sample a small set of records over which evaluating aggregate queries ca...