Navigating in complex process model collections

The increasing adoption of process-aware information systems (PAIS) has led to the emergence of large process model collections. In the automotive and healthcare domains, for example, such collections may comprise hundreds or thousands of process models, each consisting of numerous process elements (e.g., process tasks or data objects). In existing modeling environments, process models are presented to users in a rather static manner; i.e., as image maps not allowing for any context-specific user interactions. As process participants have different needs and thus require specific presentations of available process information, such static approaches are usually not sufficient to assist them in their daily work. For example, a business manager only requires an abstract overview of a process model collection, whereas a knowledge worker (e.g., a requirements engineer) needs detailed information on specific process tasks. In general, a more flexible navigation and visualization approach is needed, which allows process participants to flexibly interact with process model collections in order to navigate from a standard (i.e., default) visualization of a process model collection to a context-specific one. With the Process Navigation and Visualization (ProNaVis) framework, this thesis provides such a flexible navigation approach for large and complex process model collections. Specifically, ProNaVis enables the flexible navigation within process model collections along three navigation dimensions. First, the geographic dimension allows zooming in and out of the process models. Second, the semantic dimension may be utilized to increase or decrease the level of detail. Third, the view dimension allows switching between different visualizations. All three navigation dimensions have been addressed in an isolated fashion in existing navigation approaches so far, but only ProNaVis provides an integrated support for all three dimensions. The concepts developed in this thesis were validated using various methods. First, they were implemented in the process navigation tool Compass, which has been used by several departments of an automotive OEM (Original Equipment Manufacturer). Second, ProNaVis concepts were evaluated in two experiments, investigating both navigation and visualization aspects. Third, the developed concepts were successfully applied to process-oriented information logistics (POIL). Experimental as well as empirical results have provided evidence that ProNaVis will enable a much more flexible navigation in process model repositories compared to existing approaches.

[1]  Mor Peleg,et al.  Healthcare Process Support: Achievements, Challenges, Current Research , 2012 .

[2]  Ferdinand Wagner,et al.  Modeling Software with Finite State Machines : A Practical Approach , 2006 .

[3]  Carlo Combi,et al.  Conceptual modeling of flexible temporal workflows , 2012, TAAS.

[4]  Mark Blythe,et al.  Funology:From Usability to Enjoyment , 2003 .

[5]  Vicente Pelechano,et al.  Enhancing Modeling and Change Support for Process Families through Change Patterns , 2013, BMMDS/EMMSAD.

[6]  Stefanie Rinderle-Ma,et al.  Providing Integrated Life Cycle Support in Process-Aware Information Systems , 2009, Int. J. Cooperative Inf. Syst..

[7]  Manfred Reichert,et al.  Enabling Automatic Process-Aware Collaboration Support in Software Engineering Projects , 2011, ICSOFT.

[8]  Manfred Reichert,et al.  iCare: Intelligent Medical Information Logistics , 2013, IIWAS '13.

[9]  Remco M. Dijkman,et al.  Human and automatic modularizations of process models to enhance their comprehension , 2011, Inf. Syst..

[10]  Manfred Reichert,et al.  Navigating in process model repositories and enterprise process information , 2014, 2014 IEEE Eighth International Conference on Research Challenges in Information Science (RCIS).

[11]  Roel Wieringa,et al.  The methodological soundness of requirements engineering papers: a conceptual framework and two case studies , 2006, Requirements Engineering.

[12]  Philip Effinger A 3D-Navigator for Business Process Models , 2012, Business Process Management Workshops.

[13]  Stefanie Rinderle-Ma,et al.  A Visualization Approach for Difference Analysis of Process Models and Instance Traffic , 2013, BPM.

[14]  Thomas Memmel,et al.  ZEUS - Zoomable Explorative User Interface for Searching and Object Presentation , 2007, HCI.

[15]  Sonja Kabicher,et al.  Timeline Visualization for Documenting Process Model Change , 2012, EMISA.

[16]  Benjamin B. Bederson,et al.  Implementing a zooming User Interface: experience building Pad++ , 1998, Softw. Pract. Exp..

[17]  Mary Beth Rosson,et al.  Usability Engineering: Scenario-based Development of Human-Computer Interaction , 2001 .

[18]  R.S. Wallace,et al.  Control and design of the spherical pointing motor , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[19]  Jan Recker,et al.  Using process mining to learn from process changes in evolutionary systems , 2008, Int. J. Bus. Process. Integr. Manag..

