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.

1. About the Course
2. Grading Criteria & Course Requirements
3. Schedule
4. Policies

0. Introduction PDF, PDF (2-per)
1. Logic
   1. semantics
      1. logic primer & datalog (36 pages): PDF, PDF (2-per)
      2. prolog diversion (14 pages): PDF, PDF (2-per)
      3. datalog w/ negation (9 pages): PDF, PDF (2-per)
      4. well-founded & stable model semantics (8 pages): PDF, PDF (2-per)
   2. query languages:
      1. datalog examples: ...
      2. relational algebra & calculus
         • relational algebra [chapter 3]*: PDF
         • miscellaneous exercises: PDF, PDF (w/ answers)
           See #14 & #15 for relational algebra and calculus examples, respectively.
      3. 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)
2. System
   1. RDBMS architecture chart (1 page): PDF
   2. the physical database
      1. overview of storage & indexes [chapter 8]* (32 pages): PDF, PDF (2-per)
      2. storing data: disks and files [chapter 9]* (29 pages): PDF, PDF (2-per)
      3. tree-structured indexing [chapter 10]* (26 pages): PDF, PDF (2-per)
      4. hash-based indexing [chapter 10]* (19 pages): PDF, PDF (2-per)
   3. query optimization
      1. external sort [chapter 13]* (19 pages): PDF
      2. evaluation of joins [chapter 14-A]* (16 pages): PDF
      3. evaluation of other operators [chapter 14-B]* (11 pages): PDF
      4. the query optimizer (System-R) [chapter 15]* (19 pages): PDF
      5. query planning class examples (4 pages): PDF
3. Beyond Relational (“NoSQL”)
   1. XML / XQuery
4. Directions
   1. information integration
      • Query Folding (local-as-view): PDF
        Slides by — and thanks to — Michael Kassoff (2003).
   2. 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).

• peggly: A prolog implementation of the game of peggly. This also provides code to trace and print the proof tree.
• DB2 and SQL:
  • DB2 on PRISM (local)
  • From IBM:
    • SQL, Getting Started (old, v6, but useful)
    • SQL Reference (old, v6, but useful)
    • DB2 Version 7 Information Center

• Assignments
  1. Assignment #1: PDF
     Due Thursday 28 January 2015.
  2. Assignment #2: PDF
     • About the StL database and the queries.
       Due Thursday 25 February 2016.
  3. Assignment #3: PDF
     • Due Thursday 17 March 2016.
• Presentations
• Reports
• Exam