Project R-12349

Modellen en query-talen voor temporele graaf-databases. (Onderzoek)

Eigenschapsgrafen zijn gegevensstructuren waarvan de knopen en bogen zijn geannoteerd met een verzameling attributen die verschillende waarden kunnen aannemen. Dat wil zeggen, elke knoop en elke boog in de graaf heeft een bijbehorende verzameling (attribuut, waarde)-paren. Aangezien real-world informatie in de loop van de tijd verandert, is het wenselijk om deze veranderingen bij te houden. Tot nu toe heeft de databasegemeenschap niet al te veel aandacht besteed aan het probleem van het uitbreiden van graaf-databases (databases gebaseerd op het graaf-datamodel) met een temporele semantiek waarbij niet alleen de relaties in de tijd evolueren, maar ook de knopen (en hun eigenschappen). Daarom is het algemene doel van ons werk het ontwikkelen van technieken en modellen voor het integreren, publiceren, koppelen, bevragen, analyseren en visualiseren van de evolutie van op grafen gebaseerde databases in de tijd, waarmee het begrip temporele eigenschapsgraaf wordt gedefinieerd. Dit omvat het ontwikkelen van een query-taal op hoog niveau, die we TGQL noemden. De implementatie van het model vereist geschikte indexstructuren over temporele structuren in de graaf, zoals temporele paden. Schaalbaarheid wordt verantwoord door middel van distributie en parallellisatie. We zijn van plan dit voorstel toe te passen op echte en synthetische casestudies.

01 april 2022 - 31 december 2023