SIMILARITY MATCHING OF BUSINESS PROCESS VARIANTS

Noor Mazlina Mahmod, Shazia Sadiq, Ruopeng Lu

2008

Abstract

Evidence from business work practice indicates that variance from prescribed business process models is not only inevitable and frequent, but is in fact a valuable source of organizational intellectual capital that needs to be captured and capitalized, since variance is typically representative of preferred and successful work practice. In this paper, we present a framework for harnessing the value of business process variants. An essential aspect of this framework is the ability to search and retrieve variants. This functionality requires variants to be matched against a given criteria. The focus of this paper is on the structural criteria which is rather challenging as query process structures may have different levels of similarity with variant process structures. The paper provides methods for undertaking the similarity matching and subsequently providing ranked results in a systematic way, as well as a reference architecture within which the methods may be deployed.

References

  1. Aalst, W. M. P. van der, Alves de Madeiros, A.K. and Weijters, A. J. M. M., Process Equivalence: Comparing Two Process Models Based on Observed Behaviour, BPM 2006, vol. 4102, 2006, pp. 129-144.
  2. Chen, L., Gupta, A., Kurul, M. E., Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs, IEEE Int. Conf. on Data Engineering (ICDE), Tokyo, Japan, March. 2005.
  3. Koudas, N., Marathe , A., Srivastava D., Flexible string matching against large databases in practice. Proc. of the 13th VLDB, Morgan Kaufmann, 2004.
  4. Koschmider, A., and Oberweis, A., How To Detect Semantic Business Process Model Variants?, In Proc. Of SAC 7807, Korea, 2007.
  5. Leymann, F. and Altenhuber W., Managing Business Processes as an Information Resource, IBM Systems Journal, vol. 33, 1994, pp. 326-348.
  6. Lu, R., and Sadiq, S., On the Discovery of Preferred Work Practice through Business Process Variants. 26th International Conference on Conceptual Modeling (ER 2007) Nov 05-09, 2007.
  7. Lu, R., and Sadiq, S., A Reference Architecture for Managing Business Process Variants. Proceedings of the 9th International Conference on Enterprise Information Systems (ICEIS2007) Funchal, Portugal, 2007.
  8. Lu, R., and Sadiq, S., Managing Process Variants as an Information Resource. 4th International Conference on Business Process Management (BPM2006), Vienna, Austria, 2006.
  9. Sadiq, S., Sadiq, W., Orlowska, M., A Framework for Constraint Specification and Validation in Flexible Workflows. Information Systems Vol.30/5, Jul 2005.
  10. Sadiq,W. and Orlowska, M.E., Analyzing Process Models using Graph Reduction Techniques, Information System, vol.25,no.2, 2000, pp.117-134.
  11. Shen, H.T., Zhou, X., Huang, Z., Shao, J., and Zhou, E., UQLIPS: A Real-time Near-duplicate Video Clip Detection System, In Proceedings of 33rd VLDB, 2007. (demo)
  12. Weber , B., Rinderle, S., Reichert, M., Change Patterns and Change Support Features in Process-Aware Information Systems. CAiSE 2007: 574-588.
Download


Paper Citation


in Harvard Style

Mazlina Mahmod N., Sadiq S. and Lu R. (2008). SIMILARITY MATCHING OF BUSINESS PROCESS VARIANTS . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS, ISBN 978-989-8111-38-8, pages 234-239. DOI: 10.5220/0001691002340239


in Bibtex Style

@conference{iceis08,
author={Noor Mazlina Mahmod and Shazia Sadiq and Ruopeng Lu},
title={SIMILARITY MATCHING OF BUSINESS PROCESS VARIANTS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS,},
year={2008},
pages={234-239},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001691002340239},
isbn={978-989-8111-38-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS,
TI - SIMILARITY MATCHING OF BUSINESS PROCESS VARIANTS
SN - 978-989-8111-38-8
AU - Mazlina Mahmod N.
AU - Sadiq S.
AU - Lu R.
PY - 2008
SP - 234
EP - 239
DO - 10.5220/0001691002340239