CS4221: Database Design

Lecture hours: (Monday) 11am-2pm. Room: LT19

First lecture: 17 August 2009 (Monday)

Tutorial hours: (Wednesday) 10am and 11am Room: COM1-208; 2pm and 3pm Room: COM1-209.

Workload: 5 tutorials (5%), 3 assignments (15%), 1 team project (15%), examination (65%)

Modular Credits = 4

Consultation hours: Monday 3:30m-5pm. Room: COM1-03-14

Examination: 23 November 2008 (Monday), 5-7pm, SR1 COM1-02-06

Lecturer: Ling Tok Wang
Room: COM1-03-14
Email address: lingtw@comp.nus.edu.sg

A Brief Introduction on Hierarchical and Network Models

The Relational Model

  • 3NF and BCNF Database Design
  • Synthesizing Method
  • 4NF, 5NF, and DKNF
  • Decomposition Method
  • Improved 3NF (optional)

    Database Design Using Entity-Relationship Approach

  • Entity-Relationship Approach: Basic Concepts
  • Relational Database Design Using ER Approach
  • Normal Form Entity-Relationship Diagram
  • Network Database Design Using ER Approach (optional)
  • Hierarchical Database (IMS) Design Using ER Approach (optional)

    Schema Integration (optional) (pdf)

    Nested Relational Model (optional)

  • Normal Form Nested Relation
  • Nested Relation Design

    Object-Oriented DBMS Concepts

  • Object-Oriented Database Concepts
  • Inadequacies of Object-Oriented Data Models
  • Inheritance Conflicts in Object-Oriented Systems
  • OO Schema Design

    E-learning week webcast lectures on OODBMS Concepts (Monday 5 October 2009)

  • OO data model vs other data models (Presentation length: 00:04:35)
  • Some problems and proposed solutions in OO data model (pages 28-54, Presentation length: 00:42:42)
  • Inheritance Conflicts in OO Systems (pages 55-72, Presentation length: 00:16:47)
  • OO Schema Design (pages 73-94, Presentation length: 00:15:03)

  • Translating Relational Schema into OODB Schema (self study)

    Physical Database Design

  • Extending Classical Functional Dependencies for Physical Database Design
  • Physical Database Design (self study)

    Data Warehouse (optional)

  • Overview
  • Warehouse Maintenance
  • Warehouse Design

    Semistructured Data / Web Data

  • Semistructured Data and XML
  • Introduction to XML
  • Schemas in XML
  • XPath
  • XQuery
  • The Storage for Semi-structured Data (optional)
  • Designing Semistructured Databases: Using ORA-SS Data Model
  • Applications of ORA-SS Model

    Tutorials/Assignments/Project

    Tutorial #1
    Tutorial #2
    Tutorial #3
    Tutorial #4
    Tutorial #5

    Assignment #1
    Assignment #2
    Assignment #3

    Course Project Description
    Project Groups and Titles
    Project Presentation Schedule
    Project Presentation slides

    Reference Books and Papers

    Papers on Object-Rela tionship-Attribute Model for Semistructured Data (ORA-SS) and XML Query Processing

    Some useful search engines on computer science publications.

    DBLP - Computer Science Bibliography

    ICRA - Keyword Search on Computer Science Bibliography

    Object Database Management Systems Portal (ODBMS.ORG)