Advertisement

Requirements Engineering

, Volume 19, Issue 2, pp 113–141 | Cite as

Time patterns for process-aware information systems

  • Andreas Lanz
  • Barbara Weber
  • Manfred Reichert
BPMDS 2010

Abstract

Companies increasingly adopt process-aware information systems (PAISs) due to their promising perspectives for improved business process support. Although the proper handling of temporal constraints is crucial in this context, existing PAISs vary significantly regarding their support of the temporal perspective of a business process. To make PAISs comparable with respect to their ability to deal with temporal constraints and to facilitate the development of a time-aware PAIS, this paper suggests 10 time patterns. All patterns are based on empirical evidence we gathered in case studies. Additionally, they are validated through a systematic literature review. Based on the time patterns, we then provide an in-depth evaluation of selected PAISs and academic approaches. Altogether, the 10 time patterns will not only facilitate the selection of technologies for realizing time- and process-aware information systems but can also be used as reference for implementing time support in PAISs.

Keywords

Process-aware information system Workflow patterns Time patterns Temporal perspective 

References

  1. 1.
    van der Aalst WMP (1997) Verification of workflow nets. In: Azéma P, Balbo G (eds) Application and theory of Petri Nets (PETRINETS’97), Lecture Notes in Computer Science, vol 1248. Springer, Berlin, Heidelberg, pp 407–426Google Scholar
  2. 2.
    van der Aalst WMP, van Hee KM (2004) Workflow management: models, methods, and systems. MIT Press,Google Scholar
  3. 3.
    van der Aalst WMP, ter Hofstede AHM, Kiepuszewski B, Barros AP (2003) Workflow patterns. Distrib Parallel Databases 14(1):5–51CrossRefGoogle Scholar
  4. 4.
    van der Aalst WMP, Pesic M, Song M (2010) Beyond process mining: from the past to present and future. In: Pernici B (ed) Proceedings of the 22nd international conference on advanced information systems engineering (CAiSE’10), Lecture Notes in Computer Science, vol 6051. Springer, Berlin, Heidelberg, pp 38–52Google Scholar
  5. 5.
    van der Aalst WMP, Rosemann M, Dumas M (2007) Deadline-based escalation in process-aware information systems. Decis Support Syst 43(2):492–511CrossRefGoogle Scholar
  6. 6.
    van der Aalst WMP, Weijters AJMM (2005) Process mining. In: Dumas M, van der Aalst WMP, ter Hofstede AHM (eds) Process-aware information systems: bridging people and software through process technology, chap. 10, pp 235–255Google Scholar
  7. 7.
    Alexander C, Ishikawa S, Silverstein M (1977) A pattern language. Oxford University Press, New YorkGoogle Scholar
  8. 8.
    Allen JF (1983) Maintaining knowledge about temporal intervals. In: Communications of the ACM, vol 26, pp 832–843Google Scholar
  9. 9.
    Anselma L (2004) Recursive representation of periodicity and temporal reasoning. In: Combi C, Ligozat G (eds) Proceedings of the 11th international symposium on temporal representation and reasoning (TIME 2004). IEEE Computer Society Press, pp 52–59Google Scholar
  10. 10.
    Barba I, Lanz A, Weber B, Reichert M, Valle CD (2012) Optimized time management for declarative workflows. In: 13th BPMDS’12 working conference, Lecture Notes in Business Information Processing. Springer, Berlin, HeidelbergGoogle Scholar
  11. 11.
    Bettini C, Wang XS, Jajodia S (2002) Solving multi-granularity temporal constraint networks. Artif Intell 140(1–2):107–152CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Bettini C, Wang XS, Jajodia S (2002) Temporal reasoning in workflow systems. Distrib Parallel Databases 11(3):269–306CrossRefzbMATHGoogle Scholar
  13. 13.
    Bobrik R (2008) Konfigurierbare visualisierung komplexer prozessmodelle. Ph.D. thesis, University of UlmGoogle Scholar
  14. 14.
    Brereton P, Kitchenham BA, Budgen D, Turner M, Khalil M (2007) Lessons from applying the systematic literature review process within the software engineering domain. J Syst Softw 80(4):571–583CrossRefGoogle Scholar
  15. 15.
    Combi C, Gozzi M, Juarez JM, Oliboni B, Pozzi G (2007) Conceptual modeling of temporal clinical workflows. In: Goranko V, Wang XS (eds) Proceedings of the 14th international symposium on temporal representation and reasoning. IEEE Computer Society Press, pp 70–81Google Scholar
  16. 16.
    Combi C, Posenato R (2009) Controllability in temporal conceptual workflow schemata. In: Dayal U, Eder J, Koehler J, Reijers HA (eds) Proceedings of the 7th international conference on business process management (BPM’09), Lecture Notes in Computer Science, vol 5701. Springer, Berlin, Heidelberg, pp 64–79Google Scholar
  17. 17.
    Combi C, Pozzi G (2003) Towards temporal information in workflow systems. In: Advanced conceptual modeling techniques (ER 2002 Workshops), Lecture Notes in Computer Science, vol 2784. Springer, Berlin, Heidelberg, pp 13–25Google Scholar
  18. 18.
    Combi C, Pozzi G (2006) Task scheduling for a temporal workflow management system. In: Pustajovsky J, Revesz P (eds) Proceedings of the 13th international symposium on temporal representation and reasoning. IEEE Computer Society Press, pp 61–68Google Scholar
  19. 19.
    Cukierman D, Delgrande JP (1998) Expressing time intervals and repetition within a formalization of calendars. Comput Intell 14(4):563–597CrossRefMathSciNetGoogle Scholar
  20. 20.
    Dadam P, Reichert M (2009) The ADEPT project: A decade of research and development for robust and flexible process support—challenges and achievements. Comput Sci Res Dev 22(2):81–97CrossRefGoogle Scholar
  21. 21.
    Dadam P, Reichert M, Kuhn K (2000) Clinical workflows—the killer application for process-oriented information systems. In: Proceedings of the 4th international conference on business information systems (BIS’ 2000), pp 36–59Google Scholar
  22. 22.
    Eder J, Panagos E (2000) Managing time in workflow systems. In: Fischer L (ed) Workflow handbook 2001, Future Strategies Inc., Florida, pp 109–132Google Scholar
  23. 23.
    Eder J, Panagos E, Rabinovich M (1999) Time constraints in workflow systems. In: Jarke M, Oberweis A (eds) Proceedings of the 11th international conference on advanced information systems engineering (CAiSE’99), Lecture Notes in Computer Science, vol 1626. Springer, Berlin, Heidelberg, pp 286–300Google Scholar
  24. 24.
    Eder J, Pichler H, Gruber W, Ninaus M (2003) Personal schedules for workflow systems. In: van der Aalst WMP, ter Hofstede AHM, Weske M (eds) Proceedings 1st international conference on business process management (BPM’03), Lecture Notes in Computer Science, vol 2678. Springer, Berlin, Heidelberg, pp 216–231Google Scholar
  25. 25.
    Federal Aviation Administration (2008) Aviation maintenance technician handbook, chapter 8. inspection fundamental. http://www.faa.gov/library/manuals/aircraft/amt_handbook/media/FAA-8083-30_Ch08.pdf. Accessed 29.04.2011
  26. 26.
    German Association of the Automotive Industry (VDA): Engineering change management. part 1: Engineering change request (ECR) (2005)Google Scholar
  27. 27.
    Grambow G, Oberhauser R, Reichert M (2011) Event-driven exception handling for software engineering processes. In: Stojanovic N, Etzion O, Paschke A, Janiesch C (eds) Proceedings of the 5th international workshop on event-driven business process management, Lecture Notes in Business Information Processing, vol 99. Springer, Berlin, Heidelberg, pp 414-426. doi: 10.1007/978-3-642-28108-2_40
  28. 28.
    Hallerbach A (2010) Management von Prozessvarianten. Phd thesis, University of UlmGoogle Scholar
  29. 29.
    van Hee KM, Reijers HA (2000) Using formal analysis techniques in business process redesign. In: van der Aalst WMP, Desel J, Oberweis A (eds) Business process management—models, techniques, and empirical studies, Lecture Notes in Computer Science, vol 1806, pp 51–71Google Scholar
  30. 30.
    IACA (International Air Carrier Association) (2004) Subpart Q - flight and duty time limitations and rest requirements. http://www.iaca.be/iaca/library/q15922_3.pdf. Accessed 29.04.2011
  31. 31.
    Jablonski S, Bussler C (1996) Workflow management: modeling concepts, architecture and implementation. International Thomson Computer Press,Google Scholar
  32. 32.
    Käfer R (1993) Medical information processing in the hospital—current status, problems and perspectives by the example of the medical university clinic ulm. Diploma thesis, Heidelberg UniversityGoogle Scholar
  33. 33.
    Kuhn K, Reichert M, Käfer R, Köhler C (1994) Situations- und Schwachstellenanalyse der Informationsverarbeitung in einer Universitätsklinik. In: Proceedings 39. Jahrestagung der GMDSGoogle Scholar
  34. 34.
    Lanz A, Kreher U, Reichert M, Dadam P (2010) Enabling process support for advanced applications with the AristaFlow BPM Suite. In: Proceedings of the business process management 2010 demonstration track, no. 615 in CEUR workshop proceedingsGoogle Scholar
  35. 35.
    Lanz A, Reichert M, Dadam P (2010) Making business process implementations flexible and robust: error handling in the AristaFlow BPM Suite. In: Proceedings CAiSE’10 ForumGoogle Scholar
  36. 36.
    Lanz A, Weber B, Reichert M (2010) Workflow time patterns for process-aware information systems. In: Bider I, Halpin T, Krogstie J, Nurcan S, Proper E, Schmidt R, Ukor R (eds) Proceedings of the 11th international workshop, BPMDS 2010, and 15th international conference, EMMSAD 2010, Lecture Notes in Business Information Processing, vol 50. Springer, Berlin, Heidelberg, pp 94–107Google Scholar
  37. 37.
    Leban B, McDonald D, Forster D (1986) A representation for collections of temporal intervals. In: Proceedings of the 5th international conference on artificial intelligence, vol 86, pp 367–371Google Scholar
  38. 38.
    Li C (2010) Mining process model variants: challenges, techniques, examples. Phd thesis. University of Twente, The NetherlandsGoogle Scholar
  39. 39.
    Li C, Reichert M, Wombacher A (2009) Discovering reference models by mining process variants using a heuristic approach. In: Dayal U, Eder J, Koehler J, Reijers HA (eds) Proceedings of the 7th international conference on business process management (BPM’09), Lecture Notes in Computer Science, vol 5701. Springer, Berlin, Heidelberg, pp 344–362Google Scholar
  40. 40.
    Li C, Reichert M, Wombacher A (2010) The MinAdept clustering approach for discovering reference process models out of process variants. Int J Coop Inf Syst 19(3–4):159–203CrossRefGoogle Scholar
  41. 41.
    Li C, Reichert M, Wombacher A (2011) Mining business process variants: challenges, scenarios, algorithms. Data Knowl Eng 70(5):409–434CrossRefGoogle Scholar
  42. 42.
    Li H, Yang Y (2005) Dynamic checking of temporal constraints for concurrent workflows. Electron Commer Res Appl 4(2):124–142CrossRefGoogle Scholar
  43. 43.
    Li H, Yang Y, Chen TY (2004) Resource constraints analysis of workflow specifications. J Syst Softw 73(2):271–285CrossRefGoogle Scholar
  44. 44.
    Mans RS, Aalst WMP, Russell NC, Bakker PJM, Moleman AJ (2010) Process-aware information system development for the healthcare domain-consistency, reliability, and effectiveness. In: Rinderle-Ma S, Sadiq S, Leymann F (eds) Business process management workshops (BPM’05), Lecture Notes in Business Information Processing, vol 43, pp 635–646Google Scholar
  45. 45.
    Mans RS, Russell NC, van der Aalst WMP, Moleman AJ, Bakker PJM (2009) Schedule-aware workflow management systems. In: Jensen K, Donatelli S, Koutny M (eds) Proceedings of the international workshop on petri nets and software engineering (PNSE09), Lecture Notes in Computer Science, vol 6550. Springer, Berlin, Heidelberg, pp 81–96Google Scholar
  46. 46.
    Marjanovic O (2000) Dynamic verification of temporal constraints in production workflows. In: Orlowska ME (ed) Proceedings 11th Australasian database conference, Australian computer science communications, vol 22, pp 74–81Google Scholar
  47. 47.
    Marjanovic O, Orlowska ME (1999) On modeling and verification of temporal constraints in production workflows. Knowl Inf Syst 1(2):157–192CrossRefGoogle Scholar
  48. 48.
    Müller D, Herbst J, Hammori M, Reichert M (2006) IT support for release management processes in the automotive industry. In: Dustdar S, Fiadeiro JL, Sheth A (eds) Proceedings 4th international conference on business process management (BPM’06), Lecture Notes in Computer Science, vol 4102. Springer, Berlin, Heidelberg, pp 368–377Google Scholar
  49. 49.
    Müller R, Greiner U, Rahm E (2004) AgentWork: a workflow system supporting rule-based workflow adaptation. Data Knowl Eng 51(2):223–256CrossRefGoogle Scholar
  50. 50.
    Müller R, Rahm E (2000) Dealing with logical failures for collaborating workflows. In: Proceedings 4th international conference cooperative information systems, Lecture Notes in Computer Science, vol 1901, pp 210–223Google Scholar
  51. 51.
    Oberhauser R, Reichert M, Grambow G (2010) Q-advice. http://www.uni-ulm.de/in/iui-dbis/forschung/projekte/q-advice.html. Accessed 15.12.2011
  52. 52.
    Object Management Group (2011) Business Process Model and Notation (BPMN) Version 2.0. http://www.omg.org/spec/BPMN/2.0 (visited 15.12.2011)
  53. 53.
    Panagos E, Rabinovich M (1997) Predictive workflow management. In: Silberschatz A, Shoval P (eds) Proceedings of the 3rd international workshop on next generation information technologies and systems, pp 193–197Google Scholar
  54. 54.
    Pozewaunig H, Eder J, Liebhart W (1997) ePert: extending PERT for workflow management systems. In: Advances in databases and information systems (ADBIS’97), pp 217–224Google Scholar
  55. 55.
    Reichert M, Dadam P (1998) ADEPTflex: supporting dynamic changes of workflows without losing control. J Intell Inf Syst 10(2):93–129CrossRefGoogle Scholar
  56. 56.
    Reichert M, Dadam P (1998) Towards process-oriented hospital information systems: some insights into requirements, technical challenges and possible solutions. In: Proceedings of the 43. Jahrestagung der GMDSGoogle Scholar
  57. 57.
    Reichert M, Dadam P, Rinderle-Ma S, Lanz A, Pryss R, Predeschly M, Kolb J, Ly LT, Jurisch M, Kreher U, Göser K (2009) Enabling Poka-Yoke workflows with the AristaFlow BPM Suite. In: CEUR proceedings of the BPM’09 demonstration track, business process management conference 2009 (BPM’09)Google Scholar
  58. 58.
    Reichert M, Kolb J, Bobrik R, Bauer T (2012) Enabling personalized visualization of large business processes through parameterizable views. In: 27th ACM symposium on applied computing, 9th enterprise engineering track. ACM PressGoogle Scholar
  59. 59.
    Reichert M, Weber B (2012) Enabling flexibility in process-aware information systems: challenges, methods, technologies. Springer, Berlin, HeidelbergCrossRefGoogle Scholar
  60. 60.
    Rinderle S, Reichert M, Dadam P (2004) Flexible support of team processes by adaptive workflow systems. Distrib Parallel Databases 16(1):91–116CrossRefGoogle Scholar
  61. 61.
    Rinderle-Ma S, Reichert M (2009) Comprehensive life cycle support for access rules in information systems: the ceosis project. Enterp Inf Syst 3(3):219–251CrossRefGoogle Scholar
  62. 62.
    Rinderle-Ma S, Reichert M, Weber B (2008) On the formal semantics of change patterns in process-aware information systems. In: Li Q, Spaccapietra S, Yu E, Olivé A (eds) Proceedings of the 27th international conference on conceptual modeling, Lecture Notes in Computer Science, vol 5231. Springer, Berlin, Heidelberg, pp 279–293Google Scholar
  63. 63.
    Robecke A, Pryss R, Reichert M (2011) Dbischolar: an iphone application for performing citation analyses. In: Nurcan S (ed) CAiSE forum 2011, CEUR workshop proceedings, vol 734Google Scholar
  64. 64.
    Russell N, van der Aalst WMP, ter Hofstede AHM (2006) Exception handling patterns in process-aware information systems. Tech. rep., BPMCenter.orgGoogle Scholar
  65. 65.
    Russell NC, ter Hofstede AHM, Edmond D, van der Aalst WMP (2004) Workflow resource patterns. Tech. rep., Eindhoven University of TechnologyGoogle Scholar
  66. 66.
    Russell NC, ter Hofstede AHM, Edmond D, van der Aalst WMP (2005) Workflow data patterns: identification, representation and tool support. In: Delcambre L, Kop C, Mayr HC, Mylopoulos J, Pastor O (eds) Proceedings of the 24th international conference on conceptual modeling, Lecture Notes in Computer Science, vol 3716, pp 353–368Google Scholar
  67. 67.
    Sadiq SW, Marjanovic O, Orlowska ME (2000) Managing change and time in dynamic workflow processes. Int J Coope Inf Syst 9(1–2):93–116CrossRefGoogle Scholar
  68. 68.
    Sadiq SW, Orlowska ME (1998) Dynamic modification of workflows. Tech. rep., Department of Computer Science and Electrical Engineering. University of Queensland, Brisbane, AustraliaGoogle Scholar
  69. 69.
    Sayal M, Casati F, Dayal U, Shan MC (2002) Business process cockpit. In: Proceedings of the 28th international conference on very large data bases (VLDB’02), pp 880–883Google Scholar
  70. 70.
    Schultheiß B, Meyer J, Mangold R, Zemmler T, Reichert M (1996) Designing the processes for chemotherapy treatment in a women’s hospital (in german). Tech. Rep. DBIS-5, DBIS, Ulm University, GermanyGoogle Scholar
  71. 71.
    Schultheiß B, Meyer J, Mangold R, Zemmler T, Reichert M (1996) Designing the processes for ovarian cancer surgery (in german). Tech. Rep. DBIS-6, University of UlmGoogle Scholar
  72. 72.
    Steinle M (2005) Use of workflow engines for efficient adaptation of standardized industry software to different customer requirements (in german). Masters thesis, Ulm UniversityGoogle Scholar
  73. 73.
    Terenziani P (1997) Integrating calendar dates and qualitative temporal constraints in the treatment of periodic events. IEEE Trans Knowl Data Eng 9(5):763–783CrossRefGoogle Scholar
  74. 74.
    Thom L, Reichert M, Iochpe C (2009) Activity patterns in process-aware information systems: basic concepts and empirical evidence. Int J Bus Process Integr Manag 4(2):93–110CrossRefGoogle Scholar
  75. 75.
    Weber B, Reichert M, Rinderle-Ma S (2008) Change patterns and change support features—enhancing flexibility in process-aware information systems. Data Knowl Eng 66(3):438–466CrossRefGoogle Scholar
  76. 76.
    Weber B, Reichert M, Wild W, Rinderle-Ma S (2009) Providing integrated life cycle support in process-aware information systems. Int JCoop Inf Syst (IJCIS) 18(1):115–165CrossRefGoogle Scholar
  77. 77.
    Weske M (2007) Business process management: concepts, languages, architectures. Springer, Berlin, HeidelbergGoogle Scholar
  78. 78.
    Wombacher A (2011) A-posteriori detection of sensor infrastructure errors in correlated sensor data and business workflows. In: Rinderle-Ma S, Toumani F, Wolf K (eds) Business process management, Lecture Notes in Computer Science, vol 6896. Springer, Berlin, Heidelberg, pp 329–344Google Scholar
  79. 79.
    Xie J, Tang Y, He Q, Tang N (2005) Research of temporal workflow process and resource modeling. In: Shen W, James A, Chao KM, Younas M, Lin Z, Barthes JP (eds) Proceedings of the 9th international conference on computer supported cooperative work in design, vol 1, pp 530–534Google Scholar
  80. 80.
    Yu Y, Tang Y, Liang L, Feng Zs (2004) Temporal extension of workflow meta-model and its application. In: Shen W, Li T, Lin Z, Barthes JP, Zeng W, Li S, Yang C (eds) Proceedings of the 8th international conference on computer supported cooperative work in design, vol 2, pp 293–297Google Scholar
  81. 81.
    Zhuge H, Cheung TY, Pung HK (2001) A timed workflow process model. J Syst Softw 55(3):231–243CrossRefGoogle Scholar
  82. 82.
    Zhuge H, Pung HK, Cheung TY (2000) Timed workflow: concept, model, and method. In: Zhou X, Fong J, Jia X, Kambayashi Y, Zhang Y (eds) Proceedings of the 1st international conference on web information systems engineering, vol 1, pp 183–189Google Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  1. 1.Institute of Databases and Information SystemsUniversity of UlmUlmGermany
  2. 2.Department of Computer ScienceUniversity of InnsbruckInnsbruckAustria

Personalised recommendations