CS 4400 A&B- Introduction to Database Systems
Summer 2003


Instructor: Leo Mark (leomark@cc.gatech.edu)
Office Hours: MWF 1:10 - 2:40 pm, CCB 137
Phone: 4-2746
Instructor: Ed Omiecinski (edwardo@cc.gatech.edu)
Office Hours: MWF 1:10 - 2:40 pm, CCB 138
Phone: 4-3160

Section A:  CCB rm 17 (MWF 12:00 - 1:10 pm)
Section B:  CCB rm 16 (MWF 2:40 - 3:50 am)

TAs:  Woo Yong Lee (wooylee@cc.gatech.edu) (Office hours: TU 10:30am-12pm; WE 4-5:30pm (Newsgroup WE))
          Wanxia Xie (wanxia@cc.gatech.edu) (Office hours: FR 9am-10:15am; FR 1-2:45pm (Newsgroup FR))
          Ying Liu (yingliu@cc.gatech.edu) (Office hours: TU 1:30pm-3pm; TH 1:30-3pm (Newsgroup TU))
          Yi Ma (mikema@cc.gatech.edu) (Office Hours: MO 4-5:30pm; TH 4-5:30pm (Newsgroup TH))
 

Newsgroup: git.cc.class.cs4400

New Stuff

(last updated July 18, 2003)

Reading

  • H. Korth and A. Siberschatz, Database System Concepts Ed. 3, McGraw-Hill Book Company, 1997.
  • C.J. Date, An Introduction to Database Systems, Vol. 1, 7th edition, Addison Wesley, 2000.

    • Prerequisite(s)

    You are expected to have basic programming skills.

    Grading

    Course Outline

    TOPICS
    CHAPTER 
    Basic concepts - data independence, database architecture, database system components 
    1, 2 
    Conceptual database level - entity-relationship model 
    3, 4 
    Relational data model - introduction 
    7 
    Methodology for the analysis, specification, design and implementation of database applications (Mark) 
    Notes 
    Relational data model - introduction continued and algebra 
    7 
    Mapping from ER model to relational model 
    9.1, 9.2 
    Relational calculus query languages 
    9.3, 9.4 
    SQL query language 
    8 
    Relational database design - normal forms, functional dependencies
    14, 15 
    Internal database level - storage structures
    5, 6 
    Distributed Databases
    24
    Data warehousing and data mining
    26 

    Calendar

    5/12
    • Syllabus
    • What is a Database?
    5/14
    • Abstraction: Classification, aggregation, generalization
    • Database Terminology
    5/16
    • Entity-Relationship Model
    5/19
    • Entity-Relationship Model 
    • Project Assigned
    • Groups formation during lecture
    5/21
    • First Methodology Lecture (TAs attend)
    5/23
    • Second Methodology Lecture (TAs attend)
    5/26
    • Memorial Day
    5/28
    • Data Model Overview: Hierarchical, Network, Relational
    5/30
    • QUIZ #1: Basic Concepts; ER- and EER-Model
    6/2
    • Relational Model
    • Relational Algebra
    • Return QUIZ #1 to students
    6/4
    • Relational Calculus
    6/6
    • SQL
    6/9
    • SQL
    • Phase I DUE
    6/11
    • SQL
    6/13
    • DROP DATE
    • Phase I returned to students
    6/16
    • Mapping ER-Model to Relational Model
    6/18
    • QUIZ #2: Relational Model, algebra, calculus and SQL
    6/20
    • Return QUIZ #2
    • Last Day Dr. Mark
    6/23
    • Relational Database Design Basics
    • First Day Dr. Omiecinski
    6/25
    • Functional Dependencies and Normal Forms
    6/27
    • Design Algorithms
    6/30
    • Design Algorithms
    • Phase II DUE
    7/2
    • QUIZ #3: Database Normalization
    7/4
    • 4th of July
    7/7
    • JDBC and ORACLE
    • Return QUIZ #3 to students
    • Phase II returned to students
    7/9
    • Storage Structures Introduction
    7/11
    • B Trees and B+ Trees
    7/14
    • Extendible Hashing; Linear Hashing
    7/16
    • Continued...
    7/18
    • QUIZ #4:  Physical Organization
    7/21
    • Data Warehousing
    • Return QUIZ #4 to students
    7/21
    • Data Mining
    • Phase III DUE
    7/23
    • DEMO
    7/25
    • DEMO
    • Last Day of Classes