An Algebra for Path Manipulation in Graph Databases

Garcia, Roberto; Angles, Renzo; Chiusano, S; Cerquitelli, T; Wrembel, R

Abstract

A key characteristic of current graph query languages is their support for path queries. Although a path query looks for paths in a graph database, current graph query languages are restricted to return just the source and target nodes connected by each solution path. Therefore, the user is not able to manipulate the elements (nodes and edges) of the resulting paths. In order to overcome such restriction, this paper presents an algebra for path manipulation. Inspired by the relational algebra, we defined the operators of selection, projection, node-based join, edge-based join, node-based cartesian product, edge-based cartesian product, union, intersection and difference. These operators are closed under sets of paths, i.e. the input and the output are sets of paths. We study the algebraic properties of the operators and describe use cases that justify the usefulness of the algebra.

Más información

Título según WOS: ID WOS:000892678100006 Not found in local WOS DB
Título de la Revista: COMPUTATIONAL LOGISTICS (ICCL 2021)
Volumen: 13389
Editorial: SPRINGER INTERNATIONAL PUBLISHING AG
Fecha de publicación: 2022
Página de inicio: 61
Página final: 74
DOI:

10.1007/978-3-031-15740-0_6

Notas: ISI