Seminar zu Datenbanksystemen (SS 2005) Green Query Optimization using Query Clustering
Elena Hensinger · 2005
Wegen gesucht, die entstehenden Rechenkosten zu reduzieren. Eine Möglichkeit dazu bietet die Methode des Plan Recyclings durch Query Clustering, welche in diesem Seminarbeitrag vorge-stellt wird. Sie arbeitet mit einem Vektorraummodell, wobei der Vektorraum durch die Anfragen charakterisierende Merkmale aufgespannt wird. Alle Anfragen mit demselben Ausführungsplan werden in Cluster mit jeweils einem Repräsentanten gruppiert, dessen vom Optimierer gene-rierter Ausführungsplan abgespeichert wird. Neue Anfragen werden zuerst auf Ähnlichkeit mit vorhandenen Repräsentanten geprüft. Liegt eine Übereinstimmung vor, so wird, anstatt einen neuen Plan zu erzeugen, der schon optimierte Ausführungsplan des Repräsentanten dieses Clus-ters benutzt. Basierend auf dieser Methode wurde das Tool PLASTIC entwickelt, welches in