Additional Material

Supplement Textbook

  • BHG book on Concurrency and Recovery (.zip)
    Concurrency and Recovery in Database Systems by Philip
    A. Bernstein and Vassos Hadzilacos and Nathan Goodman, Addison-Wesley, 1987 

Universal Caching
  • UC Caching
    Self-tuning caching: the Universal Caching algorithm
    Ganesh Santhanakrishnan, Ahmed Amer and Panos K. Chrysanthis
    Software—Practice and Experience, 36:1179–118, 2006
    

Disk Scheduling
  • TraQIOS
    Optimizing I/O-Intensive Transactions in Highly Interactive Applications
    Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, and Cristiana Amza,
    SIGMOD, June 2009. 
    

Solid State Drives Indexing
  • Additional material on B-trees (remember the difference between B+ trees and B trees)

  • Original paper on R-trees
    R-Trees: A Dynamic Index Structure for Spatial Searching 
    Antonin Guttman, SIGMOD, June 1984

  • Original paper on k-D trees
    Multidimensional binary search trees used for associative searching
    Communications of the ACM, September 1975

  • Survey paper on Quadtrees
    The Quadtree and Related Hierarchical Data Structures
    by Hanan Samet, ACM Computing Surveys, June 1984

  • LSM Tree (Index and file) References
Atomic Commit Protocols

  • Survey paper on Atomic Commit Protocols
    Recovery and Performance of Atomic Commit Processing in Distributed Database Systems by Panos K. Chrysanthis, George Samaras and Yousef J. Al-Houmaily,
    Chapter 13,  Recovery Mechanisms in Database Systems, Vijay Kumar (Editor) and Meichun Hsu (Editors), Prentice Hall, 1997.
    

  • Original paper on Presume Any ACP
    Atomicity with Incompatible Presumptions by Yousef J. Al-Houmaily and Panos K. Chrysanthis, ACM PODS, 1999

  • Original paper on Paxos
    Paxos Made Simple, Leslie Lamport,
     2001