(required reading - no summary) "What goes around comes around"; Mike Stonebraker and Joe Hellerstein; Redbook.
(background/reference) 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]
(required reading - no summary) "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)
(summary required) Michael Stonebraker. Operating System Support for Database Management. Commun. ACM, 24(7), 1981, 412-418. (Instead of a critique/summary, you could instead write a paragraph on how today's OS can address some of the problems presented in this paper, e.g. look at mmap support in Unix.)
(background/reference) Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170
(summary required) Leonard D. Shapiro. Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst., 11(3), 1986, 239-264.
[link to pdf]
Feb 17: Query Processing (Cntd notes from above)
(summary required) 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]
(background/reference) Surajit Chaudhuri: An Overview of Query Optimization in Relational Systems. PODS 1998: 34-43; [link to pdf]
(required reading - no summary) The HP AutoRAID Hierarchical Storage System; Wilkes, Golding, Staelin and Sullivan; ACM TOCS 1996 [link]
(summary required) 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.
(summary required) 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)
(summary required) Patrick E. O'Neil, Dallan Quass. Improved Query Performance with Variant Indexes.. Proc. SIGMOD Conference, 1997, 38-49.
April 28: Data Warehousing (Cntd notes from above)
(summary required) 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.
(summary required) DynaMat: a dynamic view management system for data warehouses; Yannis Kotidis, Nick Roussopoulos. SIGMOD Conference 1999.
(summary required) Relational Databases for Querying XML Documents: Limitations and Opportunities; Jayavel Shanmugasundaram et al.; VLDB 1999
May 7: Trends in Databases/Where database research is headed
May 11 (Special Time) Project Presentations, 5-6pm, 3258 AVW
May 12: Project Presentations
This is a research-oriented class and hence the main work in this class is independently
reading and evaluating research papers in the field of databases. For each of the assigned
papers, you should submit a critique before the class. The critiques should show
evidence of independent thinking, and there are many ways you could structure those.
Here are two suggestions:
A short summary (4-5 lines), followed by 3 strong points of the paper (things you
liked about it) and 3 weak points of the paper.
A short summary (4-5 lines), followed by 3 questions about the content of the paper.
I will post examples of some summaries after the first paper (or you can look at some examples
from last year here).
The critique should be posted on the class forum in the thread corresponding to the paper.
The forum is set to be a private forum, so you must join the group "CMSC 724 Spring 2009" before you can post in it.
To join the group, follow the instructions at: Joining a Group.
Critiques are worth about 20% (along with class participation).
Late submissions or no submissions will be penalized. Missing upto
two summaries is fine. Beyond that: 3 missed or late submissions - 5/20 points deducted. 4 missed submissions, 10/20 deducted.
5 missed submissions 20/20 deducted.