17 citations · 35 across the 10 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DB2022★ 1 cited
GPC: A Pattern Calculus for Property Graphs
Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo +7
The development of practical query languages for graph databases runs well ahead of the underlying theory. The ISO committee in charge of database query languages is currently deve…
cs.DB2022★ 1 cited
Representing Paths in Graph Database Pattern Matching
Wim Martens, Matthias Niewerth, Tina Popp +2
Modern graph database query languages such as GQL, SQL/PGQ, and their academic predecessor G-Core promote paths to first-class citizens in the sense that paths that match regular p…
cs.DB2022★ 1 cited
Evaluating regular path queries under the all-shortest paths semantics
Domagoj Vrgoč
The purpose of this report is to explain how the textbook breadth-first search algorithm (BFS) can be modified in order to also create a compact representation of all shortest path…