Data Base Management Systems (CS 402)
Prof. Sujit Kumar Das
Department of CSE
Dept. of CSE, Alliance University, India
Jan-July, 2022
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 1 / 10
Outline
1. Course Details 3
2. Introduction 9
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 2 / 10
Course Details
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 3 / 10
Course Details
Introduction to Database and its Architectures 8 hrs
Overall Introduction to the syllabus, Advantages of using the
DBMS approach, Characteristics of the database Approach, Actors
on the scene, Workers behind the scene, Database system
concepts and architecture- Data Models, Schemas, and Instances,
Three-Schema Architecture and data independence, Database
languages and interfaces, Database system environment,
Centralized and Client/server architectures of DBMSs,
Classification of Database Management Systems
Data Models 9 Hrs
Relational Data Model Introduction, Relational Data Model and
Relational Database constraints- Relational Model Concepts and
constraints, Relational database schemas, Update Operations,
Transactions and Dealing with Constraint Violations, Conceptual
Modeling, Database Design: Introduction, Data Modeling using the ER
model- High-level conceptual data models for Database Design, Entity
types, Entity sets, attributes and keys, Relationship types
Sets, roles, and structural constraints, Weak entity types, Refining the
ER Design for the Company Database, Naming conventions and
Design Issues.
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 4 / 10
Course Details
Relational Algebra and SQL / PL programming 14 hrs
Relational Algebra and Relational Calculus- Select and Project
operations, Operations from set theory-Join and division Queries
in Relational algebra, Concept of DDL, DML, DCL, Basic Structure
of SQL Queries, Set operations, Aggregate Functions, Null Values,
Domain Constraints, Referential Integrity Constraints, Assertions,
views, Joins, Nested Sub queries,
Stored procedures, triggers, SQL Practice Exercises
Functional Dependency and Normalization 5 Hrs
Relational Database Design: Functional Dependency, Different
anomalies in designing a Database, Normalization using
functional dependencies,1NF,2NF, Boyce-Codd Normal Form,
3NF, Normalization using multi-valued dependencies, 4NF,
5NF
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 5 / 10
Course Details
Transaction and locking mechanism in Databases 9 hrs
Transaction and System Concepts, Desirable Properties of
Transactions, Characterizing schedules based on Recoverability
and Serializability, Transaction Support in SQL, Concurrency
Control Techniques- Two-Phase Locking Techniques, Concurrency
Control Based on Timestamp Ordering, Multi version Concurrency
Control Techniques, Granularity of data items and Multiple
Granularity, Locking Issues
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 6 / 10
Books
Text Books
▶ RamezElmasri, ShamkantB.Navathe, ”Fundamentals of Database
Systems”, 6th Edition, Pearson Publishers, 2013. ISBN 10:
0-136-08620-9, ISBN 13: 978-0-136-08620-8.
▶ Henry F. Korth and Silberschatz Abraham, ”Database System
Concepts”, 6th Edition, Mc.Graw Hill, 2012.ISBN-10: 0073523321,
ISBN-13: 978-0073523323
Reference Book
▶ Ramakrishnan, ”Database Management System”, 3rd Edition,
McGraw-Hill, 2014. ISBN-10: 0072465638, ISBN-13:
978-0072465631.
▶ Date C. J., ”Introduction to Database Management”, 8th Edition,
Addison Wesley, 2012.ISBN-10: 0321197844, ISBN-13:
978-0321197849
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 7 / 10
Blueprint of DBMS
▶ E-R Diagram
▶ Conversion of E-R diagram into relational model
▶ Basics of relational models and functional dependency
▶ Idea about keys and types
▶ Normalization (1NF - BCNF)
▶ Lossless decomposition and Dependency Preserving
▶ Indexing and Physical Structure
▶ Relational Algebra, Relational Calculus, SQL
▶ Transactions
▶ Concurrency Control
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 8 / 10
Introduction
▶ Data: Any Fact that can be recorded or stored (text, number,
image, video,speech etc.)
▶ Information: Processed, meaningful and usable data.
▶ Database: Collection of related data.
• Traditional Database-TDB (text and numbers.)
• Multimedia Database (video, speech, songs, movies etc)
• Geographic Information System-GIS (images sent by satellites)
• Real time Database (for productions and sales related)
▶ DBMS : Set of programs that which are use to define, construct and
manipulate the database.
▶ Database (DB) and Database management systems (DBMS)
together known as Database systems (DBS).
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 9 / 10
Disadvantage of File systems
▶ Data redundancy: Same data multiple time in different locations
(solved by normalization)
▶ Data inconsistency: during manipulation value of i =5 not changes
everywhere.
▶ Difficulty in accessing data: queries are difficult to access data
▶ Data isolation: Data may scattered in different location
▶ Security Problem: Files systems do not have much security. In
DBMS who can ready, manipulate data tables.
▶ Atomicity Problem: A practical problem. all instructions in a process
either execute all or none. DBMS make sure automiticity.
▶ Concurrent-access anomalies: multiple users at the same times
(railway reservations, baking transaction)
▶ Integrity problem: Automatic triggers say bank account must
maintain minimum balance, which are not possible in FS.
Sujit Kumar Das, Dept. of CSE DBMS Jan-July, 2022 10 / 10
