A model and query language for temporal graph databases

"Graph databases are becoming increasingly popular for modeling different kinds of networks for data analysis. They are built over the property graph data model, where nodes and edges are annotated with property-value pairs. Most existing work in the field is based on graphs were the temporal...

Descripción completa

Detalles Bibliográficos
Autores principales: Debrouvier, Ariel, Parodi, Eliseo, Perazzo, Matías, Soliani, Valeria, Vaisman, Alejandro Ariel
Formato: Artículos de Publicaciones Periódicas
Lenguaje:Inglés
Publicado: 2022
Materias:
BASES DE DATOS ORIENTADAS A GRAFOS
Neo4j
LENGUAJES DE CONSULTA
CRIPTOGRAFIA
Acceso en línea:http://ri.itba.edu.ar/handle/123456789/3812
Aporte de:
Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA) de Instituto Tecnológico de Buenos Aires (ITBA)
id I32-R138-123456789-3812
record_format dspace
spelling I32-R138-123456789-38122022-12-07T13:06:58Z A model and query language for temporal graph databases Debrouvier, Ariel Parodi, Eliseo Perazzo, Matías Soliani, Valeria Vaisman, Alejandro Ariel BASES DE DATOS ORIENTADAS A GRAFOS Neo4j LENGUAJES DE CONSULTA CRIPTOGRAFIA "Graph databases are becoming increasingly popular for modeling different kinds of networks for data analysis. They are built over the property graph data model, where nodes and edges are annotated with property-value pairs. Most existing work in the field is based on graphs were the temporal dimension is not considered. However, time is present in most real world problems. Many different kinds of changes may occur in a graph as the world it represents evolves across time. For instance, edges, nodes, and properties can be added and/or deleted, and property values can be updated. This paper addresses the problem of modeling, storing, and querying temporal property graphs, allowing keeping the history of a graph database. This paper introduces a temporal graph data model, where nodes and relationships contain attributes (properties) timestamped with a validity interval. Graphs in this model can be heterogeneous, that is, relationships may be of different kinds. Associated with the model, a high-level graph query language, denoted T-GQL, is presented, together with a collection of algorithms for computing different kinds of temporal paths in a graph, capturing different temporal path semantics. T-GQL can express queries like “Give me the friends of the friends of Mary, who lived in Brussels at the same time than her, and also give me the periods when this happened”. As a proof-of-concept, a Neo4j-based implementation of the above is also presented, and a client-side interface allows submitting queries in T-GQL to a Neo4j server. Finally, experiments were carried out over synthetic and real-world data sets, with a twofold goal: on the one hand, to show the plausibility of the approach; on the other hand, to analyze the factors that affect performance, like the length of the paths mentioned in the query, and the size of the graph." 2022-04-21T19:17:20Z 2022-04-21T19:17:20Z 2021-09 Artículos de Publicaciones Periódicas http://ri.itba.edu.ar/handle/123456789/3812 en application/pdf
institution Instituto Tecnológico de Buenos Aires (ITBA)
institution_str I-32
repository_str R-138
collection Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA)
language Inglés
topic BASES DE DATOS ORIENTADAS A GRAFOS
Neo4j
LENGUAJES DE CONSULTA
CRIPTOGRAFIA
spellingShingle BASES DE DATOS ORIENTADAS A GRAFOS
Neo4j
LENGUAJES DE CONSULTA
CRIPTOGRAFIA
Debrouvier, Ariel
Parodi, Eliseo
Perazzo, Matías
Soliani, Valeria
Vaisman, Alejandro Ariel
A model and query language for temporal graph databases
topic_facet BASES DE DATOS ORIENTADAS A GRAFOS
Neo4j
LENGUAJES DE CONSULTA
CRIPTOGRAFIA
description "Graph databases are becoming increasingly popular for modeling different kinds of networks for data analysis. They are built over the property graph data model, where nodes and edges are annotated with property-value pairs. Most existing work in the field is based on graphs were the temporal dimension is not considered. However, time is present in most real world problems. Many different kinds of changes may occur in a graph as the world it represents evolves across time. For instance, edges, nodes, and properties can be added and/or deleted, and property values can be updated. This paper addresses the problem of modeling, storing, and querying temporal property graphs, allowing keeping the history of a graph database. This paper introduces a temporal graph data model, where nodes and relationships contain attributes (properties) timestamped with a validity interval. Graphs in this model can be heterogeneous, that is, relationships may be of different kinds. Associated with the model, a high-level graph query language, denoted T-GQL, is presented, together with a collection of algorithms for computing different kinds of temporal paths in a graph, capturing different temporal path semantics. T-GQL can express queries like “Give me the friends of the friends of Mary, who lived in Brussels at the same time than her, and also give me the periods when this happened”. As a proof-of-concept, a Neo4j-based implementation of the above is also presented, and a client-side interface allows submitting queries in T-GQL to a Neo4j server. Finally, experiments were carried out over synthetic and real-world data sets, with a twofold goal: on the one hand, to show the plausibility of the approach; on the other hand, to analyze the factors that affect performance, like the length of the paths mentioned in the query, and the size of the graph."
format Artículos de Publicaciones Periódicas
author Debrouvier, Ariel
Parodi, Eliseo
Perazzo, Matías
Soliani, Valeria
Vaisman, Alejandro Ariel
author_facet Debrouvier, Ariel
Parodi, Eliseo
Perazzo, Matías
Soliani, Valeria
Vaisman, Alejandro Ariel
author_sort Debrouvier, Ariel
title A model and query language for temporal graph databases
title_short A model and query language for temporal graph databases
title_full A model and query language for temporal graph databases
title_fullStr A model and query language for temporal graph databases
title_full_unstemmed A model and query language for temporal graph databases
title_sort model and query language for temporal graph databases
publishDate 2022
url http://ri.itba.edu.ar/handle/123456789/3812
work_keys_str_mv AT debrouvierariel amodelandquerylanguagefortemporalgraphdatabases
AT parodieliseo amodelandquerylanguagefortemporalgraphdatabases
AT perazzomatias amodelandquerylanguagefortemporalgraphdatabases
AT solianivaleria amodelandquerylanguagefortemporalgraphdatabases
AT vaismanalejandroariel amodelandquerylanguagefortemporalgraphdatabases
AT debrouvierariel modelandquerylanguagefortemporalgraphdatabases
AT parodieliseo modelandquerylanguagefortemporalgraphdatabases
AT perazzomatias modelandquerylanguagefortemporalgraphdatabases
AT solianivaleria modelandquerylanguagefortemporalgraphdatabases
AT vaismanalejandroariel modelandquerylanguagefortemporalgraphdatabases
_version_ 1765660997556633600

Ejemplares similares