Window Query and Analysis on Massive Spatio-temporal Data☆

Abstract Along with the expansion of computer-based climate simulations, efficient visualization and analysis of massive climate data are becoming more important than ever. In this paper, we try to explore the factors behide climate changes by combining window query and time-varying data mining techniques. With constant query time and acceptable storage cost, the algorithms presented support various queries on 3d time-varying datasets, such as average, min, and max value. A new time-varying data analysis algorithm is given, which is especially suitable for analyzing big data. All these algorithms have been implemented on and integrated into a visual analysis system, with tiled-LCD ultra-resolution display. Experimental results on several datasets from practical applications are presented.

[1]  David M. Mount,et al.  A dynamic data structure for approximate range searching , 2010, SCG.

[2]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

[3]  Russ Rew,et al.  NetCDF: an interface for scientific data access , 1990, IEEE Computer Graphics and Applications.

[4]  Daniel A. Keim,et al.  A Spectral Visualization System for Analyzing Financial Time Series Data , 2006, EuroVis.

[5]  Jessica Lin,et al.  Visually mining and monitoring massive time series , 2004, KDD.

[6]  Daniel A. Keim,et al.  Visual Analytics: Definition, Process, and Challenges , 2008, Information Visualization.

[7]  Volker Heun,et al.  Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE , 2006, CPM.

[8]  Michael A. Bender,et al.  The Level Ancestor Problem Simplified , 2002, LATIN.

[9]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[10]  Joseph JáJá,et al.  Efficient techniques for range search queries on earth science data , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

[11]  Michael A. Bender,et al.  The Level Ancestor Problem simplified , 2004, Theor. Comput. Sci..

[12]  Wang Bin A typical type of high-performance computation: earth system modeling , 2009 .

[13]  Robert B. Ross,et al.  The Top 10 Challenges in Extreme-Scale Visual Analytics , 2012, IEEE Computer Graphics and Applications.