Skip to content

(Database) Techiques Everyone Should Know

January 3, 2016

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.

Enjoy!

9 Comments leave one →
  1. djui permalink
    January 3, 2016 5:52 pm

    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. foo permalink
    January 3, 2016 7:07 pm

    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):
    http://www.dtjcd.vmsresource.org.uk/pdfs/dtj_v01-05_sep1987.pdf

    And here’s a related paper on optimizations in the same DLM for some use cases:
    http://www.vldb.org/conf/1991/P181.PDF

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

Trackbacks

  1. Access Path Selection in a Relational Database Management System | the morning paper
  2. Granularity of Locks and Degree of Consistency in a Shared Data Base – Part I | the morning paper
  3. Granularity of Locks and Degree of Consistency in a Shared Data Base – Part II | the morning paper
  4. Concurrency Control Performance Modeling: Alternatives and Implications | the morning paper
  5. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks | the morning paper
  6. Transaction Management in the R* Distributed Database Management System – Part I | the morning paper
  7. Transaction Management in the R* Distributed Database Management System – Part II | the morning paper

Leave a 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 )

Twitter picture

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

Facebook photo

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

Google+ photo

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

Connecting to %s

%d bloggers like this: