BCS501BCS501H

Database Management System

L-T-P3-1-0 Credits4 Session2024-25 TypeTheory
Appears in 12 semesters · 12 branches

B.Tech Computer Science & Engineering · Sem 5 (Core, code BCS501) · B.Tech Information Technology · Sem 5 (Core, code BCS501) · B.Tech Artificial Intelligence & Machine Learning · Sem 5 (Core, code BCS501) · B.Tech Artificial Intelligence & Data Science · Sem 5 (Core, code BCS501) · B.Tech CSE (Artificial Intelligence) · Sem 5 (Core, code BCS501) · B.Tech CSE (AI & ML) · Sem 5 (Core, code BCS501) · B.Tech CSE (Data Science) · Sem 5 (Core, code BCS501) · B.Tech CSE (Cyber Security) · Sem 5 (Core, code BCS501) · B.Tech CSE (Internet of Things) · Sem 5 (Core, code BCS501) · B.Tech Computer Science & Design · Sem 5 (Core, code BCS501) · B.Tech Computer Science (Hindi) · Sem 5 (Core, code BCS501H) · B.Tech Electronics & Computer Engineering · Sem 5 (Core, code BCS501)

Syllabus

5 units · 40 lecture hours
Unit1

Unit 1: Introduction

8 hrs

Overview, 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.

Unit2

Unit 2: Relational data Model and Language

8 hrs

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

Unit3

Unit 3: Data Base Design & Normalization

8 hrs

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

Unit4

Unit 4: Transaction Processing Concept

8 hrs

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.

Unit5

Unit 5: Concurrency Control Techniques

8 hrs

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.

Course Outcomes (COs)5 outcomes

After completion of the course student will be able to:

  1. CO1Apply knowledge of database for real life applications.K3
  2. CO2Apply query processing techniques to automate the real time problems of databases.K3, K4
  3. CO3Identify and solve the redundancy problem in database tables using normalization.K2, K3
  4. CO4Understand the concepts of transactions, their processing so they will familiar with broad range of database management issues including data integrity, security and recovery.K2, K4
  5. CO5Design, develop and implement a small database project using database tools.K3, K6

Text books

  1. Korth, Silbertz, Sudarshan,” Database Concepts”, McGraw Hill
  2. Date C J, “An Introduction to Database Systems”, Addision Wesley
  3. Elmasri, Navathe, “ Fundamentals of Database Systems”, Addision Wesley
  4. O’Neil, Databases, Elsevier Pub.
  5. RAMAKRISHNAN"Database Management Systems",McGraw Hill
  6. Leon & Leon,”Database Management Systems”, Vikas Publishing House
  7. Bipin C. Desai, “ An Introduction to Database Systems”, Gagotia Publications
  8. Majumdar & Bhattacharya, “Database Management System”, TMH

Official AKTU syllabus

This subject is on page 4 of the original AKTU PDF.

Official AKTU syllabus PDF ↗