UW-Madison DB Qual Paper Summaries

Concurrency Control and Recovery

• Philip A. Bernstein, Vassco Hadzilacos, and Nathan Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA. 1987. Notes of Chapters 1.

File Organizations and Access Methods

• Douglas Comer. Ubiquitous B-Tree. ACM Comput. Surv. 11, 2 (June 1979), 121-137. Notes
• J. Nievergelt, Hans Hinterberger, and Kenneth C. Sevcik. The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9, 1 (March 1984), 38-71. Notes