Textbook and Readings
Textbook: A first course in database systems.
Jeffrey D. Ullman and Jennifer Widom. Prentice-Hall,
Upper Saddle River, New Jersey, second edition,
2001.
The textbook’s Web site has many useful resources: http://www-db.stanford.edu/~ullman/fcdb.html. In
particular, for a more detailed listing of course topics,
please refer to the textbook’s table of contents: http://www-db.stanford.edu/~ullman/pub/fcdb-toc.txt
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.
-
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.
Further Reading: These books are not required
reading and nothing in the course will depend directly
on reading them. However, they are good sources for
different explanations of some concepts, additional
information on various topics, examples, and exercises.
-
1.
- Serge Abiteboul,
Richard Hull, and Victor Vianu. Foundations of
Databases. Addison-Wesley, 1995.
This book is a textbook for COS 598, Advanced
Topics in Databases, and focuses on Database
Theory. The book is not light reading but it is
much easier than reading the equivalent set of
papers.
-
2.
- Hector Garcia-Molina, Jeffrey D. Ullman, and
Jennifer Widom. Database Systems: The
Complete Book. Prentice-Hall, 2002.
The first half of this book is essentially identical
to the main textbook. The second half covers
topics in database system implementation, and
is a good resource for learning more about how
database systems are implemented. Since the
terminology and style is consistent with the main
textbook, it should be easy reading.
-
3.
- Christopher J. Date. An Introduction to
Database Systems. Addison-Wesley, Reading,
Massachusetts, 2000.
A classic database-systems textbook.
-
4.
- Raghu Ramakrishnan and Johannes Gehrke.
Database Management Systems. McGraw-Hill,
third edition, 2002.
Another standard
textbook with detailed coverage of some topics
that we will cover briefly.
-
5.
- Roderic Geoffrey Galton Cattell. Object Data
Management: Object-Oriented and Extended
Relational Database Systems. Addison-Wesley,
Reading, Massachusetts, 1994.
A good introduction to object and
object-relational databases.
-
6.
- François Bancilhon, Claude Delobel, and Paris
Kanellakis. Building an Object-Oriented
Database System: The Story of O2. Morgan
Kaufmann, 1992.
Another good book on object databases.
-
7.
- Michael Stonebraker and Joseph M. Hellerstein,
editors. Readings in Database Systems. Morgan
Kaufmaann, San Francisco, California, third
edition, 1998.
This collection of papers, including some classics,
provides a sampling of topics in database system
implementation.