CS232 Database Management System (3 CH) Knowledge Profile: WK2 Focus: PBL CS

Pre-Requisite: CS112
Instructor: Engr. Abinta Mehmood Mir
Office # S-04, second floor, AcB, GIK Institute, Ext. -
Email: [email protected]
Office Hours: 10:30am ~ 11:30 am

Course Introduction

This course covers database design and the use of databases in real-world settings, with an introduction to the internals of relational
database engines. It includes extensive coverage of the relational model, relational algebra, and SQL. The course also features database
design and relational design principles based on dependencies and normal forms. Many additional key database topics from the design and
application-building perspective are also covered, including indexes, views, transactions, and integrity constraints. There will be a
programming project in the course, which explores database design and management in platform of the student’s choice
(Web/Desktop/Mobile) by utilizing appropriate features of SQL.

Course Contents
The course will cover:

1. Basic Database Terminologies and Concepts

2. Entity-Relationship Model (ER and EER)
3. Relational Data Model
4. Basic Structured Query Language
5. Normalization
6. Query Optimization techniques
7. Transaction Processing Concepts
8. Concurrency Control Techniques

Mapping of CLOs and PLOs

Sr. No Course Learning Outcomes+ WA PLOs* SA PLOs* Bloom’s Taxonomy level
(Cognitive domain)
Understand the terminology, features,
Knowledge for Solving
CLO 1 classifications, and characteristics PLO 1 C2 (Understanding)
Computing Problems
embodied in database systems
Analyze an information storage problem
and derive an information model Problem Analysis
CLO 2 expressed in the form of an entity PLO 2 C4 (Analyzing)
relation diagram and design an efficient
logical and physical database design.
Design and implement relational
database system, using one or more Design/ Development of
CLO 3 PLO 3 C3 (Applying)
programming languages and an open- Solutions
source database management system.
+
Please add the prefix “Upon successful completion of this course, the student will be able to”

CLO Assessment Mechanism

Assessment tools CLO_1 CLO_2 CLO_3
Quizzes 20% 20% -
Assignments 30% 30% -
Projects - - 70%

Midterm Exam 50% 50% -

- 30%
Final Exam -
 Overall Grading Policy
Assessment Items Percentage
Quizzes 12%
Assignments 8%
Project 10%
Midterm Exam 30%
Final Exam 40%
Text and Reference Books
Text books:
 Elmasri, R., Navathe: “Fundamentals of Database Systems”, 7th Edition, Pearson. (2015).
 Database Design for Mere Mortals: A Hands-On Guide to Relational Database Design 3rd Edition, by Hernandez Michael J.,
July 27, 2021, ISBN: 978-0321884497

Reference books:
 Silberschatz, A., Korth, H. and Sudarhshan., S: “Database System Concepts”, 6th Edition, McGraw-Hill Education, New York
(2010).
 Date, C,J.: "An Introduction to Database Systems", 8th Edition, Pearson, Boston (2010)

Administrative Instruction
 According to institute policy, 100% attendance is mandatory to appear in the final examination.
 Assignments must be submitted as per instructions mentioned in the assignments.
 In any case, there will be no retake of (scheduled/surprise) quizzes.
 For queries, kindly follow the office hours in order to avoid any inconvenience.

Computer Usage/Software Tool

 Use of DBMS such as Oracle, Microsoct SQL Server.
 Use of Visual Studio (or any other IDE of student’s choice) for assignments and projects.
Lecture Breakdown
Week 1  Basic Terminologies:
o Data v/s Information,
o Introducing the Database and the DBMS.
o Actors on the Scene
 Historical Roots: File Systems and Dis advantages of File systems
 3-level ANSI SPARC architecture
 Data Independence: Logical Data Independence & Physical Data Independence
 Components of DBMS
 Database Schemas
Week 2  Design life cycle of Databases
 Data modelling and Data models: Importance and Basic Building Blocks, Levels of Data Abstractions
 Introduction to Business Requirement Document with a Case Study
Week 3  Database Design
 Entity Relation (ER) Model:
o Entity Type and Set
o Attributes and different types of Attributes
o Keys
Week 4  Entity Relation (ER) Model:
o Relationship: Cardinality and Participation Constraints.
o Weak Entity
o Crow-Foot Notation of ER-Model
o Case Study – 1
o Case Study - II
Week 5  Extended Entity Relationship Model
o Subclasses and Superclasses
o Inheritance
o Specialization and Generalization
o Modelling of UNION Types using categories
 Case Study: A sample University EER schema, design choices and formal definition
Week 6  Relational Data Model Concepts:
o Domain, Attributes, Tuples and Relations
 Relational Model Keys:
o Primary, Composite Candidate and Super keys
 Relational Model Constraints:
o Entity Integrity, Referential Integrity and Foreign Key Constraint
 Case Study: Discussion on sample Relational Model
Week 7  Mapping of ER & EER-Model to Relational Model:
o Mapping of Entity, Attributes and Keys
o Mapping of Relationship
 1-M Relationship
 M-N Relationship
 1-1 Relationship
o Mapping of Specialization and Generalization
 Multiple relations—superclass and subclasses
 Multiple relations—subclass relations only
 Single relation with one type attribute
 Single relation with multiple type attributes
 Case Study
Week 8  Basic SQL
o DDL Statements
o DML Statements
 Specifying Constraints
 Basic Retrieval Queries
Week 9  Relation Algebra
o Unary Relational Operations: SELECT and PROJECT
o Relational Algebra Operations from Set Theory
o Binary Relational Operations: JOIN and DIVISION
 Examples of Queries in Relational Algebra
Week 10  Functional Dependencies
 Armstrong Axioms
 Data Anomalies
 Finding Closure Set of attribute
 Finding Candidate Keys.
Week 11  Normalization Basics and Need for Normalization
 Normalization Process
o Normal Forms (1NF, 2NF, 3NF, BCNF)
Week 12  Physical Database design
o Purpose and Goal
o Normalization Basics and Need for Normalization
o Data Volume and Usage Analysis
o Designing Fields
o Coding Techniques
o Controlling Data Integrity
o Handling Missing data
o Denormalization
o Data Partitioning and Replication
Week 13  Query Processing and Optimization
o Translating SQL Queries into Relational Algebra
o Algorithms for SELECT and JOIN Operations
o Algorithms for PROJECT and Set Operations
o Implementing JOINs
o Combining Operations Using Pipelining

Week 14  Transaction
o Introduction to Transaction Processing
o Database Transition Terminologies
o Transaction and System Concepts
 o ACID Properties of Transactions
o Interleaved Schedule and anomalies
o Characterizing Schedules Based on Serializability
Week 15  Concurrency Control Techniques
o Two-Phase Locking Techniques for Concurrency Control
o Concurrency Control Based on Timestamp Ordering
o Using Locks for Concurrency Control in Indexes
 Projects Vivas