George Mason University
  Department of Computer Science

CS 450 - Database Concepts

Dr. Jessica Lin

Spring 2008

Home | Schedule | Assignments | Resources

 

HOME


 News & Announcements
1/24 - My office hours today are cancelled. Please send me an email if you     need to talk to me.
2/1 - HW1 posted (Due date 2/14 by 3pm). IMPORTANT: Please read the
    Submission Guide.
2/20 - HW2 posted (Due date 3/4 by 3pm).
3/7 - HW3 posted (Due date 3/20 by 3pm).
3/21 - Project posted
4/17 - HW4 posted (Due date 5/1 by 3pm).
5/2 - Final Topics posted

Instructor:

Dr. Jessica Lin 

Office: Science & Technology II, Room 453

Phone: 703-993-4693

Email: jessica [AT] ise [DOT] gmu [DOT] edu

Office Hours:  Tues/Thurs 4:30-6pm

TA

 Huaming Liu

 Email:  hliu5 [AT] gmu [DOT] edu

 Office Hours: Thurs 1-3pm (ST II 432)

Classes

Tuesday/Thursday
3:00-4:15pm
Innovation Hall 134

Prerequisites:

C or better in CS 310 and CS 330

Grading

Assignment/Project: 35%
Quiz: 5%
Midterm: 25%
Final: 35%

Exams

Quizzes will be given in the beginning of the class. They may or may not be announced in advance. The lowest quiz grade will be dropped at the end of the semester. There will be a midterm exam and a final exam covering lectures and readings (both will be in class, closed book). The final exam (comprehensive) includes topics covered in the entire semester. Exams must be taken at the scheduled time and place. Missed exams cannot be made up.

Honor Code Statement

Please be familiar with the GMU Honor Code. Any deviation from this is considered an Honor Code violation. All assignments for this class are individual unless otherwise specified.

Topics
 
Ch.1: Overview of Database Systems
Ch.2: Introduction to Database Design
Ch.3: The Relational Model
Ch.4: Relational Algebra
Ch.5: SQL
Ch.8: Storage and Indexing
Ch.9:Storing Data: Disks and Files
Ch.10: Tree-Structured Indexing
Ch.11: Hash-Based Indexing
Ch.19: Schema Refinement and Normal Forms
Ch.26: Data Mining

Note: If time permits, more chapters will be added.

Textbook

"Database Management Systems" 3rd Edition
by Ramakrishnan and Gehrke

 Tentative Schedule 
  
NoDatesTopicsSlidesNotes
11/22
1/24
Introduction (Ch. 1) Intro  /
 ER1 (updated at 2:30pm on 1/24)
 
21/29
1/31
ER Model (Ch. 2)ER2 /
Relational Model 1

 
32/5
2/7
Relational Model (Ch. 3) Relational Model 2 / Relational Algebra 1 
42/12
2/14
Relational Algebra (Sec. 4.1-4.2) Relational Algebra 2
 Relational Algebra 3
 HW1 due on 2/14
52/19
2/21
Relational Calculus (Sec. 4.3-4.4)Relational Calculus
Relational Calculus 2
 
62/26
2/28
SQL (Sec 3.4, 5.1-5.5)SQL 1
SQL 2
 
73/4
3/6
Review
Midterm
SQL 3 HW2 due on 3/4
83/11
3/13
Spring Break  
93/18
3/20
Midterm Review/SQL Practices
SQL Practice HW3 due on 3/20
103/25
3/27
Midterm Part II
DB Programming
DB Programming (updated at 10am, 3/27)  
114/1
4/3
Functional Dependencies (Sec 19.1 - 19.3) Normalization 1
Normalization 2
Project Phase 1 Due on 4/3
124/8
4/10
Decomposition and Normal Forms (Sec 19.4-19.6) Normalization 3
Normalization 4
 
134/15
4/17
Normalization, con'tNormalization 5
Practice Questions
Project Phase 2 Due on 4/15
144/22
4/24
Storage and Indexing (Ch. 8)
Storing Data: Disks and Files (Ch. 9)
Indexing
Data Storage
 
154/29
5/1
Tree-Structured Indexing (B+ Tree) (Ch. 10) B+ Tree HW4 due on 5/1
165/13Final Exam (1:30-4:15pm)  Project Due