|
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
|
|
|
|
|
Welcome
to
CSE-6421,
Advanced Database Systems,
for winter term 2010.
Materials, instructions, and notices
for the course will accumulate here over the semester.
|
|
|
|
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.
|
|
|
|
|
Lecture Notes
- Introduction
PDF,
PDF (2-per)
- Logic
- semantics
- logic primer & datalog (36 pages):
PDF,
PDF (2-per)
- prolog diversion (14 pages):
PDF,
PDF (2-per)
- datalog w/ negation (9 pages):
PDF,
PDF (2-per)
- well-founded & stable model semantics (8 pages):
PDF,
PDF (2-per)
- query languages:
- datalog examples: ...
- relational calculus examples: ...
- 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)
- Systems
- RDBMS architecture chart (1 page):
PDF
- the physical database
- overview of storage & indexes [chapter 8]* (32 pages):
PDF,
PDF (2-per)
- storing data: disks and files [chapter 9]* (29 pages):
PDF,
PDF (2-per)
- tree-structured indexing [chapter 10]* (26 pages):
PDF,
PDF (2-per)
- hash-based indexing [chapter 10]* (19 pages):
PDF,
PDF (2-per)
- 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.)
|
|
References
- peggly:
A prolog implementation of the game of peggly.
This also provides code to trace and print the proof tree.
- DB2 and SQL:
|
|
|
|
- Assignments
- Assignment #1: PDF
Due Thursday 4 February 2010.
- Assignment #2: PDF
- Presentations
- Reports
- Exam
|
|
|
|
|