Database Design
- Text: "A first course in Database Systems"
This course will explore the design and anaylsis of database
systems, with particular emphasis on relational databases.
Exam 2, Due July 25, 2000
Team signup page
There will be two hour-long
exams and a term project.
Topics will include:
- Overview of database systems and historical background.
- The three main database models:
- Relational
- Network
- Hierarchical
- Five basic relational operations
- Structure of a dabase system. (This plays
a part in the term project.
SWI Prolog Home Page
- Brief review of material needed for the
term project (Lex, Yacc and
compiler concepts).
- Data --- normalization of databases.
- Update and deletion anomalies
- Functional dependencies
- First, third, and Boyce-Codd Normal forms
- Join dependencies Tableau method).
- Relational Algebra.
- Review of first-order logic
- Relational calculus.
- Algorithm for converting relational calculus queries
into relational algebra.
We will also discuss newer database paradigms, such as
Object-oriented databases and "Smart" databases (Implemented in Prolog).
PostgreSQL (a free object-oriented
database system)
Book on Postgres (PDF format)
Up to my home page
This file was last modified