Welcome to the InfoSci Platform
Reference Hub5
Business Process Graphs: Similarity Search and Matching

Business Process Graphs: Similarity Search and Matching

Remco Dijkman, Marlon Dumas, Luciano García-Bañuelos
Copyright: © 2012 |Pages: 17
ISBN13: 9781613500538|ISBN10: 161350053X|EISBN13: 9781613500545
DOI: 10.4018/978-1-61350-053-8.ch018
Cite Chapter Cite Chapter

MLA

Dijkman, Remco, et al. "Business Process Graphs: Similarity Search and Matching." Graph Data Management: Techniques and Applications, edited by Sherif Sakr and Eric Pardede, IGI Global, 2012, pp. 421-437. https://doi.org/10.4018/978-1-61350-053-8.ch018

APA

Dijkman, R., Dumas, M., & García-Bañuelos, L. (2012). Business Process Graphs: Similarity Search and Matching. In S. Sakr & E. Pardede (Eds.), Graph Data Management: Techniques and Applications (pp. 421-437). IGI Global. https://doi.org/10.4018/978-1-61350-053-8.ch018

Chicago

Dijkman, Remco, Marlon Dumas, and Luciano García-Bañuelos. "Business Process Graphs: Similarity Search and Matching." In Graph Data Management: Techniques and Applications, edited by Sherif Sakr and Eric Pardede, 421-437. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-61350-053-8.ch018

Export Reference

Mendeley
Favorite

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.