CS  339 –INTRODUCTION TO DATABASE SYSTEMS

 

FALL   2002

 

 

INSTRUCTOR:

Peter Scheuermann

OFFICE:

Tech  L452

OFFICE HOURS:

Tu, Th  2:30- 400

TELEPHONE:

(847)- 491-7141

email:

peters@ece.northwestern.edu

 

 

TEACHING ASSISTANT :

Andi Heusser

OFFICE:

Tech L580

OFFICE HOURS:

Mo 3-5pm, Th 5-7pm

At the Wilkinson Computer Lab on the 3rd floor in Tech

If you don’t have a key to the lab then just knock on the

door during office hours

email:

aheusser@northwestern.edu

 

 

 

 

TEXTBOOK:

R. Ramakrishman and J. Gehrke, “Database Management Systems,”  Third  Edition, McGraw-Hill, 20002

 

 

LECTURE NOTES:

Can be purchased from Carol in the ECE main office

for $16.25 (by check only )—please notice that there are

two separate packages.

 

 

REFERENCE:

C. Date and H. Darwan, “A Guide to the SQL Standard, “

Fourth Edition, 1997.

 

 

COURSE GOALS:

This course will cover the principles of database systems from an system designer’s point of view as well as the  use of database systems by application developers. From the systems perspective we will emphasize the internals such as record and basic file organizations, as well as the evaluation of relational operators. From an application perspective, we will emphasize a logical design approach that starts with an entity-relationship specification of the data requirements and then give rules for deriving a relational schema. Students will use the Minibase database prototype as well as a commercial database system, such as Oracle.

 

 

GRADING:

 

SQL  Assignments:

10%

Theoretical Assignments:

10%

Minibase Implementation Projects:   

20%

Midterm Exam:

30%

Final Exam:

30%

 

Tentative Course Outline

 

 

  1. Database Architecture Framework
  2. Modeling the Real World

           The Entity Relationship Model

  1. The Relational Model

           Relational Schemas and Keys

           Transformation of an E-R schema into a Relational Schema

 

 

  1. Relational  Query Languages

                  Relational Algebra

                  SQL Programming

                  Triggers and Active Databases

 

  1. Storage and File Structures

                  RAID

                  Heap files and Buffer Manager

 

  1. Tree Structured Indexing

                  Primary and Secondary Indices

                  B+-Tree Indexing

                  Bulk Loading of B+-trees

 

       7.  Relational Database Design

                  Functional and Multivalued Dependencies

                  Normal Forms

                  Normalization through Decomposition

 

  8.  Query Processing

                  External Sort

                  Join Algorithms: Nested joins, Merge join, Hash Join

 

9.     XML

            Document Type Definition (DTD) and XML schema

 

10.  Advanced Topics (time permitting)