Polaris: a system for query, analysis, and visualization of multidimensional databases

ABSTRACT

During the last decade, multidimensional databases have become common in the business and scientific worlds. Analysis places significant demands on the interfaces to these databases. It must be possible for analysts to easily and incrementally change both the data and their views of it as they cycle between hypothesis and experimentation.

In this paper, we address these demands by presenting the Polaris formalism, a visual query language for precisely describing a wide range of table-based graphical presentations of data. This language compiles into both the queries and drawing commands necessary to generate the visualization, enabling us to design systems that closely integrate analysis and visualization. Using the Polaris formalism, we have built an interactive interface for exploring multidimensional databases that analysts can use to rapidly and incrementally build an expressive range of views of their data as they engage in a cycle of visual analysis.

REFERENCES

• 1: Alexander Aiken , Jolly Chen , Michael Stonebraker , Allison Woodruff, Tioga-2: A Direct Manipulation Database Visualization Environment, Proceedings of the Twelfth International Conference on Data Engineering, p.208-217, February 26-March 01, 1996
• 2: Becker, R., Cleveland, W. S., and Douglas Martin, R. Trellis graphics displays: A multi-dimensional data visualization tool for data mining. 3rd Annual Conference on Knowledge Discovery in Databases, August 1997.
• 3: Bertin, J. Graphics and Graphic Information Processing. Walter de Gruyter, Berlin, 1980.
• 4: Jacques Bertin, Semiology of graphics, University of Wisconsin Press, 1983
• 5: Bosch, R., Stolte, C., Stoll, G., Rosenblum, M., and Hanrahan, P. Performance analysis and visualization of parallel systems using SimOS and Rivet: A case study. Proceedings of the Sixth Annual Symposium on High-Performance Computer Architecture, January 2000, pp. 360--371.
• 6: Buja, A., Cook, D., and Swayne, D. F. Interactive high-dimensional data visualization. Journal of Computational and Graphical Statistics, 5(1):7--99,1996.
• 7: William S. Cleveland, The elements of graphing data, Wadsworth Publ. Co., Belmont, CA, 1985
• 8: William S. Cleveland, Visualizing Data, Hobart Press, 1993
• 9: Homan Igehy , Gordon Stoll , Pat Hanrahan, The design of a parallel graphics interface, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.141-150, July 1998 [doi>10.1145/280814.280837]
• 10: Kosslyn, S. M. Elements of Graph Design. W.h. Freeman and Co., New York, NY, 1994.
• 11: 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
• 12: Jock Mackinlay, Automating the design of graphical presentations of relational information, ACM Transactions on Graphics (TOG), v.5 n.2, p.110-141, April 1986 [doi>10.1145/22949.22950]
• 13: Bernice E. Rogowitz , Lloyd A. Treinish , Steve Bryson, How not to lie with visualization, Computers in Physics, v.10 n.3, p.268-273, May/June 1996
• 14: 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
• 15: spotfire Inc. {online} Available: http://www.spotfire.com, cited September 2001.
• 16: Stevens, S. S. on the theory of scales of measurement. Science, 103:677--680.
• 17: Christopher Richard Stolte , Pat Hanrahan, Query, analysis, and visualization of multidimensional databases, Stanford University, Stanford, CA, 2003
• 18: Erik Thomsen, OLAP solutions: building multidimensional information systems, John Wiley & Sons, Inc., New York, NY, 1997
• 19: Travis, D. Effective Color Displays: Theory and Practice. Academic Press, London, 1991.
• 20: Edward R. Tufte, The visual display of quantitative information, Graphics Press, Cheshire, CT, 1986
• 21: 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.
• 22: Leland Wilkinson, The grammar of graphics, Springer-Verlag New York, Inc., New York, NY, 1999

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.2 Algorithms