Business process graphs : similarity search and matching

R.M. Dijkman, M. Dumas, L. García-Bañuelos

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

2 Downloads (Pure)


Organizations create collections of hundreds or even thousands of business process models to describe their operations. This chapter explains how graphs can be used as underlying formalism to develop techniques for managing such collections. To this end it defines the business process graph formalism. On this formalism it defines techniques for determining similarity of business process graphs. Such techniques can be used to quickly search through a collection of business process graphs to find the graph that is most relevant to a given query. These techniques can be used by tool builders that develop tools for managing large collections of business process models. The aim of the chapter is to provide an overview of the research area of using graphs to do similarity search and matching of business processes.
Original languageEnglish
Title of host publicationGraph data management : techniques and applications
EditorsA. Sakr, E. Pardede
Place of PublicationHershey
PublisherIGI Global
Number of pages346
ISBN (Print)978-1-61350-053-8
Publication statusPublished - 2011


Dive into the research topics of 'Business process graphs : similarity search and matching'. Together they form a unique fingerprint.

Cite this