Estensione del database a grafo temporale AeonG con supporto del valid time

In the most widely used graph databases today, the combination of vertices and edges that make up the graph represents a snapshot of reality at a specific moment—the instant when the database is queried. However, in many applications, native support for temporal operations is highly beneficial. As a starting point for this thesis, the AeonG system was studied. This system extends a conventional graph database by implementing Transaction Time, allowing queries on previous versions of the graph. A second temporal dimension, Valid Time, was then added, which is orthogonal and independent of Transaction Time. The extended database thus enables operations on a user-specified time interval or instant in which the data is considered valid, as well as queries on previous versions of graph objects.

Nei database a grafo attualmente più diffusi, la combinazione di vertici e archi che costituisce il grafo rappresenta uno snapshot della realtà in un istante preciso, quello in cui si interroga il database. Tuttavia, in molte applicazioni è utile disporre di un supporto nativo per operazioni temporali. Come punto di partenza per questa tesi è stato studiato il sistema AeonG, che partendo da un database a grafo convenzionale implementa il Transaction Time, consentendo così di interrogare versioni precedenti del grafo. È stata quindi aggiunta una seconda dimensione temporale, il Valid Time, ortogonale e indipendente rispetto al Transaction Time. Il database così esteso permette sia operazioni su un intervallo o istante temporale in cui i dati sono considerati validi, sia l’interrogazione di versioni precedenti degli oggetti del grafo.