Scribd
Upload
50 views

Data Base Management Systems (CS 402) : Prof. Sujit Kumar Das Department of CSE

This document outlines a course on Data Base Management Systems (DBMS) taught by Prof. Sujit Kumar Das from the Department of Computer Science and Engineering at Alliance University in India from January to July 2022. The course covers topics such as data models, relational algebra and SQL, functional dependency and normalization, transaction processing and concurrency control. Suggested textbooks are also listed.

Uploaded by

HEMANTH HML
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
50 views

Data Base Management Systems (CS 402) : Prof. Sujit Kumar Das Department of CSE

This document outlines a course on Data Base Management Systems (DBMS) taught by Prof. Sujit Kumar Das from the Department of Computer Science and Engineering at Alliance University in India from January to July 2022. The course covers topics such as data models, relational algebra and SQL, functional dependency and normalization, transaction processing and concurrency control. Suggested textbooks are also listed.

Uploaded by

HEMANTH HML
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

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

You might also like