Picture Me Coding
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]
99 episodes
Comments
0Be the first to comment
Sign up now and become a member of the Picture Me Coding community!