DBMS

Course Code Course Type:

Teaching Hours/Week (L: T:P): 1:0:4 Credits: 3
Total Teaching Hours: 75 CIE + SEE Marks:
Teaching Department DATA BASE MANAGEMENT SYSTEM

Course objectives:
 Understand the role of a database management system, relational data model and successfully
apply logical database design principles, including E-R diagrams.
 Construct simple and moderately advanced database queries using Structured Query Language
(SQL).
 Know the importance of functional dependency and normalization, and what role it plays in the
database design process.
 Understand the concept of a database transaction including concurrency control, backup and
recovery, and data object locking and handling deadlocks.
 Work with the foundation for No SQL technologies.
Unit 1
INTRODUCTION TO RELATIONAL DATABASE Hours 9
An Overview of DBMS- file system and dbms - Views of Data – Database system Architecture –
Relational Databases-Relational model-relational algebra-Keys-SQL fundamentals-Dynamic SQL.
Teaching-Learning Process Chalk and Talk, PPT RBT Level: L1, L2, L3
SUGGESTED ACTIVTIY
 Creating tables with key constraints, adding and removing constraints with referential
 integrity using DDL commands.
 Flipped classroom on relational algebra operations (selection, projection, joins etc.).
SUGGESTED EVALUATION METHOD
 Tutorials on DDL, DML and DCL queries.
 Quizzes on relational algebra operations.
Unit 2
DATABASE DESIGN Hours 9
Entity-Relationship model – E-R Diagrams – Enhanced-ER Model – ER-to-Relational Mapping –
Functional Dependencies – Non-loss Decomposition – First, Second, Third Normal Forms, Dependency
Preservation – Boyce/Codd Normal Form – Multi-valued Dependencies and Fourth Normal Form – Join
Dependencies and Fifth Normal Form
Teaching-Learning Process Chalk and Talk, Assignments RBT Level: L1, L2, L3
SUGGESTED ACTIVTIY
 Simple database application design using ER diagram.
 Practical - ER modeling using open source tools and realizing database.
 Study of various anomalies and normalizing table (1NF, 2NF, 3NF, BCNF).
 Flipped classroom on topics of database design and normalization.
SUGGESTED EVALUATION METHOD
 Tutorials on application specific ER Diagram.
 Tutorials on normalization and database design.
Unit 3
TRANSACTIONS Hours 9
Transaction Concepts – ACID Properties – Schedules – Serializability – Transaction support in SQL –
Concurrency control –Two Phase Locking- Timestamp – Multiversion – Validation and Snapshot
isolation– Multiple Granularity locking – Deadlock Handling – introduction to Recovery Concepts –
Recovery based on deferred and immediate update-ARIES Algorithm.
Teaching-Learning Process Chalk and Talk, PPT RBT Level: L1, L2, L3
SUGGESTED ACTIVTIY
 Checking serializability among transactions.
 Flipped classroom on concurrency control protocols
SUGGESTED EVALUATION METHOD
 Tutorials on serializability and crash recovery algorithm
 Quizzes on concurrency control protocols.
Unit 4
IMPLEMENTATION TECHNIQUES Hours 9
RAID – Shadow paging -File Organization – Organization of Records in Files – Data dictionary Storage
– Column Oriented Storage– Indexing and Hashing –Ordered Indices – B+ tree Index Files – Static
Hashing – Dynamic Hashing – Query Processing Overview – Algorithms for Selection, Sorting and join
operations – Query optimization using Heuristics – Cost Estimation.
Teaching-Learning Process Chalk and Talk, PPT RBT Level: L1, L2, L3
SUGGESTED ACTIVTIY
 Study of different RAID levels and its uses in different applications.
  Practical - Creation of B+ tree with insertion and deletion operations.
 Assignments on cost estimation of different types of queries.
SUGGESTED EVALUATION METHOD
 Report on applications of RAID levels.
 Tutorials on B+ Tree manipulation.
 Quizzes on hashing mechanisms.
 Evaluation of the practical assignments.
