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.
Similar content being viewed by others
Notes
Note that incident edges will be deleted, too.
References
Awad A (2007) BPMN-Q: a language to query business processes. In: EMISA, pp 115–128
Awad A, Polyvyanyy A, Weske M (2008) Semantic querying of business process models. In: EDOC, pp 85–94
Becker M, Laue R (2012) A comparative survey of business process similarity measures. Comput Ind 63(2):148–167
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
Bener AB, Ozadali V, Ilhan ES (2009) Semantic matchmaker with precondition and effect matching using SWRL. Expert Syst Appl 36(5):9371–9377
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
Born M, Dörr F, Weber I (2007) User-friendly semantic annotation in business process modeling. In: WISE 2007 workshops proceedings, pp 260–271
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
Corrales JC, Grigori D, Bouzeghoub M, Burbano JE (2008) Bematch: a platform for matchmaking service behavior models. In: EDBT, pp 695–699
de Medeiros A, van der Aalst W, Weijters A (2008) Quantifying process equivalence based on observed behavior. In: DKE
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
Ehrig M, Koschmider A, Oberweis A (2007) Measuring similarity between semantic business process models. In: APCCM, pp 71–80
Eshuis R, Grefen P (2007) Structural matching of bpel processes. In: ECOWS
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
Fensel D, Facca FM, Simperl E, Toma I (2011) Semantic web services. Springer, Berlin
Gater A (2012) Process matching and discovery. Ph.D. thesis, University of Versailles Saint-Quentin-en-Yvelines
Gater A, Grigori D, Bouzeghoub M (2010) Complex mapping discovery for semantic process model alignment. In: IIWAS
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
Grigori D, Corrales JC, Bouzeghoub M, Gater A (2010) Ranking bpel processes for service discovery. In: IEEE T. services, computing, pp 178–192
Jin T, Wang J, Wen L (2011) Querying business process models based on semantics. In: DASFAA, pp 164–178
Kiefer C, Bernstein A, Lee HJ, Klein M, Stocker M (2007) Semantic process retrieval with isparql. In: ESWC, pp 609–623
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
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
Kunze M, Weidlich M, Weske M (2011) m3—a behavioral similarity metric for business processes. In: ZEUS Proceedings, pp 89–95
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
Leopold H, Pittke F, Mendling J (2015) Automatic service derivation from business process model repositories via semantic technology. J Syst Softw 108:134–147
Ling J, Zhang L, Feng Q (2014) An improved structure-based approach to measure similarity of business process models. In: SEKE, pp 377–380
Mahleko B, Wombacher A (2006) Indexing business processes based on annotated finite state automata. In: (ICWS 2006), pp 303–311
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
Messmer B (1995) Graph matching algorithms and applications. Ph.D. thesis, University of Bern
Müller G, Bergmann R (2015) POQL: a new query language for process-oriented case-based reasoning. In: LWA 2015 workshops, pp 247–255
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
Nilsson NJ (1982) Principles of artificial intelligence. Springer, Berlin
Polyvyanyy A, García-Bañuelos L, Dumas M (2010) Structuring acyclic process models. In: BPM, pp 276–293
Sakr S, Al-Naymat G (2010) Graph indexing and querying: a review. Int J Web Inf Syst 6(2):101–120
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
Tosi D, Morasca S (2015) Supporting the semi-automatic semantic annotation of web services. Inf Softw Technol 61:16–32
Wang J, Jin T, Wong RK, Wen L (2013) Querying business process model repositories: a survey of current approaches and issues. World wide web
Weidlich M, Dijkman RM, Mendling J (2010) The icop framework: identification of correspondences between process models. In: CAiSE 2010, pp 483–498
Wombacher A, Rozie M (2006) Piloting an empirical study on measures for workflow similarity. In: SCC 2006, pp 94–102
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
Yan Z, Dijkman RM, Grefen P (2010) Fast business process similarity search with feature-based similarity estimation. In: OTM conferences, pp 60–77
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11761-017-0212-2