[Uni












Studienarbeit: Histogramme


Histogramme bieten die M\"oglichkeit, statistische Aussagen über die Verteilung der Daten in einer Datenbank zu machen. Im Vordergrund stehen dabei Verteilungen von Attributewerten eines Attributes einer Relation oder Extension von Objekten.

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