Course Title: Database Management System

Course No. : CCS…. Nature of course: Theoretical + Practical

Level: BICT Credit Hour: 3 hours
Semester: Second Teaching Hour: 45 Hrs+practical

1. Course Description
The purpose of this course is to introduce the fundamental concepts of database management,
including aspects of data models, database languages, and database design. At the end of this course,
a student will be able to understand the fundamental concepts required for the use and design of
database management systems.
2. General Objectives
Through this course, students shall
• become proficient at modeling databases at conceptual and logical levels of design,
• be able to develop database schemas with design principles that enforce data integrity,
• become knowledgeable in the creation, altering, and manipulation of tables, indexes, and
views using relational algebra and SQL,
• become proficient at casting queries in SQL, and
• be able to understand concepts of transaction management, concurrency control, and crash
recovery.

3. Course Outlines:

Specific Objectives Contents

Unit 1: Database System Introduction(6)
• Identify data management 1.1. Basic Terminologies: Data vs Information, Data
approaches and their values. Hierarchy, Database, Database Management System,
• Define terms related to Database System, Relational Database Management
database management systems. Systems.
• Understand benefits of 1.2. Data Management Approaches: File Management
database management systems. Systems, Database Management Systems, Limitations,
• Describe different data models Advantages, and Applications.
and their usefulness. 1.3. Database Schema and Instance, Data Abstraction
• Understand the concept of data (views of Data), Data Independence, Database
abstraction and data Languages, Database Users and Administrator.
independence. 1.4. DataModels:Hierarchical,Network,Entity
Relationship, Relational, and object oriented data
Model
1.5. Database Application Architecture, Classification of
DBMSs
Practical Work
• Demonstrate Creation and manipulation of Tables by using
MS Access
• Explain use and importance of Unit 2: Entity Relationship Data Modeling (8)
ER model. 2.1. ER Model and ER Diagrams, Components of ER
• Describe components of ER Model, Types of Attributes.
diagrams. 2.2. Degree of Relationship, Constraints on ER Model
• Use ER diagrams to design
 databases. (Mapping Cardinalities and Participation Constraints),
• Learn concepts used in EER Keys and Types of Keys, Weak Entity Sets.
modeling 2.3. Extended ER Modelling: Subclass/Superclass
• Explain concept behind
Relationship, Specialization and Generalization,
Relational model.
Constraints on Specialization/Generalization
• Learn conversion of ER
diagrams into Relational Aggregation.
model. 2.4. Relational Model: Introduction, Structure of Relational
Databases, Schema Diagram, Mapping ER Model to
Relational Database.
Practical Works:
• Draw ER diagrams by using CASE Tools
• Practice Conversion of ER model to Relational model
• Use basic operations of Unit 3: Relational Algebra (10)
relational algebra. 3.1. Introduction of Relational Algebra (RA), Fundamental
• Discuss and use additional Operations of RA: Select, Project, Set Union, Set
relational algebra operations Difference, Cartesian product and Rename Operations.
and extended relational 3.2. Additional Relational Algebra Operations: Set
algebra operations. Intersection, Natural Join, Division and Assignment
• Understand and use database Operation.
modification through 3.3. Extended Relational Algebra Operations: Generalized
relational algebra. Projection, Outer Join and Aggregate Functions
• Apply the concept behind 3.4. Database Modification: Insert, Delete and Update
NULL values and three-valued Operation
logic. 3.5. Null Values, Advantages and Limitations of Relational
Algebra
Unit IV: Structured Query Language (20)
4.1. Introduction: Basic Structure of SQL Query, SELECT,
• Explain structure of SQL FROM and WHERE clause, Using Multiple Relations
queries. 4.2. String/Pattern Matching, Ordering the Display of
• Use SELECT, FROM and Tuples, Join Operations: Join Types and Join
WHERE clauses efficiently. Conditions.
• Understand concept behind 4.3. Nested Queries: Set membership Test, Set Comparison
join operations. and Test for Empty Relations.
• Discuss and Use aggregate 4.4. Aggregate Functions, Group by Clause and Having
functions and subqueries. Clause
• Apply database modification 4.5. Database Modifications: Insert, Delete and Update
statements. Operations
• Explain and use DDL 4.6. Data Definition Language: Domain Types in SQL,
statements. Create, Alter and Drop statements
• Understand concept behind 4.7. View and Modification of Views, Embedded and
views and use them. Dynamic SQL
Practical Works:
• Create relational database by using create statements
 • Populate tables with data by using INSERT statement
