TimeBench: A Data Model and Software Library for Visual Analytics of Time-Oriented Data

Time-oriented data play an essential role in many Visual Analytics scenarios such as extracting medical insights from collections of electronic health records or identifying emerging problems and vulnerabilities in network traffic. However, many software libraries for Visual Analytics treat time as a flat numerical data type and insufficiently tackle the complexity of the time domain such as calendar granularities and intervals. Therefore, developers of advanced Visual Analytics designs need to implement temporal foundations in their application code over and over again. We present TimeBench, a software library that provides foundational data structures and algorithms for time-oriented data in Visual Analytics. Its expressiveness and developer accessibility have been evaluated through application examples demonstrating a variety of challenges with time-oriented data and long-term developer studies conducted in the scope of research and student projects.

[1]  Tobias Höllerer,et al.  behaviorism: a framework for dynamic data visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[2]  Gennady L. Andrienko,et al.  Exploratory analysis of spatial and temporal data - a systematic approach , 2005 .

[3]  Chris Weaver.  Building Highly-Coordinated Visualizations in Improvise , 2004, IEEE Symposium on Information Visualization.

[4]  Jeffrey Heer,et al.  Declarative Language Design for Interactive Visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[5]  Jean-Daniel Fekete,et al.  The InfoVis Toolkit , 2004, IEEE Symposium on Information Visualization.

[6]  Daniel A. Keim,et al.  Mastering the Information Age - Solving Problems with Visual Analytics , 2010 .

[7]  Søren Lauesen,et al.  Customizable Time-Oriented Visualizations , 2012, ISVC.

[8]  Silvia Miksch,et al.  Towards a Concept how the Structure of Time can Support the Visual Analytics Process , 2011, EuroVA@EuroVis.

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

[10]  Arie Segev,et al.  A consensus glossary of temporal database concepts , 1994, SIGMOD 1994.

[11]  Duane Szafron,et al.  An Object-Oriented Framework for Temporal Data Models , 1997, Temporal Databases, Dagstuhl.

[12]  Benjamin B. Bederson,et al.  Toolkit design for interactive structured graphics , 2004, IEEE Transactions on Software Engineering.

[13]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[14]  Jacques Bertin,et al.  Semiology of Graphics - Diagrams, Networks, Maps , 2010 .

[15]  Andrew U. Frank,et al.  Different Types of „Times“ in GIS , 2007 .

[16]  David R. Karger,et al.  Exhibit: lightweight structured data publishing , 2007, WWW '07.

[17]  Heidrun Schumann,et al.  Visualization of Time-Oriented Data , 2011, Human-Computer Interaction Series.

[18]  Stefan Biffl,et al.  PlanningLines: novel glyphs for representing temporal uncertainties and their evaluation , 2005, Ninth International Conference on Information Visualisation (IV'05).

[19]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[20]  Pat Hanrahan,et al.  Polaris: a system for query, analysis and visualization of multi-dimensional relational databases , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[21]  Silvia Miksch,et al.  Metaphors of movement: a visualization and user interface for time-oriented, skeletal plans , 2001, Artif. Intell. Medicine.

[22]  Tiziana Catarci,et al.  Visualization of linear time-oriented data: a survey , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

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

[24]  Jeffrey Heer,et al.  prefuse: a toolkit for interactive information visualization , 2005, CHI.

[25]  Jeffrey Heer,et al.  Software Design Patterns for Information Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[26]  Kristin A. Cook,et al.  Illuminating the Path: The Research and Development Agenda for Visual Analytics , 2005 .

[27]  Duane Szafron,et al.  Temporal Granularity: Completing the Puzzle , 2004, Journal of Intelligent Information Systems.

[28]  Søren Lauesen,et al.  Customizable Visualizations with Formula-linked Building Blocks , 2012, GRAPP/IVAPP.

[29]  Christian S. Jensen,et al.  Integrating multiple calendars using τ ZAMAN , 2007, Softw. Pract. Exp..

[30]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[31]  Martin Wattenberg,et al.  Arc diagrams: visualizing structure in strings , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[32]  Lucy T. Nowell,et al.  ThemeRiver: Visualizing Thematic Changes in Large Document Collections , 2002, IEEE Trans. Vis. Comput. Graph..

[33]  Ramez Elmasri,et al.  A consensus glossary of temporal database concepts , 1994, SGMD.

[34]  Silvia Miksch,et al.  MuTIny : A MULTI-TIME INTERVAL PATTERN DISCOVERY APPROACH TO PRESERVE THE TEMPORAL INFORMATION IN BETWEEN , 2010 .

[35]  Jeffrey Heer,et al.  SpanningAspectRatioBank Easing FunctionS ArrayIn ColorIn Date Interpolator MatrixInterpola NumObjecPointI Rectang ISchedu Parallel Pause Scheduler Sequen Transition Transitioner Transiti Tween Co DelimGraphMLCon IData JSONCon DataField DataSc Dat DataSource Data DataUtil DirtySprite LineS RectSprite , 2011 .

[36]  T. Todd Elvins.  VisFiles: presentation techniques for time-series data , 1997, COMG.

[37]  Jean-Daniel Fekete,et al.  Obvious: A meta-toolkit to encapsulate information visualization toolkits — One toolkit to bind them all , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[38]  Silvia Miksch,et al.  Mind the time: Unleashing temporal aspects in pattern discovery , 2014, Comput. Graph..

[39]  Sushil Jajodia,et al.  Time Granularities in Databases, Data Mining, and Temporal Reasoning , 2000, Springer Berlin Heidelberg.

[40]  Silvia Miksch,et al.  Bertin was Right: An Empirical Evaluation of Indexing to Compare Multivariate Time‐Series Data Using Line Plots , 2011, Comput. Graph. Forum.

[41]  Robert L. Harris,et al.  Information Graphics: A Comprehensive Illustrated Reference , 1996 .

[42]  Jeffrey Heer,et al.  Protovis: A Graphical Toolkit for Visualization , 2009, IEEE Transactions on Visualization and Computer Graphics.

[43]  Peter L. Brooks,et al.  Visualizing data , 1997 .

[44]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[45]  Anthony C. Robinson,et al.  Visual Analysis of Historic Hotel Visitation Patterns , 2006, 2006 IEEE Symposium On Visual Analytics Science And Technology.

[46]  David Auber,et al.  Tulip - A Huge Graph Visualization Framework , 2004, Graph Drawing Software.

[47]  Silvia Miksch,et al.  Visual Analytics for Model Selection in Time Series Analysis , 2013, IEEE Transactions on Visualization and Computer Graphics.

[48]  Silvia Miksch,et al.  Hierarchical Temporal Patterns and Interactive Aggregated Views for Pixel-Based Visualizations , 2009, 2009 13th International Conference Information Visualisation.

[49]  Curtis E. Dyreson,et al.  Integrating multiple calendars using τ Z AMAN , 2007 .

[50]  Ben Shneiderman,et al.  LifeLines: using visualization to enhance navigation and analysis of patient records , 1998, AMIA.

[51]  HeerJeffrey,et al.  D3 Data-Driven Documents , 2011 .