CS-145: Introduction to Databases

Course Material


AssignmentDue DateFAQ
PDA Assignment #7 Thu, 5 Dec '02. FAQ
OTC Assignment #9, consisting of four questions on Datalog, and four questions on ODL/OQL, in separate sets. (Opens 11/23, midnight.) Tues Dec 3 '02 (by 11:59 pm) FAQ
OTC Assignment #8, six questions on PSM, authorization, and transactions. (Opens 11/16, midnight.) Tue, 26 Nov '02 (by 11:59 pm) FAQ
PDA Assignment #6 Thu, 21 Nov '02. Optional: may be submitted as late as 9:30AM Tuesday Nov. 26, with no penalty. FAQ
OTC Assignment #7, six questions on constraints and host-language embedding. Tue, 19 Nov '02 (by 11:59 pm) FAQ
PDA Assignment #5 Thu, 14 Nov '02 --
OTC Assignment #6, being four more SQL queries to write. Tue, 12 Nov '02 (by 11:59 pm) --
OTC Assignment #5, being six SQL queries to write. Here are Directions and Suggestions for this assignment. Tue, 5 Nov '02 (by 11:59 pm) FAQ
PDA Assignment #4 Thu, 31 Oct '02 --
OTC Assignment #4, comprising "easy RA" and "hard RA" Tue, 29 Oct '02 (by 11:59 pm) --
PDA Assignment #3 Thu, 24 Oct '02 FAQ
OTC Assignment #3, comprising HW3 Parts 1, 2, and 3 Tue, 22 Oct '02 (by 11:59 pm) FAQ
PDA Assignment #2 Thu, 17 Oct '02 --
OTC Assignment #2 Tue, 15 Oct '02 (by 11:59 pm) --
PDA Assignment #1 Thu, 10 Oct '02 --
OTC Assignment #1 Tue, 8 Oct '02 (by 11:59 pm) FAQ

Note: For OTC assignments, you have as many chances as you like to see how you are doing and learn the material if you are getting questions wrong. Only your final score counts.
  • Solutions to OTC assignments

    Lecture Schedule + Notes

    9/26The E/R model Ch. 2 er.pdf GIFS
    10/1E/R design exercise and examples - er-rel.pdf GIFS
    10/3Relational model, Functional Dependencies 3.1--3.5 fds.pdf GIFS
    10/8Normalization, Multivalued dependencies 3.6, 3.7 norm.pdf GIFS
    10/10Relational Algebra 5mvds.pdf GIFS, ra.pdf GIFS
    10/15SQL queries 6.1, 6.2 sql1.pdf GIFS
    10/17Subqueries, Grouping/aggregation, Modifications 6.3--6.5 sql2.pdf GIFS
    10/22Database schema definition, Views 6.6, 6.7 sql3.pdf GIFS
    10/24Constraints and Triggers Ch. 7, or-triggers.html cons.pdf GIFS
    10/29PSM and PL/SQL 8.2, or-plsql.html psm.pdf GIFS, plsql.pdf GIFS
    10/31Embedded SQL, CLI, JDBC 8.1, 8.3--8.5, or-jdbc.html, host.pdf GIFS
    11/5Midterm Examinationup to 10/31 lecture
    11/7Object-relational systems 4.5, 9.4, 9.5, or-objects.html or.pdf GIFS
    11/12Transactions, Authorization 8.6, 8.7 trans.pdf GIFS, auth.pdf GIFS
    11/14Datalog 10.1--10.3 dlog.pdf GIFS
    11/19SQL recursion, ODL 10.4, 4.1--4.4 Previous slides plus: oo.pdf GIFS
    11/21OQL 9.1--9.3 Previous slides
    11/26Semistructured data, XML 4.6, 4.7 xml.pdf GIFS
    12/3XPATH, XQUERY Use Slides and new W3C XQUERY Standard xpq.pdf GIFS
    12/5Data warehouses, Data mining Use Slides olap.pdf GIFS

    Books and Online Resources

    The text for the course is Database Systems: A First Course (Second Edition) J. D. Ullman and J. Widom. However, if you are planning eventually to take CS245, you should instead get Database Systems: The Complete Book by H. Garcia-Molina, J. D. Ullman, and J. Widom. The former is the first 10 chapters of the latter.

    The first two chapters can be Downloaded for Free if you are not sure you are going to take the course.

    Since we are going to be using the Oracle system, you may also wish to purchase one of several Oracle manuals. I got myself a copy of:

    Students may also wish to purchase manual for the SQL standard, although this SQL is not quite identical to the version of SQL supported by Oracle. Three recommended books are:

    1. SQL:1999 - Understanding Relational Language Components J. Melton, A. R. Simon, and J. Gray, Morgan-Kaufmann, 2001.

    2. A Guide to the SQL Standard C. J. Date and H. Darwen, Addison-Wesley, 1999. It is more succinct than the Melton-Simon-Gray book, but I personally find it a more useful summary of the SQL language.

    3. SQL3 Complete, Really Peter Gulutzan and Trudy Pelzer, CMP Books. This book is really fat, but it is fairly complete.

    You can get handouts and exams from previous years through the web page of the textbook Database Systems: A First Course. For the latest information on errata, go to The Errata Sheet for the text.

    For solutions to *'d exercises in the text, go to The Solutions Pages for the text.

    If you haven't taken CS103 and are unsure whether you have the material, you may look at Class Notes for CS109 (109 was the old number for what is now 103).

    Notes for Oracle System

    These notes are available through the Book's Oracle Guide.

    Another useful on-line resource is the Interpretation of Oracle Error Messages.