A framework for information visualization spreadsheets

Information has become interactive. Information visualization is the design and creation of interactive graphic depictions of information by combining principles in the disciplines of graphic design, cognitive science, and interactive computer graphics. As the volume and complexity of the data increases, users require more powerful visualization tools that allow them to more effectively explore large abstract datasets. This thesis seeks to make information visualization more accessible to potential users by creating a “Visualization Spreadsheet”, where each cell can contain an entire set of data represented using interactive graphics. Just as a numeric spreadsheet enables exploration of numbers, a visualization spreadsheet enables exploration of visual forms of information. Unlike numeric spreadsheets, which store only simple data elements and formulas in each cell, a cell in the Visualization Spreadsheet can hold an entire abstract data set, selection criteria, viewing specifications, and other information needed for a full-fledged information visualization. Similarly, intra-cell and inter-cell operations are far more complex, stretching beyond simple arithmetic and string operations to encompass a range of domain-specific operators. The complexity of operations and interactions requires a visualization framework that is easily understandable to both end-users and visualization designers. This thesis develops and discusses the general utility of a novel visualization framework, and validates the framework by applying it to various visualization techniques and showing several systems that illustrate some of these research issues. We show that the spreadsheet approach facilitates certain visual user tasks that are more difficult using other approaches. The underlying approach in our work allows domain experts to define new data types and data operations, and enables visualization experts to incorporate new visualizations, viewing parameters, and view operations.

[1]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[2]  Kaiman Lee Interactive computer graphics in architecture , 1976 .

[3]  M. O. Dayhoff,et al.  22 A Model of Evolutionary Change in Proteins , 1978 .

[4]  Alan Borning,et al.  ThingLab: a constraint-oriented simulation laboratory , 1979 .

[5]  Thomas K. Porter The shaded surface display of large molecules , 1979, SIGGRAPH.

[6]  T. V. Loudon,et al.  Affine transformations for digitized spatial data in geology , 1980 .

[7]  Jacques Bertin,et al.  Graphics and graphic information-processing , 1981 .

[8]  P. Pirolli,et al.  Spread of activation. , 1984 .

[9]  W. Hays Semiology of Graphics: Diagrams Networks Maps. , 1985 .

[10]  Greg Nelson,et al.  Juno, a constraint-based graphics system , 1985, SIGGRAPH.

[11]  B. Marx The Visual Display of Quantitative Information , 1985 .

[12]  A. Borning,et al.  Defining constraints graphically , 1986, CHI '86.

[13]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[14]  Alan Borning,et al.  Constraint-Based Tools for Building User Interfaces , 1986, ACM Trans. Graph..

[15]  Kurt W. Piersol Object-oriented spreadsheets: the analytic spreadsheet package , 1986, OOPSLA 1986.

[16]  Jock D. Mackinlay,et al.  Automating the design of graphical presentations of relational information , 1986, TOGS.

[17]  John D. Gould,et al.  An experimental study of people creating spreadsheets , 1987, TOIS.

[18]  Richard A. Becker,et al.  Brushing scatterplots , 1987 .

[19]  Paul E. Haeberli,et al.  ConMan: a visual programming language for interactive graphics , 1988, SIGGRAPH.

[20]  B. McCormick Visualization in scientific computing , 1988, SIGB.

[21]  Colin Potts,et al.  Design of Everyday Things , 1988 .

[22]  F. Kriwaczek LogiCalc: a prolog spreadsheet , 1988 .

[23]  Scott Wallace,et al.  Fabrik: a visual programming environment , 1988, OOPSLA 1988.

[24]  Michael Spenke,et al.  A spreadsheet interface for logic programming , 1989, CHI '89.

[25]  David H. Laidlaw,et al.  The application visualization system: a computational environment for scientific visualization , 1989, IEEE Computer Graphics and Applications.

[26]  M. Crawford The Human Genome Project. , 1990, Human biology.

[27]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[28]  Steven K. Feiner,et al.  Visualizing n-dimensional virtual worlds with n-vision , 1990, I3D '90.

[29]  Scott E. Hudson,et al.  Interactive specification of flexible user interface displays , 1990, TOIS.

[30]  M. E. McGill,et al.  Dynamic Graphics for Statistics. , 1990 .

[31]  Clayton Lewis,et al.  Spreadsheet-based interactive graphics: from prototype to tool , 1990, CHI '90.

[32]  Brad A. Myers,et al.  The importance of pointer variables in constraint models , 1991, UIST '91.

[33]  Brad A. Myers Graphical techniques in a spreadsheet for specifying user interfaces , 1991, CHI '91.

[34]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[35]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[36]  Jock D. Mackinlay,et al.  The perspective wall: detail and context smoothly integrated , 1991, CHI.

[37]  Manojit Sarkar,et al.  Graphical fisheye views of graphs , 1992, CHI.

[38]  Jock D. Mackinlay,et al.  The document lens , 1993, UIST '93.

[39]  Steven P. Reiss,et al.  Stretching the rubber sheet: a metaphor for viewing large layouts on small screens , 1993, UIST '93.

[40]  Kenneth A. Pier,et al.  Toolglass and magic lenses: the see-through interface , 1993, SIGGRAPH.

[41]  Lloyd Treinish Visualization of stratospheric ozone depletion and the polar vortex , 1993, Proceedings Visualization '93.

[42]  Marc Stadelmann A spreadsheet based on constraints , 1993, UIST '93.

