Programming & Scientific Computing · Databases & Data Engineering

Relational database systems theory and advanced SQL

Public introduction · full guide in Eikos

Introduction

What this guide covers

Introduction Introduction Software Systems Engineering

Overview

Topics covered

  • Introduction
  • Database Systems: SQL and Relational Theory
  • Relational Algebra and Formal Foundations
  • The classical operators of Relational Algebra
  • Derivative operations and extensions
  • Translation from Relational Algebra to ANSI SQL

Related concepts

Main connections

  • SQL & relational data modeling
  • Window functions in SQL
  • Aggregation & grouping in SQL
  • Mean & expected value
  • Permutation & exact tests
  • Bayes' theorem & priors

Compatible notation

Mathematical sample in LaTeX

The expression is rendered accessibly, with its LaTeX source preserved below.

Selection (Single):σφ(R)={t∈R∣φ(t)It's true}Projection (Single):πA1,…,Ak(R)={t[A1,…,Ak]∣t∈R}Producto Cartesiano (Binario):R×S={tR∘tS∣tR∈R∧tS∈S}Union (Binary):R∪S={t∣t∈R∨t∈S}(Compatible in scheme)Diferencia of Conjuntos (Binario):R−S={t∣t∈R∧t∉S}(Compatible in scheme)
View LaTeX source\begin{aligned} &\text{Selection (Single):} && \sigma_{\varphi}(R) = \{ t \in R \mid \varphi(t) \text{It's true} \} \\ &\text{Projection (Single):} && \pi_{A_1, \ldots, A_k}(R) = \{ t[A_1, \ldots, A_k] \mid t \in R \} \\ &\text{Producto Cartesiano (Binario):} && R \times S = \{ t_R \circ t_S \mid t_R \in R \land t_S \in S \} \\ &\text{Union (Binary):} && R \cup S = \{ t \mid t \in R \lor t \in S \} \quad (\text{Compatible in scheme}) \\ &\text{Diferencia of Conjuntos (Binario):} && R - S = \{ t \mid t \in R \land t \notin S \} \quad (\text{Compatible in scheme}) \end{aligned}