The Community for Technology Leaders
Visualization Symposium, IEEE Pacific (2014)
Yokohama, Japan Japan
Mar. 4, 2014 to Mar. 7, 2014
pp: 201-208
Abon Chaudhuri , Ohio State Univ., Columbus, OH, USA
Tzu Hsuan Wei , Ohio State Univ., Columbus, OH, USA
Teng Yok Lee , Ohio State Univ., Columbus, OH, USA
Han Wei Shen , Ohio State Univ., Columbus, OH, USA
Visualization applications implicitly run queries on the data to retrieve distributions and statistical measures derivable from distributions. Distribution based data summaries can substitute for the raw data to answer statistical queries of different kinds. However, frequent access to the raw data is no longer practical, if possible at all, for answering large number of queries on large-scale data. Our work addresses the issue by accelerating range distribution query, which returns the distribution of an axis-aligned query region. Maintaining the interactivity of such query is a challenging task because the workload and the response time of such queries scale up with the data and the query size. In this paper, we present a framework for answering range distribution queries for any arbitrary region in near constant time, regardless of data and query size. We adapt an integral histogram based data structure to bound the workload which is a combination of computation, I/O and communication cost. We propose two novel transformations of this data structure -- a decomposition and a similarity-driven indexing -- to reduce the huge storage cost associated with it. In addition to studying the performance of range distribution query, we also demonstrate the benefits that our technique offers to visualization applications which directly or indirectly require distributions.
Histograms, Indexing, Data visualization, Time factors, Three-dimensional displays, Electronic mail, Approximation methods

A. Chaudhuri, Tzu Hsuan Wei, Teng Yok Lee, Han Wei Shen and T. Peterka, "Efficient Range Distribution Query for Visualizing Scientific Data," 2014 IEEE Pacific Visualization Symposium (PacificVis)(PACIFICVIS), Yokohama, Japan, 2014, pp. 201-208.
544 ms
(Ver 3.3 (11022016))