Class Website: http://www.cs.gmu.edu/~jessica/cs450_f10.htm
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. Instructor:
Dr. Jessica Lin
Office: Engineering Building 4419
Phone:
703-993-4693
Email:
jessica [AT] cs [DOT] gmu [DOT] edu
Office
Hours:
Tuesday 10-12pm or by appointment
TA
TBA
Classes
Tuesday/Thursday
1:30-2:45pm Art and Design Building 2026 Course Outcomes
- Knowledge of fundamental concepts of file and database management.
- Knowledge of database design principles, and ability to model real-world environments using the ER model.
- Knowledge
of the formal principles of the relational database model and its query
languages, and ability to design relational databases and express
queries in the relational algebra and calculus.
- Knowledge
of the Structured Query Language (SQL) and database programming
principles, and ability to author SQL queries and implement Java
database applications using the Oracle database system.
- Knowledge
of the basic principles of the mathematical theory of database design,
and ability to design databases that adhere to Boyce-Codd Normal Form.
- Experience in the complete database creative process: from database design, to database constuction, to database programming.
Prerequisites:
C or better in CS 310 (Data Structures) and CS 330 (Formal Methods and Models)
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. Textbooks
Required: "Database
Management Systems" 3rd Edition, by Ramakrishnan and Gehrke
Recommended: Oracle 10g Programming: A Primer by Sunderraman, Addison-Wesley, 2008 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.
|
|
Tentative
Schedule
No |
Dates |
Topics |
Slides |
Notes |
1 |
8/31
9/2 |
Introduction
(Ch. 1) ER Model 1 (Ch. 2) |
|
|
2 |
9/7
9/9 |
ER Model
2 (Ch. 2) Relational Model 1 (Ch. 3) |
|
|
3 |
9/14
9/16 |
Relational
Model 2 Relational Algebra 1 (Sec 4.1-4.2) |
|
|
4 |
9/21
9/23 |
Relational
Algebra 2 Relational Algebra 3 |
|
|
5 |
9/28
9/30 |
Relational Algebra 4 SQL 1 (Sec 3.4, 5.1-5.5) |
|
|
6 |
10/5
10/7 |
SQL 2 SQL 3 |
|
|
7 |
10/12
10/14 |
No class SQL 4
|
|
|
8 |
10/19
10/21 |
Midterm Review Midterm |
|
|
9 |
10/26
10/28 |
SQL 5 Post-midterm Review
|
|
|
10 |
11/2
11/4 |
Database Programming 1 Database Programming 2
|
|
|
11 |
11/9
11/11 |
Functional Dependencies 1 (Sec 19.1 - 19.3) Functional Dependencies 2 |
|
|
12 |
11/16
11/18 |
Decomposition
and Normal Forms 1 (Sec 19.4-19.6) Decomposition and Normal Forms 2 |
|
|
13 |
11/23
11/25 |
Decomposition and Normal Forms 3 No class |
|
|
14 |
11/30
12/2 |
Indexing 1 Indexing 2 |
|
|
15 |
12/7
12/9 |
TBA Final Review
|
|
|
16 |
12/14 |
Final
Exam (1:30-4:15pm) |
|
|
|