S11_CSE341_Database_Systems

=CSE341: Database Systems=

Program:
BS(CS)

Semester:
Spring 2011

Instructor:
Shams Naveed Zia

**Course Lead:**
Imran Khan

**Credit Hours:**
4 (3 credit hours for theory + 1 credit hour for lab)

Prerequisite(s):
None

Course Description:
This course covers fundamentals of database architecture, database management systems, and database systems. Principles and methodologies of database design, and techniques for database application development. It explains concept, modeling and implementation details of relational database management system. SQL, the standard language for interacting with databases, is covered in detail with the discussion of underlying theory of relational algebra. Advanced concepts of databases i.e. transaction management, Concurrency Control, Indexing, Security and Optimization are also introduced in this course.

Course Objectives:
After successful completion of this course the students will be able to:
 * analyze existing and future data processing needs
 * develop a data model that reflects the organization's fundamental business rules
 * develop and refine the conceptual data model, including all entities, relationships, attributes, and business rules
 * apply normalization techniques
 * identify data integrity and security requirements
 * derive a physical design from the logical design taking into account application, hardware, operating system, and data communications networks requirements
 * using querying languages such SQL and other database supporting software
 * applying the theory behind various database models and query languages

URLs (Optional):
Links to Database Design Lab Assignments: [] [] [] []

Books:
 Database Systems: Design, Implementation, and Management by Peter Rob, Carlos Coronel, 6th Edition, Course Technology, ISBN- 1423902017  Database System Concepts by Silberschatz−Korth−Sudarshan, Fifth Edition, McGraw Hill, ISBN-0070310866 Fundamentals of Database Systems By: Navathe, Somayajulu, Gupta, ISBN - 8177584766, Pearson Education 2006
 * ===Required: ===
 * Reference

Web Resources:
[]

Grading Policy:

 * Assignments || 05 %  ||
 * Quiz || 10 %  ||
 * Project || 15 %  ||
 * Term Exams || 30 % (15 + 15)  ||
 * Final || 40 %  ||

Uploaded Reference Course Outline:
You may also upload a course outline here.

Class Time Spent On (In Credit Hours):
Theory: 1.0 Database Design: 2.0 Practical: 1.0


 * ==**Topics Covered in the Course **== ||
 * S.No || Date of the lecture || Topic of Lecture || Additional Reference Material ||
 * 1 || 15/02/2011 || **Introduction & History of Database Systems ** ||  ||
 * 2 || 18/02/2011 || Data/ Database/ DBMS, History of Database Systems, File-Based Systems ||  ||
 * 3 || 22/02/2011 || Database Systems Concepts & Architecture ||  ||
 * 4 || 25/02/2011 || Data Models, Three-schema Architecture ||  ||
 * 5 || 01/03/2011 || Data Independence ||  ||
 * 6 || 04/03/2011 || DBMS classification & Architecture ||  ||
 * 7 || 8/03/2011 || Type of Data Models, Relational Model Concepts ||  ||
 * 8 || 11/03/2011 ||  Entities, Attributes, Keys, Relationship ||  ||
 * 9 || 15/03/2011 || Recursive relationship, Degree & Cardinality ||  ||
 * 10 || 18/03/2011 || Integrity Constraints, Participation Constraints ||  ||
 * 11 || 22/03/2011 || Composite & Multi-valued attributes, 1-1, 1-m, m-m relationships ||  ||
 * 12 || 01/04/2011 || Identifier Dependency, Existence Dependency, Weak Entities, Artificial Keys, Specialization and Generalization ||  ||
 * 13 || 05/04/2011 || Concept of Set-based Operations, Relational Operations ||  ||
 * 14 || 8/04/2011 || Functional Dependencies, Normalization (1NF – 5NF), Denormalization ||  ||
 * 15 || 12/04/2011 || Select/Insert/Update/Delete ||  ||
 * 16 || 15/04/2011 || Aggregates, Group By/Having, Sub-queries ||  ||
 * 17 || 19/04/2011 || Data Definition Language ||  ||
 * 18 || 22/04/2011 || Front-end to back-end database connectivity and query execution ||  ||
 * 19 || 26/04/2011 || Disk Storage, Basic File Structures, and Hashing ||  ||
 * 20 || 03/05/2011 || Database Indexing ||  ||
 * 21 || 07/05/2011 || Indexing, Clustered and Non-clustered index ||  ||
 * 22 || 13/05/2011 || Dense Vs. sparse indexing, Fill Factor ||  ||
 * 23 || 17/05/2011 || Transaction, ACID Properties, Transaction Schedules ||  ||
 * 24 || 19/05/2011 || Concurrency, Locks & Type of Locks, 2-Phase locking ||  ||
 * 25 || 20/05/2011 || Role based Security, ||  ||
 * 26 || 24/05/2011 || Database Security ||  ||
 * 27 || 27/05/2011 || <span style="color: #000000; font-family: Arial,serif; font-size: 9pt;">Introduction to Data warehousing ||  ||
 * 28 || 31/05/2011 || Online Transaction Processing and Online Analytical Processing ||  ||

model by generating outputs ||  ||
 * ==**<span style="font-family: Arial,sans-serif;">Laboratory Projects/Experiments Covered in the Course (optional) **== ||
 * S.No || Date of the Lab || Topic of the Lab || Additional Reference Material ||
 * 1 || 26/02/2011 || SQL: Data Definition Language ||  ||
 * 2 || 09/03/2011 || Create ERD and then using DDL create schema objects ||  ||
 * 3 || 11/03/2011 || Create ERD, build Database Objects, and insert sample data ||  ||
 * 4 || 16/03/2011 || Build Database Objects, insert sample data, and update/delete records ||  ||
 * 5 || 19/03/2011 || Design Database Model and check its effectiveness by deploying it in SQL Server ||  ||
 * 6 || 02/04/2011 || Applying Normalization Techniques on a Denormalized Database ||  ||
 * 7 || 06/04/2011 || Using Select Statements to retrieve data from Data Tables ||  ||
 * 8 || 15/04/2011 || Create ERD, build Database Objects, enter Sample Data, and check the effectiveness of