Schätzung der Zwischenergebnisse: Histogramme 2) Histogramme•Unterteile den Wertebereich des Attributs in Intervalle und zähle die Tupel, die in ein bestimmtes Intervall fallen, und flexible Annäherung an einen Wertebereich. •Bei herkömmlichen Intervallen wird der Wertebereich in Intervalle gleicher Breite aufgeteilt (•Equi-Width-Histogramme•). •Bei starker Ungleichverteilung werden vergleichsweise viele Unterteilungen in schwach besetzten Bereichen vorgenommen. •Dafür werden häufig vorkommende Werte nur ungenau abgeschätzt. Aus diesem Grund wurden •Equi-Depth-Histogramme• •vorgeschlagen. •Sie unterteilen den Wertebereich so in Intervalle, dass in jedem Intervall gleich viele Tupel sind (Quantile). Abgespeichert werden die Intervallgrenzen.