CS 452: DATABASE MODELING CONCEPTS

Fall 2003

Welcome to CS 452, Database Modeling Concepts. This page contains information related to the class as well as links to class policies, the class schedule, homework assignments, projects, overhead transparencies and other useful or interesting information. Please contact Dr. David W. Embley for questions or comments.


[Course Description] [Class Schedule] [Homework Assignments] [Answers for Homework Assignments] [Programming Projects] [OSM Allegro] [Overhead Transparencies] [Class Bed & Breakfast Database] [Previous CS452 Exams] [Errata] [Tutorials] [XML] [Data Extraction and Integration Presentations] [Family History Presentations] [Sample HTML Documents and PHP Code] [Newsgroup] [Grades]


Course Description

  • Instructor: David W. Embley
  • Teaching Assistant: Reema Al-Kamha, Cui Tao, Muhammed Al-Muhammed
  • Prerequisite:
  • Text: Object Database Development: Concepts and Principles
  • Course Outline:
  • Grading: Final grades will be calculated as follows with these weights:
                     Homework Assignments	20%
                     Projects		36%
                     Midterm Examinations	24%
                     Final Examination	20%
    
    			A  93.3-100%	A- 90-93.2%		
    	B+ 86.7-89.9%	B  83.3-86.6%	B- 80-83.2%
    	C+ 76.7-79.9%	C  73.3-76.6%  	C- 70-73.2%
    	D+ 66.7-69.9%	D  63.3-66.6%	D- 60-63.2%
    			E  Below 60%
    	I, W, UW: given according to University Policies
            
  • Policies:

  • Class Schedule

    Date Topics Reading Transparancies Assignments Due
    9/3 DB Introduction 1 1:1-4  
    9/5 Abstraction; ER Model 2.1-2.2; 2.3.1 2:1-5  
    9/8 ER Model   2:6-11  
    9/10 ER Model; Schemes 2.3.3-2.4.1 2:12-16  
    9/12 Updates; Relational Algebra 2.4.1-2.4.2 2:17-27 Homework 1
    9/15 SQL; Embedded SQL; Web DBs 2.4.3 2:28-37  
    9/17 Secondary Storage; Seq. Files 3.1-3.2.1 3:1-5 Homework 2
    9/19 Hashing; B-trees 3.2.2-3.2.3 3:6-10  
    9/22 B-trees      
    9/24 Query Rewriting 3.3.1 3:11-16 Homework 3
    9/26 Cost Estimation 3.3.2 3:17-22  
    9/29 Crash Recovery 3.4.1 3:23-27 Homework 4
    10/1 Concurrency Control 3.4.2 3:28-32  
    10/3 Data Modeling 4.1 4:1-5 Homework 5
    10/6 Data Modeling; Allegro   4:6-9  
    10/7       Project 1
    10/8 Review      
    10/8-9 Exam 1      
    10/10 Predicate Calculus 5.1 5:1-6  
    10/13 Modeling Theory 5.2.1 5:7-9 Homework 6
    10/15 Guest Speaker      
    10/17 Relational Calculus 5.2.2 5:10-14 Homework 7
    10/20 Relational Calculus   5:15-16  
    10/22 Model Formalization 6.1 6:1-5 Homework 8
    10/24 Hypergraphs 9.1 9:1-5; Aux. Slides  
    10/27 FDs; FD Motivation 9.2-9.3 9:6-8 Homework 9
    10/29 FD Implication 9.4.1 9:9-18  
    10/30       Project 2
    10/31 FD Implication   9:19-23  
    11/3 Sem. Eq.; Roles; Congruency 9.4.2-9.4.3 9:24-34 Homework 10
    11/5 Head & Tail Reductions 9.5-9.6 9:35-40  
    11/6       Project 3a
    11/7 Equiv. Class Transforms 9.7 9:41-47  
    11/10 Review      
    11/10-11 Exam 2      
    11/12 NonFD Relationship Sets 9.8-9.9 9:48-52  
    11/14 Embedded FDs 9.10 9:53-57 Homework 11
    11/17 MVDs; JDs; Redundancy 10.1-10.3 10:1-8  
    11/18        
    11/19 Synthesis 10.4 10:9-16  
    11/21 Interscheme Dependencies 10.5 10:17-24 Homework 12
    11/24 Scheme Properties; Normal Forms, FD Preservation 10.6 10:25-33 Project 3b
    11/25 Cost Analysis 10.7; 13 10:34-38  
    12/1 XML; XQuery Skim Ref. Man. XQuery Slides Homework 13
    12/3 Nested Schemes; XML DTDs 10.8-9 10:39-46; XNF Slides; XNF Presentation  
    12/4       Project 3c
    12/5 The Web as a DB; Data Extraction; Reading Tables with Unknown Structure   Data Extraction Presentations  
    10/8 Data Integration; the Elijah Lecture   Data Integration Presentations; Family History Presentations Homework 14
    12/10 Review      
    12/16 Final, 3:00-6:00      

    Homework Assignments

    The Homework Assignments for the semester are available.


    Answers for Homework Assignments

    Answers for homework exercises will be made available after the homework has been submitted.


    Class Newsgroup


    Programming Projects


    OSM Allegro


    Overhead Transparencies


    Class Bed & Breakfast Database

    You can download a copy of the Bed & Breakfast Database Instance used as an example in class.

    You can use the Bed & Breakfast Database on the internet.


    Previous CS452 Exams



    Errata

    for Object Database Development: Concepts and Principles.


    Tutorials


    XML & XNF Presentation


    Data Extraction and Integration Presentations


    Family History Presentations


    Sample HTML Documents and PHP Code


    Grades

    If you would like to look at your grades, consult the Grade Genie.