Recursive pattern: a technique for visualizing very large amounts of data

An important goal of visualization technology is to support the exploration and analysis of very large amounts of data. In this paper, we propose a new visualization technique called a 'recursive pattern', which has been developed for visualizing large amounts of multidimensional data. The technique is based on a generic recursive scheme which generalizes a wide range of pixel-oriented arrangements for displaying large data sets. By instantiating the technique with adequate data- and application-dependent parameters, the user may greatly influence the structure of the resulting visualizations. Since the technique uses one pixel for presenting each data value, the amount of data which can be displayed is only limited by the resolution of current display technology and by the limitations of human perceptibility. Beside describing the basic idea of the 'recursive pattern' technique, we provide several examples of useful parameter settings for the various recursion levels. We further show that our 'recursive pattern' technique is particularly advantageous for the large class of data sets which have a natural order according to one dimension (e.g. time series data). We demonstrate the usefulness of our technique by using a stock market application.

[1]  Steven K. Feiner,et al.  Visualizing n-dimensional virtual worlds with n-vision , 1990, I3D '90.

[2]  Herman Chernoff,et al.  The Use of Faces to Represent Points in k- Dimensional Space Graphically , 1973 .

[3]  Christopher Ahlberg,et al.  IVEE: an Information Visualization and Exploration Environment , 1995, Proceedings of Visualization 1995 Conference.

[4]  Peter L. Brooks,et al.  Visualizing data , 1997 .

[5]  Robin Sibson,et al.  What is projection pursuit , 1987 .

[6]  Edward R. Tufte,et al.  Envisioning Information , 1990 .

[7]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[8]  P. Fayers,et al.  The Visual Display of Quantitative Information , 1990 .

[9]  E. Tufte,et al.  The visual display of quantitative information , 1984, The SAGE Encyclopedia of Research Design.

[10]  E. Anderson A SEMIGRAPHICAL METHOD FOR THE ANALYSIS OF COMPLEX PROBLEMS. , 1957, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Christopher Ahlberg,et al.  IVEE: an environment for automatic creation of dynamic queries applications , 1995, CHI '95.

[12]  Edward R. Tufte,et al.  The Visual Display of Quantitative Information , 1986 .

[13]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[14]  Frank M. Marchak,et al.  The effectiveness of dynamic graphics in revealing structure in multivariate data , 1992 .

[15]  David W. Brisson Hypergraphics : visualizing complex relationships in art, science, and technology , 1978 .

[16]  Alfred Inselberg,et al.  Parallel coordinates: a tool for visualizing multi-dimensional geometry , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[17]  Stephen G. Eick,et al.  Data visualization sliders , 1994, UIST '94.

[18]  R. Daniel Bergeron,et al.  Interactive data exploration with a supercomputer , 1991, Proceeding Visualization '91.

[19]  Daniel Asimov,et al.  The grand tour: a tool for viewing multidimensional data , 1985 .

[20]  William S. Cleveland,et al.  Visualizing Data , 1993 .

[21]  Ben Shneiderman,et al.  Visual information seeking: tight coupling of dynamic query filters with starfield displays , 1994, CHI Conference Companion.

[22]  D. F. Andrews,et al.  PLOTS OF HIGH-DIMENSIONAL DATA , 1972 .

[23]  Daniel A. Keim,et al.  Visual support for query specification and data mining , 1995 .

[24]  Ted Mihalisin,et al.  Visualizing a scalar field on an N-dimensional lattice , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[25]  R. Daniel Bergeron,et al.  A Visualization-Based Model for a Scientific Database System , 1991, Focus on Scientific Visualization.

[26]  Matthew O. Ward,et al.  Exploring N-dimensional databases , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[27]  Hans-Peter Kriegel,et al.  VisDB: database exploration using multidimensional visualization , 1994, IEEE Computer Graphics and Applications.

[28]  Ben Shneiderman,et al.  Visual information seeking: tight coupling of dynamic query filters with starfield displays , 1994, CHI '94.

[29]  Ted Mihalisin,et al.  Visualizing multivariate functions, data, and distributions , 1991, IEEE Computer Graphics and Applications.

[30]  Jeff Beddow,et al.  Shape coding of multidimensional data on a microcomputer display , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[31]  Christopher Williamson,et al.  Dynamic queries for information exploration: an implementation and evaluation , 1992, CHI.