Pixel-oriented database visualizations

ABSTRACT

In this paper, we provide an overview of several pixel-oriented visualization techniques which have been developed over the last years to support an effective querying and exploration of large databases. Pixel-oriented techniques use each pixel of the display to visualize one data value and therefore allow the visualization of the largest amount of data possible. The techniques may be divided into query-independent techniques which directly visualize the data (or a certain portion of it) and query-dependent techniques which visualize the relevance of the data with respect to a specific query. An example for the class of query-independent techniques is the recursive pattern technique which is based on a generic recursive scheme generalizing a wide range of pixel-oriented arrangements for visualizing large databases. Examples for the class of query-dependent techniques are the generalized spiral and circle-segments techniques, which visualize the distance with respect to a database query and arrange the most relevant data items in the center of the display.

REFERENCES

• 1: [AKK 96] Ankerst M., Keim D. A., Kriegel H.-P.: 'Circle-Segments: A Technique for Visually Exploring Large Multidimensional Data Sets', Visualization '96, Hot Topic Session, San Francisco CA, 1996.
• 2: C. Ahlberg , E. Wistrand, IVEE: an Information Visualization and Exploration Environment, Proceedings of the 1995 IEEE Symposium on Information Visualization, p.66, October 30-31, 1995, Atlanta, Georgia
• 3: [BCW 88] Becker R., Chambers J. M., Wilks A. R.: 'The New S Language', Wadsworth & Brooks/Cole Advanced Books and Software, Pacific Grove, CA., 1988.
• 4: [GPW 89] Grinstein G., Pickett R., Williams M. G.: 'EXVIS: An Exploratory Visualization Environment', Proc. Graphics Interface '89, London, Ontario, Canada, 1989.
• 5: [Hil91] Hilbert D.: 'Über stetige Abbildung einer Line auf ein Flächenstück', Math. Annalen, Vol. 38, 1891, pp. 459-460.
• 6: Alfred Inselberg , Bernard Dimsdale, Parallel coordinates: a tool for visualizing multi-dimensional geometry, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
• 7: [Ins 81] Inselberg A.: 'N-Dimensional Graphics Part I: Lines & Hyperplanes', IBM LA Science Center Report, # G320-2711, 1981.
• 8: [Kei 94] Keim D. A.: 'Visual Support for Query Specification and Data Mining', Ph.D. Dissertation, University of Munich, July 1994, Shaker-Publishing Company, Aachen, Germany, 1995, ISBN 3-8265-0594-8.
• 9: Daniel A. Keim, Enhancing the Visual Clustering of Query-Dependent Database Visualization techniques Using Screen-Filling Curves, Proceedings of the IEEE Visualization '95 Workshop on Database Issues for Data Visualization, p.101-110, October 28, 1995
• 10: Daniel A. Keim, databases and visualization, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.543, June 04-06, 1996, Montreal, Quebec, Canada
• 11: Daniel A. Keim , Hans-Peter Krigel, VisDB: Database Exploration Using Multidimensional Visualization, IEEE Computer Graphics and Applications, v.14 n.5, p.40-49, September 1994 [doi>10.1109/38.310723]
• 12: Daniel A. Keim , Hans-Peter Kriegel, VisDB: a system for visualizing large databases, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.482, May 22-25, 1995, San Jose, California, United States
• 13: Daniel A. Keim , Hans-Peter Kriegel, Visualization Techniques for Mining Large Databases: A Comparison, IEEE Transactions on Knowledge and Data Engineering, v.8 n.6, p.923-938, December 1996 [doi>10.1109/69.553159]
• 14: Daniel A. Keim , Mihael Ankerst , Hans-Peter Kriegel, Recursive Pattern: A Technique for Visualizing Very Large Amounts of Data, Proceedings of the 6th conference on Visualization '95, p.279, October 29-November 03, 1995
• 15: Daniel A. Keim , Hans-Peter Kriegel , Thomas Seidl, Supporting Data Mining of Large Databases by Visual Feedback Queries, Proceedings of the Tenth International Conference on Data Engineering, p.302-313, February 14-18, 1994
• 16: [Mor 66] Morton.: 'A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing', IBM Ltd. Ottawa, Canada, 1966.
• 17: [Pea 90] Peano G.: 'Sur une courbe qui remplit toute une aire plaine', Math. Annalen, Vol. 36, 1890, pp. 157-160.
• 18: [PG 88] Pickett R. M., Grinstein G. G.: 'Iconographic Displays for Visualizing Multidimensional Data', Proc. IEEE Conf. on Systems, Man and Cybernetics, IEEE Press, Piscataway, NJ, 1988, pp. 514-519.
• 19: [SCB 92] Swayne D. F., Cook D., Buja A.: 'User's Manual for XGobi, a Dynamic Graphics Program for Data Analysis ', Bellcore Technical Memorandum, 1992.
• 20: [SGI 96] Database Mining and Visualization Group: 'Mine-Set ^TM: A System for High-End Data Mining and Visualization ', Silicon Graphics Inc., VLDB 1996, p. 595.
• 21: Ben Shneiderman, Tree visualization with tree-maps: 2-d space-filling approach, ACM Transactions on Graphics (TOG), v.11 n.1, p.92-99, Jan. 1992 [doi>10.1145/102377.115768]
• 22: Edward R. Tufte, The visual display of quantitative information, Graphics Press, Cheshire, CT, 1986
• 23: Edward Tufte, Envisioning information, Graphics Press, Cheshire, CT, 1990
• 24: [Vel 92] Velleman P. F: 'Data Desk 4.2: Data Description', Ithaca, NY, 1992.
• 25: Matthew O. Ward, XmdvTool: integrating multiple methods for visualizing multivariate data, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Design, Theory

Keywords:
visual data mining, visualizing large databases, visualizing multidimensional and multivariate data