Welcome to the Advanced Databases course, COSC-6421, for fall term 2004. Materials for the course will accumulate here over the semester.

Class Bulletin Board

• Unofficial grades (and component scores) available via

  % courseInfo 6421 2004-05 F

• Deadline for projects and reading summaries by 6pm Friday 17 December 2004. (Unless you've made other arrangements. Thanks.)

• Final exam is posted: PS, PDF. Due 6pm Wednesday 15 December 2004.

  Errata:

  • #3: In the first greaterEq rule, the second 'X' should be a 'Y'.

Course Materials

• Syllabus
• Readings   (Note these are only accessible from "campus" not to violate copyright.)
• Lecture Notes
  • Introduction (first lecture):
    [PS], [4-per PS], PDF, [4-per PDF]
  • Database Semantics
    • Datalog:
      [PS], [4-per PS], PDF, [4-per PDF]
    • Prolog overview:
      [PS], [4-per PS], PDF, [4-per PDF]
    • Datalog with negation (stratified):
      [PS], [4-per PS], PDF, [4-per PDF]
    • Datalog with negation (general):
      [PS], [4-per PS], PDF, [4-per PDF]
  • The Physical Database
    • Overview of Storage and Indexing, Chapter 8 R&G textbook slides:
      [PS], [6-per PS], PDF, [6-per PDF]
    • Storing Data: Disks and Files, Chapter 9 R&G textbook slides:
      [PS], [6-per PS], PDF, [6-per PDF]
    • Tree Indexes, Chapter 10 R&G textbook slides:
      [PS], [6-per PS], PDF, [6-per PDF]
    • Hash Indexes, Chapter 11 R&G textbook slides:
      [PS], [6-per PS], PDF, [6-per PDF]
  • The Query Optimizer
    • External Sorting, Chapter 13 R&G textbook slides:
      [PS], [6-per PS]
    • Overview of Query Evaluation, Chapter 12 R&G textbook slides:
      [PS], [6-per PS]
    • Evaluating Relational Operators (Part A: Joins), Chapter 14-A R&G textbook slides:
      [PS], [6-per PS]
    • Evaluating Relational Operators (Part B: Other Techniques), Chapter "14-B" R&G textbook slides (Ch.12-B from 2nd ed):
      [PS], [6-per PS]
    • Relational Query Optimization, Chapter 15 R&G textbook slides:
      [PS], [6-per PS]
      Strategies for an Optimizer:
      [PS], [4-per PS], PDF, [4-per PDF]

Projects, Assignments, & Exams

• Assignments
  1. PS, PDF.
     Now due Friday 1 October by 5pm in dropbox.
  2. PS, PDF.
     Due Friday 15 October by 5pm in dropbox.
     • Here is a prolog program for the game of peggly.
  3. PS, PDF.
     Due Friday 5 November by 5pm in dropbox.
  4. PS, PDF.
     Due Friday 26 November by 5pm in dropbox. Due Friday 3 December by 5pm in dropbox.
• Projects & Presentations
  • Project Topic Ideas
  • Potential Project & Presentation Materials
  • Presentation Schedule
• Exam
  • Take-home: PS, PDF

Useful On-line Information

• For the textbook
  • On-line support materials by Raghu Ramakrishnan and Johannes Gehrke
• SQL, courtesy of IBM (DB2-oriented)
  • IBM: SQL, Getting Started (for DB2)
  • IBM: SQL Reference
• DB2
  • IBM DB2 Universal Database: Online Information (Local Installation.)