Programming & Scientific Computing · Databases & Data Engineering

Databases — Advanced programming and optimization

Public introduction · full guide in Eikos

Introduction

What this guide covers

A comprehensive treatise on logical representation, cost-based optimization, advanced indexing, concurrency control, and procedural programming in relational engines.

Overview

Topics covered

  • Introduction
  • Database Programming & Optimization
  • Relational Algebra and Logical Transformations
  • Laws of Algebraic Equivalence
  • Predicate pushdown (predicate pushdown)
  • The Cost Based Optimizer (CBO)

Related concepts

Main connections

  • SQL & relational data modeling
  • Mean & expected value
  • Conditional probability & independence
  • Relational joins & entity integrity
  • Window functions in SQL
  • Calculus & differentiation

Compatible notation

Mathematical sample in LaTeX

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

σθ(R⋈S)≡σθ(R)⋈S
View LaTeX source\sigma_\theta(R \bowtie S) \equiv \sigma_\theta(R) \bowtie S