Department of Computer Science at USC
Academic Information
Database Courses

CSCI 723: Database Management System Theory

Go back to CSCI 721 Go on to CSCI 725

Syllabus Date:
March 8, 1988

Faculty Approval Date:
    Catalog Data:
    CURRENT:
    Data Base Management System Theory. (3) A study of theoretical principles supporting database models. Formal design and representation of a database schemata. Data relatability and dependencies.
    PROPOSED:
    Database System Theory. (3) (Prereq: CSCI 520) Theoretical principles supporting database models. Formal design and representation of database schemata.

    Textbook:
    I. T. Hawryszkiewycz, Database Analysis and Design, Science Research Associates, Chicago, Illinois, 1984.

    Alternative Textbooks:
    S. Bing Yao, Principles of Database Design. Volume I: Logical Organizations. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1985.

    References:
    David Maier, The Theory of Relational Databases, Computer Science Press, Rockville, MD, 1983. (ISBN: 0-914894-42-0)
    Dionysios C. Tsichritzis and Frederick H. Lochovsky, Data Models, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1982. (ISBN: 0-13-196428-3)
    Selected articles from the literature.

    Syllabus Author:
    Dr. Caroline M. Eastman

    Coordinating Committee:
    Dr. Abhijit SenGupta and Dr. Robert Trueblood

    Goals:
      1. Cover data models and their use in database design
      2. Provide an introduction to research issues and literature in the area of data models and languages

    Prerequisites by Topic:
    An Introduction to Database Management

    Topics:
    Note: The numbers given represent 50-minute hours in a semester containing a total of 42 hours.
    1. Introduction and Overview (1)
    2. Data Models and Schema Design (2)
    Hierarchical Models
    Network Models
    Relational Models

    3. Normalization Algorithms (6)
    4. Semantic Data Models (6)
    Entity-Relationship Models
    Extensions of Relational Models
    Functional Models
    Semantic Hierarchy Models
    Object-Oriented Models

    5. Physical Database Design (6)
    6. Modelling Issues (6)
    Integrity Constraints
    Exceptions
    Null Values
    Incomplete and Imprecise Data
    Temporal Information

    7. Languages and Interfaces (6)
    Relational Languages
    Logic
    Natural Language Interfaces
    Fourth Generation Languages
    Human Factors Studies

    8. Handling Unstructured Data (6)
    Rules
    Textual Data
    Statistical Databases
    Design Databases
    Image Data

    9. Reviews and Examinations (3)

    Laboratory Projects:
    A programming project involving relational database design.
    A database design involving the comparison of two or more data models.

    Other Course Work:
    Short written assignments.
    A short term paper.
    At least one midterm examination and a final examination.
    Estimated CSAB Category Content:
      Not Applicable.
    Syllabus Flexibility:
    High
    Top of the page
    Return to Computer Science and Engineering homepage

    This web site is maintained by the CSE Webmaster.
    All contents copyright © The Board of Trustees of the University of South Carolina.
    Last Modified: Thursday, 22-Mar-2007 11:28:50 EDT
    URL: HTTP://www.cse.sc.edu/acadinfo/gradcourses/723.shtml