Skip to main content Skip to main navigation


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.


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.

Weitere Links