Konstantin Bobenko:
Effizienzanalyse von HyperLogLog-Algorithmus und Vergleich mit anderen Kardinalitätsschätzungs-Algorithmen
Kurzbeschreibung
In dieser Bachelorarbeit wird der HyperLogLog-Algorithmus zur Schätzung der Kardinalität großer Datensätze untersucht und mit anderen gängigen Algorithmen verglichen. Es werden theoretische Analysen zur Speichereffizienz sowie praktische Tests durchgeführt, um die Leistung der Algorithmen in verschiedenen Szenarien zu bewerten. Die Arbeit liefert eine fundierte Analyse der Vor- und Nachteile der verschiedenen Algorithmen und gibt Empfehlungen zur Auswahl des am besten geeigneten Algorithmus für spezifische Anwendungen.