Detailansicht
Versioning and evolution in process-aware information systems
Michal Tkacik
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Informatik
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Wirtschaftsinformatik
Betreuer*in
Stefanie Rinderle-Ma
DOI
10.25365/thesis.54362
URN
urn:nbn:at:at-ubw:1-15623.89977.609264-5
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
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).
Abstract
(Englisch)
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
Schlagwörter
(Englisch)
semantic merge diff algorithm BPM process modeling
Schlagwörter
(Deutsch)
semantisch merge diff Algorithmus BPM Prozessmodellierung
Autor*innen
Michal Tkacik
Haupttitel (Englisch)
Versioning and evolution in process-aware information systems
Paralleltitel (Deutsch)
Versionierung und Evolution in Prozess-orientierten Informationssystemen
Publikationsjahr
2018
Umfangsangabe
100 Seiten : Illustrationen, Diagramme
Sprache
Englisch
Beurteiler*in
Stefanie Rinderle-Ma
Klassifikation
54 Informatik > 54.59 Programmierung: Sonstiges
AC Nummer
AC15506885
Utheses ID
48036
Studienkennzahl
UA | 066 | 926 | |