Algorithmen für Basisoperationen: Join Join•Wichtigste Operation, insbesondere in relationalen DBS:•komplexe Benutzeranfragen•Normalisierung der Relationen•verschiedene Sichten (“views”) auf die Basisrelationen•Beispiele von Join Algorithmen:•Nested Loop Join•:•erzeuge alle Tupel des kartesischen Produktes und prüfe die Join-Bedingung•Nested Block Loop Join•Berücksichtigt die Block-Struktur des verwendeten Speichers•Indexed Loop Join•:•betrachte alle Tupel der einen Relation und greife auf die Joinpartner über einen passenden Index der anderen Relation zu•Hash-Join: •Join-Partner eines Tupels wird mit Hilfe eines Hash-Verfahrens gesucht•Sort Merge Join•:•sortiere beide Relationen nach dem Joinattribut und filtere passende Paare•Es gibt i.A. kein •bester •Join-Algorithmus! Es ist von der jeweiligen Situation abhängig (Datenverteilung, Existenz von Index, Anfrage usw.), welcher Algorithmus sinnvoll ist.