Introduction to DBMS (BCS755A)

Introduction to DBMS

Course Code BCS755A 
CIE Marks 50
Teaching Hours/Week (L:T:P: S) 3:0:0:0 
SEE Marks 50
Total Hours of Pedagogy 40 
Total Marks 100
Credits 03 
Exam Hours 3
Examination nature (SEE) Theory

MODULE-1

Introduction to Databases: Introduction, Characteristics of database approach, Advantages of using the DBMS

approach, History of database applications.

Overview of Database Languages and Architectures: Data Models, Schemas, and Instances. Three schema

architecture and data independence, database languages, and interfaces, The Database System environment.

Textbook 1:Ch 1.1 to 1.8, 2.1 to 2.6

MODULE-2

Conceptual Data Modeling using Entities and Relationships: Entity types, Entity sets and structural

constraints, Weak entity types, ER diagrams, Specialization and Generalization.

Mapping Conceptual Design into a Logical Design: Relational Database Design using ER-to-Relational mapping

Textbook 1: Ch 3.1 to 3.10, 9.1 & 9.2

MODULE-3

Relational Model: Relational Model Concepts, Relational Model Constraints and relational database schemas,

Update operations, transactions, and dealing with constraint violations.

Relational Algebra: Unary and Binary relational operations, additional relational operations (aggregate,

grouping, etc.) Examples of Queries in relational algebra.

Textbook 1: Ch 5.1 to 5.3, Ch 8.1 to 8.5

MODULE-4

SQL: SQL data definition and data types, Schema change statements in SQL, specifying constraints in SQL, retrieval

queries in SQL, INSERT, DELETE, and UPDATE statements in SQL, Additional features of SQL

Normalization: Database Design Theory – Introduction to Normalization using Functional and Multivalued

Dependencies: Informal design guidelines for relation schema, Functional Dependencies, Normal Forms based on

Primary Keys, Second and Third Normal Forms, Boyce-Codd Normal Form, Multivalued Dependency and Fourth

Normal Form, Join Dependencies and Fifth Normal Form.

Textbook 1: Ch 6.1 to 6.5,14.1 to 14.7

MODULE-5

SQL: Advanced Queries: More complex SQL retrieval queries, Specifying constraints as assertions and action

triggers, Views in SQL.

Concurrency Control in Databases: Two-phase locking techniques for Concurrency control, Concurrency

control based on Timestamp ordering, Multiversion Concurrency control techniques, Validation Concurrency

control techniques, Granularity of Data items and Multiple Granularity Locking.

Textbook 1: Ch 7.1 to 7.3, 21.1 to 21.5

Suggested Learning Resources:

Text Books:

1. Fundamentals of Database Systems, Ramez Elmasri and Shamkant B. Navathe, 7th Edition, 2017, Pearson.

Reference Books:

1. Database management systems, Ramakrishnan, and Gehrke, 3rd Edition, 2014, McGraw Hill