skip to main content
research-article
Free Access

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

Published:01 November 2008Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. Aiken, A., Chen, J., Stonebraker, M, and Woodruff, A. Tioga-2: A direct manipulation database visualization environment. Proceeding of the 12th International Conference on Data Engineering, February 1996, pp. 208--217. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  3. Bertin, J. Graphics and Graphic Information Processing. Walter de Gruyter, Berlin, 1980.Google ScholarGoogle Scholar
  4. Bertin, J. Semiology of Graphics. The University of Wisconsin Press, Madison, WI, 1983. Translated by W J. Berg. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  7. Cleveland, W. s. The Elements of Graphing Data. Wadsworth Advanced Books and Software, Pacific Grove, CA, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cleveland, W. s. Visualizing Data. Hobart Press, New Jersey, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Igehy, H., Stoll, G., and Hanrahan, P. The design of a parallel graphics interface. Proceedings of SIGGRAPH, 1998, pp. 141--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Kosslyn, S. M. Elements of Graph Design. W.h. Freeman and Co., New York, NY, 1994.Google ScholarGoogle Scholar
  11. Livny, M., Ramakrishnan, R., Beyer, K., Chen, G., Donjerkovic, D., Lawande, S., Myllymaki, J., and Wenger, K. Devise: Integrated querying and visual exploration of large datasets. Proceeding of ACM SIGMOD, May, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Mackinlay, J. D. Automating the design of graphical presentations of relational information. ACM Transaction of Graphics, April 1986, pp. 110--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Rogowitz, B. and Treinish, L. How Not to lie with visualization. Computers in Physics, May/June 1996, pp. 268--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Roth, S. F., Lucas, P., Senn, J. A., Gomberg, C. C., Burks, M. B., Stroffolino, P. J., Kolojejchick, J., and Dunmire, C. Visage: A user interface environment for exploring information. Proceeding of Information Visualization, october 1996, pp. 3--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. spotfire Inc. {online} Available: http://www.spotfire.com, cited September 2001.Google ScholarGoogle Scholar
  16. Stevens, S. S. on the theory of scales of measurement. Science, 103:677--680.Google ScholarGoogle ScholarCross RefCross Ref
  17. Stolte, C. Query, analysis, and visualization of multidimensional databases. PhD Dissertation, Stanford University, June 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Thomsen, E. OLAP Solutions: Building Multidimensional Information Systems. Wiley Computer Publishing, New York, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Travis, D. Effective Color Displays: Theory and Practice. Academic Press, London, 1991.Google ScholarGoogle Scholar
  20. Tufte, E. R. The Visual Display of Quantitative Information. Graphics Press, Box 430, Cheshire, CT, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Ward, M. Xmdv Tool: Integrating multiple methods for visualizing multivariate data. Proceedings of Visualization, October 1994, pp. 326--331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Wilkinson, L. The Grammar of Graphics. Springer, New York, NY, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image Communications of the ACM
            Communications of the ACM  Volume 51, Issue 11
            Remembering Jim Gray
            November 2008
            122 pages
            ISSN:0001-0782
            EISSN:1557-7317
            DOI:10.1145/1400214
            Issue’s Table of Contents

            Copyright © 2008 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 November 2008

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Popular
            • Refereed

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format