Universitätsbibliothek Wien

Versioning and evolution in process-aware information systems

Tkacik, Michal (2018) Versioning and evolution in process-aware information systems.
Masterarbeit, University of Vienna. Fakultät für Informatik
BetreuerIn: Rinderle-Ma, Stefanie

[img] PDF-File
Alle Rechte vorbehalten / All rights reserved

Download (1591Kb)
DOI: 10.25365/thesis.54362
URN: urn:nbn:at:at-ubw:1-15623.89977.609264-5

Link zu u:search

Abstract in English

In this thesis, I present a semantic merging algorithm for Business Process Models (BPM) that enables a widespread use of version control systems in the field of business process modeling. The proposed algorithm is not just a linear textual merge (as most generic merge tools are) but makes use of many semantic aspects of BPM in order to maximize the number of automatically resolved conflicts and thus to improve the efficiency of the algorithm. In a publicly available testset of 5792 test cases, my semantic merging algorithm has shown 81% of correctly merged instances and only 19% with unresolved conflicts (that need manual human resolving) compared to a generic merging algorithm with only 31% of correctly merged instances and 68% unresolved conflicts (and 1% of other cases).

Schlagwörter in Englisch

semantic / merge / diff / algorithm / BPM / process modeling

Abstract in German

In dieser Arbeit präsentiere ich einen semantischen Merging-Algorithmus für Geschäftsprozessmodelle (BPM), der eine weit verbreitete Nutzung von Versionskontrollmechanismen in dem Gebiet der Geschäftsprozessmodelierung ermöglicht. Der vorgeschlagene Algorithmus ist nicht nur ein linearer textueller Merge (wie die meisten generischen Merge Algorithmen), sondern nutzt auch viele semantische Aspekte der BPM, um die Anzahl der automatisch gelösten Konflikte zu maximieren und somit die Effizienz des Algorithmus zu erhöhen. In einer öffentlich zugänglichen Testsammlung mit 5792 Testfällen hat mein Algorithmus eine Quote von 81% richtig vereinigten Instanzen und nur 18% ungelösten Konflikten aufgezeigt (die manuelles Lösen durch Menschen brauchen) - verglichen mit einem generischen Merging Algorithmus mit nur 31% von richtig vereinigten Instanzen und 68% ungelösten Konflikten (und 1% anderer Fälle).

Schlagwörter in Deutsch

semantisch / merge / diff / Algorithmus / BPM / Prozessmodellierung

Item Type: Hochschulschrift (Masterarbeit)
Author: Tkacik, Michal
Title: Versioning and evolution in process-aware information systems
Umfangsangabe: 100 Seiten : Illustrationen, Diagramme
Institution: University of Vienna
Faculty: Fakultät für Informatik
Studiumsbezeichnung bzw.
Universitätslehrgang (ULG):
Masterstudium Wirtschaftsinformatik
Publication year: 2018
Language: eng ... Englisch
Supervisor: Rinderle-Ma, Stefanie
Assessor: Rinderle-Ma, Stefanie
Classification: 54 Informatik > 54.59 Programmierung: Sonstiges
AC Number: AC15506885
Item ID: 54362
(Das PDF-Layout ist ident mit der Druckausgabe der Hochschulschrift.)

Urheberrechtshinweis: Für Dokumente, die in elektronischer Form über Datennetze angeboten werden, gilt uneingeschränkt das österreichische Urheberrechtsgesetz; insbesondere sind gemäß § 42 UrhG Kopien und Vervielfältigungen nur zum eigenen und privaten Gebrauch gestattet. Details siehe Gesetzestext.

Edit item (Administrators only) Edit item (Administrators only)