George Mason University

Department of Computer Science

CS 450: Database Concepts

Spring 2018

Professor Jessica Lin


 News & Announcements
1/22: Welcome to class!
1/26: HW1 posted. Due date 2/5 at 1:30pm.
2/1: Please see HW1 revision.
2/7: Please see my new office hour for Wednesday (changed from 11-12 to 3-4pm due to conflict with a recurring monthly meeting). The Monday hour remains the same.
2/10: HW2 posted. Due date 2/17 (Saturday) at 11:59pm (electronic submission only).
2/20: HW3 posted. Due date 2/23 (Saturday) at 11:59pm (electronic submission only).
2/24: Midterm postponed to 2/28 (Wednesday).
3/2: Project posted. Phase 1 due on 3/21.
3/10: HW4 (due date 3/21 at 1:30pm) and HW5 (due date 3/26 at 1:30pm) posted.
3/15: HW5 testbed can be found here.
3/20: Midterm 2 postponed to 4/2.


Course Description

This course covers basics to intermediate knowledge for the design, implementation, and use of relational database systems. The main topics include the relational data model, Entity-Relationship (ER) model for database design, Relational Algebra, SQL, database programming, functional dependencies and normalization, and indexing. Students will practice to design, develop, and implement a relational ORACLE database and use the database for queries, transaction processing, and report generation.

Course Outcomes

Class Time and Location

Monday/Wednesday 1:30-2:45pm
Sandbridge Hall 107

Instructor

Dr. Jessica Lin
Office: Engineering Building 4419
Phone: 703-993-4693
Email: myfirstname [AT] gmu [DOT] edu
Office Hours: Monday 11am-12pm, Wednesday 3-4pm

GTA

Hamed Sarvari
Office: Engineering Building 4456
Email: hsarvari [AT] gmu [DOT] edu
Office Hours: Tuesday 10am-12pm

Prerequisites

C or better in CS 310 (Data Structures) and CS 330 (Formal Methods and Models)

Grading

Assignments: 20%
Project: 15%
Midterms: 30%
Final: 35%

Exams

There will be two midterm exams and one final exam covering lectures and readings. All exams will be in class, closed book. The final exam is comprehensive. Exams must be taken at the scheduled time and place, unless prior arrangement has been made with the instructor. Missed exams cannot be made up

Textbooks

  1. (Required) Database Systems - An Application-Oriented Approach, Complete Version, 2nd Edition
    Kifer, Bernstein, and Lewis
    Addison-Wesley/Pearson, 2005
    ISBN-10: 0321268458
    ISBN-13: 9780321268457
  2. (Recommended) Oracle 10g Programming: A Primer
    Sunderraman
    Addison-Wesley, 2008
    ISBN-10: 0321463048
    ISBN-13: 978-0321463043

Honor Code Statement

The GMU Honor Code is in effect at all times. In addition, the CS Department has further honor code policies regarding programming projects, which are detailed here. Any deviation from the GMU or the CS department Honor Code is considered an Honor Code violation. All assignments for this class are individual unless otherwise specified.

Learning Disability Accommodation

If you have a documented learning disability or other condition which may affect academic performance, make sure this documentation is on file with the Office of Disability Services and then discuss with the professor about accommodations.

Tentative Schedule
Week
Date
Topic
Slide
Assigned
Due
Note
1
1/22
1/24
Introduction
ER Model 1 (Ch. 4)
Intro
ER1

HW1 (revised)


2
1/29
1/31
ER Model 2
ER Model 3
ER2
ER3



3
2/5
2/7
ER Model 3 (con't)
Relational Model 1
ER3 con't
Relational Model1

HW2

HW1

4
2/12
2/14
Relational Model 2
Relational Model 3
Relational Model2
con't



HW2 (2/17 at 11:59pm)

5
2/19
2/21
Relational Algebra  1 (Ch. 5)
Relational Algebra 2
Relational Algebra 1
Relational Algebra 2
HW3


HW3 (2/23 at 11:59pm)

6
2/26
2/28
Relational Algebra 3
Midterm 1
Relational Algebra 3
Project (released on 3/2)



7
3/5
3/7
Relational Algebra 4
SQL 1 (Ch. 5)
Relational Algebra 4
SQL1

HW4 (revised 3/15)
HW5 (revised 3/15)



8
3/12
3/14
Spring Break




9
3/19
3/21
post-midterm review
SQL 1 (con't)




HW4, Project Phase 1

10
3/26
3/28
SQL 2
midterm review
SQL2 (revised)

HW5

11
4/2
4/4
Midterm 2
SQL 3

SQL3




12
4/9
4/11
SQL 3 - con't
Database Programming (Ch. 7-8)

DB Programming


Project Phase 2
13
4/16
4/18
Normalization 1
Normalization 1 con't
Normalization 1
con't

HW6 (short)



14
4/23
4/25
Normalization 2
Normalization 3

HW7
HW6


15
4/30
5/2
TBD
Review


HW7
Project Phase 3 & report

16
5/9
Final Exam (1:30-4:15pm)