Picture Me Coding
Picture Me Coding is a music podcast about software. Each week your hosts Erik Aker and Mike Mull take on topics in the software world and they are sometimes joined by guests from other fields who arrive with their own burning questions about technology.
Email us at: podcast@picturemecoding.com
Patreon: https://patreon.com/PictureMeCoding
You can also pick up a Picture Me Coding shirt, mug, or stickers at our Threadless shop: https://picturemecoding.threadless.com/designs
Logo and artwork by Jon Whitmire - https://www.whitmirejon.com/
Picture Me Coding
Patricia Selinger and the Birth of Query Optimization
Use Left/Right to seek, Home/End to jump to start or end. Hold shift to jump forward or backward.
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 History
- System R: Database Research Retrospective — TODS 1981
- Graefe, 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.