Unit 5
ADVANCED TOPICS Hours 9
Distributed Databases: Architecture, Data Storage, Transaction Processing, Query processing and
optimization – NOSQL Databases: Introduction – CAP Theorem – Document Based systems – Key
value Stores – Column Based Systems – Graph Databases. Database Security: Security issues – Access
control based on privileges – Role Based access control – SQL Injection – Statistical Database security
– Flow control – Encryption and Public Key infrastructures – Challenges.
Teaching-Learning Process Chalk and Talk, PPT RBT Level: L1, L2, L3
SUGGESTED ACTIVTIY
 Design of distributed database using fragmentation.
 Creation of document and column oriented databases and simple manipulation.
SUGGESTED EVALUATION METHOD
 Tutorials on fragmenting database tables and writing simple SQL queries.
 Demonstration of created document and column-oriented databases.
Total Hours

PRACTICAL EXERCISES: 30 PERIODS

1. Create a database table, add constraints (primary key, unique, check, Not null), insert rows, update and
delete rows using SQL DDL and DML commands.
2. Create a set of tables, add foreign key constraints and incorporate referential integrity.
3. Query the database tables using different ‘where’ clause conditions and also implement aggregate
functions
4. Query the database tables and explore sub queries and simple join operations
5. Query the database tables and explore natural, equi and outer joins.
 6. Write user defined functions and stored procedures in SQL
7. Execute complex transactions and realize DCL and TCL commands.
8. Write SQL Triggers for insert, delete, and update operations in a database table.
9. Create View and index for database tables with a large number of records.
10. Create an XML database and validate it using XML schema.
11. Create Document, column and graph based data using NOSQL database tools.
12. MINI PROJECT
Database Connectivity with Front End Tools(Python/C/C++/JAVA) and Back End Tools
(MySQL/SQLite/CASSANDRA/MONGO DB)

Content beyond the Syllabus

13. Design a schema for storing unstructured or semi-structured data.

14. Write a stored procedures and user-defined functions to perform calculating discounts,
generating reports).
15. Make sure that the application should have five or more tables, at least one trigger and one stored
procedure, using suitable frontend tool.
Indicative areas include

a) Inventory Control System.

c) Hospital Management System.

c) Railway Reservation System.

OUTCOMES:
After successful completion of this course, the students should be able to

CO1: Understand the database development life cycle and apply conceptual modeling.

CO2: Apply SQL and programming in SQL to create, manipulate and query the database

CO3: Apply the conceptual-to-relational mapping and normalization to design relational database.

CO4: Determine the serializability of any non-serial schedule using concurrency techniques.

CO5: Apply the data model and querying in Object-relational and No-SQL databases.

TEXT BOOKS:
 1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”, Seventh
Edition, McGraw Hill, 2020.
2.Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, Seventh
Edition, Pearson Education, 2017
REFERENCES
1. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, Eighth Edition,
Pearson Education, 2006.
2. Thomas M. Connolly, Carolyn E. Begg, Database Systems – A Practical Approach to Design,
Implementation, and Management, Sixth Edition, Global Edition, Pearson Education, 2015.
Web links and Video Lectures (e-Resources):
• https://www.javatpoint.com/sql-tutorial
• https://www.w3schools.com/sql/
• https://www.geeksforgeeks.org/sql-tutorial/
• https://www.youtube.com/watch?v=h0nxCDiD-zg&vl=en
https://www.youtube.com/watch?v=q_JsgpiuY98

CO’s-PO’s & PSO’s MAPPING:

PO PO PO PO PO PO PO PO PO PO1 PO1 PO1 PSO PSO
CO
1 2 3 4 5 6 7 8 9 0 1 2 1 2
          
1

           
2

           
3

         
4

          
5

AV
G
1 –‘Low’ , 2 – ‘Medium’ , 3- ‘High’, ‘-‘ – No correlation
Assessment Details:
Continuous Internal Evaluation(CIE):

Semester End Examination(SEE):