Recently I came across a reference to a paper describing early work on query plan generation for relational databases.
Unfortunately the original paper was a rather poor scan and I decided to recreate the original text and diagrams.
This turned out to be more work than I had anticipated, but I persevered and you can see the result here:
Access Path Selection in a Relational Database Management System.
Nice work, John!