Project R-14484

Algoritmes voor query verwerking onder updates (Onderzoek)

In het veld van databaseonderzoek vormt de uitdaging van het verwerken van queries in dynamische datasets - die voortdurend worden bijgewerkt - een complex probleem. De gangbare aanpak omvat het materialiseren van het queryresultaat (Q(D)) en de huidige toestand van de database (D). Bij ontvangst van een update (u) wordt een deltaquery (∆Q) berekend tegen zowel de oorspronkelijke database als de update, waarbij de noodzakelijke wijzigingen worden onthuld om Q(D) om te zetten in Q(D + u). Recente ontwikkelingen stellen voor dit proces te optimaliseren door te experimenteren met de manier waarop query-antwoorden worden gematerialiseerd. In plaats van Q(D) te handhaven als een relationele tabel, worden alternatieve gegevensstructuren onderzocht, die mogelijk meer compacte representaties bieden. Dit doctoraat zal het concept van dissociated query verwerking bij updates bestuderen, bestaande uit een updatefase gericht op het handhaven van een representatie van het queryresultaat en een ophaalfase voor effectieve resultaatopvraging. Het belangrijkste doel is het onderzoeken van dit dissociated update framework voor nieuwe querytalen, onder diverse update policies. Met name in de context van niet-lokale querytalen met een beperkte vorm van iteratie, update policies die toestaan updates te groeperen, en vector stores.

16 oktober 2023 - 15 oktober 2027