A cross-technology benchmark for incremental graph queries.

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Georg Hinkel - (Author)
  • Antonio García-Domínguez - (Author)
  • René Schöne - , Chair of Software Technology (Author)
  • Artur Boronat - (Author)
  • Massimo Tisi - (Author)
  • Théo Le Calvar - (Author)
  • Frédéric Jouault - (Author)
  • József Marton - (Author)
  • Tamás Nyíri - (Author)
  • János Benjamin Antal - (Author)
  • Márton Elekes - (Author)
  • Gábor Szárnyas - (Author)

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.

Details

Original languageEnglish
Article number2
Pages (from-to)755-804
Number of pages50
JournalSoftware and Systems Modeling
Volume21
Issue number2
Publication statusPublished - 12 Dec 2021
Peer-reviewedYes

External IDs

Scopus 85120784304
ORCID /0000-0002-3247-0264/work/142248599

Keywords