Picture Me Coding

Patricia Selinger and the Birth of Query Optimization

1 h 2 min · 1. maj 2026
episode Patricia Selinger and the Birth of Query Optimization cover

Description

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) [https://courses.cs.duke.edu/compsci516/cps216/spring03/papers/selinger-etal-1979.pdf] * A Conversation with Pat Selinger — ACM Queue (2006) [https://queue.acm.org/detail.cfm?id=1059803] * Database Dialogue with Pat Selinger — CACM (2008) [https://cacm.acm.org/magazines/2008/12/3355-database-dialogue-with-pat-selinger/fulltext] * Pat Selinger Speaks Out — SIGMOD Interview (PDF) [https://sigmod.org/publications/interviews/pdf/17.selinger-interview.pdf] * Patricia Selinger — IBM History [https://www.ibm.com/history/patricia-selinger] * System R: Database Research Retrospective — TODS 1981 [https://dl.acm.org/doi/10.1145/319996.319997] * Graefe, G. (1995). The Cascades Framework for Query Optimization  * Leis et al. (2015). How Good Are Query Optimizers, Really? [https://vldb.org/pvldb/vol9/p204-leis.pdf] PVLDB Vol. 9 — introduces the Join Order Benchmark (JOB) and empirically audits modern optimizers. Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]

Comments

0

Be the first to comment

Sign up now and become a member of the Picture Me Coding community!

Get Started

2 months for 19 kr.

Then 99 kr. / month · Cancel anytime.

  • Podcasts kun på Podimo
  • 20 lydbogstimer pr. måned
  • Gratis podcasts

All episodes

99 episodes

episode TokenMaxxing!: Agentic Software Development with Bob Farzin artwork

TokenMaxxing!: Agentic Software Development with Bob Farzin

In this episode we invite back our friend Bob Farzin to discuss our personal experiences with using teams of agents to write software, and we try to parse out the experiences we're seeing on the interwebs, including Steve Yegge's GasTown and Wes McKinney's discussion of agentic development in the context of Brooks's _Mythical Man Month_. * "Introducing Beads: A coding agent memory system" [https://steve-yegge.medium.com/introducing-beads-a-coding-agent-memory-system-637d7d92514a] * Welcome to Gas Town [https://steve-yegge.medium.com/welcome-to-gas-town-4f25ee16dd04] — Steve Yegge's original essay * The Future of Coding Agents [https://steve-yegge.medium.com/the-future-of-coding-agents-e9451a84207c] — Yegge's follow-up * Gas Town on GitHub [https://github.com/steveyegge/gastown] — The actual tool * How to Think About Gas Town [https://steveklabnik.com/writing/how-to-think-about-gas-town/] — Steve Klabnik's analysis * A Day in Gas Town [https://www.dolthub.com/blog/2026-01-15-a-day-in-gas-town/] — DoltHub's practical walkthrough * Gas Town, Beads, and the Rise of Agentic Development [https://softwareengineeringdaily.com/2026/02/12/gas-town-beads-and-the-rise-of-agentic-development-with-steve-yegge/] — Software Engineering Daily interview with Yegge * Top Coding Agents 2025 [https://benched.ai/guides/top-coding-agents-2025] — Benched.ai comparison guide * [April 8, Wes McKinney] AI Agents, The Mythical Agent Month, My Wild AI Coding Setup [https://wesmckinney.com/transcripts/2026-04-08-joe-reis-ai-agents-mythical-agent-month] Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]

15. maj 20261 h 10 min
episode Patricia Selinger and the Birth of Query Optimization artwork

Patricia Selinger and the Birth of Query Optimization

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) [https://courses.cs.duke.edu/compsci516/cps216/spring03/papers/selinger-etal-1979.pdf] * A Conversation with Pat Selinger — ACM Queue (2006) [https://queue.acm.org/detail.cfm?id=1059803] * Database Dialogue with Pat Selinger — CACM (2008) [https://cacm.acm.org/magazines/2008/12/3355-database-dialogue-with-pat-selinger/fulltext] * Pat Selinger Speaks Out — SIGMOD Interview (PDF) [https://sigmod.org/publications/interviews/pdf/17.selinger-interview.pdf] * Patricia Selinger — IBM History [https://www.ibm.com/history/patricia-selinger] * System R: Database Research Retrospective — TODS 1981 [https://dl.acm.org/doi/10.1145/319996.319997] * Graefe, G. (1995). The Cascades Framework for Query Optimization  * Leis et al. (2015). How Good Are Query Optimizers, Really? [https://vldb.org/pvldb/vol9/p204-leis.pdf] PVLDB Vol. 9 — introduces the Join Order Benchmark (JOB) and empirically audits modern optimizers. Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]

1. maj 20261 h 2 min
episode Hash Tables artwork

Hash Tables

Some recent articles about research on hash tables made us realize we probably didn't know enough about hash tables, one of the fundamental data structures in the biz.  We talk about the history of hashing and hash tables, and some recent results that overturned a 40 year old conjecture on the most efficient way to insert items. Scientists Find Optimal Balance of Data Storage and Time | Quanta Magazine [https://www.quantamagazine.org/scientists-find-optimal-balance-of-data-storage-and-time-20240208/] [2111.00602] On the Optimal Time/Space Tradeoff for Hash Tables [https://arxiv.org/abs/2111.00602] Speeding Up Hash Tables | Communications of the ACM [https://dl.acm.org/doi/10.1145/3772375] https://dl.acm.org/doi/epdf/10.1145/1734714.1734729 [https://dl.acm.org/doi/epdf/10.1145/1734714.1734729] [2109.04548] Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once [https://arxiv.org/abs/2109.04548] Modern Dictionaries by Raymond Hettinger [https://www.youtube.com/watch?v=p33CVV29OG8] FOCS 2024 3B Optimal Bounds for Open Addressing Without Reordering [https://www.youtube.com/watch?v=ArQNyOU1hyE] Optimal Bounds for Open Addressing Without Reordering [https://arxiv.org/pdf/2501.02305] Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]

3. apr. 202658 min
episode Scale 23x artwork

Scale 23x

We give a report of our experiences at the 23rd version of the Southern California Linux Expo (Scale 23x) in Pasadena.  Erik was a volunteer in the network group this year, so we have some behind the scenes stories in addition to summaries of interesting talks and sessions. * Scale conf [https://www.socallinuxexpo.org/scale/23x] * Scale-network repo [https://github.com/socallinuxexpo/scale-network] * Erik Reinert’s Youtube Channel [https://www.youtube.com/thealtf4archives] * Docket [https://github.com/ALT-F4-LLC/docket] * BMO [https://github.com/erewok/bmo] and  bmo-agent-setup [https://github.com/erewok/bmo-agent-setup] * Cline injection attack Adnan Khan [https://adnanthekhan.com/posts/clinejection/] * Douglas Comer - Wikipedia [https://en.wikipedia.org/wiki/Douglas_Comer] * EDB Postgres [https://www.enterprisedb.com/] * Advent of Computing [https://adventofcomputing.com/] Podcast Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]

20. mar. 20261 h 27 min