Logo des Repositoriums
 

Fast pattern matching in conceptual models – evaluating and extending a generic approach

dc.contributor.authorDietrich, Hanns-Alexander
dc.contributor.authorSteinhorst, Matthias
dc.contributor.authorBecker, Jörg
dc.contributor.authorDelfmann, Patrick
dc.contributor.editorNüttgens, Markus
dc.contributor.editorThomas, Oliver
dc.contributor.editorWeber, Barbara
dc.date.accessioned2018-11-27T09:50:24Z
dc.date.available2018-11-27T09:50:24Z
dc.date.issued2011
dc.description.abstractIdentifying structural patterns in conceptual models serves a variety of purposes ranging from model comparison to model integration and exploration. Although there are a multitude of different approaches for particular modelling languages and application scenarios, the modelling community lacks an integrated approach suitable for conceptual models of arbitrary languages and domains. Therefore, a generic set-theory based pattern matching approach has recently been developed. To prove that this approach is beneficial in terms of performance, we conduct a statistically rigorous analysis of its runtime behaviour. We augment the original approach to include a caching mechanism that further increases performance. We are able to show that the original algorithm is able to identify arbitrary patterns within milliseconds. The caching extension further increases performance by up to fifty per cent given the model base and patterns we used.en
dc.identifier.isbn978-3-88579-284-0
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/18526
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofEnterprise modelling and information systems architectures (EMISA 2011)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-190
dc.titleFast pattern matching in conceptual models – evaluating and extending a generic approachen
dc.typeText/Conference Paper
gi.citation.endPage92
gi.citation.publisherPlaceBonn
gi.citation.startPage79
gi.conference.dateSeptember 22-23, 2011
gi.conference.locationHamburg
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
79.pdf
Größe:
278.7 KB
Format:
Adobe Portable Document Format