Skip to main content
SpringerLink
Log in

PSearch: a framework for semantic annotated process model search

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Process models play an important role in modern information systems and in service-based applications. Given the sizes of current process model repositories, there is a critical need for techniques allowing to retrieve process models fulfilling user needs. While the problem of process similarity search has been extensively studied in the literature, existing techniques do not use semantic annotations that are proposed by the semantic web services languages and models. In this paper, we propose a framework, called PSearch, for semantic annotated process models discovery. Given a user query formulated as a process model, Psearch uses a fast search technique that returns a ranked list of similar models in the repository. In a second step, a fine-grained matching method can be applied between the query and one or several matching candidates.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. http://www.sap.com/solutions/businessmaps/composer/index.epx.

  2. https://www.apqc.org/pcf.

  3. Note that incident edges will be deleted, too.

References

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

  2. Awad A, Polyvyanyy A, Weske M (2008) Semantic querying of business process models. In: EDOC, pp 85–94

  3. Becker M, Laue R (2012) A comparative survey of business process similarity measures. Comput Ind 63(2):148–167

    Article  Google Scholar 

  4. Beheshti S-M-R, Benatallah B, Sakr S, Grigori D, Motahari-Nezhad HR, Barukh MC, Gater A, Ryu S-H (2016) Process analytics—concepts and techniques for querying and analyzing process data. Springer, Cham (ZG), Switzerland

  5. Bener AB, Ozadali V, Ilhan ES (2009) Semantic matchmaker with precondition and effect matching using SWRL. Expert Syst Appl 36(5):9371–9377

    Article  Google Scholar 

  6. Bernstein A, Kaufmann E, Brki C, Klein M (2005) How similar is it? Towards personalized similarity measures in ontologies. In: 7 Internationale Tagung Wirtschaftsinformatik, Feb 2005

  7. Born M, Dörr F, Weber I (2007) User-friendly semantic annotation in business process modeling. In: WISE 2007 workshops proceedings, pp 260–271

  8. Cao B, Wang J, Fan J, Dong T, Yin J (2015) Mapping elements with the hungarian algorithm: an efficient method for querying business process models. In: ICWS 2015, pp 129–136

  9. Corrales JC, Grigori D, Bouzeghoub M, Burbano JE (2008) Bematch: a platform for matchmaking service behavior models. In: EDBT, pp 695–699

  10. de Medeiros A, van der Aalst W, Weijters A (2008) Quantifying process equivalence based on observed behavior. In: DKE

  11. Dijkman RM, Dumas M, van Dongen BF, Käärik R, Mendling J (2011) Similarity of business process models: metrics and evaluation. Inf Syst 36(2):498–516

    Article  Google Scholar 

  12. Ehrig M, Koschmider A, Oberweis A (2007) Measuring similarity between semantic business process models. In: APCCM, pp 71–80

  13. Eshuis R, Grefen P (2007) Structural matching of bpel processes. In: ECOWS

  14. Fellmann M, Delfmann P, Koschmider A, Laue R, Leopold H, Schoknecht A (2015) Semantic technology in business process modeling and analysis. Part 1: matching, modeling support, correctness and compliance. EMISA Forum 35(1):15–31

    Google Scholar 

  15. Fensel D, Facca FM, Simperl E, Toma I (2011) Semantic web services. Springer, Berlin

    Book  Google Scholar 

  16. Gater A (2012) Process matching and discovery. Ph.D. thesis, University of Versailles Saint-Quentin-en-Yvelines

  17. Gater A, Grigori D, Bouzeghoub M (2010) Complex mapping discovery for semantic process model alignment. In: IIWAS

  18. Gater A, Grigori D, Bouzeghoub M (2012) Indexing process model flow dependencies for similarity search. In: On the move to meaningful internet systems: OTM 2012. Proceedings, Part I, pp 128–145

  19. Grigori D, Corrales JC, Bouzeghoub M, Gater A (2010) Ranking bpel processes for service discovery. In: IEEE T. services, computing, pp 178–192

  20. Jin T, Wang J, Wen L (2011) Querying business process models based on semantics. In: DASFAA, pp 164–178

  21. Kiefer C, Bernstein A, Lee HJ, Klein M, Stocker M (2007) Semantic process retrieval with isparql. In: ESWC, pp 609–623

  22. Kiefer C, Bernstein A, Stocker M (2007) The fundamentals of isparql: a virtual triple approach for similarity-based semantic web tasks. In: ISWC/ASWC, pp 295–309

  23. Klusch M, Fries B, Sycara KP (2009) OWLS-MX: a hybrid semantic web service matchmaker for OWL-S services. J Web Sem 7(2):121–133

    Article  Google Scholar 

  24. Kunze M, Weidlich M, Weske M (2011) m3—a behavioral similarity metric for business processes. In: ZEUS Proceedings, pp 89–95

  25. Lemos F, Grigori D, Bouzeghoub M (2012) Adding non-functional preferences to service discovery. In: Web engineering—12th international conference, ICWE 2012, Berlin, Germany, July 23–27, 2012. Proceedings, pp 299–306

  26. Leopold H, Pittke F, Mendling J (2015) Automatic service derivation from business process model repositories via semantic technology. J Syst Softw 108:134–147

    Article  Google Scholar 

  27. Ling J, Zhang L, Feng Q (2014) An improved structure-based approach to measure similarity of business process models. In: SEKE, pp 377–380

  28. Mahleko B, Wombacher A (2006) Indexing business processes based on annotated finite state automata. In: (ICWS 2006), pp 303–311

  29. Mendling J, Lassen KB, Zdun U (2008) On the transformation of control flow between block-oriented and graph-oriented process modelling languages. IJBPIM 3(2):96–108

    Article  Google Scholar 

  30. Messmer B (1995) Graph matching algorithms and applications. Ph.D. thesis, University of Bern

  31. Müller G, Bergmann R (2015) POQL: a new query language for process-oriented case-based reasoning. In: LWA 2015 workshops, pp 247–255

  32. Nicart E, Zanuttini B, Gilbert H, Grilhères B, Praca F (2016) Building document treatment chains using reinforcement learning and intuitive feedback. In: 28th IEEE international conference on tools with artificial intelligence, ICTAI 2016, San Jose, CA, USA, Nov 6–8, 2016, pp 635–639

  33. Nilsson NJ (1982) Principles of artificial intelligence. Springer, Berlin

    Book  MATH  Google Scholar 

  34. Polyvyanyy A, García-Bañuelos L, Dumas M (2010) Structuring acyclic process models. In: BPM, pp 276–293

  35. Sakr S, Al-Naymat G (2010) Graph indexing and querying: a review. Int J Web Inf Syst 6(2):101–120

    Article  Google Scholar 

  36. Sakr S, Awad A, Kunze M (2012) Querying process models repositories by aggregated graph search. In: BPM 2012 international workshops, revised papers, pp 573–585

  37. Tosi D, Morasca S (2015) Supporting the semi-automatic semantic annotation of web services. Inf Softw Technol 61:16–32

    Article  Google Scholar 

  38. Wang J, Jin T, Wong RK, Wen L (2013) Querying business process model repositories: a survey of current approaches and issues. World wide web

  39. Weidlich M, Dijkman RM, Mendling J (2010) The icop framework: identification of correspondences between process models. In: CAiSE 2010, pp 483–498

  40. Wombacher A, Rozie M (2006) Piloting an empirical study on measures for workflow similarity. In: SCC 2006, pp 94–102

  41. Wu Z, Palmer M (1994) Verbs semantics and lexical selection. In: Proceedings of the 32nd annual meeting on Association for Computational Linguistics, pp 133–138

  42. Yan Z, Dijkman RM, Grefen P (2010) Fast business process similarity search with feature-based similarity estimation. In: OTM conferences, pp 60–77

Download references

Author information

Authors and Affiliations

  1. CNRS, UMR, LAMSADE, Univ. Paris-Dauphine, PSL Research University, Paris, France

    Daniela Grigori

  2. Univ. Versailles-Saint-Quentin-en-Yvelines, Versailles, France

    Ahmed Gater

Authors
  1. Daniela Grigori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Gater
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniela Grigori.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Grigori, D., Gater, A. PSearch: a framework for semantic annotated process model search. SOCA 11, 249–264 (2017). https://doi.org/10.1007/s11761-017-0212-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-017-0212-2

Keywords

Search

Navigation