Eine empirische Studie zur strukturellen Komplexität konzeptioneller Modelle - Grundlegung eines effizienten Ansatzes zur strukturellen Modellanalyse
Breuker Dominic, Dietrich Hanns-Alexander, Püster Johannes, Steinhorst Matthias, Becker Jörg, Delfmann Patrick
Abstract
Für die Analyse konzeptioneller Informationsmodelle existiert eine Vielzahl von Verfahren, die für eine bestimmte Modellierungssprache oder Anwendungsdomäne entwickelt wurden und abgegrenzte Analysezwecke unterstützen. Häufig besteht eine Teilaufgabe der Analyseverfahren in der Identifikation struktureller Modellmuster. Für dieses als Subgraphisomorphie bekannte Problem existieren effiziente, allgemein anwendbare Algorithmen, die bestimmte topologische Eigenschaften der zugrundeliegenden Graphen voraussetzen. Dieser Beitrag präsentiert die Ergebnisse der Untersuchung von 3000 Informationsmodellen und demonstriert, dass die meisten dieser Modelle entsprechende Eigenschaften aufweisen. Er präsentiert eine empirische Studie für die Entwicklung einer allgemein anwendbaren Analysemethode, die in viele Spezialentwicklungen integriert werden kann.