This course will give the students a background of various database concepts. It will then take one kind of database called the relational database and will explore it in detail. Students will learn to code in SQL (Structured Query Language), the popular query language for Relational databases.
1st Midterm will be 25%, Project or (2nd Mid-Term & Assignments) will be worth 40%, and Final will be 40%Prerequisites:
V22.0201 COMPUTER SYSTEMS ORGANIZATION I & V22.0310 BASIC ALGORITHMSRecommended Books:
A First Course in Database Systems Jeffrey D. Ullman, Jennifer Widom (Prentice Hall Press) April 1997 (ISBN: 0138613370)Description:
Database is one of the major application areas of computer science and a subject of active research in recent years. It is concerned with large bodies of relatively uniform or structured data. Database deals with how data is physically stored in the computer(storage), how it is logically specified (organization), how the data can be accessed (retrival) and how to improve the performance of storing and accessing the data. After a quick introduction to some useful data structure techniques for common database operations, the course will cover the three main "models of data" --the relational model, the network model and the hierarchical model. Emphasis is on the relational model, which is conceptually simple but powerful.
1. Introduction to Databases 2. Database Schema - ER Diagram & ODL 3. Relational Algebra 4. DML (Data Manipulation Language) 5. DDL (Data Definition Language) 6. Design of Relation Database & Normal Forms 7. Physical design (of centralized databases) & Indexes 8. Transaction Processing