Publication
Revisiting Reuse for Approximate Query Processing
Alex Galakatos; Andrew Crotty; Emanuel Zgraggen; Carsten Binnig; Tim Kraska
In: Proceedings of the VLDB Endowment (PVLDB), Vol. 10, No. 10, Pages 1142-1153, Association for Computing Machinery (ACM), 2017.
Abstract
Visual data exploration tools allow users to quickly gather insights from new datasets. As dataset sizes continue to increase, though, new techniques will be necessary to maintain the interactivity guarantees that these tools require. Approximate query processing (AQP) attempts to tackle this problem and allows systems to return query results at "human speed." However, existing AQP techniques start to break down when confronted with ad hoc queries that target the tails of the distribution.