The Generic Model Query Language GMQL – Conceptual Specification, Implementation, and Runtime Evaluation

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


Abstract
The generic model query language GMQL is designed to query collections of conceptual models created in arbitrary graph-based modelling languages. Querying conceptual models means searching for particular model subgraphs that comply with a predefined pattern query. Such a query specifies the structural and semantic properties of the model fragment to be returned. In this paper, we derive requirements for a generic model query language from the literature and formally specify the language's syntax and semantics. We conduct an analysis of GMQL׳s theoretical and practical runtime performance concluding that it returns query results within satisfactory time. Given its generic nature, GMQL contributes to a broad range of different model analysis scenarios ranging from business process compliance management to model translation and business process weakness detection. As GMQL returns results with acceptable runtime performance, it can be used to query large collections of hundreds or thousands of conceptual models containing not only process models, but also data models or organizational charts. In this paper, we furthermore evaluate GMQL against the backdrop of existing query approaches thereby carving out its advantages and limitations as well as pointing toward future research.

Keywords
Business Process Management; Conceptual model repository; Conceptual model analysis; Generic model query language; Model querying



Publication type
Article in Journal

Peer reviewed
Yes

Publication status
Published

Year
2015

Journal
Information Systems

Volume
47

Issue
1

Start page
129

End page
177

Language
English

ISSN
0306-4379

DOI