Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/34583
Title: | A model and query language for temporal graph databases | Authors: | Debrouvier, Ariel Parodi, Eliseo Perazzo, Matías SOLIANI, Valeria VAISMAN, Alejandro |
Issue Date: | 2021 | Publisher: | SPRINGER | Source: | VLDB JOURNAL, 30(5), p. 825-858 | 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 (prop-erties) 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 hap-pened". 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. | Keywords: | Temporal graph databases;Neo4j;Query languages;Cypher query language;Graph databases | Document URI: | http://hdl.handle.net/1942/34583 | ISSN: | 1066-8888 | e-ISSN: | 0949-877X | DOI: | 10.1007/s00778-021-00675-4 | ISI #: | WOS:000650082500001 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2022 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
temporalGraphVldbj-revision.pdf | Peer-reviewed author version | 1.04 MB | Adobe PDF | View/Open |
s00778-021-00675-4.pdf Restricted Access | Published version | 2.09 MB | Adobe PDF | View/Open Request a copy |
WEB OF SCIENCETM
Citations
30
checked on Oct 14, 2024
Page view(s)
22
checked on Sep 7, 2022
Download(s)
28
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.