EPISODE · May 1, 2026 · 1H 2M
Patricia Selinger and the Birth of Query Optimization
from Picture Me Coding · host Erik Aker and Mike Mull
In this episode we attempt to explain query optimization and where it came from. In particular we discuss Patricia Selinger's 1979 SIGMOD paper Access Path Selection in a Relational Database Management System. Access Path Selection paper (PDF)A Conversation with Pat Selinger — ACM Queue (2006)Database Dialogue with Pat Selinger — CACM (2008)Pat Selinger Speaks Out — SIGMOD Interview (PDF)Patricia Selinger — IBM HistorySystem R: Database Research Retrospective — TODS 1981Graefe, G. (1995). The Cascades Framework for Query Optimization Leis et al. (2015). How Good Are Query Optimizers, Really? PVLDB Vol. 9 — introduces the Join Order Benchmark (JOB) and empirically audits modern optimizers.Send us Fan Mail
What this episode covers
In this episode we attempt to explain query optimization and where it came from. In particular we discuss Patricia Selinger's 1979 SIGMOD paper Access Path Selection in a Relational Database Management System. Access Path Selection paper (PDF)A Conversation with Pat Selinger — ACM Queue (2006)Database Dialogue with Pat Selinger — CACM (2008)Pat Selinger Speaks Out — SIGMOD Interview (PDF)Patricia Selinger — IBM HistorySystem R: Database Research Retrospective — TODS 1981Graefe, G....
NOW PLAYING
Patricia Selinger and the Birth of Query Optimization
No transcript for this episode yet
Similar Episodes
Mar 3, 2026 ·44m
Feb 21, 2026 ·30m
Dec 17, 2025 ·30m
Dec 11, 2025 ·26m
Dec 11, 2025 ·29m
Dec 11, 2025 ·33m