Recursive Query Optimisation

Abstract

Deze thesis onderzoekt recursieve queries in Datalog. Datalog wordt besproken. Daarna worden verschillende methoden voor de recursieve verwerking van queries besproken, alsook de 'magic sets rewriting' optimalisatietechniek. Als volgende wordt een overzicht gegeven van andere hedendaagse Datalog engines en welke design beslissingen hierbij zijn genomen. Daarna komt een hoofdstuk dat vertelt over de zelfgemaakte Datalog engine implementatie die is gemaakt om mee te testen. Hierna wordt verteld over de tests/benchmarks, alsook over de resultaten hiervan. Als laatste worden nog conclusies getrokken en de ervaring van de thesis besproken.