Database Management Systems - Theory
Database Management Systems - Theory
Semester: IV
Teaching Scheme (Hours)
Subject Theory
Subject Title Total
Code Theory Tutorial Credits Examination Marks Marks
Internal External
Database
Management
2010206403 4 0 4 40 60 100
Systems -
Theory
Course Outcomes:
Upon completion of the course, the student shall be able:
Sr. Marks %
CO statement
No. weightage
CO-1 Describe a relational database and object-oriented database 20
Detail Content:
Sr. Total
Topic
No. Hrs.
Introduction: Database system, Characteristics (Database Vs File System),
Database Users (Actors on Scene, Workers behind the scene), Advantages of
Database systems, Database applications. Brief introduction of different Data
1 8
Models; Concepts of Schema, Instance and data independence; Three tier schema
architecture for data independence; Database system structure, environment,
Centralized and Client Server architecture for the database.
Relational Model: Introduction to relational model, concepts of domain, attribute,
tuple, relation, importance of null values, constraints (Domain, Key constraints,
integrity constraints) and their importance
12
2 BASIC SQL: Simple Database schema, data types, table definitions (create, alter),
different DML operations (insert, delete, update), basic SQL querying (select and
project) using where clause, arithmetic & logical operations, SQL functions (Date
and Time, Numeric, String conversion).
Entity Relationship Model: Introduction, Representation of entities, attributes,
entity set, relationship, relationship set, constraints, sub classes, super class,
inheritance, specialization, generalization using ER Diagrams.
3 SQL: Creating tables with relationship, implementation of key and integrity 12
constraints, nested queries, sub queries, grouping, aggregation, ordering,
implementation of different types of joins, view(updatable and non-updatable),
relational set operations.
Schema Refinement (Normalization): Purpose of Normalization or schema
refinement, concept of functional dependency, normal forms based on functional
4 dependency(1NF, 2NF and 3 NF), concept of surrogate key, Boyce-codd normal 12
form(BCNF), Lossless join and dependency preserving decomposition, Fourth
normal form(4NF), Fifth Normal Form (5NF).
Transaction Concept: Transaction State, Implementation of Atomicity and
Durability, Concurrent Executions, Serializability, Recoverability, Implementation
of Isolation, Testing for Serializability, Failure Classification, Storage, Recovery
and Atomicity, Recovery algorithm.
5 12
Indexing Techniques: B+ Trees: Search, Insert, Delete algorithms, File
Organization and Indexing, Cluster Indexes, Primary and Secondary Indexes ,
Index data Structures, Hash Based Indexing: Tree base Indexing ,Comparison of
File Organizations, Indexes and Performance Tuning
Text books:
1. https://nptel.ac.in/courses/106/106/106106220/
2. https://www.geeksforgeeks.org/introduction-to-nosql/
*******************************************************************