Picture Me Coding

Patricia Selinger and the Birth of Query Optimization

1 h 2 min · 1 de may de 2026
portada del episodio Patricia Selinger and the Birth of Query Optimization

Descripción

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]

Comentarios

0

Sé la primera persona en comentar

¡Regístrate ahora y forma parte de la comunidad de Picture Me Coding!

Prueba gratis

Empieza 7 días de prueba

$99 / mes después de la prueba. · Cancela cuando quieras.

  • Podcasts solo en Podimo
  • 20 horas de audiolibros al mes
  • Podcast gratuitos

Todos los episodios

99 episodios

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 de may de 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 de may de 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 de abr de 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 de mar de 20261 h 27 min