Goetz Graefe (HP Labs): "Key range locking - new and simpler" (INS-1 database architecture seminar aka. Thursday Think Tank (TTT))

It is my pleasure to announce Goetz Graefe, HP Fellow and member of the
Advanced Database Group at HP Labs, as guest speaker for our TTT this week:

Who:     Goetz Graefe
When:   Thursday June 9, 13:00 - 14:00
Where:  CWI, L017 (ground floor, new wing)

Title:  "Key range locking - new and simpler"

Abstract:

Most commercial database management systems rely on B-tree indexes and on
key range locking.  As implemented and described around 1990, key range
locking is difficult to explain, understand, modify, and test.  A new design
attempts to simplify key range locking, align it closely with established
theory, and increase concurrency among serializable transactions; all
without increasing the number of lock modes or the number of lock manager
invocations.

The talk begins with a tutorial on key range locking, such that only basic
knowledge of databases and of concurrency control is required.