1/25/2007 : Introduction/Overview   [PPT Slides]

1/30/2007 : History/Data Modeling   [PPT Slides]

          Required reading:

           "What goes around comes around"; Mike Stonebraker and Joe Hellerstein; Redbook.

          Optional reading:

          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]

2/1/2007 : Anatomy of a Database System   [PPT Slides]

          Required reading:

           "Anatomy of a Database System"; Joe Hellerstein and Mike Stonebraker; Redbook.

          "A Relational Model of Data for Large Shared Data Banks". E. F. Codd. Commun. ACM 13(6): 377-387 (1970). [[Critique Required]] [pdf]

2/6/2007 : Anatomy of a Database System (Continued)   [PPT Slides]

          Required reading:

           "Anatomy of a Database System"; Joe Hellerstein and Mike Stonebraker; Redbook.

2/8/2007 : Query Processing   [PPT Slides]

          Required reading:

           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. [[Critique Required]]

           Leonard D. Shapiro. Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst., 11(3), 1986, 239-264. [[Critique Required]]

          Optional reading:

           Surajit Chaudhuri: An Overview of Query Optimization in Relational Systems. PODS 1998: 34-43; [link to pdf]

2/13/2007 : Query Processing/Parallel Databases

          Required reading:

           David J. DeWitt Jim Gray. Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM, 35(6), 1992, 85-98. [[Critique Required]]

2/15/2007 : Query Processing/Parallel Databases   [PPT Slides]

          Required reading:

           Goetz Graefe. Encapsulation of Parallelism in the Volcano Query Processing System. Proc. SIGMOD Conference, 1990, 102-111. [[Critique Required]]

2/20/2007 : Data Storage and Access Methods   [PDF Slides]

          Required reading:

           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. [[Critique Required]]

           Michael Stonebraker. Operating System Support for Database Management. Commun. ACM, 24(7), 1981, 412-418.

2/22/2007 : Data Storage and Access Methods   [PDF Slides]

          Required reading:

           David A. Patterson Garth A. Gibson Randy H. Katz. A Case for Redundant Arrays of Inexpensive Disks (RAID). Proc. SIGMOD Conference, 1988, 109-116. [[Critique Required]]

           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.

2/27/2007 : Transactions: Concurrency   [PDF Slides]

          Required reading:

           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. [[Critique Required]]

3/1/2007 : Transactions: Concurrency (Cntd notes from above)

          Required reading:

           H. T. Kung John T. Robinson. On Optimistic Methods for Concurrency Control. Proc. VLDB, 1979, 351. [[Critique Required]]

3/6/2007 : Transactions: Recovery   [PDF Slides]

          Required reading:

           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) [[Critique Required]]

3/8/2007 : Transactions: Distributed Databases   [PDF Slides]

          Required reading:

           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.

3/13/2007 : Extensible Systems   [PDF Slides]

          Required reading:

           Michael Stonebraker. Inclusion of New Types in Relational Data Base Systems.. Proc. ICDE, 1986, 262-269. [[Critique Required]]

           Joseph M. Hellerstein Jeffrey F. Naughton Avi Pfeffer. Generalized Search Trees for Database Systems. Proc. VLDB, 1995, 562-573.

3/15/2007 : Extensible Systems

          Required reading:

           MauveDB: Supporting Model-based User Views in Database Systems; Amol Deshpande, Sam Madden; SIGMOD 2006 [[Critique Required]] [link]

3/27/2007 : Data Streams   [PDF Slides]

          No reading:

3/29/2007 : Data Streams (notes above)

          Required reading:

           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. [[Critique Required]]

4/3/2007 : Data Streams/Adaptive Query Processing   [PPT Slides]

          Required reading:

           Ron Avnur Joseph M. Hellerstein. Eddies: Continuously Adaptive Query Processing. Proc. SIGMOD Conference, 2000, 261-272. [[Critique Required]]

4/5/2007 : Adaptive Query Processing (Cntd)

          No reading:

4/10/2007 : Data Streams (Cntd notes from 3/27/2007)

          Required reading:

           Donald Carney Ugur Cetintemel Mitch Cherniack Christian Convey Sangdon Lee Greg Seidman Michael Stonebraker Nesime Tatbul Stanley B. Zdonik. Monitoring Streams - A New Class of Data Management Applications.. Proc. VLDB, 2002, 215-226. [[Critique Required]]

4/12/2007 : Sensor Query Processing   [WSN Overview Slides]   [ACQP Slides]

          Required reading:

           "The Design of an Acquisitional Query Processor for Sensor Networks"; Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong; SIGMOD'03. [[Critique Required]]

4/17/2007 : No Class.

4/19/2007 : Data Warehousing (Guest Lecture by Nick Roussopoulos)   [PDF Slides]

          Required reading:

           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. [[Critique Required]]

4/24/2007 : Data Warehousing (Cntd)

          Required reading:

           Yannis Sismanis, Antonios Deligiannakis, Nick Roussopoulos, Yannis Kotidis: Dwarf: shrinking the PetaCube. SIGMOD Conference 2002: 464-475. link [[Critique Required]]

4/26/2007 : Data mining   [Slides]

          Required reading:

           Tian Zhang Raghu Ramakrishnan Miron Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases.. Proc. SIGMOD Conference, 1996, 103-114. [[Critique Required]]




[[[ Tentative beyond this point. ]]]


5/1/2007 : Data Mining (Cntd)

          Required reading:

           Surajit Chaudhuri Vivek R. Narasayya Sunita Sarawagi. Efficient Evaluation of Queries with Mining Predicates.. Proc. ICDE, 2002, 529-. [[Critique Required]]

5/3/2007 : Probabilistic Databases   [Slides]

          Required reading:

           Jennifer Widom; "Trio: A system for integrated management of data, accuracy, and lineage"; In CIDR, 2005. [[Critique Required]]

5/8/2007 : Search Engines and Databases   [Slides]

          Required reading:

           Eric A. Brewer. Combining Systems and Databases: A Search Engine Retrospective. [[Critique Required]]

5/10/2007 : Project Presentations(??)