activity
20172020
most citedFormalising opencypher Graph Queries in Relational Algebra

20 citations · 28 across the 5 of their papers we have counts for

collaborators

6 papers

cs.DC2020★ 3 cited

The LDBC Graphalytics Benchmark

Alexandru Iosup, Ahmed Musaafir, Alexandru Uta +15

In this document, we describe LDBC Graphalytics, an industrial-grade benchmark for graph analysis platforms. The main goal of Graphalytics is to enable the fair and objective compa…

cs.DB2020★ 1 cited

An analysis of the SIGMOD 2014 Programming Contest: Complex queries on the LDBC social network graph

Márton Elekes, János Benjamin Antal, Gábor Szárnyas

This report contains an analysis of the queries defined in the SIGMOD 2014 Programming Contest. We first describe the data set, then present the queries, providing graphical illust…

math.HO2020★ 1 cited

Graphs and matrices: A translation of "Graphok és matrixok" by Dénes Kőnig (1931)

Gábor Szárnyas

This paper, originally written in Hungarian by Dénes Kőnig in 1931, proves that in a bipartite graph, the minimum vertex cover and the maximum matching have the same size. This sta…

cs.DB2018★ 3 cited

Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance

Gábor Szárnyas, József Marton, János Maginecz +1

The property graph data model of modern graph database systems is increasingly adapted for storing and processing heterogeneous datasets like networks. Many challenging application…

cs.DB2017

Incremental View Maintenance for Property Graph Queries

Gábor Szárnyas

This paper discusses the challenges of incremental view maintenance for property graph queries. We select a subset of property graph queries and present an approach that uses neste…

cs.DB2017★ 20 cited

Formalising opencypher Graph Queries in Relational Algebra

József Marton, Gábor Szárnyas, Dániel Varró

Graph database systems are increasingly adapted for storing and processing heterogeneous network-like datasets. However, due to the novelty of such systems, no standard data model…