A Generic Set Theory-based Pattern Matching Approach for the Analysis of Conceptual Models

Becker J, Delfmann P, Herwig S, Lis L


Abstract
Recognizing patterns in conceptual models is useful for a number of purposes, like revealing syntactical errors, model comparison, and identification of business process improvement potentials. In this contribution, we introduce an approach for the specification and matching of structural patterns in conceptual models. Unlike existing approaches, we do not focus on a certain application problem or a specific modeling language. Instead, our approach is generic making it applicable for any pattern matching purpose and any conceptual modeling language. In order to build sets representing structural model patterns, we define operations based on set theory, which can be applied to arbitrary sets of model elements and relationships. Besides a conceptual specification of our approach, we present a prototypical modeling tool that shows its applicability.

Keywords
Conceptual Modeling; Pattern Matching; Set Theory; Analysis



Publication type
Research article in proceedings (conference)

Peer reviewed
Yes

Publication status
Published

Year
2009

Conference
28th International Conference on Conceptual Modeling (ER 2009)

Venue
Gramado

Journal
Lecture notes in computer science

Book title
Conceptual Modeling - ER 2009 28th International Conference on Conceptual Modeling, Gramado, Brazil, November 9-12, 2009. Proceedings

Editor
Laender, A. H. F.; Castano, S.; Dayal, U.; Casati, F.; de Oliverira, J. P. M.

Start page
41

End page
54

Volume
5829

Title of series
Lecture Notes in Computer Science

Publisher
Springer Verlag

Place
Berlin, Heidelberg

Language
English

ISSN
0302-9743

ISBN
978-3-642-04839-5

DOI