BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, Pilani

Pilani Campus
AUGS/ AGSR Division

SECOND SEMESTER, 2018-2019

Course Handout
7/01/2019
In addition to part I (General Handout for all courses appended to the time table) this portion gives further specific details
regarding the course.

Course Number : CS F212

Course Title : Database Systems
Instructor-in-charge : Dr. LAVIKA GOEL([email protected])
Instructor(s) : Dr. Amit Dua

PracticalInstructors : Dr. Amit Dua([email protected])

Dr. Sadhana Jha([email protected])

1. Scope and Objective of the course

The scope of the course is the basic concepts and implementation issues of a Database System. This course is
intended to give students a solid background in databases, with a focus on relational database management
systems. Topics include data modeling, database design theory, data definition and manipulation languages,
storage and indexing techniques, query processing and optimization, concurrency control and crash recovery.The
emphasis is on learning the concepts through rigorous mathematical foundations and implementation details. The
course also introduces the challenges posed by Big Data on database technology and the recent emergence of
Non-relational databases.

2. Text Book
Silberschatz A, Korth H F, & Sudarshan S, Database System Concepts, 6e, TMH, 2011.

3. Reference Books
R1. Ramakrishna R. & Gehrke J, Database Management Systems, 3e, Mc-Graw Hill, 2003.
R2. Hector G Molina, Jeffrey D.Ullman and Jennifer Widom, Database Systems – The Complete Book, Pearson
Education, 2002.
R3. Elmarsi R, & Navathe S B,Fundamental of Database System, 5e, Pearson Education, 2008.
R4. Robinson, I, Webber, J, & Eifrem E, Graph Databases, 2e, O’Reilly, 2015.

4. Lecture Plan
Module Lecture Topics Reference
Learning Outcome
no. session
1  Objectives/Motivation Ch. 1
1-2  Evolution of Database Systems R1:Ch. 1
Introduction to Database
 Overview of a DBMS R2:Ch. 1
Systems
 Advantages of a DBMS R3:Chs. 1-2
 Recent Advances in Database Technology
 Database System Architecture
2 Overview of Data Modeling Ch. 6, App. A, B
3-4 Data Modeling Self Study R1:Ch. 2
 Entity-Relationship (ER) Modeling R2:Ch 2
 BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, Pilani
Pilani Campus
AUGS/ AGSR Division

 Enhanced ER (EER) Modeling R3:Chs. 3-4, App. D, E

 Network Data Model
 Hierarchical Data Model

3  Relational Model Concepts Chs. 2, 6

5-7 Understanding Relational  Relation as a Mathematical Model R1:Ch. 3
Model  ER, EER to Relational model R2: Ch. 3
R3:Ch. 7
4  Functional Dependencies Ch. 7, App. C
Database Design through  Normal Forms: 1NF,2NF,3NF, BCNF R1:Ch. 19
8-12 Functional Dependencies &  Criterion for Good Database Design R2: Ch. 3
Normalization  Multi-valued dependencies: 4NF R3:Chs. 10-11
 Join Dependencies-5NF, PJNF (self study)
 Relational Algebra Chs. 2, 5
5  Relational Calculus R1:Ch. 4
13-16 Query Languages  Tuple Relational Calculus R2: Ch. 5
 Domain Relational Calculus R3:Ch. 6
 SQL (to be covered in Lab. Sessions) + Class Notes
6  File Organizations Chs. 11-12
 Organization of Records in Files R1:Chs. 8-11
 RAID R2: Chs. 11-14
 Indexing Structures R3:Chs. 13-14
17-23 Data Storage & Indexing  Primary & Secondary Indexes
 Tree-structured Indexes
 Hash-based Indexes
 Multidimensional Indexes
 Bitmap Indexes
 Introduction to Operator Evaluation Chs. 13-14
 Algorithms for Relational Operators R1:Chs. 12-15
7 Query Processing &  Sorting R2: Chs. 15-16
24-30
Optimization  Cost-based Optimization R3:Ch. 15
 Heuristic-based Optimization
 View Materialization
8  Transaction Management Overview Chs. 15
 Serial Schedule & Serializability R1:Chs. 16
o Conflict Serializability R2: Chs. 19
31-33 Transaction management:
o View Serializability R3:Chs. 17
o Testing for Serializability
 Recoverability & Cascadeless
Schedules
9  Concurrency Control Chs. 16-17
 Locking R1: Chs. 17-18
34-38 Concurrency Control  Time-stamping R2: Chs. 17-18
&Crash Recovery  Crash Recovery R3: Chs. 18-19
 Log-Based
 Shadow Paging
10 Big Data & NoSQL Databases R2: Chs. 19
39-40 R4
Advanced Topics study
Class Notes

5. Evaluation components
Component Duration Weightage(%) Date & Mode
 BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, Pilani
Pilani Campus
AUGS/ AGSR Division

Time
Midsem 90 Mins. 30 (60 marks) 14/3 9:00 - Closed Book
10:30 AM
Quizzes (2) 30 (60 marks) TBA Closed Book
Comprehensive Exam 3 Hrs. 40 (80 marks) 8/5 FN Partly Open

6. Labs
A 2-hour, supervised lab, will be organized every week. The labs will focus on learning SQL and a suitable host language.
No marks for attendance. There will be a quiz which will have questions based on the topics/concepts covered in labs.

7. Make-up Policy
Make-up will be granted strictly on prior permission and for genuine reasons only.
8. Chamber Consultation Hours: Tuesday 12 – 1 PM (Chamber: 6120-J)
9. Notice:All the notices will be put up on NALANDA only.
Instructor in Charge
CS F212