CS4221: Database Design

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

First lecture: 11 August 2008 (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%)

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

Examination: 24 November 2008 (Monday), 9AM, SR1, 2 hours, closed book exam

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

Brief Introduction on Hierarchical Model and Network Model

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)

    Nested Relational Model (optional)

  • Normal Form Nested Relation
  • Nested Relation Design

    Object-Oriented Databases

  • Object-Oriented Database Concepts
  • Inadequacies of Object-Oriented Data Models
  • Inheritance Conflicts in Object-Oriented Systems
  • OO Schema Design
  • 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
  • XML Query Languages
  • XQuery
    Designing Semistructured Databases: Using ORA-SS Data Model
  • ORA-SS: An Object-Relationship-Attribute Model for Semistructured Data
  • The Storage for Semi-structured Data (optional)
  • 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)