A cross-technology benchmark for incremental graph queries


To cope with the increased complexity of systems, models are used to capture what is considered the essence of a system. Such models are typically represented as a graph, which is queried to gain insight into the modelled system. Often, the results of these queries need to be adjusted according to updated requirements and are therefore a subject of maintenance activities. It is thus necessary to support writing model queries with adequate languages. However, in order to stay meaningful, the analysis results need to be refreshed as soon as the underlying models change. Therefore, a good execution speed is mandatory in order to cope with frequent model changes. In this paper, we propose a benchmark to assess model query technologies in the presence of model change sequences in the domain of social media. We present solutions to this benchmark in a variety of 11 different tools and compare them with respect to explicitness of incrementalization, asymptotic complexity and performance.

Publication DOI: https://doi.org/10.1007/s10270-021-00927-5
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
College of Engineering & Physical Sciences
Additional Information: This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
Publication ISSN: 1619-1374
Last Modified: 19 Jun 2024 07:19
Date Deposited: 13 Dec 2021 11:29
Full Text Link:
Related URLs: https://link.sp ... 270-021-00927-5 (Publisher URL)
PURE Output Type: Article
Published Date: 2021-12-08
Published Online Date: 2021-12-08
Accepted Date: 2021-09-14
Authors: Hinkel, Georg
Garcia-dominguez, Antonio (ORCID Profile 0000-0002-4744-9150)
Schöne, René
Boronat, Artur
Tisi, Massimo
Le Calvar, Théo
Jouault, Frederic
Marton, József
Nyíri, Tamás
Antal, János Benjamin
Elekes, Márton
Szárnyas, Gábor



Version: Published Version

License: Creative Commons Attribution

| Preview

Export / Share Citation


Additional statistics for this record