Skip to content

Commit 709e0b9

Browse files
committed
general: cleanup, add empty chapters & credits
1 parent 1a34f7b commit 709e0b9

File tree

21 files changed

+90
-11
lines changed

21 files changed

+90
-11
lines changed
Binary file not shown.

50008 - Probability and Statistics/credit/credit.tex

+1-1
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,6 @@ \section*{Image Credit}
77
\end{center}
88

99
\section*{Content}
10-
Based on the distributed algorithms course taught by Professor Giuliano Casale and Professor Chiraag Lala.
10+
Based on the statistics course taught by Professor Giuliano Casale and Professor Chiraag Lala.
1111
\\
1212
\\ These notes were written by Oliver Killane.
Binary file not shown.

60017 - System Performance Engineering/parallelism/parallelism.tex

-1
Original file line numberDiff line numberDiff line change
@@ -606,7 +606,6 @@ \section{Programming Models}
606606

607607
% Worker Pools
608608

609-
610609
% Event based
611610
% Callbacks
612611
% Futures
Binary file not shown.

60029 - Data Processing Systems/60029 - Data Processing Systems.tex

+6
Original file line numberDiff line numberDiff line change
@@ -27,5 +27,11 @@
2727

2828
\addchapter{processing_models}
2929

30+
\addchapter{optimisation}
31+
32+
\addchapter{transactions}
33+
34+
\addchapter{credit}
35+
3036
\end{document}
3137

+20-3
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,22 @@
1-
this readme is not finished.
2-
1+
# 60029 - Data Processing Systems
32
## [Course Notes](60029%20-%20Data%20Processing%20Systems.pdf)
43

5-
[Back to main notes](../README.md)
4+
## Module Description
5+
6+
[From the college website...](https://www.imperial.ac.uk/computing/current-students/courses/60029/)
7+
In this module you will have the opportunity to:
8+
9+
- Advance your knowledge of data-structures and algorithms to data-processing algorithms and applications
10+
- Acquire theoretical and practical knowledge of data processing systems design and implementation for correct results and (close-to) optimal performance
11+
- Understand how Database Management Systems (DBMSs) optimize query performance
12+
- Understand Data Processing System tuning
13+
- Explore challenges & opportunities of cloud-native Data Processing Systems
14+
- Explore research directions such as Big Data or data management on modern hardware
15+
16+
## Lecturer
17+
[Dr Holger Pirk](https://www.imperial.ac.uk/people/pirk)
18+
19+
## Resources
20+
- [College Site](https://www.imperial.ac.uk/computing/current-students/courses/60029/)
21+
22+
[Back to main notes](../README.md)

60029 - Data Processing Systems/credit/code/.gitkeep

Whitespace-only changes.
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
\chapter{Credit}
2+
\section*{Image Credit}
3+
\begin{center}
4+
\begin{tabular}{r p{.8\textwidth}}
5+
Front Cover & OpenAI Dall-E. \\
6+
\end{tabular}
7+
\end{center}
8+
9+
\section*{Content}
10+
Based on the data processing systems course taught by Dr Holger Pirk.
11+
\\
12+
\\ These notes were written by Oliver Killane.

60029 - Data Processing Systems/credit/diagrams/.gitkeep

Whitespace-only changes.

60029 - Data Processing Systems/credit/images/.gitkeep

Whitespace-only changes.

60029 - Data Processing Systems/optimisation/code/.gitkeep

Whitespace-only changes.

60029 - Data Processing Systems/optimisation/diagrams/.gitkeep

Whitespace-only changes.

60029 - Data Processing Systems/optimisation/images/.gitkeep

Whitespace-only changes.
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,42 @@
1+
\chapter{Optimisation}
2+
3+
\section{Peephole Transformations}
4+
% Basic pattern matching
5+
6+
% plan cycles
7+
% diverging plans
8+
9+
\section{Logical \& Physical Optimisation}
10+
11+
\subsection{Rule Based Logical Optimisation}
12+
13+
\subsubsection{Selection Pushdown}
14+
15+
\subsubsection{Selection Ordering}
16+
17+
\subsubsection{Implication}
18+
19+
\section{Cost Based Logical Optimisation}
20+
% heuristics
21+
% histograms
22+
% multidimensional histograms
23+
24+
25+
\section{Physical Optimisation}
26+
% Cost metrics
27+
% function calls, produced tuples, page faults, max(I/O, CPU), intermediate sizes
28+
29+
\subsection{Rule Based Physical Optimisation}
30+
31+
% data structure choice
32+
% sort merge join when input data is sorted
33+
% using existing indices
34+
35+
\subsection{Cost Based Physical Optimisation}
36+
% parameters (buffer pool size, data, hardware - accelerators/extensions)
37+
38+
39+
\section{SparkSQL}
40+
% spark system architecture
41+
% catalyst optimiser
42+
\unfinished

60029 - Data Processing Systems/processing_models/processing_models.tex

+1-1
Original file line numberDiff line numberDiff line change
@@ -639,7 +639,7 @@ \subsubsection{CPU Efficiency}
639639
\begin{tabular}{l l p{.6\textwidth}}
640640
Scan & 0 & Tuples read straight from buffer. \\
641641
Select/$\sigma$ & 2 & Call to read input, call to apply predicate. \\
642-
Project/$\sigma$ & 2 & Call to read input, call to projection. \\
642+
Project/$\Pi$ & 2 & Call to read input, call to projection. \\
643643
Cross Product (Inner \& Outer) & 1 & Call to read input. \\
644644
Join & 1 & Call to read input (comparison and hash can be inlined). \\
645645
Group-By & 2 & Read input and call aggregation function. \\

60029 - Data Processing Systems/titlepage/titlepage.tex

+5-5
Original file line numberDiff line numberDiff line change
@@ -4,11 +4,11 @@
44
\DeclareFixedFont{\moduletitlefont}{T1}{ppl}{b}{n}{0.232in}
55
\DeclareFixedFont{\imperialfont}{T1}{ppl}{b}{n}{0.31in}
66

7-
% \begin{tikzpicture}
8-
% \node[inner sep=0pt, outer sep=0pt, anchor=north east]{
9-
% \makebox[\textwidth]{\includegraphics[width=\paperwidth]{titlepage/images/i386 die shot.png}}
10-
% };
11-
% \end{tikzpicture}
7+
\begin{tikzpicture}
8+
\node[inner sep=0pt, outer sep=0pt, anchor=north east]{
9+
\makebox[\textwidth]{\includegraphics[width=\paperwidth]{titlepage/images/cover.png}}
10+
};
11+
\end{tikzpicture}
1212

1313
\begin{flushright}
1414
\modulecodefont 60029 \\

60029 - Data Processing Systems/transactions/code/.gitkeep

Whitespace-only changes.

60029 - Data Processing Systems/transactions/diagrams/.gitkeep

Whitespace-only changes.

60029 - Data Processing Systems/transactions/images/.gitkeep

Whitespace-only changes.
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
\chapter{Transactions}
2+
3+

0 commit comments

Comments
 (0)