|
CSE-6421: Advanced Database Systems
York University
Winter 2016
|
Class Homepage
|
|
|
Instructor:
|
Parke Godfrey
|
Office:
|
#2050 Lassonde
|
Office Hours:
|
We 2–4pm
|
& by appointment / availability
|
Ph#:
|
416-736-2100 x66671
|
e-mail:
|
godfrey@cse.yorku.ca
|
|
|
|
Term:
|
winter 2015
|
Time:
|
Tu & Th 5:30pm–7:00pm
|
Place:
|
CC #335
|
|
|
|
|
Welcome
to
CSE-6421,
Advanced Database Systems,
for winter term 2016.
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.
|
|
Revisions:
-
There will not be an Assignment #5,
but Assignment #4 is forthcoming.
(Everyone will get the full 5% for
“Assignment #5”.)
-
The final exam will be take-home.
It will be posted mid-April,
to be due a week later.
Readings E & F
on the “NoSQL”
topics of XQuery (& XML)
and SPARQL (& RDF)
posted.
Assignment #3 (PDF)
is up.
Due Thursday 17 March 2016.
Readings C—E
on OLAP in SQL,
and on query optimization
(System R)
posted.
Assignment #2: PDF
(
About the StL database and the queries.)
The StL database will be set up on Wednesday 10 February.
Due Thursday 25 February 2016.
Assignment #1 (PDF)
posted.
Due Thursday 28 January 2016.
First readings,
A & B,
on non-monotonic negation in Datalog posted.
|
|
|
|
|
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 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 (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)
- System
- 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)
- query optimization
- external sort [chapter 13]* (19 pages):
PDF
- evaluation of joins [chapter 14-A]* (16 pages):
PDF
- evaluation of other operators [chapter 14-B]* (11 pages):
PDF
- the query optimizer (System-R) [chapter 15]* (19 pages):
PDF
- query planning class examples (4 pages):
PDF
- Beyond Relational (“NoSQL”)
- XML / XQuery
- Directions
- information integration
- Query Folding (local-as-view):
PDF
Slides by
—
and thanks to
—
Michael Kassoff (2003).
- Map-Reduce
- Map-Reduce & the New Software Stack:
PDF
Slides by
—
and thanks to
—
Jure Leskovec, Anand Rajaraman, & Jeff Ullman (2015).
- From the book and course (MOOC),
Mining of Massive Datasets,
by Jure Leskovec, Anand Rajaraman, & Jeff Ullman (2015).
*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 28 January 2015.
- Assignment #2: PDF
- Assignment #3: PDF
-
Due Thursday 17 March 2016.
- Presentations
- Reports
- Exam
|
|
|
|
|