Navigationele queries over graafgestructureerde data (R-8548)

In het gebied van databasesystemen zien we een shift naar steeds meer gespecialiseerde NOSQL-systemen zoals graafgebaseerde systemen. Vergeleken met de maturiteit van SQL-systemen, bevinden deze zich echter nog in een beginfase. In mijn thesis wil ik de fundamentele principes van graafgebaseerde systemen onderzoeken. Meer in het bijzonder wil ik onderzoek doen naar query evaluatie, optimalisatie en parallellisatie van graafquerytalen. Gemotiveerd door de recente trend naar gedistribueerde en cloudgebaseerde systemen, is een van de sleutelvragen in dit onderzoek de zoektocht naar queries die efficiënt geparallelliseerd en geoptimaliseerd kunnen worden. Verder, wil ik onderzoek doen naar queries die vaak voorkomen in de praktijk en wil ik zoeken naar bruikbare restricties van querytalen met goede computationele eigenschappen. Samenvattend, ik ben op zoek naar querytalen die nog altijd kunnen uitdrukken wat gebruikers willen maar tegelijkertijd zeer efficiënt uitvoerbaar zijn.

Trefwoorden:DATABASE THEORIE, OBJECTGEORIENTEERDE DATABASES, SCIENTIFIC DATA MANAGEMENT

Disciplines:Toegepaste wiskunde

Project type:Samenwerkingsproject