Han G. Woo



Successfully integrating business processes with information systems has been a critical issue in many organizations. Such integrations should take place throughout the various stages of systems development to manage correct, traceable business process requirements. To support business process management (BPM) activities, many modeling formalisms and tools were proposed. Yet reuse of business process knowledge has been understudied although reuse practice is common, often relying on human recollection and reference models. This research proposes a tool support that assists reuse of business process models such as BPMN, EPC, and UML Activity Diagrams. In the suggested approach, the semantics of these formalisms are preserved in the conceptual graph format along with their instantiations and interrelationships. A structural data mining tool is then used to find reusable process models based on similarities in sequences of events and processes. This study can be applied to many reuse-related situations, namely retrieval of reusable process models given a problem, discovery of sequence patterns among process models, and suggesting the instances of (anti-) patterns for learning purpose.


  1. Moore, R., Lopes, J., 1999. Paper templates. In TEMPLATE'06, 1st International Conference on Template Production. INSTICC Press.
  2. Smith, J., 1998. The book, The publishing company. London, 2nd edition.
  3. Brambilla, M., Ceri, S., Fraternali, P., and Manolescu, I. "Process modeling in Web applications," ACM Transactions on Software Engineering Methodologies. (15:4) 2006, pp.360-409.
  4. Cook, D.J., and Holder, L.B. "Graph-Based Data Mining," IEEE Intelligent Systems (15:2) 2000, pp.32-41.
  5. Distante, D., Rossi, G., and Canfora, G. "Modeling business processes in web applications: an analysis framework," in Proceedings of the 2007 ACM symposium on Applied computing, ACM, Seoul, Korea, 2007, pp.1677-1682.
  6. Dreiling, A., Rosemann, M., van der Aalst, W.M.P., and Sadiq, W. "From conceptual process models to running systems: A holistic approach for the configuration of enterprise system processes," Decision Support Systems (45:2), 2008/5 2008, pp.189-207.
  7. Gonzalez, J.A., Jonyer, I., Holder, L.B., and Cook, D.J. "Efficient Mining of Graph-Based Data," Proceedings of the AAAI Workshop on Learning Statistical Models from Relational Data, 2000, pp.21-28.
  8. Greenspan, S.J., and Mylopoulos, J. "Capturing More World Knowledge in the Requirements Specification," Proceedings of the Proceedings of the 6th International Conference on Software Engineering,, IEEE CS Press, Los Alamitos, CA, 1982, pp.225-234.
  9. Hammer, M., and Champy, J. Re-engineering the Corporation; A Manifesto for Business Revolution, Harper Business, New York, 1993.
  10. Hidders, J., Dumas, M., Aalst, W.M.P.v.d., Hofstede, A.H.M.t., and Verelst, J. "When are two workflows the same?" in Proceedings of the 2005 Australasian symposium on Theory of computing, Australian Computer Society, Inc., Newcastle, Australia, 2005 pp.3-11
  11. Joyner, I., Cook, D.J., and Holder, L.B. "Discovery and Evaluation of Graph-Base Hierarchical Conceptual Clusters," Journal of Machine Learning Research (2) 2001, pp.19-43.
  12. Lindsay, A., Downs, D., and Lunn, K. "Business processes--attempts to find a definition," Information and Software Technology (45:15), 2003, pp.1015- 1019.
  13. Malone, T.W., Crowston, K., and Herman, G.A. (eds.) Organizing Business Knowledge: The MIT Process Handbook. MIT Press, Cambridge, MA, 2003.
  14. N. Russell, A.H.M., ter Hofstede, W.M.P., Aalst, v.d., and Mulyar, N. "Workflow Control-Flow Patterns: A Revised View.," BPM Center Report BPM-06-22,, 2006.
  15. Object Management Group, Reusable Asset Specification, V 2.2, 2005.
  16. Object Management Group, Business Process Modeling Notation, V1.1, 2008.
  17. O'Brien, L., Brebner, P., and Gray, J. "Business transformation to SOA: aspects of the migration and performance and QoS issues," in Proceedings of the 2nd international workshop on Systems development in SOA environments, ACM, Leipzig, Germany, 2008, pp.35-40.
  18. Park, S., Park, S., and Sugumaran, V. "Extending reusable asset specification to improve software reuse," in Proceedings of the 2007 ACM symposium on Applied computing, ACM, Seoul, Korea, 2007, pp.1473-1478.
  19. Smith, H., and Fingar, P. Business Process Management: The Third Wave, Meghan-Kiffer Press, Tampa, FL, 2003.
  20. Stohr, E.A., and Zhao, J.L. "Workflow Automation: Overview and Research Issues," Information Systems Frontiers (3:3), 2001, pp.281-296.
  21. Tarantilis, C.D., Kiranoudis, C.T., and Theodorakopoulos, N.D. "A Web-based ERP system for business services and supply chain management: Application to realworld process scheduling," European Journal of Operational Research (187:3), 2008, pp.1310-1326.
  22. Thomas, O., Horiuchi, M., and Tanaka, M. "Towards a reference model management system for business engineering," in Proceedings of the 2006 ACM symposium on Applied computing, ACM, Dijon, France, 2006, pp.1524-1531.
  23. van der Aalst, W.M.P. "Trends in Business Process Analysis: From Verification to Process Mining," Proceedings of the the 9th International Conference on Enterprise Information Systems (ICEIS 2007), Medeira, Portugal, 2007, pp.12-22.
  24. van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F., and Verbeek, E. "Business process management: Where business processes and web services meet," Data & Knowledge Engineering (61:1), 2007/4 2007, pp.1-5.
  25. van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., and Barros, A.P. "Workflow Patterns," Distributed and Parallel Databases (14:3), 2003, pp.5-51.
  26. Weske, M., van der Aalst, W.M.P., and Verbeek, H.M.W. "Advances in Business Process Management," Data & Knowledge Engineering (50:1) 2004, pp.1-8.

Paper Citation

in Harvard Style

G. Woo H. (2009). FINDING REUSABLE BUSINESS PROCESS MODELS BASED ON STRUCTURAL MATCHING . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-8111-86-9, pages 249-255. DOI: 10.5220/0002012002490255

in Bibtex Style

author={Han G. Woo},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 3: ICEIS,},

in EndNote Style

JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 3: ICEIS,
SN - 978-989-8111-86-9
AU - G. Woo H.
PY - 2009
SP - 249
EP - 255
DO - 10.5220/0002012002490255