EECS-3421A
Introduction to Database Systems

York University
Fall 2016
Class Homepage
Instructor: Parke Godfrey
Office: #2050 LAS
Office Hours: We 3–5pm
& by appointment / availability
Ph#: 416-736-2100 x66671
e-mail: godfrey@yorku.ca
T.A.: To be announced...
Office:  
Office Hours:  
e-mail:  
Term: Fall 2016
Time: Mo & We 1:00–2:30pm
Place: CB 115
Textbook: H. Garcia-Molina, J.D. Ullman, & J. Widom
Database Systems: The Complete Book
2nd edition, 2009
Pearson / Prentice Hall
ISBN: 0-13-187325-3
Class URL: http://www.eecs.yorku.ca/course/3421/

Welcome to the course, “Introduction to Database Systems,” EECS-3421A, for fall term 2016. Materials, instructions, and notices for the course will accumulate here over the semester.

 
  Class Bulletin Board

Class notices will accumulate here over the term. Be certain to check here regularly.

Also, be certain to 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.

Marks will accumulate on ePost.

  • The final exam is at 9:00-12:00 on Wednesday 14 December at TC AVIVA.
    Final Exam preparation guide.

  • The last project, Project #4, is up and running: The Update App: Project Robin Hood
    Due by 11:59pm Monday 5 December 2016.
    (No late penality if submitted up to 48 hours after that.)

  • Project #3 is finally up and running: SQL Jeopardy: Querying the Raccoon-Rhapsody Database
    Due by 11:59pm Friday 2 December 2016.

  • Test #2 is at 1pm on Wednesday 9 November in the usual place (#115 CB). Preparation guide and tests from past terms for study purposes below.

  • Project #2 is finally up and running: Voila: The Quest MMORPG DB
    Due by the end of the day Monday 14 November 2016.

  • Test #1 is at 1pm on Wednesday 12 October in the usual place (#115 CB). Preparation guide and tests from past terms for study purposes below.

  • Project #1 is up and running: Scheming: Loot!

    Due by the end of the day Friday 7 October 2016. (And late submission by the end of the day Sunday 9 October 2016.)

  • Welcome to the class!

 
  Materials
Syllabus
Syllabus
Lecture Notes

  1. The Game
    1. introduction [pdf]
    2. database models [pdf]
  2. Design
    1. the E/R model [pdf]
      1. modelling with E-R
      2. translating E-R to relational
    2. design theory [pdf]
      1. functional dependencies
      2. decompositions
      3. the normal forms
  3. Queries
    1. conceptual query languages [pdf]
      1. the relational algebra
      2. datalog
    2. SQL [pdf]
      1. the basics
        1. select-from-where
        2. multi-relation queries
        3. sub-queries
      2. advanced
        1. aggregation
        2. insert / delete / update
        SQL Examples (pdf)
      3. constraints (pdf)
        1. foreign key
        2. local & global constraints
        3. triggers
      4. authorization
    3. a semi-structured model
      1. XML, XPath, & XQuery
      2. XPath, & XQuery
  4. Applications
    1. application programming (pdf)
    2. transaction management
      (& system overview)
    3. scale up, scale out
      1. information integration (pdf)
      2. OLAP (data-warehousing) (pdf)
        Guest lecture by Jarek Gryz on Wednesday 30 November.

Resources

 
  Projects, Tests, etc.