A summary-based approach for enhancing process model matchmaking
Kheddouci, H.; Bouzeghoub, Mokrane; Grigori, Daniela; Gater, Ahmed (2011), A summary-based approach for enhancing process model matchmaking, Service-Oriented Computing and Applications (SOCA), 2011 IEEE International Conference on, IEEE, p. 1-8
Type
Communication / ConférenceDate
2011Titre du colloque
SOCA 2011Date du colloque
2012-11Ville du colloque
IrvinePays du colloque
États-UnisTitre de l'ouvrage
Service-Oriented Computing and Applications (SOCA), 2011 IEEE International Conference onÉditeur
IEEE
Isbn
(E-ISBN) 978-1-4673-0317-0 (Print ISBN) 978-1-4673-0318-7
Pages
1-8
Métadonnées
Afficher la notice complèteRésumé (EN)
The importance gained by the process models in modern information systems led to the increasing proliferation of process model repositories. Matching process models and assessing their similarity are critical functionalities required for the management of these collections. In this work1 we present an efficient graph-based technique for matching and evaluating the similarity of semantically annotated process models. Approximate graph matching algorithms which are used in literature (e.g., error correcting sub-graph isomorphism detection), are exponential in size of the graphs. In order to reduce the execution time and improve the applicability of the algorithm for matching and retrieval of process models, we propose a graph summarization technique which reduces the size of the graphs to be compared. Moreover, while most of the related works detect only 1-1 activity mappings, our matching approach is able to detect complex mappings (m-n) between activities based on their input/output sets. Experiments showed that the summarization technique reduces considerably the execution time, maintaining at the same time a good quality of the matching.Mots-clés
mapping; graph summarization technique; process modelsPublications associées
Affichage des éléments liés par titre et auteur.
-
Bouzeghoub, Mokrane; Grigori, Daniela; Gater, Ahmed (2012) Chapitre d'ouvrage
-
Gater, Ahmed; Grigori, Daniela; Bouzeghoub, Mokrane (2010) Communication / Conférence
-
Gater, Ahmed; Grigori, Daniela; Bouzeghoub, Mokrane (2012) Communication / Conférence
-
Gater, Ahmed; Grigori, Daniela; Bouzeghoub, Mokrane (2010) Communication / Conférence
-
Gater, Ahmed; Grigori, Daniela; Bouzeghoub, Mokrane (2009-05) Document de travail / Working paper