| L1 |
Introduction |
|
| L2 |
The Relational Model |
Red Book: Stonebraker, Michael, and Joseph Hellerstein. "What Goes Around Comes Around." Read Sections 1-4 (if you know something about XML, you may also enjoy reading Sections 10 and 11; they are classic Stonebraker).
Codd, E. F. "A relational model of data for large shared data banks." Communications of the ACM 13, no. 6 (1970): 377-387. Focus on Sections 1.3 and all of Section 2.
RG: pp. 57-63. |
| L3 |
Schema Normalization |
RG: Chapter 19. |
| L4 |
Database Design |
Red Book: Hellerstein, Joseph, and Michael Stonebraker. "The Anatomy of a Database System." Focus on Sections 1-4, though you should also read Sections 5.1, 5.2 and skim Section 6.
Astrahan, M. M., et al. "System R: Relational Approach to Database Management." ACM TODS 1, no. 2 (1976): 97-137. Read up to page 122; you may also skip the "Optimizer" section, pages 110 - 114. |
| L5 |
Indexing and Access Methods |
Red Book: pp. 273-289 and 344-358.
Red Book: Beckmann, N., et al. "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles." |
| L6 |
Buffer Pool Design and Memory Management |
Gray, Jim, and Goetz Graefe. "The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb." SIGMOD Record 26, no. 4 (1997): 63-68. (Also in Red Book.)
Chou, Hong-Tai, and David DeWitt. "An Evaluation of Buffer Management Strategies for Relational Database Systems." In Proceedings of the VLDB Conference, 1985. |
| L7 |
Join Algorithms |
Red Book: Shapiro, L. D. "Join Processing in Database Systems with Large Main Memories." |
| L8 |
Query Optimization |
Selinger, Patricia, M. Astrahan, D. Chamberlin, Raymond Lorie, and T. Price. "Access Path Selection in a Relational Database Management System." In Proceedings of ACM SIGMOD, Boston, MA, 1979, pp. 22-34. (Also in Red Book.)
Mannino, Michael, Paichen Chu, and Thomas Sager. "Statistical Profile Estimation in Database Systems." ACM Computing Surveys 20, no. 3 (1988): 191-221. |
| L9 |
Introduction to Transaction Processing |
RG: Chapter 16. |
| L10 |
Recovery |
Red Book: Mohan, C., et al. "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging." Read Sections 1-7, and skim Sections 12 and 13. |
| L11 |
Optimistic Concurrency Control |
Kung, H. T., and John T. Robinson. "On Optimistic Methods for Concurrency Control." ACM Transactions on Database Systems 6, no. 2 (June 1981): 213-226. (Also in Red Book.) |
| L12 |
Recovery (cont.) |
Red Book: Mohan, C., et al. "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging." Read Sections 1-7, and skim Sections 12 and 13. |
| L13 |
Degrees of Locking |
Gray, Jim, et al. "Granularity of Locking and Degrees of Consistency in a Shared Data Base." In Modelling in Data Base Management Systems: Proceeding of the IFIP Working Conference on Modelling in Data Base Management Systems. Edited by Nijssen, G. M. Freudenstadt, Germany, January 5-8, 1976. ISBN: 0720404592. (Also in Red Book.) |
| Q1 |
Exam 1 |
|
| L14 |
Distributed Databases - Guest Lecture |
Dewitt, David, and Jim Gray. "Parallel Database Systems: The Future of High Performance Database Processing." Communications of the ACM 35, no. 6 (1992): 85-98. (Also in Red Book.) |
| L15 |
Distributed Transactions |
Mohan, C., Bruce Lindsay, and R. Obermarck. "Transaction Management in the R* Distributed Database Management Systems." ACM Transactions On Database Systems 11, no. 4 (1986): 378-396. (Also in Red Book.) |
| L16 |
Replication in Database Systems |
Davidson, Susan, Hector Garcia-Molina, and Dale Skeen. "Consistency in a partitioned network: a survey." In ACM Computing Surveys 17, no. 3 (1985): 341-370. |
| L17 |
Search Engines |
Red Book: Brewer, Eric. "Combining Systems and Databases: A Search Engine Retrospective."
Dean, Jeffrey, and Sanjay Ghemawat. "MapReduce: Simplified Data Processing on Large Clusters." OSDI (2004): 137-150. |
| L18 |
Stream Processing |
Abadi, Daniel J., Don Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, et al. "Aurora: a new model and architecture for data stream management." VLDB Journal 12, no. 2 (August 2003): 120-139. Read Sections 1-6. Note that this IS NOT the Aurora paper in the Red Book. |
| L19 |
Adaptive Query Processing - Guest Lecture |
Babu, Shivnath, and Pedro Bizarro. "Adaptive Query Processing in the Looking Glass." In Proceedings of CIDR. Asilomar, CA, January 4-7, 2005, pp. 238-249.
Avnur, Ron, and Joseph M. Hellerstein. "Eddies: Continuously Adaptive Query Processing." In Proc. of ACM SIGMOD. 2000, pp. 261-272. (Also in Red Book.) |
| L20 |
Online Query Processing |
Hellerstein, Joseph, Ron Avnur, and Vijayshankar Raman. "Informix under CONTROL: Online Query Processing." Data Mining and Knowledge Discovery 12 (2000): 281-314. (Also in Red Book.) |
| L21 |
Sensor Networks |
Gehrke, Johannes, and Samuel Madden. "Query Processing in Sensor Networks." In Pervasive Computing, Jan-March 2004, pp. 46-55.
Deshpande, Amol, Carlos Guestrin, Samuel Madden, Joseph Hellerstein, and Wei Hong. "Model-Driven Data Acquisition in Sensor Networks." In Proc. of International Conference on Very Large Databases. 2004. |
| L22 |
XML and Semantic Web |
Bergholz, Andre. "Extending your Markup: An XML Tutorial." IEEE Internet Computing 4, no. 4 (2000): 74-79.
Hunter, Jason. "X is For XQuery." Oracle Technology Network. Also published in Oracle Magazine, May/June 2003.
Halevy, Alon, Oren Etzioni, AnHai Doan, Zachary Ives, Jayant Madhavan, Luke McDowell, and Igor Tatarinov. "Crossing the Structure Chasm." In CIDR, Asilomar, CA, January 5-8, 2003. |
| Q2 |
Exam 2 |
|
| L23 |
XML |
Red Book: Stonebraker, Michael, and Joseph Hellerstein. "What Goes Around Comes Around." |
| P1 |
Final Project Presentation |
|