Leapfrog Triejoin–Implementierung und Validierung eines Join-Algorithmus
Bachelorarbeit
Alexander Horbach
Das US-amerikanische Softwareunternehmen LogicBlox entwickelte für das hauseigene Datenbankmanagementsystem einen Join-Algorithmus und veröffentlichte 2012 ein wissenschaftliches Papier, in dem der Algorithmus vorgestellt und theoretisch analysiert wird.
Im Rahmen dieser Arbeit wurde der Algorithmus umgesetzt und Messungen zur Validierung der theoretischen Analyse durchgeführt. Des Weiteren wurden Messdaten im Vergleich zu einem gängigen binären Join-Algorithmus erhoben und interpretiert. Im weiteren Verlauf wurde der Algorithms auf Optimierungsmöglichkeiten untersucht. Durch die gesammelten Erkenntnisse konnte der Algorithmus bewertet und eingeordnet werden.