LAQP: Learning-based Approximate Query Processing
  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.
