Schedule

Chapters readings are from Ramakrishnan and Gehrke’s book (3^rd Edition). Additional papers are provided for your reference.

· Aug 12: Introduction & Data Design & Modeling [pdf slides(2)] [pdf slides(6)]

• Chapters 1, 2, 3

· Aug 19: Normalization & Query Languages [pdf slides(2)] [pdf slides(6)]

• Chapters 4, 5, 19

· Aug 26: Disk, Storage & Access Methods [pdf slides(2)] [pdf slides(6)]

• Chapters 8, 9, 10, 11

· Sept 2: External Sort [pdf slides(2)] [pdf slides(6)]

• Chapter 13

· Sept 9: Query Processing [pdf slides(2)] [pdf slides(6)]

• Chapter 14
• Leonard D. Shapiro. Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst., 11(3), 1986, 239-264. [pdf]
• Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170 (1993) [pdf]

· Sept 16: Mid-term Exam (Lectures 1-4)

· Sept 23: Recess Week

· Sept 30: Query Processing and Optimization [pdf slides(2)] [pdf slides(6)]

• Chapter 15

· Oct 7: Query Optimization

• Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price. Access Path Selection in a Relational Database Management System. Proc. ACM SIGMOD Conference, 1979, 23-34. [pdf]

· Oct 14: Transaction Management: Concurrency Control [pdf slides(2)] [pdf slides(6)]

• Chapters 16, 17
• J. Gray, R. Lorie, G.F. Putzolu. Granularity of Locks in a Shared Database. Proceedings of International Conference on Very Large Databases, ACM Conference Record, 1975. pp. 231-248. [pdf]
• K.P. Eswaran, J. Gray, R.A. Lorie, I.L. Traiger. The Notions of Consistency and Predicate Locks. CACM V. 9.11, 1976, pp. 624-633. [pdf]

· Oct 21: Transaction Management: Concurrency Control (Part 2)

· Oct 28: Transaction Management: Recovery [pdf slides(2)] [pdf slides(6)]

• Chapter 18
• C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst., 17(1), 1992, 94-162. (Till Section 7) [pdf]

· Nov 4: Advanced Topics: Multidimensional (Spatial) Indexing [pdf slides(2)] [pdf slides(6)]

• Chapter 28
• Antomn Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. Proc. ACM SIGMOD Conference, 1984, 47-57. [pdf]
• J. Nievergelt, H. Hinterberger, K.C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM TODS 1984, 9(1): 38-71. [pdf]

· Nov 11: Advanced Query Processing [pdf slides(2)] [pdf slides(6)]

o M. J. Carey, D. Kossmann: On Saying "Enough Already!" in SQL. ACM SIGMOD 1997: 219-230 [pdf]

o M. J. Carey, D. Kossmann: Reducing the Braking Distance of an SQL Query Engine. VLDB 1998: 158-169 [pdf]

o J. M. Hellerstein, P. J. Haas, H. J. Wang: Online Aggregation. ACM SIGMOD 1997: 171-182 [pdf]

o Chapter 22

· Nov 18: Reading Week

· Nov 20: Exam (Saturday morning)