from Hacker News

Access Path Selection in a Relational Database Management System (1979) [pdf]

by chuckledog on 2/28/23, 6:22 AM with 2 comments

• by chuckledog on 2/28/23, 6:22 AM

  Canonical paper on SQL query optimization. By Patricia Selinger. The dynamic programming algorithm for determining join order proposed in this paper still forms the basis for most of the query optimizers used in modern relational systems.

• by samsquire on 3/1/23, 1:19 PM

  Thank you for posting this. I have the book Database System Concepts and I am yet to get to the point to relational algebra optimisation.

  My SQL implementation I planned to do a hash join with the smaller table. It was very rudimentary. I don't have indexes though.