|
COSC-6421(A)
Advanced Database Systems
York University
Fall 2004
| |
Course Homepage
|
|
|
|
|
Instructor:
|
Parke Godfrey
|
|
Office:
|
#2050 CSE
|
|
Office Hours:
|
W 2:00-4:30pm
|
|
& by appointment
|
|
Ph#:
|
416-736-2100 x66671
|
|
e-mail:
|
godfrey@cs.yorku.ca
|
|
|
|
|
Term:
|
Fall 2004
|
|
Time:
|
Tu 2:30-4:00pm
|
|
Th 2:30-4:00pm
|
|
Place:
|
#228 BC
|
|
|
|
|
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
- PS,
PDF.
Now due Friday 1 October by 5pm in dropbox.
- PS,
PDF.
Due Friday 15 October by 5pm in dropbox.
- Here is a prolog program for the game of
peggly.
- PS,
PDF.
Due Friday 5 November by 5pm in dropbox.
- PS,
PDF.
Due Friday 26 November by 5pm in dropbox.
Due Friday 3 December by 5pm in dropbox.
- Projects & Presentations
- Exam
|
|
Useful On-line Information
- For the textbook
- SQL, courtesy of IBM (DB2-oriented)
- DB2
|
|