Thumbnail - Request a copy

Indexing Process Model Flow Dependencies for Similarity Search

Gater, Ahmed; Grigori, Daniela; Bouzeghoub, Mokrane (2012), Indexing Process Model Flow Dependencies for Similarity Search, in Meersman, Robert; Panetto, Hervé; Dillon, Tharam; Rinderle-Ma, Stefanie; Dadam, Peter; Zhou, Xiaofang; Pearson, Siani; Ferscha, Alois; Bergamaschi, Sonia; Cruz, Isabel F., On the Move to Meaningful Internet Systems: OTM 2012 Confederated International Conferences: CoopIS, DOA-SVI, and ODBASE 2012, Rome, Italy, September 10-14, 2012. Proceedings, Springer : Berlin, p. 128-145. 10.1007/978-3-642-33606-5_9

Type
Communication / Conférence
Date
2012
Conference title
On the Move to Meaningful Internet Systems: OTM 2012 Confederated International Conferences: CoopIS, DOA-SVI, and ODBASE 2012
Conference date
2012
Conference city
Rome
Conference country
Italy
Book title
On the Move to Meaningful Internet Systems: OTM 2012 Confederated International Conferences: CoopIS, DOA-SVI, and ODBASE 2012, Rome, Italy, September 10-14, 2012. Proceedings
Book author
Meersman, Robert; Panetto, Hervé; Dillon, Tharam; Rinderle-Ma, Stefanie; Dadam, Peter; Zhou, Xiaofang; Pearson, Siani; Ferscha, Alois; Bergamaschi, Sonia; Cruz, Isabel F.
Publisher
Springer
Series title
Lecture Notes in Computer Science
Series number
7565
Published in
Berlin
ISBN
978-3-642-33605-8
Number of pages
467
Pages
128-145
Publication identifier
Metadata
Show full item record
Author(s)
Gater, Ahmed

Grigori, Daniela
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Bouzeghoub, Mokrane
Abstract (EN)
The importance gained by process models in modern information systems leaded to the proliferation of process model repositories. Retrieving process models within such repositories is a critical functionality. Recent works propose metrics that rank process models of a repository according to their similarity to a given query. However, these methods sequentially browse all the processes of the repository and compare each one against the query, which is computationally expensive. This paper presents a technique for quickly retrieving process models similar to a given query that relies on an index built on behavioral characteristics of process models.
Subjects / Keywords
semantic process models; process similarity search; process indexing