
EECS6421A:
Advanced Database Systems
York University
Fall 2017

Class Homepage



Instructor:

Parke Godfrey

Office:

#2050 Lassonde

Office Hours:

Th 3–5pm

& by appointment / availability

Ph#:

4167362100 x66671

email:

godfrey@yorku.ca




Term:

fall 2017

Time:

Mo & We 4:00pm–5:30pm

Place:

BC #228





Welcome
to
EECS6421A,
Advanced Database Systems,
for fall term 2017.
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.


Readings A & B are up.
Check the schedule.
Assignment #1 PDF
is posted.
Due Wednesday 4 October 2017.
The first class is Monday 11 September.
Welcome!





Lecture Notes
 Introduction
 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 algebra & calculus
 relational algebra [chapter 3]*:
PDF
 miscellaneous exercises:
PDF,
PDF (w/ answers)
See #14 & #15 for relational algebra
and calculus examples, respectively.
 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)
 System
 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)
 query optimization
 external sort [chapter 13]* (19 pages):
PDF
 evaluation of joins [chapter 14A]* (16 pages):
PDF
 evaluation of other operators [chapter 14B]* (11 pages):
PDF
 the query optimizer (SystemR) [chapter 15]* (19 pages):
PDF
 query planning class examples (4 pages):
PDF
 Beyond Relational (“NoSQL”)

XML & XQuery
 Graph Databases:
RDF & SPARQL
 …
 Directions
 information integration
 MapReduce
 data visualization
 student 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 Wednesday 4 October 2017.
 Presentations
 Reports
 Exam




