Query, analysis, and visualization of hierarchically structured data using Polaris

ABSTRACT

In the last several years, large OLAP databases have become common in a variety of applications such as corporate data warehouses and scientific computing. To support interactive analysis, many of these databases are augmented with hierarchical structures that provide meaningful levels of abstraction that can be leveraged by both the computer and analyst. This hierarchical structure generates many challenges and opportunities in the design of systems for the query, analysis, and visualization of these databases.In this paper, we present an interactive visual exploration tool that facilitates exploratory analysis of data warehouses with rich hierarchical structure, such as might be stored in data cubes. We base this tool on Polaris, a system for rapidly constructing table-based graphical displays of multidimensional databases. Polaris builds visualizations using an algebraic formalism derived from the interface and interpreted as a set of queries to a database. We extend the user interface, algebraic formalism, and generation of data queries in Polaris to expose and take advantage of hierarchical structure. In the resulting system, analysts can navigate through the hierarchical projections of a database, rapidly and incrementally generating visualizations for each projection.

REFERENCES

• 1: Barry G. Becker, Visualizing Decision Table Classifiers, Proceedings of the 1998 IEEE Symposium on Information Visualization, p.102-105, October 19-20, 1998, North Carolina
• 2: B. Becker, R. Kohavi, and D. Sommerfield. Visualizing the Simple Bayesian Classifier. In KDD Workshop on Issues in the Integration of Data Mining and Data Visualization, 1997.
• 3: C. Brunk, J. Kelly, and R. Kohavi. MineSet: an integrated system for data mining. In Proc. of the 3rd International Conference on Knowledge Discovery and Data Mining, 1997, pp. 135--138.
• 4: A. Buja, D. Cook, and D. F. Swayne. Interactive High-Dimensional Data Visualization. In Journal of Computational and Graphical Statistics, 5(1), 1996, pp. 78--99.
• 5: M. Derthick, J. Kolojejchick and S. E Roth. An Interactive Visualization Environment for Data Exploration. In Proc. of Knowledge Discovery in Databases, August, 1997, pp. 2--9.
• 6: Stephen G. Eick, Visualizing multi-dimensional data, ACM SIGGRAPH Computer Graphics, v.34 n.1, February 2000 [doi>10.1145/604446.604454]
• 7: Ying-Huey Fua , Matthew O. Ward , Elke A. Rundensteiner, Navigating Hierarchies with Structure-Based Brushes, Proceedings of the 1999 IEEE Symposium on Information Visualization, p.58, October 24-29, 1999
• 8: J. Goldstein, S. F. Roth, J. Kolojejchick, and J. Mattis. A Framework for Knowledge-based Interactive Data Exploration. In Journal of Visual Languages and Computing, December 1994, pp. 339--363.
• 9: Jim Gray , Adam Bosworth , Andrew Layman , Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, Proceedings of the Twelfth International Conference on Data Engineering, p.152-159, February 26-March 01, 1996
• 10: C.G. Healey. On the Use of Perceptual Cues and Data Mining For Effective Visualization of Scientific Datasets. In Proc. Graphics Interface, 1998, pp. 177--184.
• 11: HumanGenome Project. {online} Available: hitp://www.ornl.gnv/hgmis/about.html, cited February 2002.
• 12: H. V. Jagadish , Laks V. S. Lakshmanan , Divesh Srivastava, What can Hierarchies do for Data Warehouses?, Proceedings of the 25th International Conference on Very Large Data Bases, p.530-541, September 07-10, 1999
• 13: 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 ]
• 14: R. Kohavi. Data Mining and Visualization. Invited talk at the National Academy of Engineering US Frontiers of Engineers, Sept 2000. Available in Frontiers of Engineering: Reports on Leading-Edge Engineering From the 2000 NAE Symposium on Frontiers of Engineering, National Academy Press, 2001.
• 15: M. Livny , R. Ramakrishnan , K. Beyer , G. Chen , D. Donjerkovic , S. Lawande , J. Myllymaki , K. Wenger, DEVise: integrated querying and visual exploration of large datasets, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.301-312, May 11-15, 1997, Tucson, Arizona, United States
• 16: Steven F. Roth , John Kolojejchick , Joe Mattis , Jade Goldstein, Interactive graphic design using automatic presentation knowledge, Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence, p.112-117, April 24-28, 1994, Boston, Massachusetts, United States [doi>10.1145/191666.191719]
• 17: S. F. Roth , P. Lucas , J. A. Senn , C. C. Gomberg , M. B. Burks , P. J. Stroffolino , A. J. Kolojechick , C. Dunmire, Visage: a user interface environment for exploring information, Proceedings of the 1996 IEEE Symposium on Information Visualization (INFOVIS '96), p.3, October 28-29, 1996
• 18: Ken Perlin , David Fox, Pad: an alternative approach to the computer interface, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.57-64, September 1993 [doi>10.1145/166117.166125]
• 19: Sloan Digital Sky Survey. {online} Available: http://www.sdss.org/, cited February 2002.
• 20: Spotfire Inc. {online} Available: http://www.spotfire.com, cited February 2002.
• 21: Chris Stolte , Diane Tang , Pat Hanrahan, Polaris: A System for Query, Analysis, and Visualization of Multidimensional Relational Databases, IEEE Transactions on Visualization and Computer Graphics, v.8 n.1, p.52-65, January 2002 [doi>10.1109/2945.981851 ]
• 22: Diane Tang , Mary Baker, Analysis of a local-area wireless network, Proceedings of the 6th annual international conference on Mobile computing and networking, p.1-10, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345912]
• 23: Kurt Thearling , Barry Becker , Dennis DeCoste , William D. Mawby , Michel Pilote , Dan Sommerfield, Visualizing data mining models, Information visualization in data mining and knowledge discovery, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 24: Erik Thomsen, OLAP solutions: building multidimensional information systems, John Wiley & Sons, Inc., New York, NY, 1997
• 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.
• 26: J. Welling and M. Derthick. Visualization of Large Multi-dimensional Datasets. In Proc. of Virtual Observatories of the Future 2000.
• 27: 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. Journal of Visual Languages and Computing, 12(5), October 2001, pp. 551--571.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases
      H.2.8 Database applications
          Subjects: Data mining
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Graphical user interfaces (GUI)

  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.2 Algorithms
          Subjects: Algebraic algorithms

General Terms:
Algorithms, Measurement, Performance