Granularity of Locks and Degree of Consistency in a Shared Data Base – Part I

January 5, 2016 ~ Adrian Colyer ~ 3 Comments

Granularity of Locks and Degree of Consistency in a Shared Data Base - Gray et al. 1975 This is part 2 of a 7 part series on (database) 'Techniques Everyone Should Know.' This is a paper of two halves, connected by the common theme of locking. The first part of the paper examines the tradeoff ... Continue Reading

Access Path Selection in a Relational Database Management System

January 4, 2016 ~ Adrian Colyer ~ 3 Comments

Access Path Selection in a Relational Database Management System - Selinger et al. 1979 This is part 1 of a 7 part series on (database) 'Techniques Everyone Should Know.' System R was a very influential Relational Database Management System (RDBMS) built at the IBM San Jose Research Laboratory starting in 1975. This paper introduces the ... Continue Reading

(Database) Techiques Everyone Should Know

January 3, 2016 ~ Adrian Colyer ~ 12 Comments

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 ... Continue Reading

the morning paper

a random walk through Computer Science research, by Adrian Colyer
Made delightfully fast by strattic

Month: January 2016

Granularity of Locks and Degree of Consistency in a Shared Data Base – Part I

Access Path Selection in a Relational Database Management System

(Database) Techiques Everyone Should Know