[20]  Anne Morris,et al.  The problem of information overload in business organisations: a review of the literature , 2000, Int. J. Inf. Manag..

[21]  Vicente Pelechano,et al.  Towards Run-Time Flexibility for Process Families: Open Issues and Research Challenges , 2012, Business Process Management Workshops.

[22]  Jan Recker,et al.  Using virtual worlds for collaborative business process modeling , 2011, Bus. Process. Manag. J..

[23]  Bela Mutschler,et al.  A Literature Survey on Information Logistics , 2013, BIS.

[24]  Brian Detlor,et al.  Information Seeking on the Web: An Integrated Model of Browsing and Searching , 2000, First Monday.

[25]  Michael J. D. Sutton Document Management for the Enterprise: Principles, Techniques, and Applications , 1996 .

[26]  Wolfgang Reisig,et al.  Understanding Petri Nets Modeling Techniques, Analysis Methods, Case Studies , 2013, Bull. EATCS.

[27]  Manfred Reichert,et al.  Proviado - Personalized and Configurable Visualizations of Business Processes , 2006, EC-Web.

[28]  Jens von Pilgrim,et al.  Gef3D: a framework for two-, two-and-a-half-, and three-dimensional graphical editors , 2008, SOFTVIS.

[29]  Peter Loos,et al.  Understanding Understandability of Conceptual Models - What Are We Actually Talking about? , 2012, ER.

[30]  Stefanie Rinderle-Ma,et al.  Change patterns and change support features - Enhancing flexibility in process-aware information systems , 2008, Data Knowl. Eng..

[31]  Marcelo R. Campo,et al.  An Overview of 3D Software Visualization , 2009, IEEE Transactions on Visualization and Computer Graphics.

[32]  Manfred Reichert,et al.  Time patterns for process-aware information systems , 2014, Requirements Engineering.

[33]  Marc M. Lankhorst,et al.  Supporting viewpoint-oriented enterprise architecture , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[34]  Philip Effinger,et al.  Lifting business process diagrams to 2.5 dimensions , 2010, Electronic Imaging.

[35]  Sarita Bassil,et al.  Workflow technology for complex socio-technical systems , 2005 .

[36]  Thomas Lechler,et al.  Gantt charts revisited: A critical analysis of its roots and implications to the management of projects today , 2012 .

[37]  Edgar Rot Kontrollierte Experimente zur Verständlichkeit, Ästhetik und Übersichtlichkeit von Prozessmodellen , 2013 .

[38]  D. I. Heywood,et al.  An Introduction to Geographical Information Systems , 2002 .

[39]  Annika Öhgren,et al.  Information Overload in Industrial Enterprises - Results of an Empirical Investigation , 2008 .

[40]  Manfred Reichert,et al.  Process-oriented Information Logistics: Aligning Enterprise Information with Business Processes , 2012, 2012 IEEE 16th International Enterprise Distributed Object Computing Conference.

[41]  Alan R. Hevner,et al.  Design Science in Information Systems Research , 2004, MIS Q..

[42]  Volnei A. Pedroni,et al.  Finite State Machines in Hardware: Theory and Design (with VHDL and SystemVerilog) , 2013 .

[43]  Manfred Reichert,et al.  Supporting Business and IT through Updatable Process Views: The proView Demonstrator , 2012, ICSOC Workshops.

[44]  Bela Mutschler,et al.  Bringing innovative Semantic Technology to Practice: The iQser Approach and its Use Cases , 2009, GI Jahrestagung.

[45]  Agnès Voisard,et al.  Context- and Situation-Awareness in Information Logistics , 2004, EDBT Workshops.

[46]  P. Chandler,et al.  Cognitive Load Theory and the Format of Instruction , 1991 .

[47]  Andrew U. Frank,et al.  Multiple representations for cartographic objects in a multi-scale tree - An intelligent graphical zoom , 1994, Comput. Graph..

[48]  Bela Mutschler,et al.  iGraph: Intelligent Enterprise Information Logistics , 2014, SEMANTiCS.

[49]  Jan Mendling,et al.  Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness , 2008, Lecture Notes in Business Information Processing.

[50]  Manfred Reichert,et al.  Updatable Process Views for User-Centered Adaption of Large Process Models , 2012, ICSOC.

[51]  Manfred Reichert,et al.  A framework for the intelligent delivery and user-adequate visualization of process information , 2013, SAC '13.

[52]  Manfred Reichert,et al.  A Context Framework for Process-Oriented Information Logistics , 2012, BIS.

[53]  Peter G. Kropf,et al.  A Workflow-Oriented System Architecture for the Management of Container Transportation , 2004, Business Process Management.

[54]  David Benyon,et al.  The new HCI? navigation of information space , 2001, Knowl. Based Syst..

[55]  Louis Weitzman,et al.  Qualitative Visualization of Processes: Attributed Graph Layout and Focusing Techniques , 1996, Graph Drawing.

[56]  Carlo Combi,et al.  Conceptual Modeling of Temporal Clinical Workflows , 2007, 14th International Symposium on Temporal Representation and Reasoning (TIME'07).

[57]  Stefanie Rinderle-Ma,et al.  A Visualization Concept for High-Level Comparison of Process Model Versions , 2012, Business Process Management Workshops.

[58]  Manfred Reichert,et al.  Refactoring large process model repositories , 2011, Comput. Ind..

[59]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[60]  Manfred Reichert,et al.  Determining the Link and Rate Popularity of Enterprise Process Information , 2013, OTM Conferences.

[61]  Jarke J. van Wijk,et al.  A model for smooth viewing and navigation of large 2D information spaces , 2004, IEEE Transactions on Visualization and Computer Graphics.

[62]  Manfred Reichert,et al.  View-Based Process Visualization , 2007, BPM.

[63]  Alex van Ballegooij,et al.  3D gadgets for business process visualization—a case study , 2000, VRML '00.

[64]  George W. Furnas,et al.  Critical zones in desert fog: aids to multiscale navigation , 1998, UIST '98.

[65]  Andrew U. Frank,et al.  A City Metaphor to Support Navigation in Complex Information Spaces , 1998, J. Vis. Lang. Comput..

[66]  Jan Recker,et al.  Using Natural User Interfaces for Collaborative Process Modelling in Virtual Environments , 2013, MoRoCo@ECSCW.

[67]  Richard A. Harshman,et al.  Indexing by Latent Semantic Analysis , 1990, J. Am. Soc. Inf. Sci..

[68]  Kazuo Misue,et al.  Panoramic View for Visual Analysis of Large-Scale Activity Data , 2012, Business Process Management Workshops.

[69]  Tina Seufert Supporting Coherence Formation in Learning from Multiple Representations , 2003 .

[70]  Johann Eder,et al.  Time Constraints in Workflow Systems , 1999, CAiSE.

[71]  Katharina Kaiser,et al.  Visualizing Complex Process Hierarchies during the Modeling Process , 2012, Business Process Management Workshops.

[72]  J. Blustein,et al.  NAVIGATION IN INFORMATION SPACE , 2005 .

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

[74]  Manfred Reichert,et al.  Towards Process-oriented Information Logistics: Why Quality Dimensions of Process Information Matter , 2011, EMISA.

[75]  Manfred Reichert,et al.  On the Context-aware, Personalized Delivery of Process Information: Viewpoints, Problems, and Requirements , 2011, 2011 Sixth International Conference on Availability, Reliability and Security.

[76]  Manfred Reichert,et al.  Enabling Personalized Process Schedules with Time-Aware Process Views , 2013, CAiSE Workshops.

[77]  Peter Dadam,et al.  On Dealing with Structural Conflicts between Process Type and Instance Changes , 2004, Business Process Management.

[78]  Manfred Reichert,et al.  IT support for healthcare processes - premises, challenges, perspectives , 2007, Data Knowl. Eng..

[79]  Tina Seufert,et al.  Cognitive load and the format of instructional aids for coherence formation , 2006 .

[80]  Benjamin B. Bederson,et al.  Jazz: An Extensible Zoomable User Interface Graphics Toolkit in Java , 2003 .

[81]  Vera Künzle,et al.  PHILharmonicFlows: towards a framework for object-aware process management , 2011, J. Softw. Maintenance Res. Pract..

[82]  Gregory B. Newby Metric Multidimensional Information Space , 1996, TREC.

[83]  Florian Matthes,et al.  Generating Visualizations of Enterprise Architectures using Model Transformations , 2007, Enterp. Model. Inf. Syst. Archit. Int. J. Concept. Model..

[84]  Manfred Reichert,et al.  Navigating in Process Model Collections: A New Approach Inspired by Google Earth , 2011, Business Process Management Workshops.

[85]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems: Challenges, Methods, Technologies , 2012 .

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

[87]  Ralph Bobrik Konfigurierbare Visualisierung komplexer Prozessmodelle , 2008 .

[88]  Manfred Reichert,et al.  Optimized Time Management for Declarative Workflows , 2012, BMMDS/EMMSAD.

[89]  Roland Brünken,et al.  The impact of intrinsic cognitive load on the effectiveness of graphical help for coherence formation , 2007, Comput. Hum. Behav..

[90]  Jens Kolb,et al.  Abstraction, Visualization, and Evolution of Process Models , 2015 .

[91]  Manfred Reichert,et al.  Dealing with Changes of Time-Aware Processes , 2014, BPM.

[92]  Harald Reiterer,et al.  ZOIL : A Cross-Platform User Interface Paradigm for Personal Information Management , 2008 .

[93]  Ken Perlin,et al.  Pad: an alternative approach to the computer interface , 1993, SIGGRAPH.

[94]  Manfred Reichert,et al.  Maintaining Semantic Networks: Challenges and Algorithms , 2014, iiWAS.

[95]  Manfred Reichert,et al.  Data flow abstractions and adaptations through updatable process views , 2013, SAC '13.

[96]  H. Rex Hartson,et al.  Developing user interfaces: ensuring usability through product & process , 1993 .

[97]  Achim Strauß Information Visualisation in Process-Oriented Semantic Information Networks , 2012 .

[98]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[99]  Jock D. Mackinlay,et al.  The information visualizer, an information workspace , 1991, CHI.

[100]  Jarke J. van Wijk,et al.  Smooth and efficient zooming and panning , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[101]  Roel Wieringa,et al.  Requirements engineering paper classification and evaluation criteria: a proposal and a discussion , 2005, Requirements Engineering.

[102]  Mathias Weske,et al.  A Semantic Approach for Business Process Model Abstraction , 2011, CAiSE.

[103]  William Ribarsky,et al.  Visual analytics for complex concepts using a human cognition model , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[104]  Manfred Reichert,et al.  STATE-OF-THE-ART AND REQUIREMENTS FOR COLLECTING AND MANAGING SUSTAINABILITY DATA ALONG TODAY’S SUPPLY CHAINS , 2013 .

[105]  Jan Recker,et al.  Opportunities and constraints: the current struggle with BPMN , 2010, Bus. Process. Manag. J..

[106]  Bernd Michelberger,et al.  Process-oriented information logistics: aligning process information with business processes , 2015 .

[107]  Manfred Reichert,et al.  Towards a System Support of Collaborative Knowledge Work , 2012, Business Process Management Workshops.

[108]  Harald Reiterer,et al.  ZOIL: A Design Paradigm and Software Framework for Post-WIMP Distributed User Interfaces , 2011, Distributed User Interfaces.

[109]  Tom Petrocelli,et al.  Data Protection and Information Lifecycle Management , 2005 .

[110]  Remco M. Dijkman,et al.  APROMORE: An advanced process model repository , 2011, Expert Syst. Appl..

[111]  Manfred Reichert,et al.  Navigating in Complex Business Processes , 2012, DEXA.

[112]  Manfred Reichert,et al.  Requirements for the visualization of system-spanning business processes , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[113]  Manfred Reichert,et al.  Enabling personalized visualization of large business processes through parameterizable views , 2012, SAC '12.

[114]  Jan Mendling,et al.  On Measuring the Understandability of Process Models , 2009, Business Process Management Workshops.

[115]  Andy P. Field,et al.  Discovering Statistics Using Ibm Spss Statistics , 2017 .

[116]  Manfred Reichert,et al.  Enabling a User-Friendly Visualization of Business Process Models , 2014, Business Process Management Workshops.

[117]  Manfred Reichert,et al.  IT Support for Release Management Processes in the Automotive Industry , 2006, Business Process Management.

[118]  Seok-Hee Hong,et al.  MultiPlane: A New Framework for Drawing Graphs in Three Dimensions , 2005, GD.

[119]  Roman Rädle,et al.  Squidy: a zoomable design environment for natural user interfaces , 2009, CHI Extended Abstracts.

[120]  Manfred Reichert,et al.  Controllability of Time-Aware Processes at Run Time , 2013, OTM Conferences.

[121]  Manfred Reichert,et al.  Capturing variability in business process models: the Provop approach , 2010, J. Softw. Maintenance Res. Pract..

[122]  Ben Bederson,et al.  Implementing a zooming User Interface: experience building Pad++ , 1998 .

[123]  Henry Wallace Clark,et al.  The Gantt Chart , 1947 .

[124]  Ralph Young,et al.  The requirements engineering handbook , 2003 .

[125]  Jon Trinder,et al.  The Humane Interface: New Directions for Designing Interactive Systems , 2002, Interact. Learn. Environ..

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

[127]  Claes Wohlin,et al.  Using Students as Subjects—A Comparative Study of Students and Professionals in Lead-Time Impact Assessment , 2000, Empirical Software Engineering.

[128]  Sushil Jajodia,et al.  Temporal Reasoning in Workflow Systems , 2002, Distributed and Parallel Databases.

[129]  Wil M. P. van der Aalst,et al.  Change Mining in Adaptive Process Management Systems , 2006, OTM Conferences.

[130]  Ross Brown,et al.  Visualization Support for Managing Large Business Process Specifications , 2005, Business Process Management.

[131]  Manfred Reichert,et al.  Using Concurrent Task Trees for Stakeholder-centered Modeling and Visualization of Business Processes , 2012, S-BPM ONE.

[132]  J. Michell An introduction to the logic of psychological measurement , 1995 .

[133]  Christel Baier,et al.  Principles of model checking , 2008 .

[134]  Mark Strembeck,et al.  Influence Factors of Understanding Business Process Models , 2008, BIS.

[135]  Jan Mendling,et al.  Syntax highlighting in business process models , 2011, Decis. Support Syst..

[136]  H. Maylor Beyond the Gantt chart:: Project management moving on , 2001 .

[137]  Remco M. Dijkman,et al.  Managing Process Model Collections with AProMoRe , 2010, ICSOC.

[138]  Bela Mutschler,et al.  Process-Oriented Information Logistics: Requirements, Techniques, Application , 2017, Advances in Intelligent Process-Aware Information Systems.

[139]  Michael Weyrich,et al.  Human‐Centered design of engineering applications: Success factors from a case study in the automotive industry , 2005 .

[140]  Manfred Reichert,et al.  On Handling Process Information: Results from Case Studies and a Survey , 2011, Business Process Management Workshops.

[141]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[142]  Manfred Reichert,et al.  A flexible approach for abstracting and personalizing large business process models , 2013, SIAP.

[143]  Jan C. Recker,et al.  Improving the Traversal of Large Hierarchical Process Repositories , 2009 .

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

[145]  Johann Eder,et al.  Time Management in Workflow Systems , 1999, BIS.

[146]  Michael Stonebraker,et al.  Constant information density in zoomable interfaces , 1998, AVI '98.

[147]  Jan Mendling,et al.  A Study Into the Factors That Influence the Understandability of Business Process Models , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[148]  Stefanie Rinderle-Ma,et al.  Dealing with change in process choreographies: Design and implementation of propagation algorithms☆ , 2015, Inf. Syst..

[149]  Orit Shaer,et al.  Reality-based interaction: a framework for post-WIMP interfaces , 2008, CHI.

[150]  Kristin Decker,et al.  Uml Distilled A Brief Guide To The Standard Object Modeling Language , 2016 .

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

[152]  Manfred Reichert,et al.  Creating and Updating Personalized and Verbalized Business Process Descriptions , 2013, PoEM.

[153]  Manfred Reichert,et al.  What BPM Technology Can Do for Healthcare Process Support , 2011, AIME.

[154]  Manfred Reichert,et al.  Making the case for measuring mental effort , 2012, EESSMod '12.

[155]  Manfred Reichert,et al.  Unleashing the Effectiveness of Process-Oriented Information Systems: Problem Analysis, Critical Success Factors, and Implications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[156]  Vera Künzle,et al.  Object-aware process management , 2013 .

[157]  Manfred Reichert,et al.  Flexibility in Process-Aware Information Systems , 2009, Trans. Petri Nets Other Model. Concurr..

[158]  Stephen A. White,et al.  BPMN modeling and reference guide : understanding and using BPMN : develop rigorous yet understandable graphical representations of business processes , 2008 .

[159]  Jan Mendling,et al.  EPML2SVG - Generating Websites from EPML Processes , 2004, EPK.

[160]  Claes Wohlin,et al.  Experimentation in Software Engineering , 2000, The Kluwer International Series in Software Engineering.

[161]  Matthew Chalmers,et al.  Using a Landscape Methaphor to Represent a Corpus of Documents , 1993, COSIT.

[162]  Manfred Reichert,et al.  Supporting medical ward rounds through mobile task and process management , 2015, Inf. Syst. E Bus. Manag..

[163]  Jan Mendling,et al.  What Makes Process Models Understandable? , 2007, BPM.

[164]  Manuel Götz,et al.  Perspective Oriented Business Process Visualization , 2007, Business Process Management Workshops.