Towards Optimisation of Model Queries: A Parallel Execution Approach

By: Sina Madani, Dimitris Kolovos, Richard F. Paige

Abstract

The growing size of software models poses significant scalability challenges. Amongst these challenges is the execution time of queries and transformations. In many cases, model management programs are (or can be) expressed as chains and combinations of core fundamental operations. Most of these operations are pure functions, making them amenable to parallelisation, lazy evaluation and short-circuiting. In this paper we show how all three of these optimisations can be combined in the context of Epsilon: an OCL-inspired family of model management languages. We compare our solutions with both interpreted and compiled OCL as well as hand-written Java code. Our experiments show a significant improvement in the performance of queries, especially on large models.

Keywords

Epsilon; Scalability; OCL, Query performance.

Cite as:

Sina Madani, Dimitris Kolovos, Richard F. Paige, “Towards Optimisation of Model Queries: A Parallel Execution Approach”, Journal of Object Technology, Volume 18, no. 2 (July 2019), pp. 3:1-21, doi:10.5381/jot.2019.18.2.a3.