artículo de publicación periódica.page.titleprefix
A model and query language for temporal graph databases

Simple item page
dc.contributor.authorDebrouvier, Ariel
dc.contributor.authorParodi, Eliseo
dc.contributor.authorPerazzo, Matías
dc.contributor.authorSoliani, Valeria
dc.contributor.authorVaisman, Alejandro Ariel
dc.date.accessioned2022-04-21T19:17:20Z
dc.date.available2022-04-21T19:17:20Z
dc.date.issued2021-09
dc.description.abstract"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."en
dc.identifier.urihttp://ri.itba.edu.ar/handle/123456789/3812
dc.language.isoenen
dc.subjectBASES DE DATOS ORIENTADAS A GRAFOSes
dc.subjectNeo4jes
dc.subjectLENGUAJES DE CONSULTAes
dc.subjectCRIPTOGRAFIAes
dc.titleA model and query language for temporal graph databasesen
dc.typeArtículos de Publicaciones Periódicases
dspace.entity.typeArtículo de Publicación Periódica
itba.description.filiationFil: Debrouvier, Ariel. Instituto Tecnológico de Buenos Aires; Argentina.
itba.description.filiationFil: Parodi, Eliseo. Instituto Tecnológico de Buenos Aires; Argentina.
itba.description.filiationFil: Perazzo, Matías. Instituto Tecnológico de Buenos Aires; Argentina.
itba.description.filiationFil: Soliani, Valeria. Instituto Tecnológico de Buenos Aires; Argentina.
itba.description.filiationFil: Soliani, Valeria. Universiteit Hasselt; Bélgica.
itba.description.filiationFil: Vaisman, Alejandro Ariel. Instituto Tecnológico de Buenos Aires; Argentina.

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Debrouvier_2021_ING_INFORMATICA_EMBARGO12MESES.pdf
Size:
1.94 MB
Format:
Adobe Portable Document Format
Description:
Debrouvier_Articulo
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.6 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Artículos de publicaciones periódicas