Nowadays, sampling-based Approximate Query Processing (AQP) is widely regarded as a promising way to achieve interactivity in big data analytics. To build such an AQP system, finding the minimal sample size for query regarding given error constraints general, called Sample Size Optimization (SSO), essential yet unsolved problem. Ideally, goal of solving SSO problem statistical accuracy, computa...