Skip to main content
SpringerLink
Log in
Book cover

Asia-Pacific Conference on Business Process Management

AP-BPM 2014: Asia Pacific Business Process Management pp 103–116Cite as

Efficient Syntactic Process Difference Detection Using Flexible Feature Matching

  • Conference paper

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 181))

Abstract

Nowadays, business process management plays an important role in the management of organizations. More and more organizations describe their operations as business processes It is common for organizations to have collections of thousands of business process models. The same process is usually modeled differently due to the different rules or habits of different organizations and departments. Even in the subsidiaries of the same organization, process models vary from each other, because these process models are redesigned from time to time to continuously enhance the efficiency of management and operations. Therefore, techniques are required to analyze differences between similar process models. Current techniques can detect operations required to modify one process model to the other. However, these operations are based on activities and the syntactic meanings are limited. In this paper, we define differences based on workflow patterns and propose a technique to detect these differences efficiently. The experiment shows that these differences indeed exist in real-life process models and are useful to analyze differences between business process models.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Awad, A.: BPMN-Q: A language to query business processes. In: Proceedings of EMISA 2007, Nanjing, China, pp. 115–128 (2007)

    Google Scholar 

  2. Dijkman, R.: A classification of differences between similar Business Processes. In: EDOC 2007, p. 37 (2007)

    Google Scholar 

  3. Dijkman, R.: Feedback on Differences between Business Processes. BETA Working Paper WP-234, Eindhoven University of Technology, The Netherlands (2007)

    Google Scholar 

  4. Dijkman, R.: Diagnosing differences between business process models. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 261–277. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  5. Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph Matching Algorithms for Business Process Model Similarity Search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Dijkman, R., Dumas, M., Garcia-Banuelos, L., et al.: Aligning business process models. In: IEEE International Conference on Enterprise Distributed Object Computing, EDOC 2009, pp. 45–53. IEEE (2009)

    Google Scholar 

  7. Dijkman, R., Dumas, M., Van Dongen, B., et al.: Similarity of business process models: Metrics and evaluation. Information Systems 36(2), 498–516 (2011)

    Article  Google Scholar 

  8. Dijkman, R.M., van Dongen, B.F., Dumas, M., et al.: A Short Survey on Process Model Similarity. In: Seminal Contributions to Information Systems Engineering - 25 Years of CAISE, pp. 421–427 (2013)

    Google Scholar 

  9. van Dongen, B.F., Dijkman, R., Mendling, J.: Measuring Similarity between Business Process Models. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 450–464. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  10. Gao, X., Chen, Y., Ding, Z., et al.: Process Model Fragmentization, Clustering and Merging: An Empirical Study. In: BPM Workshops: The 4th International Workshop on Process Model Collection: Management and Reuse, Beijing, China (2013)

    Google Scholar 

  11. ter Hofstede, A.H.M., Ouyang, C., La Rosa, M., Song, L., Wang, J., Polyvyanyy, A.: APQL: A process-model query language. In: Song, M., Wynn, M.T., Liu, J. (eds.) AP-BPM 2013. LNBIP, vol. 159, pp. 23–38. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  12. Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.H.M.: Efficient and Accurate Retrieval of Business Process Models through Indexing. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 402–409. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the 4th Asia-Pacific Conference on Conceptual Modelling, Ballarat, Victoria, Australia, pp. 71–80 (2007)

    Google Scholar 

  14. Kunze, M., Weidlich, M., Weske, M.: Behavioral Similarity - A Proper Metric. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 166–181. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  15. Küster, J.M., Gerth, C., Förster, A., Engels, G.: Detecting and resolving process model differences in the absence of a change log. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 244–260. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. La Rosa, M., Reijers, H.A., van der Aalst, W.M.P., Dijkman, R.M., Mendling, J., Dumas, M., Garcia-Banuelos, L.: APROMORE: An advanced process model repository. Expert Systems with Applications 38(6), 7029–7040 (2011)

    Article  Google Scholar 

  17. Li, C., Reichert, M.U., Wombacher, A.: On Measuring Process Model Similarity based on High-level Change Operations. In: Proceedings of the 27th International Conference on Conceptual Modeling, Barcelona, Spain, pp. 248–264 (2008)

    Google Scholar 

  18. Lu, R., Sadiq, S.K.: On the Discovery of Preferred Work Practice through Business Process Variants. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 165–180. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  19. Weidlich, M., Barros, A., Mendling, J., Weske, M.: Vertical Alignment of Process Models – How Can We Get There? In: Halpin, T., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Soffer, P., Ukor, R. (eds.) BPMDS 2009 and EMMSAD 2009. LNBIP, vol. 29, pp. 71–84. Springer, Heidelberg (2009)

    Google Scholar 

  20. Weidlich, M., Weske, M., Mendling, J.: Change propagation in process models using behavioral profiles. In: SCC 2009, pp. 33–40. IEEE (2009)

    Google Scholar 

  21. Weidlich, M., Dijkman, R., Mendling, J.: The ICoP Framework: Identification of Correspondences between Process Models. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 483–498. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  22. Yan, Z., Grefen, P.W.P.J.: A Framework for Business Process Model Repositories. In: BPM Workshops: First International Workshop on Process in the Large (IW-PL 2010), Hoboken, NJ, USA (2010)

    Google Scholar 

  23. Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Business Process Model Repositories - Framework and Survey. Information and Software Technology 54(4), 380–395 (2012)

    Article  Google Scholar 

  24. Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Fast Business Process Similarity Search. Distributed and Parallal Databases 30(2), 105–144 (2012)

    Article  Google Scholar 

  25. Yan, Z., Dijkman, R., Grefen, P.: FNet: An Index for Advanced Business Process Querying. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 246–261. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Capital University of Economics and Business, Beijing, China

    Keqiang Liu & Zhiqiang Yan

  2. Tsinghua University, Beijing, China

    Zhiqiang Yan, Yuquan Wang, Lijie Wen & Jianmin Wang

Authors
  1. Keqiang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiqiang Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuquan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lijie Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jianmin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Queensland University of Technology, Brisbane, QLD, Australia

    Chun Ouyang

  2. Kyung Hee University, Yongin, Republic of Korea

    Jae-Yoon Jung

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, K., Yan, Z., Wang, Y., Wen, L., Wang, J. (2014). Efficient Syntactic Process Difference Detection Using Flexible Feature Matching. In: Ouyang, C., Jung, JY. (eds) Asia Pacific Business Process Management. AP-BPM 2014. Lecture Notes in Business Information Processing, vol 181. Springer, Cham. https://doi.org/10.1007/978-3-319-08222-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08222-6_8

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08221-9

  • Online ISBN: 978-3-319-08222-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation