DATABASE MANAGEMENT SYSTEMS

IV Semester L T P C
Course Code: 171CS4T08 3 1 0 3
Course Objectives:
COB 1: To teach the basic concepts of database and its architectures.
COB 2: To enable the students to learn various data models.
COB 3: To illustrate the mechanisms involved in normalization of relational
databases.
COB 4: To make use of SQL statements for performing operations on databases.
COB 5: To impart knowledge on transaction management and concurrency
controls.

Course Outcomes:
At the end of this course the student will be able to:

CO 1: Summarize various database characteristics.

CO 2: Identify various database architectures.
CO 3: Interpret relational database using SQL.
CO 4: Examine issues in data storage and query processing for appropriate
solutions.
CO 5: Make use of normalization techniques for database design.
CO 6: Illustrate the mechanisms of transaction management.
CO 7: Build database system for real world problems.

Mapping of course outcomes with program outcomes

PO 1 PO 2 PO 3 PO 4 PO 5 PO 6 PO 7 PO 8 PO 9 PO 10 PO11 PO12
CO/PO
(K3) (K4) (K5) (K5) (K3) (K3) (K2) (K3) (K2) (K2) (K3) (K1)
CO1 (K2) 2 1 - - - - - - - - - -
CO2 (K4) 3 3 2 2 3 - - - - - - -
CO3 (K2) 2 1 - - - - - - - - - -
CO4 (K3) 3 2 1 1 3 - - - - - - -
CO5 (K3) 3 2 1 1 3 - - - - - - -
CO6 (K4) 2 3 2 2 3 - - - - - - -
CO7 (K3) 3 2 1 - - - - - - - - -

Mapping of Course Outcomes with Program Specific Outcomes

CO / PSO PSO 1 (K3) PSO 2 (K3) PSO 3 (K2)

CO1 (K2) 2 2 3
CO2 (K4) 3 - 3
CO3 (K2) 2 2 3
CO4 (K3) 3 3 3
CO5 (K3) 3 3 3
CO6 (K2) 3 - 3
CO7 (K3) 3 - -
UNIT I:
Introduction to Databases:
Characteristics of database approach, advantages of using the DBMS approach.
Overview of Database Languages and Architectures:
Data models, schemas and instances, three schema architecture and data independence, database
system environment, centralized and client/server architectures for DBMSs, classification of
database management system.
SQL: Data Definition, Constraints and Basic Queries and Updates:
SQL data definition – DDL commands and data types, specifying constraints in SQL, INSERT,
DELETE and UPDATE statements in SQL, basic retrieval queries in SQL.
UNIT II:
Introduction to Database Design:
Database Design and ER Diagrams, Entities, Attributes and Entity sets, Relationships and
Relationship sets, Additional features of the E-R Model, .Conceptual Design with the ER-Model
The Relational Model:
Introduction to the relational model, Integrity constraints over relations, enforcing integrity
constraints, querying relational data, logical database design-ER to Relational.
UNIT III:
Relational Algebra and Calculus:
Preliminaries, relational algebra, relational calculus, expressive power of algebra and calculus.
Schema Refinement and Normal Forms:
Introduction to schema refinement, functional dependencies, reasoning about FDs, Normal forms
(1NF, 2NF, 3NF and BCNF), properties of decompositions, normalization(decomposition into
BCNF and 3NF), schema refinement in database design, other kinds of dependencies.
UNIT IV:
Overview of Transaction Management & Concurrency Control:
Transaction Management:
The ACID properties, transactions and schedules, concurrent execution of transactions, lock
based concurrency control, performance of locking, and transaction support in SQL, introduction
to crash recovery.
Concurrency Control:
2PL, Serializability and recoverability, introduction to lock management, lock conversions,
dealing with deadlocks, specialized locking techniques, concurrency control without locking.

UNIT V:
Storage:
Overview of Storages and Indexing, Data on External Storage- File Organization and Indexing –
Clustered Indexing – Primary and Secondary Indexes, Index Data Structures, Hash-Based
Indexing – Tree-Based Indexing, Comparison of File Organization.
Text Books:
• Database Management Systems, Raghu Ramakrishnan, Johannes Gehrke, TATA
McGraw Hill, 3rd Edition, 2003.
• Database Systems, Ramez Elmasri and Shamkant B.Navathe, Pearson publications, 6th
Edition, 2010.

Reference Books:
• Introduction to Database Systems, CJ Date, Pearson, 8th Edition, 2004.
• Database Systems - The Complete Book, H G Molina, J D Ullman, J Widom Pearson, 2nd
Edition, 2009.
• Data base Systems design, Implementation, and Management, Peter Rob & Carlos
Coronel 7th Edition, 2006.
• Fundamentals of Database Systems, Elmasri Navathe, Pearson Education, 2015.
• Database System Concepts, Silberschatz, Korth, TMH, 5th Edition, 2006.

Web Links:
• http://www.nptelvideos.in/2012/11/database-management-system.html
• http://www.geeksforgeeks.org/dbms/
• http://www.oracle.com/technetwork/database/features/plsql/index.html
• https://www.lynda.com/Databases-training-tutorials/1458-0.html
• https://beginnersbook.com/2015/05/normalization-in-dbms/
• http://www.eazynotes.com/pages/database-management-system/transaction-
management.html

****