[43]  S Henikoff,et al.  Performance evaluation of amino acid substitution matrices , 1993, Proteins.

[44]  Stuart K. Card,et al.  The cost structure of sensemaking , 1993, INTERCHI.

[45]  J. V. van Wijk,et al.  HyperSlice: visualization of scalar functions of many variables , 1993, VIS '93.

[46]  David J. States,et al.  Identification of protein coding regions by database similarity search , 1993, Nature Genetics.

[47]  Kannappan Palaniappan,et al.  A high performance Interactive Image Spreadsheet (IISS) , 1994 .

[48]  James D. Hollan,et al.  Pad++: advances in multiscale interfaces , 1994, CHI Conference Companion.

[49]  Mark D. Apperley,et al.  A review and taxonomy of distortion-oriented presentation techniques , 1994, TCHI.

[50]  Krishna Bharat,et al.  WEBVIZ: A Tool for World Wide Web Access Log Analysis , 1994 .

[51]  Scott E. Hudson,et al.  User interface specification using an enhanced spreadsheet model , 1994, TOGS.

[52]  Frans,et al.  Genes Galore: A Summary of Methods for Accessing Results from Large-Scale Partial Sequencing of Anonymous Arabidopsis cDNA Clones , 1994, Plant physiology.

[53]  James D. Hollan,et al.  Pad++: a zooming graphical interface for exploring alternate interface physics , 1994, UIST '94.

[54]  John K. Ousterhout,et al.  Tcl and the Tk Toolkit , 1994 .

[55]  K. Fishkin,et al.  The movable filter as a user interface tool , 1994, CHI Conference Companion.

[56]  Ben Shneiderman,et al.  Visual information seeking: tight coupling of dynamic query filters with starfield displays , 1994, CHI '94.

[57]  Marc Levoy,et al.  Spreadsheets for images , 1994, SIGGRAPH.

[58]  Ramana Rao,et al.  The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information , 1994, CHI '94.

[59]  Brad A. Myers The garnet user interface development environment , 1994, CHI Conference Companion.

[60]  Ramana Rao,et al.  Exploring large tables with the table lens , 1995, CHI '95.

[61]  John Riedl,et al.  Visualization of biological sequence similarity search results , 1995, Proceedings Visualization '95.

[62]  James J. Thomas,et al.  Visualizing the non-visual: spatial analysis and interaction with information from text documents , 1995, Proceedings of Visualization 1995 Conference.

[63]  Margaret Burnett,et al.  A guided tour of Forms/3 , 1995 .

[64]  William Buxton,et al.  A taxonomy of See-Through Tools , 1995 .

[65]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[66]  Eric D. Petajan,et al.  DataSpace: 3-D Visualizations of Large Databases , 1995 .

[67]  Sougata Mukherjea,et al.  Visualizing complex hypermedia networks through multiple hierarchical views , 1995, CHI '95.

[68]  Allan R. Wilks,et al.  Visualizing Network Data , 1995, IEEE Trans. Vis. Comput. Graph..

[69]  Lloyd Treinish,et al.  An extended data-flow architecture for data analysis and visualization , 1995, COMG.

[70]  K. Andrews,et al.  Case study. Visualising cyberspace: information visualisation in the Harmony Internet browser , 1995, Proceedings of Visualization 1995 Conference.

[71]  Stuart K. Card,et al.  Information foraging in information access environments , 1995, CHI '95.

[72]  Robert J. Hendley,et al.  Narcissus: visualising information , 1995 .

[73]  Georges G. Grinstein,et al.  An architecture for retaining and analyzing visual explorations of databases , 1995, Proceedings Visualization '95.

[74]  Thomas Berlage,et al.  FOCUS: the interactive table for product comparison and selection , 1996, UIST '96.

[75]  Ramana Rao,et al.  Silk from a sow's ear: extracting usable structures from the Web , 1996, CHI.

[76]  James E. Pitkow,et al.  Emerging trends in the WWW user population , 1996, CACM.

[77]  George G. Robertson,et al.  The WebBook and the Web Forager: an information workspace for the World-Wide Web , 1996, CHI.

[78]  William E. Lorensen,et al.  The design and implementation of an object-oriented toolkit for 3D graphics and visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[79]  John Riedl,et al.  Flexible information visualization of multivariate data from biological sequence similarity searches , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[80]  Arie E. Kaufman,et al.  FINESSE: a financial information spreadsheet , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[81]  Steven F. Roth,et al.  On the semantics of interactive visualizations , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[82]  Vannevar Bush,et al.  As we may think , 1945, INTR.

[83]  Jonathan J. Cadiz,et al.  Does continuous visual feedback aid debugging in direct-manipulation programming systems? , 1997, CHI.

[84]  M. Carter Computer graphics: Principles and practice , 1997 .

[85]  Alfred Inselberg,et al.  Multidimensional detective , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[86]  John Riedl,et al.  A spreadsheet approach to information visualization , 1997, INFOVIS.

[87]  Lisa Tweedie,et al.  Characterizing interactive externalizations , 1997, CHI.

[88]  Jock D. Mackinlay,et al.  The structure of the information visualization design space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[89]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[90]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[91]  John Riedl,et al.  An operator interaction framework for visualization systems , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[92]  Jock D. Mackinlay,et al.  Visualizing the evolution of Web ecologies , 1998, CHI.

[93]  Gary Marchionini,et al.  Visualizing websites using a hierarchical table of contents browser:WebTOC , 1998 .

[94]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .