Visualization techniques for mining large databases: A comparison

IEEE Transactions on Knowledge and Data Engineering

Volumn 8, Issue 6, 1996, Pages 923-938

  Keim, Daniel A ^a,b   Kriegel, Hans Peter ^a,b  

^a IEEE

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

Data mining; Explorative data analysis; Multivariate data; Visualizing large databases; Visualizing multidimensional

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; DATA STRUCTURES; DATABASE SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; STORAGE ALLOCATION (COMPUTER);

DATA MINING; DATABASE VISUALIZATION; EXPLORATIVE DATA ANALYSIS;

DATA REDUCTION;

EID: 0030383267     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.553159     Document Type: Review

References (59)

1. W.J. Frawley, G. Piatetsky-Shapiro, and C.J. Matheus, "Knowledge Discovery in Databases: An Overview," Knowledge Discovery in Databases. Menlo Park, Calif.: AAAI Press, pp. 1-27, 1991.
2. G. Dunn and B. Everitt, An Introduction to Mathematical Taxonomy. Cambridge, Mass.: Cambridge Univ. Press, 1982.
3. T. Gaasterland, P. Godfrey, and J. Minker, "An Overview of Cooperative Answering," J. Intelligent Information Systems, vol. 1, pp. 123-157, 1992.
4. T.M. Anwar, H.W. Beck, and S.B. Navathe, "Knowledge Mining by Imprecise Querying: A Classification-Based Approach," Proc. Eighth Int'l Conf. Data Engineering, Tempe, Ariz., pp. 622-630, 1992.
5. A. Motro, "FLEX: A Tolerant and Cooperative User Interface to Databases," IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 2, pp. 231-246, 1990.
6. G. Salton and C. Buckley, "Term-Weighting Approaches in Automatic Text Retrieval," Information Processing and Management," vol. 24, no. 5, pp. 513-523, 1988.
7. H.P. Frei and S. Meienberg, "Evaluating Weighted Search Terms as Boolean Queries," Proc. GI/GMD-Workshop, Darmstadt, Informatik-Fachberichte, vol. 289, pp. 11-22, 1991.
8. C.J. Matheus, P.K. Chan, and G. Piatetsky-Shapiro, "Systems for Knowledge Discovery in Databases," IEEE Trans. Knowledge and Data Engineering, vol. 5, no. 6, pp. 903-913, 1993.
9. J.S. Park, M.-S. Chen, and P. Yu, "An Effective Hash-Based Algorithm for Mining Association Rules," Proc. ACM SIGMOD Int'l Conf. Management of Data, San Jose, Calif., pp. 175-186, 1995.
10. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Databases, Santiago, Chile, pp. 487-499, 1994.
11. J. Han, Y. Cai, and N. Cercone, "Data-Driven Discovery of Quantitative Rule in Relational Databases," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 1, pp. 209-240, 1993.
12. R.T. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," Proc. 20th Int'l Conf. Very Large Data Bases, Santiago, Chile, pp. 144-155, 1994.
13. E.R. Tufte, The Visual Display of Quantitative Information. Cheshire, Conn.: Graphics Press, 1983.
14. E.R. Tufte, Envisioning Information. Cheshire, Conn.: Graphics Press, 1990.
15. D.F. Andrews, "Plots of High-Dimensional Data," Biometrics, vol. 29, pp. 125-136, 1972.
16. W.S. Cleveland, "Visualizing Data," AT&T Bell Laboratories, Murray Hill, N.J.: Hobart Press, Summit N.J., 1993.
17. G.W. Furnas and A. Buja, "Prosections Views: Dimensional Inference through Sections and Projections," J. Computational and Graphical Statistics, vol. 3, no. 4, pp. 323-353, 1994.
18. A. Inselberg, "The Plane with Parallel Coordinates, Special Issue on Computational Geometry," The Visual Computer, Cheshire, Conn., vol. 1, pp. 69-97, 1985.
19. A. Inselberg and B. Dimsdale, "Parallel Coordinates: A Tool for Visualizing Multi-Dimensional Geometry," Proc. Visualization '90, San Francisco, Calif., pp. 361-370, 1990.
20. P.J. Huber, "Projection Pursuit," The Annals of Statistics, vol. 13, no. 2, pp. 435-474, 1985.
21. B. Alpern and L. Carter, "Hyperbox," Proc. Visualization '91, San Diego, Calif., pp.133-139, 1991.
22. J.J. van Wijk and R.D. van Liere, "Hyperslice," Proc. Visualization '93, San Jose, Calif., pp. 119-125, 1993.
23. R.M. Pickett and G.G. Grinstein, "Iconographic Displays for Visualizing Multidimensional Data," Proc. IEEE Conf. Systems, Man and Cybernetics, IEEE Press, Piscataway, N.J., pp. 514-519, 1988.
24. J. Beddow, "Shape Coding of Multidimensional Data on a Microcomputer Display," Proc. Visualization '90, San Francisco, Calif., pp. 238-246, 1990.
25. J. LeBlanc, M.O. Ward, and N. Wittels, "Exploring N-Dimensional Databases," Proc. Visualization '90, San Francisco, Calif., pp. 230-237, 1990.
26. G. Robertson, S. Card, and J. Mackinlay, "Cone Trees: Animated 3D Visualizations of Hierarchical Information," Proc. ACM CHI Int'l Conf. Human Factors in Computing, pp. 189-194, 1991.
27. B. Shneiderman, "Tree Visualization with Treemaps: A 2D Space-Filling Approach," ACM Trans. Graphics, vol. 11, no. 1, pp. 92-99, 1992.
28. M.P. Consens and A.O. Mendelzon, "Hy+: A Hygraph-Based Query and Visualization System," Proc. ACM SIGMOD Int'l Conf. Management of Data, Washington, D.C., pp. 511-516, 1993.
29. V. Vasudevan, "Supporting High Bandwidth Navigation in Object-Bases," Proc. 10th Int'l Conf. Data Engineering, Houston, Tex., pp. 294-301, 1994.
30. R.A. Becker, S.G. Eick, and G.J. Wills, "Visualizing Network Data," IEEE Trans. Visualizations and Graphics, vol. 1, no. 1, pp. 1,628, 1995.
31. A. Buja, J.A. McDonald, J. Michalak, and W. Stuetzle, "Interactive Data Visualization Using Focusing and Linking," Proc. Visualization '91, San Diego, Calif., pp. 156-163, 1991.
32. C. Ahlberg, C. Williamson, and B. Shneiderman, "Dynamic Queries for Information Exploration: An Implementation and Evaluation," Proc. ACM CHI Int'l Conf. Human Factors in Computing, Monterey, Calif., pp. 619-626, 1992.
33. V. Anupam, S. Dar, T. Leibfried, and E. Petajan, "DataSpace: 3-D Visualization of Large Databases," Proc. Int'l Symp. Information Visualization, Atlanta, Ga., pp. 82-88, 1995.
34. D.A. Keim, H.-P. Kriegel, and T. Seidl, "Supporting Data Mining of Large Databases by Visual Feedback Queries," Proc. 10th Int'l Conf. Data Engineering, Houston, Tex., pp. 302-313, 1994.
35. D.A. Keim and H.-P. Kriegel, "VisDB: Database Exploration Using Multidimensional Visualization," Computer Graphics Applications, pp. 40-49, Sept. 1994.
36. D.A. Keim, H.-P. Kriegel, and M. Ankerst, "Recursive Pattern: A Technique for Visualizing Very Large Amounts of Data," Proc. Visualization '95, Atlanta, Ga., pp. 279-286, 1995.
37. D. Asimov, "The Grand Tour: A Tool For Viewing Multidimensional Data," SIAM J. Science & Statistical Computing, vol. 6, pp. 128-143, 1985.
38. C. Ahlberg and B. Shneiderman, "Visual Information Seeking: Tight Coupling of Dynamic Query Filters with Starfield Displays," Proc. ACM CHI Int'l Conf. Human Factors in Computing, Boston, Mass., pp. 313-317, 1994.
39. R. Becker, J.M. Chambers, and A.R. Wilks, The New S Language. Wadsworth Brooks/Cole Advanced Books and Software, Pacific Grove, Calif., 1988.
40. D.F. Swayne, D. Cook, and A. Buja, "User's Manual for XGobi: A Dynamic Graphics Program for Data Analysis," Bellcore Technical Memorandum, 1992.
41. P.F. Velleman, "Data Desk 4.2: Data Description," Ithaca, N.Y., 1992.
42. G. Grinstein, R. Pickett, and M.G. Williams, "EXVIS: An Exploratory Visualization Environment," Proc. Graphics Interface '89, London, Ontario, Canada, 1989.
43. M.O. Ward, "XmdvTool: Integrating Multiple Methods for Visualizing Multivariate Data," Proc. Visualization '94, Washington, D.C., pp. 326-336, 1994.
44. C. Ahlberg and E. Wistrand, "IVEE: An Environment for Automatic Creation of Dynamic Queries Applications," Proc. ACM CHI Conf. Demo Program, 1995.
45. D.A. Keim and H.-P. Kriegel, "VisDB: A System for Visualizing Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, San Jose, Calif., p. 482, 1995.
46. G. Peano, "Sur une courbe qui remplit toute une aire plaine," Math. Annalen, vol. 36, pp. 157-160, 1890.
47. D. Hilbert, "ber stetige Abbildung einer Linie auf ein Flchenstck," Math. Annalen, vol. 38, pp. 459-460, 1891.
48. G.M. Morton, A Computer Oriented Geodetic DataBase and a New Technique in File Sequencing. Ottawa, Canada: IBM Ltd., 1966.
49. G.T. Herman and H. Levkowitz, "Color Scales for Image Data," Computer Graphics and Applications, pp. 72-80, 1992.
50. D.A. Keim and H.-P. Kriegel, "Issues in Visualizing Large Databases," Proc. Conf. Visual Database Systems (VDB '95), Lausanne, Switzerland, März 1995: Visual Database Systems. Chapman & Hall Ltd., pp. 203-214, 1995.
51. D.A. Keim, "Visual Support for Query Specification and Data Mining," PhD thesis, ISBN38265-05948, Univ. of Munich, July 1994, Aachen, Germany: Shaker-Publishing Company, 1995.
52. D.A. Keim, "Enhancing the Visual Clustering of Query-dependent Database Visualization Techniques Using Screen-Filling Curves," Proc. Workshop Database Issues for Data Visualization, Atlanta, Ga., 1995.
53. J. Friedman and J. Tukey, "A Projection Pursuit Algorithm for Exploratory Data Analysis," IEEE Trans. Computers, vol. 23, pp. 881-890, 1974.
54. H. Chernoff, "The Use of Faces to Represent Points in k-Dimensional Space Graphically," J. Am. Statistical Assoc., vol. 68, pp. 361-368, 1973.
55. R.M. Pickett, "Visual Analyses of Texture in the Detection and Recognition of Objects," Picture Processing and Psycho-Pictorics. B.S. Lipkin and A. Rosenfeld, eds., New York: Academic Press, 1970.
56. G. Grinstein, J.C. Sieg, S. Smith, and G.M. Williams, "Visualization for Knowledge Discovery," Technical Report, Computer Science Dept., Univ. of Massachusetts, Lowell, 1991.
57. C. Beshers and S. Feiner, "Visualizing n-Dimensional Virtual Worlds with n-Vision," Computer Graphics, vol. 24, no. 2, pp. 37-38, 1990.
58. R.D. Bergeron, D.A. Keim, and R. Pickett, "Test Data Sets for Evaluating Data Visualization Techniques," Perceptual Issues in Visualization, Berlin: Springer-Verlag, pp. 922, 1994.
59. D.E. Knuth, The Art of Computer Programming: Sorting and Searching. vol. 3, Addison-Wesley, 1973.