From f9a48b191ac52860c4f5c662693f07e93fe95e3d Mon Sep 17 00:00:00 2001
From: Janis Hutz <development@janishutz.com>
Date: Tue, 21 Jul 2026 11:27:47 +0200
Subject: [PATCH] [DMDB] Set up join section

---
 .../04_query-processing/04_join/00_simple-join.tex | 14 ++++++++++++++
 .../04_join/01_nested-loops.tex                    |  0
 .../04_join/02_index-nested-loops.tex              |  0
 .../04_join/03_block-nested-loops.tex              |  0
 .../04_join/04_block-index-nested-loops.tex        |  0
 .../04_join/05_sort-merge-join.tex                 |  0
 .../04_join/06_optimized-smj.tex                   |  0
 .../04_query-processing/04_join/07_hash-join.tex   |  0
 .../04_join/07_partitioned-hash-join.tex           |  0
 .../04_join/08_recursive-partitioning.tex          |  0
 .../04_query-processing/04_join/09_conclusion.tex  |  0
 semester4/dmdb/parts/04_query-processing/main.tex  | 12 ++++++++++++
 12 files changed, 26 insertions(+)
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/00_simple-join.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/01_nested-loops.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/02_index-nested-loops.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/03_block-nested-loops.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/04_block-index-nested-loops.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/05_sort-merge-join.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/06_optimized-smj.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/07_hash-join.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/07_partitioned-hash-join.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/08_recursive-partitioning.tex
 create mode 100644 semester4/dmdb/parts/04_query-processing/04_join/09_conclusion.tex

diff --git a/semester4/dmdb/parts/04_query-processing/04_join/00_simple-join.tex b/semester4/dmdb/parts/04_query-processing/04_join/00_simple-join.tex
new file mode 100644
index 0000000..8756a8f
--- /dev/null
+++ b/semester4/dmdb/parts/04_query-processing/04_join/00_simple-join.tex
@@ -0,0 +1,14 @@
+\subsubsection{Simple Join}
+\begin{algorithm}
+    \caption{SimpleJoin Algorithm}
+    \begin{algorithmic}[1]
+        \Procedure{SimpleJoin}{$R$, $S$}
+        \For{each tuple $t_R \in R$}
+        \For{each tuple $t_S \in S$}
+        \If{$\texttt{pred}(t_R, t_S)$}
+        \State $\texttt{add}\{ t_R, t_S \}$ to the join output
+        \EndFor
+        \EndFor
+        \EndProcedure
+    \end{algorithmic}
+\end{algorithm}
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/01_nested-loops.tex b/semester4/dmdb/parts/04_query-processing/04_join/01_nested-loops.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/02_index-nested-loops.tex b/semester4/dmdb/parts/04_query-processing/04_join/02_index-nested-loops.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/03_block-nested-loops.tex b/semester4/dmdb/parts/04_query-processing/04_join/03_block-nested-loops.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/04_block-index-nested-loops.tex b/semester4/dmdb/parts/04_query-processing/04_join/04_block-index-nested-loops.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/05_sort-merge-join.tex b/semester4/dmdb/parts/04_query-processing/04_join/05_sort-merge-join.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/06_optimized-smj.tex b/semester4/dmdb/parts/04_query-processing/04_join/06_optimized-smj.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/07_hash-join.tex b/semester4/dmdb/parts/04_query-processing/04_join/07_hash-join.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/07_partitioned-hash-join.tex b/semester4/dmdb/parts/04_query-processing/04_join/07_partitioned-hash-join.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/08_recursive-partitioning.tex b/semester4/dmdb/parts/04_query-processing/04_join/08_recursive-partitioning.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/04_join/09_conclusion.tex b/semester4/dmdb/parts/04_query-processing/04_join/09_conclusion.tex
new file mode 100644
index 0000000..e69de29
diff --git a/semester4/dmdb/parts/04_query-processing/main.tex b/semester4/dmdb/parts/04_query-processing/main.tex
index c1dfe9a..153a32c 100644
--- a/semester4/dmdb/parts/04_query-processing/main.tex
+++ b/semester4/dmdb/parts/04_query-processing/main.tex
@@ -20,4 +20,16 @@
 
 \subsection{Aggregation}
 \input{parts/04_query-processing/03_aggregation.tex}
+
+\subsection{Join}
+\input{parts/04_query-processing/04_join/00_simple-join.tex}
+\input{parts/04_query-processing/04_join/01_nested-loops.tex}
+\input{parts/04_query-processing/04_join/02_index-nested-loops.tex}
+\input{parts/04_query-processing/04_join/03_block-nested-loops.tex}
+\input{parts/04_query-processing/04_join/04_block-index-nested-loops.tex}
+\input{parts/04_query-processing/04_join/05_sort-merge-join.tex}
+\input{parts/04_query-processing/04_join/06_optimized-smj.tex}
+\input{parts/04_query-processing/04_join/07_hash-join.tex}
+\input{parts/04_query-processing/04_join/08_recursive-partitioning.tex}
+\input{parts/04_query-processing/04_join/09_conclusion.tex}
 % \input{parts/04_query-processing/}