28.12.2012 Aufrufe

A RS - of the AG Database-Systems

A RS - of the AG Database-Systems

A RS - of the AG Database-Systems

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Ziel:<br />

Kostenbasierte Anfrageoptimierung<br />

� Transformation des zuvor hergeleiteten logischen Operatorbaums in einen physischen<br />

Operatorbaum auf Basis eines einfachen und effektiven Kostenmodells.<br />

Realisierung<br />

Anfrageverarbeitung<br />

� Auswahl einer effizienten Implementierung für die Operatoren<br />

� Zusammenfügen von aufeinander folgenden Operatoren zu neuen Operatoren.<br />

So ist es z. B. möglich, eine Selektion und eine Projektion (ohne Duplikateliminierung) in<br />

einem Operator durchzuführen.<br />

� Festlegung eines Kommunikationsprotokolls zwischen zwei aufeinander folgenden Knoten im<br />

Operatorbaum.<br />

– Alle Operatoren erfüllen die ONC-Schnittstelle.<br />

– Die Ergebnisse der Teilbäume werden bedarfsorientiert berechnet.<br />

Die Alternative dazu wäre alle Ergebnisse eines Teilbaums zu berechnen, diese alle auf<br />

Platte zu speichern. Danach könnte Vaterknoten die Daten wieder einlesen.<br />

Seite 341

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!