Indexing Process Model Flow Dependencies for Similarity Search

Ahmed Gater , Daniela Grigori (1) , Mokrane Bouzeghoub

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

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.

Mots clés: semantic process models; process similarity search; process indexing

Domaines: Informatique [cs]

Ahmed Gater, Daniela Grigori, Mokrane Bouzeghoub. Indexing Process Model Flow Dependencies for Similarity Search. On the Move to Meaningful Internet Systems: OTM 2012 Confederated International Conferences: CoopIS, DOA-SVI, and ODBASE 2012, 2012, Rome, Italy. pp.128-145, ⟨10.1007/978-3-642-33606-5_9⟩. ⟨hal-01507143⟩