(Database) Techiques Everyone Should Know

Welcome to 2016! To kick things off for the New Year, I thought we’d dip into the newly updated Red Book. In particular, I’m going to the next few days looking at the papers from Chapter 3, “Techniques Everyone Should Know”.

From Peter Bailis’ introduction to the chapter:

In this chapter, we present primary and near-primary sources for several of the most important core concepts in database system design: query planning, concurrency control, database recovery, and distribution. The ideas in this chapter are so fundamental to modern database systems that nearly every mature database system implementation contains them.

We’ll be looking at Query Optimization, Concurrency Control, Database Recovery, and Distributed Transactions. The selected papers are:

The links above will become live as the posts are published.


12 thoughts on “(Database) Techiques Everyone Should Know

  1. I like the new color scheme, the week’s preview and that the mailing list email has a direct link to the blog.
    Thanks for continue the great work paper selection for the lazy, among others!

  2. In case that’s of interest to you: one serious commercial application of distributed locks was (is?) the Vax/VMS DLM for Vax clusters, and it was rather extensively described in this issue of the DEC Technical Journal (pages 24-44):


    And here’s a related paper on optimizations in the same DLM for some use cases:


    And BTW, thanks for your posts! They are a great source of knowledge.

Leave a Reply to foo Cancel reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.