Paper Info
Title
Dynamic Prefetching of Data Tiles for Interactive Visualization
Abstract
In this paper, we present ForeCache, a general-purpose tool for exploratory browsing of large datasets. ForeCache utilizes a client-server architecture, where the user interacts with a lightweight client-side interface to browse datasets, and the data to be browsed is retrieved from a DBMS running on a back-end server. We assume a detail-on-demand browsing paradigm, and optimize the back-end support for this paradigm by inserting a separate middleware layer in front of the DBMS. To improve response times, the middleware layer fetches data ahead of the user as she explores a dataset. We consider two different mechanisms for prefetching: (a) learning what to fetch from the user's recent movements, and (b) using data characteristics (e.g., histograms) to find data similar to what the user has viewed in the past. We incorporate these mechanisms into a single prediction engine that adjusts its prediction strategies over time, based on changes in the user's behavior. We evaluated our prediction engine with a user study, and found that our dynamic prefetching strategy provides: (1) significant improvements in overall latency when compared with non-prefetching systems (430% improvement); and (2) substantial improvements in both prediction accuracy (25% improvement) and latency (88% improvement) relative to existing prefetching techniques.
Year
DOI
Venue
2016
10.1145/2882903.2882919
SIGMOD/PODS'16: International Conference on Management of Data San Francisco California USA June, 2016
Keywords
DocType
ISBN
visualization,databases
Conference
978-1-4503-3531-7
Citations 
PageRank 
References 
31
0.77
17
Authors
3
Name
Order
Citations
PageRank
Leilani Battle130827.65
Remco Chang298364.96
Michael Stonebraker3124634310.17