Schnittmengenberechnung auf Moderner Hardware (Benchmarking)
Bachelorarbeit
Carsten Schulte
Datenbanken speichern und verwalten eine große Menge an Daten. Eine elementare Operation stellt dabei die Berechnung der Schnittmenge dar. Die Berechnung der Schnittmenge wird von den Daten und der Hardware beeinflusst. Unterschiedliche Hardwarecharakteristika führen zu unterschiedlichen Algorithmen zur effizienten Bewältigung der Aufgaben. Ziel der Arbeit ist es, bestehende Algorithmen möglichst hardware-effizient zu implementieren und diese anschließend zu evaluieren.