* "What goes around comes around"; Mike Stonebraker and Joe Hellerstein; Redbook.
Database System Concepts; Avi Silberschatz, Henry F. Korth, S. Sudarshan. Two Appendixes covering network model
and hierarchical model in detail are available on the book webpage. [link]
* "Anatomy of a Database System"; Joe Hellerstein and Mike Stonebraker; Redbook. (A newer version can be found at link.
A crop-merged Version of that PDF)
Michael Stonebraker. Operating System Support for Database Management. Commun. ACM, 24(7), 1981, 412-418.
* 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. SIGMOD Conference, 1979, 23-34.
[link to pdf]
* Leonard D. Shapiro. Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst., 11(3), 1986, 239-264.
[link to pdf]
Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170
(1993) [link]
Feb 14: Query Processing (Cntd notes from above)
* Ron Avnur, Joseph M. Hellerstein. Eddies: Continuously Adaptive Query Processing. Proc. SIGMOD Conference, 2000, 261-272. [link to pdf]
Surajit Chaudhuri: An Overview of Query Optimization in Relational Systems. PODS 1998: 34-43; [link to pdf]
* Stratis Viglas, Jeffrey F. Naughton, Josef Burger. "Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources". VLDB 2003: 285-296 [pdf]
Feb 21: Query Processing/Data Streams [pdf slides]
* Eric N. Hanson Chris Carnes Lan Huang Mohan Konyala Lloyd Noronha Sashi Parthasarathy J. B. Park Albert Vernon. Scalable Trigger Processing. Proc. ICDE, 1999, 266-275.
* "The 8 Requirements of Real-Time Stream Processing"; M. Stonebraker, U. Cetintemel, and S. Zdonik. In SIGMOD Record, 2005. [pdf]
Feb 26: Adaptive Query Processing[ppt slides] No reading
Feb 28: Query Processing/Parallel Databases [pdf slides]
* David J. DeWitt Jim Gray. Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM, 35(6), 1992, 85-98.
* Goetz Graefe. Encapsulation of Parallelism in the Volcano Query Processing System. Proc. SIGMOD Conference, 1990, 102-111.
Mar 4: Data Storage and Access Methods [pdf slides]
* The HP AutoRAID Hierarchical Storage System; Wilkes, Golding, Staelin and Sullivan; ACM TOCS 1996 [link]
Jim Gray, Goetz Graefe. The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb. SIGMOD Record, 26(4), 1997, 63-68.
Mar 6: Data Storage and Access Methods [pdf slides]
* Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. Proc. SIGMOD Conference, 1990, 322-331.
Mar 11: Extensible Systems (Cntd notes from above)
* Joseph M. Hellerstein, Jeffrey F. Naughton, Avi Pfeffer. Generalized Search Trees for Database Systems. Proc. VLDB, 1995, 562-573.
* Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger. Granularity of Locks and Degrees of Consistency in a Shared Data Base. IBM, September, 1975.
Berenson et al. A Critique of ANSI SQL isolation levels; SIGMOD 1995 [link]
Mar 27: Transactions: Concurrency (Cntd notes from above)
* H. T. Kung, John T. Robinson. On Optimistic Methods for Concurrency Control. Proc. VLDB, 1979, 351.
* Philip L. Lehman, S. Bing Yao: Efficient Locking for Concurrent Operations on B-Trees. ACM Trans. Database Syst. 6(4): 650-670(1981)
* 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)
April 3: Transactions: Distributed Databases[pdf slides]
* C. Mohan, Bruce G. Lindsay, Ron Obermarck. Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst., 11(4), 1986, 378-396.
* Tian Zhang, Raghu Ramakrishnan, Miron Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases. Proc. SIGMOD Conference, 1996, 103-114.
April 17: Data Mining (Cntd notes from above)
* John C. Shafer, Rakesh Agrawal, Manish Mehta. SPRINT: A Scalable Parallel Classifier for Data Mining. Proc. VLDB, 1996, 544-555.
* Surajit Chaudhuri, Vivek R. Narasayya, Sunita Sarawagi. Efficient Evaluation of Queries with Mining Predicates. Proc. ICDE, 2002, 529-.
* Patrick E. O'Neil, Dallan Quass. Improved Query Performance with Variant Indexes.. Proc. SIGMOD Conference, 1997, 38-49.
April 24: Data Warehousing
* Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, Hamid Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals. Data Min. Knowl. Discov., 1(1), 1997, 29-53.
* DynaMat: a dynamic view management system for data warehouses; Yannis Kotidis, Nick Roussopoulos. SIGMOD Conference 1999.
April 29: New Applications: Search Engines [pdf slides]
* Eric A. Brewer. Combining Systems and Databases: A Search Engine Retrospective.
* MapReduce: Simplified Data Processing on Large Clusters; Jeffrey Dean and Sanjay Ghemawat; OSDI'04: Sixth Symposium on Operating System Design and Implementation.