On The Effiency of Paleolithic Query Planning
Organization
Laboratory for Software Science
Abstract
One of the most important challenges for optimising queries is index selection. The paper "automatic index selection for large-scale datalog computation" proposes two interesting ways in how to transform queries into "primitive searches" that can be minimised, and therefore be run with an optimal amount of indexes.
In this thesis you will implement this concept of primitive search in a query engine library, and will compare it with the other implementations, in order to empirically evaluate the claims made in the paper.
In this thesis you will implement this concept of primitive search in a query engine library, and will compare it with the other implementations, in order to empirically evaluate the claims made in the paper.
Graduation Theses defence year
2022-2023
Supervisor
Rucy
Spoken language (s)
Estonian, English
Requirements for candidates
Level
Bachelor, Masters
Keywords
Application of contact
Name
Rucy
Phone