Prefetching for Visual Data Exploration

  • Authors:
  • Punit R. Doshi;Elke A. Rundensteiner;Matthew O. Ward

  • Affiliations:
  • -;-;-

  • Venue:
  • DASFAA '03 Proceedings of the Eighth International Conference on Database Systems for Advanced Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modern computer applications, from business decision support toscientific data analysis, utilize data visualization tools to supportexploratory activities. Visual exploration tools typically do notscale well when applied to huge data sets, partially because beinginteractive necessitates real-time responses. However, we observethat interactive visual explorations exhibit several properties thatcan be exploited for data access optimization, including localityof exploration, contiguous queries, and significant delays betweenuser operations. We thus apply semantic caching of active querysets on the client side to exploit some of the above characteristics.We also introduce several prefetching strategies, each exploitingcharacteristics of our visual exploration environment. We haveincorporated caching and prefetching strategies into XmdvTool, apublic-domain too for visual exploration of multivariate data sets.Experimental studies using synthetic as we as real user traces areconducted. Our results demonstrate that these proposed optimization techniques achieve significant performance improvements inour exploratory analysis system.