Textbook and Readings

Textbook: Jeffrey D. Ullman and Jennifer Widom. A first course in database systems. Prentice-Hall, Upper Saddle River, New Jersey, third edition, 2008. The university bookstore carries this book, which is a required textbook for this course.

The textbook’s Web site has many useful resources: http://infolab.stanford.edu/~ullman/dscb.html

Readings: Items marked with  are required for COS 580 students. COS 480 students may wish to read them if they plan to attempt the extra-credit questions on tests. Readings marked with ⋆⋆ are extra credit for COS 580 students and double-extra credit for COS 480 students. Students who wish to receive credit for ⋆⋆ items must discuss the specifics with me first. Everyone is encouraged to at least browse all the readings.

This list will be updated to reflect class preferences this semester.

1.
Edgar F. Codd. A relational model of data for large shared data banks. Communications of the ACM, 13(6):377–387, June 1970.
2.
Notes on Codd’s paper: notes/rmodel.pdf; notes/rmodel/rmodel.html.
3.
[A recent paper for 480 and 580 will be added here.]
4.
 Goetz Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73–170, June 1993.
5.
Notes on Graefe’s paper: notes/qeval.pdf; notes/qeval/qeval.html.
6.
[A recent paper for 580 will be added here.]
7.
⋆⋆ François Bancilhon and Raghu Ramakrishnan. An amateur’s introduction to recursive query processing strategies. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 16–52, Washington, D.C., May 1986.