Skip to main content
SpringerLink
Log in

A New Similarity Search Approach on Process Models

  • Conference paper
Process-Aware Systems (PAS 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 495))

Included in the following conference series:

Abstract

We investigate the problem of similarity search query in process model repositories: given a certain target model, compare with the process models in the repository and find their similar pattern. We seek to find an effective way to mine out the similar patterns. Using four representative models, we evaluate a new approach, with semantic and topological consideration accordingly. The experimental results show that the combination of semantic and topological analysis brings higher retrieval quality in the similarity search on process models.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dumas, M., Van der Aalst, W.M.P., Ter Hofstede, A.H.: Process-aware information systems: bridging people and software through process technology. John Wiley & Sons (2005)

    Google Scholar 

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

    Article  Google Scholar 

  3. van der Aalst, W.M.P.: Formalization and verification of event-driven process chains. Information and Software Technology 41(10), 639–650 (1999)

    Article  Google Scholar 

  4. Mendling, J., Weidlich, M., Weske, M. (eds.): BPMN 2010. LNBIP, vol. 67. Springer, Heidelberg (2010)

    Google Scholar 

  5. Reisig, W., Rozenberg, G. (eds.): APN 1998. LNCS, vol. 1491. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  6. Cayoglu, U., et al.: The Process Model Matching Contest 2013. In: 4th International Workshop on Process Model Collections: Management and Reuse, PMC-MR 2013 (2013)

    Google Scholar 

  7. Pedersen, T., Patwardhan, S., Michelizzi, J.: WordNet: Similarity: measuring the relatedness of concepts. In: Demonstration Papers at HLT-NAACL 2004. ACL (2004)

    Google Scholar 

  8. Miller, G.A., et al.: Introduction to wordnet: An on-line lexical database*. International Journal of Lexicography 3(4), 235–244 (1990)

    Article  Google Scholar 

  9. Godsil, C.D., Royle, G.: Algebraic graph theory. Springer, New York (2001)

    Book  MATH  Google Scholar 

  10. Messmer, B.T.: Efficient graph matching algorithms (1995)

    Google Scholar 

  11. Powers, D.M.: Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation (2011)

    Google Scholar 

  12. Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the Fourth Asia-Pacific Conference on Conceptual Modelling, vol. 67. Australian Computer Society, Inc. (2007)

    Google Scholar 

  13. Li, C., Reichert, M., Wombacher, A.: On measuring process model similarity based on high-level change operations. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 248–264. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. Lu, R., Sadiq, S.: 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 

  15. Madhusudan, T., Zhao, J.L., Marshall, B.: A case-based reasoning framework for workflow model management. Data & Knowledge Engineering 50(1), 87–115 (2004)

    Article  Google Scholar 

  16. Minor, M., Tartakovski, A., Bergmann, R.: Representation and structure-based similarity assessment for agile workflows. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 224–238. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  17. Nejati, S., et al.: Matching and merging of statecharts specifications. In: Proceedings of the 29th International Conference on Software Engineering. IEEE Computer Society (2007)

    Google Scholar 

  18. Wombacher, A.: Evaluation of technical measures for workflow similarity based on a pilot study. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 255–272. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Van der Aalst, W.M.P., Weijters, T., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16(9), 1128–1142 (2004)

    Article  Google Scholar 

  20. van der Aalst, W.M.P., de Medeiros, A.K.A., Weijters, A.J.M.M.: Process equivalence: Comparing two process models based on observed behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129–144. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  21. Van Glabbeek, R.J., Weijland, W.P.: Branching time and abstraction in bisimulation semantics. Journal of the ACM (JACM) 43(3), 555–600 (1996)

    Article  MATH  Google Scholar 

  22. Milner, R. (ed.): A calculus of communicating systems, vol. 92. Springer, Heidelberg (1980)

    MATH  Google Scholar 

  23. van Dongen, B., 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 

  24. 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 

  25. Ambauen, R., Fischer, S., Bunke, H.: Graph edit distance with node splitting and merging, and its application to diatom identification. In: Hancock, E.R., Vento, M. (eds.) IAPR Workshop GbRPR 2003. LNCS, vol. 2726, pp. 95–106. Springer, Heidelberg (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Shanghai Jiao Tong University, Dongchuan Rd. 800, 200240, Shanghai, China

    Siyun Li & Jian Cao

Authors
  1. Siyun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, China

    Jian Cao

  2. School of Software, Tsinghua University, 100084, Beijing, P.R. China

    Lijie Wen

  3. East China Normal University, 200062, Shanghai, China

    Xiao Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, S., Cao, J. (2015). A New Similarity Search Approach on Process Models. In: Cao, J., Wen, L., Liu, X. (eds) Process-Aware Systems. PAS 2014. Communications in Computer and Information Science, vol 495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46170-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46170-9_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46169-3

  • Online ISBN: 978-3-662-46170-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation