Review

My favorite papers have always been the ones that cause me to change my intellectual prejudices. I read Lehman and Yao's paper on B-trees while trying to find a thesis topic in 1981. I had just studied concurrency control theory with Phil Bernstein and Nat Goodman while they were both at Harvard and was convinced that conflict-preserving serializability was the end of the story. Lehman and Yao's paper showed executions that were clearly correct, but didn't seem to fit this model. After trying to stretch the model for the next year, I realized a new one was needed and wrote my thesis on a generalized model for concurrency in index structures.

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.