diff --git a/zusammenfassung.pdf b/zusammenfassung.pdf index 3f85181..a18539e 100644 Binary files a/zusammenfassung.pdf and b/zusammenfassung.pdf differ diff --git a/zusammenfassung.tex b/zusammenfassung.tex index 986b331..150c114 100644 --- a/zusammenfassung.tex +++ b/zusammenfassung.tex @@ -304,4 +304,43 @@ \end{itemize} \end{itemize} \end{itemize} + +\section{Anfrageverarbeitung} +\begin{itemize} + \item Abbildung von mengenorientierten Operatoren auf interne Satzschnittstelle + \item \begriff{Anfrageverarbeitung} erstellt einen \begriff{Anfrageausführungsplan}: \begin{itemize} + \item Analyse: lexikalische und syntaktische Prüfung, semantische Prüfung, Zugriffskontrolle, Integritätskontrolle + \item Optimierung: \begin{itemize} + \item \begriff{Standardisierung} und Vereinfachung + \item \begriff{algebraische} Verbesserung + \item \begriff{nicht-algebraische} Verbesserung: Berücksichtigung der Kosten der \begriff{Planoperatoren} + \end{itemize} + \item Code-Generierung + \item Ausführungskontrolle + \end{itemize} + \item \begriff{logische Operatoren} mit Relationen $R$, $S$ und Prädikat $P$: \begin{itemize} + \item \begriff{Selektion} $\text{SEL}(R, P)$ + \item \begriff{Projektion} $\text{PROJ}(R, L)$ mit $L = (A_1, \dots, A_k)$ + \item \begriff{Kreuzprodukt} $\text{CROSS}(R,S)$ + \item \begriff{Verbund} $\text{JOIN}(R,S,P(R_{Ai}, S_{Aj}))$ + \item \begriff{Vereinigung} $\text{UNION(R;S)}$ + \item \begriff{Schnitt} $\text{INTERSECT(R,S)}$ + \item \begriff{Ausschluss} $\text{EXCEPT(R,S)}$ + \item analoge Operationen auf \begriff{Multimengen} + \item \begriff{Umbenennung} $\text{RENAME}(R, R_\text{neu}, ((A_i, A_{i,\text{neu}}), \dots))$ + \item \begriff{Duplikat-Eliminierung} $\text{DUP-ELIM}(R)$ + \item \begriff{Aggregation} $\text{SUM}(R, A_i)$, $\text{AVG}(R, A_i)$, $\text{MIN}(R, A_i)$, $\text{MAX}(R, A_i)$, $\text{COUNT}(R)$ + \item \begriff{Gruppierung} $\text{GROUP}(R, L, G)$ mit $G = ((\text{AGG}_1, (A_i), \text{name}_1), \dots)$ + \item \begriff{erweiterte Projektion} $\text{G-PROJ}(R, L)$ mit $L = (\text{name}_1 = \text{expr}_1, \dots)$ + \item \begriff{Sortierung} $\text{SORT}(R, L)$ mit $L = (A_i, A_j, \dots)$ + \item \begriff{äußerer Verbund} $\text{OUTER-JOIN}(R,S,P,c)$ mit $c \in \{\text{left}, \text{right}, \text{full}\}$ + \end{itemize} + \item allgemeine Vorgehensweise bei Restrukturierung: \begin{itemize} + \item komplexe Verbünde, Selektionen in binäre aufteilen + \item Selektion möglichst \enquote{weit unten} ausführen + \item Selektion und Kreuzprodukt zu Verbund gruppieren + \item aufeinander folgende Selektionen der selben Relation zusammenfassen + \item Projektionen möglichst \enquote{weit unten} ausführen (aber Duplikat-Eliminierung vermeiden) + \end{itemize} +\end{itemize} \end{document} \ No newline at end of file