Computer Science · Cheatsheet
Topic 8 · Databases (HL Option)
Chapter 1 · Warehousing & data mining
📋 Reference · always available
Database models
Relational (tables + keys) · Object-oriented · Network · Spatial · Multi-dimensional (cubes).
OLTP
Online Transaction Processing. Operational DB. Many small INSERT/UPDATE. Live data. Normalised (3NF).
OLAP
Online Analytical Processing. Data warehouse. Aggregate queries on historical data. Often denormalised.
Warehouse 4 props
Subject-oriented · Integrated (many sources) · Time-variant (historical) · Non-volatile (read-mostly).
ETL
Extract (pull from sources) → Transform (clean, standardise) → Load (insert into warehouse). Usually nightly.
ELT
Modern variant: Extract → Load (raw) → Transform inside warehouse. Cheaper, more flexible.
Clustering
Group similar items WITHOUT labels (unsupervised). E.g. customer segments.
Classification
Predict KNOWN labels (supervised). E.g. spam / not-spam, fraud / legit.
Association
Find rules 'A → B'. E.g. 'bought bread → bought butter'. Market-basket analysis.
Forecasting
Predict NUMERIC future from historical patterns. E.g. sales next month.
Deviation detection
Find outliers / anomalies. E.g. unusual credit-card spending.
BI dashboards
Business Intelligence tools query the warehouse for reports & dashboards.