English

LAQP: Learning-based Approximate Query Processing

Databases 2020-03-06 v1 Machine Learning

Abstract

Querying on big data is a challenging task due to the rapid growth of data amount. Approximate query processing (AQP) is a way to meet the requirement of fast response. In this paper, we propose a learning-based AQP method called the LAQP. The LAQP builds an error model learned from the historical queries to predict the sampling-based estimation error of each new query. It makes a combination of the sampling-based AQP, the pre-computed aggregations and the learned error model to provide high-accurate query estimations with a small off-line sample. The experimental results indicate that our LAQP outperforms the sampling-based AQP, the pre-aggregation-based AQP and the most recent learning-based AQP method.

Keywords

Cite

@article{arxiv.2003.02446,
  title  = {LAQP: Learning-based Approximate Query Processing},
  author = {Meifan Zhang and Hongzhi Wang},
  journal= {arXiv preprint arXiv:2003.02446},
  year   = {2020}
}