Graduate School and Research Center in Digital Sciences

Taster: Self-tuning, elastic and online approximate query processing

Olma, Matthaios; Papapetrou, Odysseas; Appuswamy, Raja; Ailamaki, Anastasia

ICDE 2019, 35th IEEE International Conference on Data Engineering, 8-12 April 2019, Macau, China

Current Approximate Query Processing (AQP) engines are far from silver-bullet solutions, as they adopt several static design decisions that target specific workloads and deployment scenarios. Offline AQP engines target deployments with large storage budget, and offer substantial performance improvement for predictable workloads, but fail when new query types appear, i.e., due to shifting user interests. To the other extreme, online AQP engines assume that query workloads are unpredictable, and therefore build all samples at query time, without reusing samples (or parts of them) across queries. Clearly, both extremes miss out on different opportunities for optimizing performance and cost. In this paper, we present Taster, a self-tuning, elastic, online AQP engine that synergistically combines the benefits of online and offline AQP. Taster  performs online approximation by injecting synopses (samples and sketches) into the query plan, while at the same time it strategically materializes and reuses synopses across queries, and continuously adapts them to changes in the workload and to the available storage resources. Our experimental evaluation shows that Taster adapts to shifting workload and to varying storage budgets, and always matches or significantly outperforms the state-of-the-art performing AQP approaches (online or offline).

Document Doi Bibtex

Title:Taster: Self-tuning, elastic and online approximate query processing
Department:Data Science
Eurecom ref:5824
Copyright: © 2019 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+5824, doi = {}, year = {2019}, title = {{T}aster: {S}elf-tuning, elastic and online approximate query processing}, author = {{O}lma, {M}atthaios and {P}apapetrou, {O}dysseas and {A}ppuswamy, {R}aja and {A}ilamaki, {A}nastasia}, booktitle = {{ICDE} 2019, 35th {IEEE} {I}nternational {C}onference on {D}ata {E}ngineering, 8-12 {A}pril 2019, {M}acau, {C}hina}, address = {{M}acau, {CHINA}}, month = {04}, url = {} }
See also: