Es gibt mehrere verschiedene Arten von Histogrammen. Sie unterscheiden sich im wesentlichen durch 2 Punkte. Zum einen in der Präzision mit der sie die tatsächliche Verteilung approximieren, und zum anderen in ihrem Speicheraufwand.
Im Rahmen der Studienarbeit sollen verschiedene Histogrammtechniken implementiert und evaluiert werden. Zugrundeliegen sollen dabei die Daten des TPC-D Benchmarks, der im Bereich OLAP und Data Warehousing einiges an Aufsehen erregt.
Interessenten melden sich bitte via email (moer@pi3.informatik.uni-mannheim.de) oder direkt (A 5, Raum C 209) bei Guido Moerkotte