
CSE6421: Advanced Database Systems
York University
Winter 2010

Class Homepage



Instructor:

Parke Godfrey

Office:

#2050 CSE

Office Hours:

We 24pm

& by appointment / availability

Ph#:

4167362100 x66671

email:

godfrey@cse.yorku.ca




Term:

winter 2010

Time:

Tu & Th 10:00amNoon

Place:

Ross South #536





Welcome
to
CSE6421,
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 webpage about the StL database.
Question #1 e:
In the answer table I provided first,
I was undercounting 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 (2per)
 Logic
 semantics
 logic primer & datalog (36 pages):
PDF,
PDF (2per)
 prolog diversion (14 pages):
PDF,
PDF (2per)
 datalog w/ negation (9 pages):
PDF,
PDF (2per)
 wellfounded & stable model semantics (8 pages):
PDF,
PDF (2per)
 query languages:
 datalog examples: ...
 relational calculus examples: ...
 SQL
 the relational model [chapter 3]*,
for review (34 pages):
PDF,
PDF (2per)
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 (2per)
 SQL examples:
PDF,
PDF (2per)
 Systems
 RDBMS architecture chart (1 page):
PDF
 the physical database
 overview of storage & indexes [chapter 8]* (32 pages):
PDF,
PDF (2per)
 storing data: disks and files [chapter 9]* (29 pages):
PDF,
PDF (2per)
 treestructured indexing [chapter 10]* (26 pages):
PDF,
PDF (2per)
 hashbased indexing [chapter 10]* (19 pages):
PDF,
PDF (2per)
 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




