Effiziente Prozessmodellanalyse mit Algorithmen der Subgraphisomorphie

Breuker, Dominic; Dietrich, Hanns-Alexander; Steinhorst, Matthias; Becker, Jörg; Delfmann, Patrick

In der Literatur existiert eine Vielzahl verschiedener Ansätze, um Prozessmodelle strukturell zu analysieren. Ein Unterproblem, das oft in vielen dieser Ansätze auftritt, ist die Identifikation von (häufig auftretenden) Subgraphen innerhalb der Modellgraphen. Um diese Problemstellung zu lösen, können graphentheoretische Algorithmen genutzt werden. Der vorliegende Artikel demonstriert, dass derartige Algorithmen in der Lage sind, große Mengen von Prozessmodellen innerhalb von (Milli-)Sekunden zu analysieren. Sie können folglich als Unterkomponente in bestehende Analyseansätze integriert werden, um (potenziell aufwändigere) Eigenentwicklungen zu ersetzen. Der Vorteil dieser Algorithmen liegt in ihrer breiten, nicht auf konkrete Modellierungssprachen oder Analysezwecke beschränkten Anwendbarkeit.

Preview

Cite

Citation style:

Breuker, Dominic / Dietrich, Hanns-Alexander / Steinhorst, Matthias / et al: Effiziente Prozessmodellanalyse mit Algorithmen der Subgraphisomorphie. Braunschweig 2012. Institut für Wirtschaftsinformatik.

Access Statistic

Total:
Downloads:
Abtractviews:
Last 12 Month:
Downloads:
Abtractviews:

show details

Rights

Use and reproduction:
All rights reserved

Export