• Practice basic SQL queries by using Select..from.. where
• Use Cartesian products, natural join and set operations to
solve queries
• Use sub queries, aggregate functions and outer joins to solve
queries
• Practice DML statements DELETE and UPDATE
• Practice DDL statements ALTER, and DROP
Unit 5: Integrity Constraints (8)
• Understand importance of 5.1. Concept and Importance of Integrity Constraints, Data
integrity constraints. Integrity.
• List and discuss different 5.2. Domain Constraints: Not Null Constraints, Unique
types of integrity constraints. Constraints,PrimarykeyConstraints,Check
• Use Integrity constraints for Constraints.
maintaining for achieving 5.3. Referential Integrity: Using Referential Integrity,
correctness of data. Cascading Actions
• Compare and contrast between 5.4. Assertions and Triggers: Creating and Deleting
assertions and triggers Assertions, Creating and Deleting Triggers, Assertions
vs Triggers.
Practical Works:
• Demonstrate use of Domain constrains and referential
integrity
• Create assertions and triggers
Unit 6: Relational Database Design (8)
• Exemplify database 6.1. Introduction, Database Modification Anomalies,
modification anomalies. Functional Dependencies (FDs), Types of FD’s, FD
• Understand and exemplify Inference Rules.
functional dependencies. 6.2. Normalization: Purpose and Concept of Normalization,
• Discuss and exemplify Forms of Normalization: 1-NF, 2-NF, 3-NF, BCN
conversion of de-normalized 6.3. Lossless Decomposition
relations into normalized Practical Works:
forms. • Demonstrate Database modification anomalies
Unit 7: Database Security and Indexing (8)
• Differentiate between 7.1. Authentication vs, Authorization, Classification of DB
authentication and Security, Levels of DB Security.
authorization. 7.2. Types of Authorization, Creating Users, Granting and
• Apply the concept in database Revoking Authorizations in SQL, Concept of Roles,
management systems. Authorization using Roles.
• Understand the concept behind 7.3. Concept of Indexing, Index File vs Data File, Index key
indexing. Structure, Types of Indices
• Demonstrate different types of 7.4. Primary Indices: Dense and Sparse Indices with their
indices. Strengths and Drawbacks, Indexing Evaluation.
Practical Works:
• Compare and contrast between
 dense and sparse indices. • Demonstrate GRANT and REVOKE statements
• CREATE and DROP indices
• Understand the concepts of Unit 8: Introduction to Transaction and Recovery (8)
transaction and schedules 8.1. Transaction Processing: Transaction concepts, Transaction
• Understand the problems Operations,DesirablePropertiesofTransactions,
behind concurrent execution of Transaction States, Schedule, Serial, Non-serial and
transactions Serializable Schedule.
• Describe and exemplify lock 8.2. Concurrency Control: Introduction, Need of Concurrency
based concurrency control Control, Lock-Based Protocols
technique. 8.3. Database Recovery: Need of Recovery, Concept of
• Discuss need of recovery in Recovery, Log Based Recovery, Write Ahead Logging,
database management systems. Checkpointing

• Understand the concept of Unit 9: Emerging Database Technology and Application (4)
emerging database trends and 9.1 Concept of Big data
application 9.2 Concept of NoSQL
9.3 Concept of Mobile and Multimedia data
9.4 Concept of GIS database
9.5 Concept of Data Warehouse and Data Mining

10 Instructional Techniques
The instructional techniques for this course are divided into two groups. First group consists of
general instructional techniques applicable to most of the units. The second group consists of specific
instructional techniques applicable to particular units.

4.1 General Techniques

Reading materials will be provided to students in each unit. Lecture, Discussion, use of multi-media
projector, brain storming are used in all units.

4.2 Specific Instructional Techniques

Demonstration is an essential instructional technique for all units in this course during teaching
learning process. Specifically, demonstration with practical works will be specific instructional
technique in this course. The details of suggested instructional techniques are presented below:

Unit 1: Self reading, and making study reports

Unit 2: Assignment on Creating ER diagrams and converting ER model to Relational model
Unit 3: Homework and Assignment on solving queries by using RA
Unit 4: Homework and Assignment on Laboratory works in SQL
Unit 5: Group Discussion on Anomalies and Integrity
Unit 6: Mini Case Study on Normalization
Unit 7: Self reading and making study reports
Unit 8: Self reading, creating and presenting study reports

5. Evaluation :
11 Recommended books and References materials (including relevant published articles in
national and international journals)

Recommended books:
• Silberschatz, H.F. Korth, and S. Sudarshan, Database System Concepts, 6 th Edition, McGraw
Hill, 2010
References materials:

• Raghu Ramakrishnan, and Johannes Gehrke, Database Management Systems, 3 rd Edition

,McGraw-Hill, 2007

• Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems, 6th

Pearson Addison Wesley; 2010.
• Saud S. Arjun, Saud S. Bupendra, Introduction to Database Systems, 2nd Edition, Kriti
Publication, 2073