Mining process models from workflow logs

  • Rakesh Agrawal
  • Dimitrios Gunopulos
  • Frank Leymann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1377)

Abstract

Modern enterprises increasingly use the workflow paradigm to prescribe how business processes should be performed. Processes are typically modeled as annotated activity graphs. We present an approach for a system that constructs process models from logs of past, unstructured executions of the given process. The graph so produced conforms to the dependencies and past executions present in the log. By providing models that capture the previous executions of the process, this technique allows easier introduction of a workflow system and evaluation and evolution of existing process models. We also present results from applying the algorithm to synthetic data sets as well as process logs obtained from an IBM Flowmark installation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AGL97]
    R. Agrawal, D. Gunopulos, and F. Leymann. Mining Process Models from Workflow Logs. Research Report RJ 10100 (91916), IBM Almaden Research Center, San Jose, California (available from http://www.almaden.ibm.com/cs/quest), December 1997.Google Scholar
  2. [AGU72]
    A. V. Aho, M. R. Garey, and J. D. Ullman. The transitive reduction of a directed graph. SIAM Journal of Computing, 1(2), 1972.Google Scholar
  3. [AS95]
    Rakesh Agrawal and Ramakrishnan Srikant. Mining Sequential Patterns. In Proc. of the 11th Int'l Conference on Data Engineering, Taipei, Taiwan, March 1995.Google Scholar
  4. [ASE+96]
    P. Attie, M. Singh, E.A. Emerson, A. Sheth, and M. Rusinkiewicz. Scheduling workflows by enforcing intertask dependencies. Distributed Systems Engineering Journal, 3(4):222–238, December 1996.CrossRefGoogle Scholar
  5. [CCPP96]
    F. Casati, S. Ceri, B. Pernici, and G. Pozzi. Workflow evolution. In Proceedings of ER' 96, Springer Verlag, Cottbus, Germany, October 1996.Google Scholar
  6. [CLR90]
    T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. MIT Press, 1990.Google Scholar
  7. [CW95]
    Jonathan E. Cook and Alexander L. Wolf. Automating process discovery through event-data analysis. In Proc. 17th ICSE, Seattle, Washington, USA, April 1995.Google Scholar
  8. [CW96]
    Jonathan E. Cook and Alexander L. Wolf. Discovering models of software processes from event-based data. Research Report Technical Report CU-CS-819-96, Computer Science Dept., Univ. of Colorado, 1996.Google Scholar
  9. [DS93]
    U. Dayal and M.-C. Shan. Issues in operation flow management for long-running acivities. Data Engineering Bulletin, 16(2):41–44, 1993.Google Scholar
  10. [GHS95]
    D. Georgakopoulos, M. Hornick, and A. Sheth. An overview of workflow management: Prom process modeling to workflow automation infrastructure. Distributed and Parallel Databases, 3(2), 1995.Google Scholar
  11. [GR97]
    D. Georgakopoulos and Marek Rusinkiewicz. Workflow management — from business process automation to inter-organizational collaboration. In VLDB-97 Tutorial, Athens, Greece, August 1997.Google Scholar
  12. [Hol94]
    D. Hollinsworth. Workflow reference model. Technical report, Workflow Management Coalition, TC00-1003, December 1994.Google Scholar
  13. [Kle91]
    J. Klein. Advanced rule driven transaction management. In IEEE COMPCON, 1991.Google Scholar
  14. [LA92]
    F. Leymann and W. Altenhuber. Managing business processes as an information resource. IBM Systems Journal, (2), 1992.Google Scholar
  15. [MAGK95]
    C. Mohan, G. Alonso, R. Gunthor, and M. Kanath. Exotica: A research perspective on workflow management systems. Data Engineering, 18(1), March 1995.Google Scholar
  16. [MTV95]
    Heikki Mannila, Hannu Toivonen, and A. Inkeri Verkamo. Discovering frequent episodes in sequences. In Proc. of the 1st Int'l Conference on Knowledge Discovery in Databases and Data Mining, Montreal, Canada, August 1995.Google Scholar
  17. [RW92]
    B. Reinwald and H. Wedekind. Automation of control and data flow in distributed application systems. In DEXA, pages 475–481, 1992.Google Scholar
  18. [Sch93]
    A. L. Scherr. A new approach to business processes. IBM Systems Journal, 32(1), 1993.Google Scholar
  19. [WK91]
    Sholom M. Weiss and Casimir A. Kulikowski. Computer Systems that Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufman, 1991.Google Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Rakesh Agrawal
    • 1
  • Dimitrios Gunopulos
    • 1
  • Frank Leymann
    • 2
  1. 1.IBM Almaden Research CenterSan JoseUSA
  2. 2.IBM German Software Development LabBöblingenGermany

Personalised recommendations