Show simple item record

A summary-based approach for enhancing process model matchmaking

dc.contributor.authorKheddouci, H.
HAL ID: 7630
dc.contributor.authorBouzeghoub, Mokrane
dc.contributor.authorGrigori, Daniela
dc.contributor.authorGater, Ahmed
dc.date.accessioned2012-04-11T14:17:49Z
dc.date.available2012-04-11T14:17:49Z
dc.date.issued2011
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/8827
dc.language.isoenen
dc.subjectmappingen
dc.subjectgraph summarization techniqueen
dc.subjectprocess modelsen
dc.subject.ddc005en
dc.titleA summary-based approach for enhancing process model matchmakingen
dc.typeCommunication / Conférence
dc.contributor.editoruniversityotherUniv. de Versailles St.-Quentin en Yvelines;France
dc.description.abstractenThe 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.en
dc.identifier.citationpages1-8en
dc.relation.ispartoftitleService-Oriented Computing and Applications (SOCA), 2011 IEEE International Conference onen
dc.relation.ispartofpublnameIEEEen
dc.relation.ispartofdate2011
dc.relation.ispartofurlhttp://dx.doi.org/10.1109/SOCA.2011.6166210en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.ispartofisbn(E-ISBN) 978-1-4673-0317-0 (Print ISBN) 978-1-4673-0318-7en
dc.relation.conftitleSOCA 2011en
dc.relation.confdate2012-11
dc.relation.confcityIrvineen
dc.relation.confcountryÉtats-Unisen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record