Information provenance and the knowledge rediscovery problem

Visualizations leverage innate human capabilities for recognizing interesting aspects of data. Even if users might agree on what is interesting about a visualization, the steps that they use in the knowledge discovery process may be significantly different. This results in an inability to effectively recreate the exact conditions of the discovery process, which we call the knowledge rediscovery problem. Because we cannot expect a user to fully document each of their interactions, there is a need for visualization systems to maintain user trace data in a way that enhances a user's ability to communicate what they found to be interesting, as well as how they found it. We present a model for representing user interactions that articulates with a corresponding set of annotations, or observations that are made during the exploration. Such ability is critical to addressing the knowledge rediscovery problem, and is a fundamental component for systems that must provide information provenance.

[1]  Martin Röscheisen,et al.  Interaction design for shared World-Wide Web annotations , 1995, CHI 95 Conference Companion.

[2]  Ed H. Chi,et al.  A taxonomy of visualization techniques using the data state reference model , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[3]  Andreas Paepcke,et al.  A Systems View of Annotations , 1999 .

[4]  P. Fayers,et al.  The Visual Display of Quantitative Information , 1990 .

[5]  Will Fitzgerald,et al.  Multimodal event parsing for intelligent user interfaces , 2003, IUI '03.

[6]  David Franklin,et al.  Plan-based interfaces: keeping track of user tasks and acting to cooperate , 2002, IUI '02.

[7]  Sanjeev Khanna,et al.  Why and Where: A Characterization of Data Provenance , 2001, ICDT.

[8]  James D. Myers,et al.  Re-integrating the research record , 2003, Comput. Sci. Eng..

[9]  Kristian J. Hammond,et al.  User interactions with everyday applications as context for just-in-time information access , 2000, IUI '00.

[10]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[11]  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.

[12]  Thomas D. C. Little,et al.  A Survey of Technologies for Parsing and Indexing Digital Video1 , 1996, J. Vis. Commun. Image Represent..

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

[14]  Chris North,et al.  Snap-together visualization: a user interface for coordinating visualizations via relational schemata , 2000, AVI '00.

[15]  Martin Brown,et al.  The dataflow visualization pipeline as a problem solving environment , 1996 .

[16]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[17]  Marc Davis,et al.  Media Streams: an iconic visual language for video annotation , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[18]  Yvonne Rogers,et al.  External cognition: how do graphical representations work? , 1996, Int. J. Hum. Comput. Stud..

[19]  Marc Davis,et al.  Media Streams: an iconic visual language for video representation , 1995 .

[20]  Edward R. Tufte,et al.  The Visual Display of Quantitative Information , 1986 .

[21]  Catherine C. Marshall,et al.  From personal to shared annotations , 2002, CHI Extended Abstracts.

[22]  Keishi Tajima,et al.  Archiving scientific data , 2004, TODS.

[23]  David Bargeron,et al.  Reflowing digital ink annotations , 2003, CHI '03.

[24]  Michael Gertz,et al.  Annotating scientific images: a concept-based approach , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

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

[26]  Michael Gertz,et al.  A model for the visualization exploration process , 2002, IEEE Visualization, 2002. VIS 2002..