title: Differenzen-basierte Versionskontrolle von Geschäftsprozessen
Creators: name: Schreier, Lukas
Publisher: name: :none
Year: 2014

description: In dieser Masterarbeit werden Ansätze und Methoden zur Erkennung von Differenzen zwischen Geschäftsprozessmodellen erstellt, beschrieben und implementiert. Weiteres wird der Aufbau eines Versionskontrollsystems für Geschäftsprozesse behandelt und konzeptioniert. Zuerst wird ein theoretischer Überblick über den Aufbau von Geschäftsprozessen, unterschiedlicher Patterns in der Modellierung von Prozessmodellen, grundsätzliche Änderungsoperationen sowie semantisch höherwertige Änderungs- operationen und die Anwendung von Change-Logs gegeben. Um ein Versionskontrollsystem und eine Differenzenerkennung unabhängig von der verwendeten Prozessnotation zu erstellen, wird in Kapitel zwei ein Meta-Modell vorgestellt, welches den Ansprüchen blockstrukturierter Prozessmodelle entspricht. Dieses minimale Superset ist die Grundlage für die Ablage der Prozessmodelle innerhalb des Versionskontrollsystems. Zur Erkennung der Differenzen zwischen zwei Prozessmodellen wird ein hybrider Ansatz vorgestellt. Dieser Ansatz beinhaltet Methodiken zur Erkennung von Differenzen wie sie auch in der Bioinformatik und in der Plagiatserkennung angewendet werden. Zusätzlich wird zur Erkennung von höherwertigen Änderungsoperationen ein mengen-theoretischer Ansatz verfolgt. Es wird ein gänzlich neues Verfahren zur Erkennung von Verschiebungen von Prozessobjekten vorgestellt und hinsichtlich der Ähnlichkeitsanalyse liegt der Fokus auf dem semantischen Charakter eines Prozessobjektes. Der Abschnitt über die Differenzen- erkennung wird mit der Persistierung der erkannten Änderungen in Change-Logs abgerundet. Das letzte Kapitel widmend sich dem Aufbau des Versionskontrollsystems. Hier werden Konzepte aus der Literatur zusammengefasst und erweitert. So wird ein Konzept zum Branching von Prozessmodell-Versionen vorgeschlagen. Die Rückrechnung von Prozessmodellen auf ältere Versionen erfolgt über ein minimales Set an Änderungs- Operationen und berücksichtig dabei die höherwertigen Änderungs-Operationen. Die Evaluierungen zeigen, dass durch die eingesetzten Verfahren sich aus einfachen Änderungs-Operationen höherwertige Operationen ableiten lassen und dabei unabhängig von der Prozessmodellnotation zu sein. Ebenso wird verdeutlicht, dass Versionskontrollsysteme für Geschäftsprozesse mit semantisch höherwertigen Änderungsoperationen unterlegt und mit diesen auch grundlegende Funktionalitäten erreicht werden können.
description: In this thesis, approaches and methods for the detection of differences between business process models are created, described and implemented. Additionally, the composition of a version control system and the versioning of business process models will be conceptualized. First, a theoretical overview of the structure of business processes, different patterns in the modeling of process models, basic change operations, and semantically higher change operations and the application of change logs are presented. In order to create a version control system and difference detection independently of the used business process model notation, a meta-model will be established which meets the requirements of block-structured process models. This minimal superset is also the basis for the storage of process models within the version control system. A hybrid approach is presented for identifying differences between two process models. This approach includes methodologies for the detection of differences as they are also used in bioinformatics and in the detection of plagiarism. In addition, a quantitative theoretical approach is used for the recognition of high-level change operations. An entirely new method for detecting shifts of process objects is presented. The underlying similarity analysis focuses on the semantic nature of process objects. The section about detection of differences is completed by the serialization of the detected changes in change logs. The last chapter is devoted to building the version control system. Here different concepts from the relevant specialized literature are summarized and extended. A concept for branching of process model versions is proposed. The back propagation of changes of process models to older versions uses a minimal set of change operations, and includes thereby high-level changes. The evaluations show that with the developed methods and concepts it is possible to derive high-level changes from change-primitives, independent of the process model notation. Likewise, it is shown that version control systems for business process models can hold high-level changes without losing the control over previous model versions.