CSE-6421: Advanced Database Systems
York University
Winter 2010
Class Homepage
Instructor: Parke Godfrey
Office: #2050 CSE
Office Hours: We 2-4pm
& by appointment / availability
Ph#: 416-736-2100 x66671
e-mail: godfrey@cse.yorku.ca
Term: winter 2010
Time: Tu & Th 10:00am-Noon
Place: Ross South #536
Textbook: Ramakrishnan & Gerhke
Database Management Systems
Third Edition, 2003
McGraw Hill
ISBN: 0-07-246563-8
URL: http://www.cs.wisc.edu/~dbbook
Readings: Posted throughout term.
Class URL: http://www.cse.yorku.ca/course/6421/

Welcome to CSE-6421, Advanced Database Systems, for winter term 2010.

Materials, instructions, and notices for the course will accumulate here over the semester.

  Class Bulletin Board

Course notices will accumulate here over the term.

Be certain to check here regularly. Refresh this page via your browser when you visit to ensure that you are not looking at an old, cached copy. Otherwise, you can miss the latest message.

  • Corrections to Assignment #2.

    • Question #1 a & c: The total of sales should be the sum of sale, and not the sum of qnty * sale. I should have read my schema! The latest PDF of the assignment is now corrected, as is the web-page about the StL database.

    • Question #1 e: In the answer table I provided first, I was under-counting the #members by one. Fixed.

  • Yay! Assignment #2. This is a double one, as agreed. And the final one, as agreed. Weight of the other two (5% × 2) shifted to participation.

  1. About the Course
  2. Grading Criteria & Course Requirements
  3. Schedule
  4. Policies
Lecture Notes
  1. Introduction PDF, PDF (2-per)
  2. Logic
    1. semantics
      1. logic primer & datalog (36 pages): PDF, PDF (2-per)
      2. prolog diversion (14 pages): PDF, PDF (2-per)
      3. datalog w/ negation (9 pages): PDF, PDF (2-per)
      4. well-founded & stable model semantics (8 pages): PDF, PDF (2-per)
    2. query languages:
      1. datalog examples: ...
      2. relational calculus examples: ...
      3. SQL
        • the relational model [chapter 3]*, for review (34 pages): PDF, PDF (2-per)
          Includes basic constraints, DDL / data definition language (e.g., create table), & DML / data manipulation language (e.g., insert).
        • queries, constraints, & triggers [chapter 5]* (35 pages): PDF, PDF (2-per)
        • SQL examples: PDF, PDF (2-per)
  3. Systems
    1. RDBMS architecture chart (1 page): PDF
    2. the physical database
      1. overview of storage & indexes [chapter 8]* (32 pages): PDF, PDF (2-per)
      2. storing data: disks and files [chapter 9]* (29 pages): PDF, PDF (2-per)
      3. tree-structured indexing [chapter 10]* (26 pages): PDF, PDF (2-per)
      4. hash-based indexing [chapter 10]* (19 pages): PDF, PDF (2-per)
  4. Topics
* Derived from the textbook slides by Ramakrishnan and Gehrke.
Readings (You have to authenticate to reach here. This is to respect copyright on materials.)