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

Full description

Saved in:
Bibliographic Details
Published inSoftware and systems modeling Vol. 21; no. 2; pp. 755 - 804
Main Authors Hinkel, Georg, Garcia-Dominguez, Antonio, 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
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2022
Springer Nature B.V
Springer Verlag
Subjects
Algorithms
Benchmarks
Compilers
Complexity
Computer Science
Graphical representations
Informatics
Information Systems Applications (incl.Internet)
Interpreters
IT in Business
Programming Languages
Programming Techniques
Propagation
Queries
Regular Paper
Social networks
Software Engineering
Software Engineering/Programming and Operating Systems
Model-driven engineering
Incremental computing
Incremental queries
relational databases
Graph analytics
Graph databases
Graph queries
Performance benchmark
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1619-1366
1619-1374
DOI:10.1007/s10270-021-00927-5