On a relation between graph edit distance and maximum common subgraph
Pattern Recognition Letters
A State-of-the-Art Survey on Software Merging
IEEE Transactions on Software Engineering
A survey of approaches to automatic schema matching
The VLDB Journal — The International Journal on Very Large Data Bases
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Differences between versions of UML diagrams
Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Data Compression: The Complete Reference
Data Compression: The Complete Reference
A configurable reference modelling language
Information Systems
Merging workflows: a new perspective on connecting business processes
Decision Support Systems
Matching and Merging of Statecharts Specifications
ICSE '07 Proceedings of the 29th international conference on Software Engineering
COMA: a system for flexible combination of schema matching approaches
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Measuring Similarity between Business Process Models
CAiSE '08 Proceedings of the 20th international conference on Advanced Information Systems Engineering
Detecting and Resolving Process Model Differences in the Absence of a Change Log
BPM '08 Proceedings of the 6th International Conference on Business Process Management
Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness
Improved model management with aggregated business process models
Data & Knowledge Engineering
Merging Event-Driven Process Chains
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
WordNet: similarity - measuring the relatedness of concepts
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Aligning Business Process Models
EDOC '09 Proceedings of the 2009 IEEE International Enterprise Distributed Object Computing Conference (edoc 2009)
Seven process modeling guidelines (7PMG)
Information and Software Technology
What makes process models understandable?
BPM'07 Proceedings of the 5th international conference on Business process management
Generation of business process models for object life cycle compliance
BPM'07 Proceedings of the 5th international conference on Business process management
Preserving correctness during business process model configuration
Formal Aspects of Computing
The ICoP Framework: identification of correspondences between process models
CAiSE'10 Proceedings of the 22nd international conference on Advanced information systems engineering
Configurable multi-perspective business process models
Information Systems
Similarity of business process models: Metrics and evaluation
Information Systems
Business process design by view integration
BPM'06 Proceedings of the 2006 international conference on Business Process Management Workshops
Efficient querying of large process model repositories
Computers in Industry
Relationship-Preserving change propagation in process ecosystems
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Fast detection of exact clones in business process model repositories
Information Systems
Decomposition driven consolidation of process models
CAiSE'13 Proceedings of the 25th international conference on Advanced Information Systems Engineering
Mining configurable process models from collections of event logs
BPM'13 Proceedings of the 11th international conference on Business Process Management
Slice, mine and dice: complexity-aware automated discovery of business process models
BPM'13 Proceedings of the 11th international conference on Business Process Management
Simplifying process model abstraction: Techniques for generating model names
Information Systems
| Hi-index | 0.00 |
This article addresses the problem of constructing consolidated business process models out of collections of process models that share common fragments. The article considers the construction of unions of multiple models (called merged models) as well as intersections (called digests). Merged models are intended for analysts who wish to create a model that subsumes a collection of process models -- typically representing variants of the same underlying process -- with the aim of replacing the variants with the merged model. Digests, on the other hand, are intended for analysts who wish to identify the most recurring fragments across a collection of process models, so that they can focus their efforts on optimizing these fragments. The article presents an algorithm for computing merged models and an algorithm for extracting digests from a merged model. The merging and digest extraction algorithms have been implemented and tested against collections of process models taken from multiple application domains. The tests show that the merging algorithm produces compact models and scales up to process models containing hundreds of nodes. Furthermore, a case study conducted in a large insurance company has demonstrated the usefulness of the merging and digest extraction operators in a practical setting.