\newpage \subsection{Checklist} The following things are typically important to know very well (not exhaustive) \begin{todolist} \item Relational Algebra notation, see Section~\ref{sec:relational-model-logic-algebra} \item SQL (syntax, some concepts, such as using \texttt{WITH} statements often to make the task more approachable), see Section~\ref{sec:sql-query-language} \item Functional Dependencies (including Candidate Keys, Super Keys, Closures and minimal covers), see Section~\ref{sec:functional-dependency} \item Normal Forms (and their Decomposition / Synthesis Algorithms), see Section~\ref{sec:normal-forms} \item Rewriting rules, see Section~\ref{sec:rewriting-rules} \item Time complexities, I/Os and sorted runs for Query Processing, see summarized above, or Section~\ref{sec:query-processing} \item Concepts behind the query processing operators, see Section~\ref{sec:query-processing} \item Conflict Serializability, see Section~\ref{sec:concurrency-control} \item Recoverability (both the normal techniques, plus Snapshot Isolation and 2-Phase Locking (and strict variant thereof)), see Section~\ref{sec:recovery-of-histories} \item Core concepts of Vector Search, see Section~\ref{sec:vector-search}, especially quantization costs, see Section~\ref{sec:vector-search-quantization} \end{todolist} Note that since this course is taught (quite) poorly, there may be wrong questions or possibly even questions that are somewhat outside the scope of this course (as seen in some questions in the exercises)