Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Service Oriented Computing and Applications
Erschienen in: Service Oriented Computing and Applications 3/2017

02.06.2017 | Original Research Paper

PSearch: a framework for semantic annotated process model search

verfasst von: Daniela Grigori, Ahmed Gater

Erschienen in: Service Oriented Computing and Applications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Nächster Artikel Blind-date conversation joining

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Fußnoten
3
Note that incident edges will be deleted, too.
 
Literatur
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–167CrossRef
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–9377CrossRef
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–516CrossRef
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
15.
Fensel D, Facca FM, Simperl E, Toma I (2011) Semantic web services. Springer, BerlinCrossRef
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–133CrossRef
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–147CrossRef
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–108CrossRef
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.
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–120CrossRef
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–32CrossRef
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
Metadaten
Titel
PSearch: a framework for semantic annotated process model search
verfasst von
Daniela Grigori
Ahmed Gater
Publikationsdatum
02.06.2017
Verlag
Springer London
Erschienen in
Service Oriented Computing and Applications / Ausgabe 3/2017
Print ISSN: 1863-2386
Elektronische ISSN: 1863-2394
DOI
https://doi.org/10.1007/s11761-017-0212-2

Weitere Artikel der Ausgabe 3/2017

Service Oriented Computing and Applications 3/2017 Zur Ausgabe

Original Research Paper

A global generic architecture for the future Internet of Things

Original Research Paper

A specification-based QoS-aware design framework for service-based applications

Original Research Paper

Automatic run-time versioning for BPEL processes

Original Research Paper

Creating and utilizing section-level Web service tags in service replaceability

Original Research Paper

ARMISCOM: self-healing service composition

Original Research Paper

Blind-date conversation joining