Download CS 340-Databases_Spring2010-11

Title:
Code:
Credit Hours:
Pre Requisites:
Semester:
Instructor:
Email:
Office:
Introduction to Database Systems
CS 340
4
Algorithms (CS 310)
Data Structures (CS 202)
Spring 2010-11
Dr. Asim Karim
[email protected]
Room 429 (Ext. 8205)
Description:
This course introduces the basic concepts of databases and discusses their practical
applications and design issues. Starting from the conceptual modeling stage, through its
logical design, the relational model is discussed in detail due to its wide spread base
during the last two decades. Relational operations and Structured Query Language are
also practiced. An integral part of the course is the normalization theory which discusses
a very important design issue of eliminating data redundancy from a database schema.
Finally we also look into the transaction processing mechanisms, concurrency, failure
recovery and distributed databases.
Goals:
 To provide students a good understanding of the principles of database design and
modeling techniques especially for creation of relational databases
 To have a fairly good practice in conceptual modeling using entity-relationship
diagrams
 To learn how queries in SQL can be written correctly and efficiently
 To learn about transaction processing in database management systems
 Applying the concepts learned in the course to develop a real world application
Text:
Fundamentals of Database Systems - 5th Ed., by Ramez Elmasri and S. B. Navathe,
Pearson Education, Inc.
References:
Database Management Systems, 3rd Ed., by Ramakrishnan, Raghu & Gehrke, Johannes,
McGraw-Hill.
Database Systems Concepts, 4th Ed., by Silberchatz, Abraham & Korth, Sudarshan,
McGraw-Hill.
Grading:
Assignments:
Quizzes
Project
Mid Term
Final
10%
15%
20%
25%
30%
COURSE CONTENTS BREAKUP
SESSION
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
TOPICS
READINGS
Introduction
Data Modeling
Data Modeling
Data Modeling
Data Modeling
Quiz 1 + Enhanced ER Model
Enhanced ER Model
Quiz 2 + Relational Data Model
Mapping EER to Relational Database
Relational Algebra
Relational Algebra
Quiz 3 + SQL
SQL
Functional Dependencies and Normalization
Mid Term
Functional Dependencies and Normalization
Functional Dependencies and Normalization
Quiz 4 + Relational Database Design Algorithms
and Further Dependencies
Relational Database Design Algorithms and Further
Dependencies
Relational Database Design Algorithms and Further
Dependencies
Quiz 5 + Transaction processing
Transaction processing
Concurrency Control
Concurrency Control
Database Recovery
Introduction to Datawarehousing
Quiz 6 + Distributed Databases
Distributed Databases
Chapter: 1 & 2
Chapter: 3
Chapter: 3
Chapter: 3
Chapter: 3
Chapter: 4
Chapter: 4
Chapter: 5
Chapter: 7
Chapter: 6
Chapter: 6
Chapter: 8
Chapter: 10
Chapter: 10
Chapter: 10
Chapter: 11
Chapter: 11
Chapter: 11
Chapter 17
Chapter 17
Chapter 18
Chapter 18
Chapter 19
Guest Lecture
Chapter 25
Chapter 25