A cross-technology benchmark for incremental graph queries

Georg Hinkel; Antonio Garcia-dominguez; René Schöne; Artur Boronat; Massimo Tisi; Théo Le Calvar; Frederic Jouault; József Marton; Tamás Nyíri; János Benjamin Antal; Márton Elekes; Gábor Szárnyas

doi:10.1007/s10270-021-00927-5

A cross-technology benchmark for incremental graph queries

Georg Hinkel
, Antonio Garcia-dominguez
, René Schöne
, Artur Boronat
, Massimo Tisi
, Théo Le Calvar
, Frederic Jouault
, József Marton
, Tamás Nyíri
, János Benjamin Antal
, Márton Elekes^*
, Gábor Szárnyas

^*Corresponding author for this work

College of Engineering and Physical Sciences

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

35 Downloads (Pure)

Abstract

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.

Original language	English
Journal	Software and Systems Modeling
Early online date	8 Dec 2021
DOIs	https://doi.org/10.1007/s10270-021-00927-5
Publication status	E-pub ahead of print - 8 Dec 2021

Bibliographical note

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/.

Access to Document

10.1007/s10270-021-00927-5Licence: CC BY 3.0

A cross-technology benchmark for incremental graph queries
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/.
Final published version, 3.29 MBLicence: CC BY 3.0

Cite this

@article{651d85849df74360928e86b4b66a7ba8,

title = "A cross-technology benchmark for incremental graph queries",

abstract = "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.",

author = "Georg Hinkel and Antonio Garcia-dominguez and Ren{\'e} Sch{\"o}ne and Artur Boronat and Massimo Tisi and \{Le Calvar\}, Th{\'e}o and Frederic Jouault and J{\'o}zsef Marton and Tam{\'a}s Ny{\'i}ri and Antal, \{J{\'a}nos Benjamin\} and M{\'a}rton Elekes and G{\'a}bor Sz{\'a}rnyas",

note = "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{\textquoteright}s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article{\textquoteright}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/.",

year = "2021",

month = dec,

day = "8",

doi = "10.1007/s10270-021-00927-5",

language = "English",

journal = "Software and Systems Modeling",

issn = "1619-1366",

publisher = "Springer",

}

TY - JOUR

T1 - A cross-technology benchmark for incremental graph queries

AU - Hinkel, Georg

AU - Garcia-dominguez, Antonio

AU - Schöne, René

AU - Boronat, Artur

AU - Tisi, Massimo

AU - Le Calvar, Théo

AU - Jouault, Frederic

AU - Marton, József

AU - Nyíri, Tamás

AU - Antal, János Benjamin

AU - Elekes, Márton

AU - Szárnyas, Gábor

N1 - 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/.

PY - 2021/12/8

Y1 - 2021/12/8

N2 - 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.

AB - 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.

UR - https://link.springer.com/10.1007/s10270-021-00927-5

U2 - 10.1007/s10270-021-00927-5

DO - 10.1007/s10270-021-00927-5

M3 - Article

SN - 1619-1366

JO - Software and Systems Modeling

JF - Software and Systems Modeling

ER -

A cross-technology benchmark for incremental graph queries

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this