Sharmila Subramaniam, Vana Kalogeraki, Dimitrios Gunopulos


Workflow systems are being used by business enterprises to improve the efficiency of their internal processes and enhance the services provided to their customers. Workflow models are the fundamental components of Workflow Management Systems used to define ordering, scheduling and other components of workflow tasks.Companies increasingly follow flexible workflow models in order to adapt to changes in business logic, making it more challenging to predict resource demands. In such a scenario, knowledge of what lies ahead i.e., the set of tasks that are going to be executed in the future, assists the process administration to take decisions pertaining to process management in advance. In this work, we propose a method to predict possible paths of a running instance For instances that deviate from the workflow model graph, we propose methods to determine the characteristics of the changes using classification rules.


  1. Aalst, W., Hee, K., and Houben, G. (1994). Modelling and analysing workflow using a Petri-net based approach. Proceedings of the second Workshop on ComputerSupported Cooperative Work, Petri nets and related formalisms, pages 31-50.
  2. Agrawal, R., Gunopulos, D., and Leymann, F. (1998). Mining process models from workflow logs. EDBT 7898: Proc. of the 6th Intl. Conf. on Extending Database Tech., pages 469-483.
  3. Casati, F., Ceri, S., Pernici, B., and Pozzi, G. (1998). Workflow evolution. Data Knowl. Eng., 24(3):211-238.
  4. Castellanos, M., Casati, F., Shan, M.-C., and Dayal, U. (2005). ibom: A platform for intelligent business operation management. ICDE, pages 1084-1095.
  5. Cook, J. E. and Wolf, A. L. (1995). Automating process discovery through event-data analysis. International Conference on Software Engineering, pages 73-82.
  6. Cook, J. E. and Wolf, A. L. (1998). Discovering models of software processes from event-based data. TOSEM 7898: ACM Transactions on Software Engineering and Methodology, 7(3):215-249.
  7. Georgakopoulos, D., Hornick, M. F., and Sheth, A. P. (1995). An overview of workflow management: From process modeling to workflow automation infrastructure. Dist. and Parallel Databases, 3(2):119-153.
  8. Greco, G., Guzzo, A., and Pontieri, L. (2005). Mining hierarchies of models: From abstract views to concrete specifications. Business Process Management, pages 32-47.
  9. Grigori, D., Casati, F., Dayal, U., and Shan, M.-C. (2001). Improving business process quality through exception understanding, prediction, and prevention. VLDB 7801, pages 159-168.
  10. Gruber, W. (2004). Modeling and transformation of workflows with temporal constraints. Akademische Verlagsgesellschaft, Berlin.
  11. Herbst, J. and Karagiannis, D. (1998). Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. DEXA 7898: Proc. of the 9th Intl. Workshop on Database and Expert Systems Appln., page 745.
  12. Marjanovic, O. and Orlowska, M. E. (1999). On modeling and verification of temporal constraints in production workflows. Knowledge and Info. Sys., 1(2):157-192.
  13. Quinlan, J. R. (1993). C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
  14. Rinderle, S., Reichert, M., and Dadam, P. (2004). On dealing with structural conflicts between process type and instance changes. Business Process Management, pages 274-289.
  15. Rinderle, S., Weber, B., Reichert, M., and Wild, W. (2005). Integrating process learning and process evolution - a semantics based approach. Business Process Management, pages 252-267.
  16. Sadiq, S., Orlowska, M., Sadiq, W., and Foulger, C. (2004). Data flow and validation in workflow modelling. CRPIT 7804: Proc. of the 15ht conf. on Australasian database, pages 207-214.
  17. Sadiq, S. W., Orlowska, M. E., Lin, J. Y.-C., and Sadiq, W. (2005a). Quality of service in flexible workflows through process constraints. ICEIS (3), pages 29-37.
  18. Sadiq, S. W., Orlowska, M. E., and Sadiq, W. (2005b). Specification and validation of process constraints for flexible workflows. Inf. Syst., 30(5):349-378.
  19. Sadiq, W. and Orlowska, M. E. (2000). Analyzing process models using graph reduction techniques. Inf. Syst., 25(2):117-134.
  20. van der Aalst, W. M. P. and Basten, T. (2002). Inheritance of workflows: An approach to tackling problems related to change. Theoretical Computer Science, 270(1-2):125-203.
  21. van der Aalst, W. M. P., van Dongena, B. F., Herbst, J., Marustera, L., Schimm, G., and Weijters, A. J. M. M. (2003). Workflow mining: A survey of issues and approaches. Data and Knowledge Engineering, Volume 47, Issue 2 , November 2003, pages 237-267. InternalNote: Submitted by: hr.
  22. van der Aalst, W. M. P. and van Hee, K. M. (1996). Business process redesign: A petri-net-based approach. Computers in Industry, 29(1-2):15-26.
  23. Weijters, A. J. M. M. and van der Aalst, W. M. P. (2002). Rediscovering workflow models from event-based data. Proceedings of the Third International NAISO Symposium on Engineering of Intelligent Systems (EIS 2002), pages 65-65.

Paper Citation

in Harvard Style

Subramaniam S., Kalogeraki V. and Gunopulos D. (2006). BUSINESS PROCESSES: BEHAVIOR PREDICTION AND CAPTURING REASONS FOR EVOLUTION . In Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-972-8865-43-6, pages 3-10. DOI: 10.5220/0002464900030010

in Bibtex Style

author={Sharmila Subramaniam and Vana Kalogeraki and Dimitrios Gunopulos},
booktitle={Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 3: ICEIS,},

in EndNote Style

JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 3: ICEIS,
SN - 978-972-8865-43-6
AU - Subramaniam S.
AU - Kalogeraki V.
AU - Gunopulos D.
PY - 2006
SP - 3
EP - 10
DO - 10.5220/0002464900030010