interring an interactive tool for visually navigating and.pptVIP

Prefetching for Visual Data Exploration Punit R. Doshi, Elke A. Rundensteiner, Matthew O. Ward Computer Science Department Worcester Polytechnic Institute Support: NSF grants IIS-9732897, EIA-9729878, and IIS-0119276. Overview Why visually explore data? Fact: Increasing data set sizes Need: Efficient techniques for exploring the data Possible solution: Interactive Data Visualization -- humans can detect certain patterns better and faster than data mining tools Why cache and prefetch? Interactive data visualization tools do not scale well Interactive ? real-time response needed Caching and prefetching improve response time. Goal: Propose and evaluate prefetching for visualization tools Characteristics of a Visualization Environment Characteristics that can be exploited for caching and prefetching: Locality of exploration Contiguity of user movements Idle time due to user viewing display In XmdvTool, caching reduced response time by 85% Prefetching Locality of exploration Contiguity of user movements Idle time due to user viewing display Evaluation of Prefetching Strategies Setup: Testbed: XmdvTool freeware system for n-dimensional exploration User Traces: Synthetic user traces with varying # of hot regions, % directionality, average delay between user requests Real user traces collected by a user study Study effect of different navigation patterns: # hot regions erratic vs. directional delay between user requests Focus strategy best as # hot regions increases Random Strategy – best for erratic traces.Direction Strategy – best for directional traces. Prefetcher performance improves and plateaus as delay between user operations increases. What Can We Conclude? Focus: hot region calculation overhead Mean and EWA: offers more than needed Direction: simple, no prior knowledge required NOTE: Our experiments on real user traces show that real users are highly directional ?If only one strategy can be chosen, select Directional Prefetching. Rela