This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multiscale Visualization Using Data Cubes
April-June 2003 (vol. 9 no. 2)
pp. 176-187

Abstract—Most analysts start with an overview of the data before gradually refining their view to be more focused and detailed. Multiscale pan-and-zoom systems are effective because they directly support this approach. However, generating abstract overviews of large data sets is difficult and most systems take advantage of only one type of abstraction: visual abstraction. Furthermore, these existing systems limit the analyst to a single zooming path on their data and thus to a single set of abstract views. This paper presents: 1) a formalism for describing multiscale visualizations of data cubes with both data and visual abstraction and 2) a method for independently zooming along one or more dimensions by traversing a zoom graph with nodes at different levels of detail. As an example of how to design multiscale visualizations using our system, we describe four design patterns using our formalism. These design patterns show the effectiveness of multiscale visualization of general relational databases.

[1] J. Abello and J. Korn, “MGV: A System for Visualizing Massive Multidigraphs,” IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 1, pp. 21-38, Jan.-Mar. 2002.
[2] B. Bederson, J. Hollan, K. Perlin, J. Meyer, D. Bacon, and G. Furnas, “Pad++: A Zoomable Graphical Sketchpad for Exploring Alternate Interface Physics,” J. Visual Languages and Computing, vol. 7, pp. 3-31, 1996.
[3] B. Bederson, J. Meyer, and L. Good, “Jazz: An Extensible Zoomable User Interface Graphics Toolkit in Java,” Proc. 13th Ann. ACM Symp. User Interface Software and Technology (UIST 2000), vol. 2, no. 2, pp. 171-180, 2000.
[4] J. Bertin, Semiology of Graphics: Diagrams, Networks, Maps. Univ. of Wisconsin Press, 1983.
[5] R. Bosch, C. Stolte, D. Tang, J. Gerth, M. Rosenblum, and P. Hanrahan, “Rivet: A Flexible Environment for Computer Systems Visualization,” Computer Graphics, vol. 34, no. 1, Feb. 2000.
[6] W. Cleveland, Visualizing Data. Summit, N.J.: Hobart Press, 1993.
[7] N. Conklin, S. Prabhakar, and C. North, “Multiple Foci Drill-Down through Tuple and Attribute Aggregation Polyarchies in Tabular Data,” Proc. IEEE Symp. Information Visualization, Oct. 2002.
[8] S. Eick and A. Karr, “Visual Scalability,” J. Computational and Graphical Statistics, vol. 11, no. 1, pp. 22-43, Mar. 2002.
[9] M. Eisen, P. Spellman, P. Brown, and D. Botstein, “Cluster Analysis and Display of Genome-Wide Expression Patterns,” Proc Nat'l Academy of Science USA, vol. 95, pp. 14863-14868, 1998.
[10] M. Eisen, “Cluster and Treeview,” http:/rana.lbl.gov, 1998.
[11] A. Frank and S. Timpf, “Multiple Representations for Cartographic Objects in a Multi-Scale treeAn Intelligent Graphical Zoom,” Computers and Graphics, special issue: modeling and visualization of spatial data in geographical information systems, vol. 18, no. 6, pp. 823-830, 1995.
[12] Y. Fua, M. Ward, and E. Rundensteiner, “Structure-Based Brushes: A Mechanism for Navigating Hierarchically Organized Data and Information Spaces,” IEEE Trans. Visualization and Computer Graphics, vol. 6, no 2, pp. 150-159, Apr.-June 2000.
[13] E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Reading, Mass.: Addison-Wesley, 1995.
[14] J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh, “Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals,” J. Data Mining and Knowledge Discovery, vol. 1, no. 1, pp. 29-53, 1997.
[15] J. Hellerstein, R. Avnur, A. Chou, C. Hidber, C. Olston, V. Raman, T. Roth, and P. Haas, “Interactive Data Analysis: The CONTROL Project,” Computer, pp. 51-59, Aug. 1999.
[16] R. Hightower, L. Ring, J. Helfman, B. Bederson, and J. Hollan, “Graphical Multiscale Web Histories: A Study of PadPrints,” Proc. ACM Conf. Hypertext, pp. 58-65, 1998.
[17] H. Igehy, G. Stoll, and P. Hanrahan, “The Design of a Parallel Graphics Interface,” Proc. ACM SIGGRAPH 1998, pp. 141-150, Aug. 1998.
[18] T. Munzner, “Drawing Large Graphs with H3Viewer and Site Manager,” Proc. Graph Drawing 1998, pp. 384-393, Aug. 1998.
[19] G. Robertson, K. Cameron, M. Czerwinski, and D. Robbins, “Polyarchy Visualization: Visualizing Multiple Intersecting Polyarchies,” Proc. ACM SIGCHI 2002, pp. 423-430, Apr. 2002.
[20] E. Rundensteiner, M. Ward, J. Yang, and P. Doshi, “XmdvTool: Visual Interactive Data Exploration and Trend Discovery of High-Dimensional Data Sets,” Proc. ACM SIGMOD 2002, June 2002.
[21] http://www.cs.umd.edu/hcil/researchvisualization.shtml , 2002.
[22] C. Stolte, D. Tang, and P. Hanrahan, “Polaris: A System for Query, Analysis, and Visualization of Multi-Dimensional Relational Databases,” IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 1, pp. 52-65, Jan.-Mar. 2002.
[23] C. Stolte, D. Tang, and P. Hanrahan, “Query, Analysis, and Visualization of Hierarchically Structured Data Using Polaris,” Proc. ACM SIGKDD 2002, July 2002.
[24] D. Tang, “Analyzing Wireless Networks,” PhD dissertation, Oct. 2000.
[25] D. Tang and M. Baker, “Analysis of a Local-Area Wireless Network,” Proc. Sixth Int'l Conf. Mobile Computing and Networking, pp. 1-10, Aug. 2000.
[26] S. Timpf, “Map Cube ModelA Model for Multi-Scale Data,” Proc. Eighth Int'l Symp. Spatial Data Handling, pp. 190-201, 1998.
[27] F. Topfer and W. Pillewizer, “The Principles of Selection, a Means of Cartographic Generalization,” Cartographic J., vol. 3, no. 1, pp. 10-16, 1966.
[28] E. Tufte, The Visual Display of Quantitative Information. Cheshire, Conn.: Graphics Press, 1983.
[29] A. Woodruff, C. Olston, A. Aiken, M. Chu, V. Ercegovac, M. Lin, M. Spalding, and M. Stonebraker, “DataSplash: A Direct Manipulation Environment for Programming Semantic Zoom Visualizations of Tabular Data,” J. Visual Languages and Computing, special issue on visual languages for end-user and domain-specific programming, vol. 12, no. 5, pp. 551-571, Oct. 2001.

Index Terms:
Multiscale visualization, database visualization, graphic formalism.
Citation:
Chris Stolte, Diane Tang, Pat Hanrahan, "Multiscale Visualization Using Data Cubes," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 2, pp. 176-187, April-June 2003, doi:10.1109/TVCG.2003.10007
Usage of this product signifies your acceptance of the Terms of Use.