18001025661 / 8527794500
info@sgtuniversity.org

Syllabus | B.Tech-Computer Science & Engineering | Database Management System

  Database Management System Learning Schedule
L T P C
Pre-requisites: 3 0 0 3

 

COURSE DESCRIPTION

This course provides the design of database application systems through a mini project and to get some practical hand-on experience with commercial database management systems by writing application programs using the DBMS query languages. It offers students an introduction to the design and programming of database systems. It also covers the ER (entity-relationship) approach to data modeling, the relational model of database management systems (DBMSs) and the use of query languages such as SQL. Lecture also covers the relational algebra and the use of SQL in a programming environment.

COURSE OBJECTIVES

  1. Knowledge of DBMS, in terms of use and implementations.
  2. Experience with analysis and design of various database softwares (SQL/PL-SQL, Forms, Reports, DBA, DBM) in order to manage a large complex database systems.
  3. Understand the concept of data planning and database design for serving different types of users with varying skill levels.
  4. Handling different user views of the same stored data, combining interrelated data setting standards, controlling concur-rent updates so as to maintain data integrity.
  5. Managing, planning and coordinating restart and recovery operations across multiple users for a large complex systems.

COURSE OUTCOMES

  1. Understand the relational database theory, and be able to write relational algebra expressions for queries, logical design of databases, including the E‐R method and normalization approach.
  2. Illustrate commercial relational database system by writing SQL.
  3. Understand the relational database theory, and be able to write relational algebra expressions for queries, logical design of databases, including the E‐R method and normalization approach.
  4. Understand and analyze the database storage structures and access techniques like file and page organizations, indexing methods including B‐tree, hashing, query evaluation techniques and and query optimization.
  5. Understand various issues of transaction processing and concurrency control by designing and development of a database application system as part of a team.

COURSE CONTENT

Unit I: Introduction

An overview of database management system, database system vs file system, Database system concept and architecture, data model schema and instances, data independence and database language and interfaces, data definitions language, DML, Overall Database Structure. Data modeling using the Entity Relationship Model: ER model concepts, notation for ER diagram, mapping constraints, keys, Concepts of Super Key, candidate key, primary key, Generalization, aggregation, reduction of an ER diagrams to tables, extended ER model, relationship of higher degree.

Unit II: Relational data Model and Language

Relational data model concepts, integrity constraints, entity integrity, referential integrity, Keys constraints, Domain constraints, relational algebra, relational calculus, tuple and domain calculus. Introduction on SQL: Characteristics of SQL, advantage of SQL. SQL data type and literals. Types of SQL commands. SQL operators and their procedure. Tables, views and indexes. Queries and sub queries. Aggregate functions. Insert, update and delete operations, Joins, Unions, Intersection, Minus, Cursors, Triggers, Procedures in SQL/PL SQL.

Unit III: Data Base Design & Normalization

Functional dependencies, normal forms, first, second, third normal forms, BCNF, inclusion dependence, loss less join decompositions, normalization using FD, MVD, and JDs, alternative approaches to database design.

Unit IV: Transaction Processing Concept

Transaction system, Testing of serializability, serializability of schedules, conflict & view serializable schedule, recoverability, Recovery from transaction failures, log based recovery, checkpoints, deadlock handling. Distributed Database: distributed data storage, concurrency control, directory system.

Unit V: Concurrency Control Techniques

Concurrency control, Locking Techniques for concurrency control, Time stamping protocols for concurrency control, validation based protocol, multiple granularity, Multi version schemes, Recovery with concurrent transaction, case study of Oracle/DB2.

 

TEXT BOOKS

  1. Fundamentals of Database Systems – Elmasri and Navathe, Addision Wesley
  2. An Introduction to Database Systems – Date C J, Addision Wesley

 

REFERENCE BOOKS

  1. Database Concepts – Korth, Silbertz and Sudarshan, McGraw Hill
  2. Database Management Systems – Leon & Leon, Vikas Publishing House
  3. An Introduction to Database Systems – Bipin C. Desai, Galgotia Publications
  4. Database Management System – Majumdar and Bhattacharya, TMH
  5. Database Management System – Ramkrishnan and Gehrke, McGraw Hill
  6. Database Processing Fundamentals, Design and Implementation – Kroenke, Pearson Education
ADMISSIONS 2021