A RS - of the AG Database-Systems

Anforderung an ONC
Anfrageverarbeitung
� Damit eine möglichst effiziente Verarbeitung gewährleistet wird, sollten die physischen
Operatoren nicht blockieren, sondern erste Ergebnisse bereits dann liefern, wenn die
Eingabemenge(n) nicht vollständig vorliegen.
– Erste Ergebnisse sollten schnell erzeugt werden (Optimierungsziel).
– Die durchschnittliche Antwortzeit für einen Aufruf von Next sollte niedrig sein.
� Beim Open eines Operators werden die erforderlichen Parameter der Operatoren gesetzt (wie
z. B. der benötigte Hauptspeicher) und die Metadaten berechnet.
– Open wird beginnend bei der Wurzel rekursiv für die Kinderknoten im Operatorbaum
aufgerufen.
– Das Open eines Operators ist erst dann abgeschlossen, wenn die darunter liegenden
Operatoren vollständig geöffnet sind.
– Teilweise können die Verfahren sich noch zur Laufzeit an den tatsächlich verfügbaren
Speicher anpassen (speicheradaptive Verfahren)
� Vorteile:
– Einfacher Austausch von Implementierungen
– Keine Zwischenspeicherung von Ergebnissen
Seite 343