Database Systems II WS 07/08

Lecture Slides

Last Update: Jan. 2008

Materials for Exercise Sessions (All files in PDF format)

Literature References

The most important references are in bold.

Exercise Session 1: "Disk Performance, Disk Striping and RAID"

• Ramakrishnan/Gehrke Database Management Systems - 3rd Edition
  Chapter 9: Data Storage (slides 1-10)
• Gray, Shenoy Rules of Thumb in Data Engineering, in Proc. of Data Engineering 2000
• Chen et al RAID: High-Performance, Reliable Secondary Storage, ACM Computing Surveys, Vol 26, No2, June 1994
• Patterson et al A Case for Redundant Arrays of Inexpsensive Disks (RAID), TR UCB/CSD csd-87-391 oder ACM SIGMOD Record, 1988, Vol 17, No 3
• PC Guide RAID 0+1 vs. RAID 1+0

Exercise Session 2: "Page Addressing, Update Strategies and Shadow Paging"

• Härder, Rahm, "Datenbanksysteme - Konzepte und Techniken der Implementierung", Springer 1999, Kapitel 4

Exercise Session 3: "Buffer Management in Database Systems"

• Ramakrishnan/Gehrke Database Management Systems - 3rd Edition
  Chapter 9: Data Storage (slides 12-16)
• Härder, Rahm, "Datenbanksysteme - Konzepte und Techniken der Implementierung", Springer 1999, Kapitel 5

Exercise Session 4: "Cost Evaluation in Query Optimization"

• Ramakrishnan/Gehrke Database Management Systems - 3rd Edition
  Chapters 8-11: Data storage and Indexing
  Chapters 13: External Sorting
  Chapters 14: Evaluation of Relational Operators
• Graefe, G. Query evaluation techniques for large databases, ACM Comp. Surv., 25:2, 1993

Exercise Session 5: "Correctness and Recoverability in Transaction Processing"

• Bernstein, Hadzilacos, Goodman "Concurrency Control and Recovery in Database Systems", Addison Wesley, 1987
• Härder, Rahm, "Datenbanksysteme - Konzepte und Techniken der Implementierung", Springer 1999, Kapitel 13 und 14
• Weikum, Vossen "Transactional Information Systems - Theory, Algorithms, and the Practice of Concurrency Control and Recovery", Morgan Kaufmann Publishers, 2002

Exercise Session 6: "Locking-based Concurrency Control Techniques"

• Bernstein, Hadzilacos, Goodman "Concurrency Control and Recovery in Database Systems", Addison Wesley, 1987
• Härder, Rahm, "Datenbanksysteme - Konzepte und Techniken der Implementierung", Springer 1999, Kapitel 13 und 14
• S. Kounev, A. Buchmann Improving Data Access of J2EE Applications by Exploiting Asynchronous Messaging and Caching Services, Proc. of the 28th International Conference on Very Large Data Bases (VLDB'02).
• A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, D. Shasha Making Snapshot Isolation Serializable
• H. Berenson, P. Bernstein et al A Critique of ANSI SQL Isolation Levels, Proc. of ACM SIGMOD Intl. Conf. on Management of Data, San Jose, California. ACM Press 1995, SIGMOD Record 24(2), June 1995.
• A. Adya, B. Liskov, P.E. O'Neil Generalized Isolation Level Definitions, Proc. 16th Intl. Conf. on Data Engineering, 28 February - 3 March, 2000, San Diego, California, USA, IEEE Computer Society 2000.

Exercise Session 7: "Further Concurrency Control Techniques"

• Bernstein, Hadzilacos, Goodman "Concurrency Control and Recovery in Database Systems", Addison Wesley, 1987
• Härder, Rahm, "Datenbanksysteme - Konzepte und Techniken der Implementierung", Springer 1999, Kapitel 13 und 14

Exercise Session 8: "Crash Recovery"

• Ramakrishnan/Gehrke Database Management Systems - 3rd Edition
  Chapter 18: Recovery