ADITYA COLLEGE OF ENGINEERING, MADANAPALLE

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

LESSON PLAN
Academic year : 2015-2016
Year-semester
: II-I
Branch
: CSE
No. of hours/week : 5
Subject name : Database Management Systems
Subject code
:
15A05301
Faculty name: : Dr. Jyothi Bellary
Department
:
Introduction
Organizations use large amounts of data. A database management system (DBMS) is a software tool that makes it possible to organize data in a database. The
standard acronym for database management system is DBMS, so you will often see this instead of the full name. The ultimate purpose of a database management
system is to store and transform data into information to support making decisions.
Objective :
To provide the student with clear conceptual understandings related to databases. After this course, the student should gain knowledge in the relational model,
SQL, database design, storage & indexing, failure recovery and concurrency control.Students can design the simple database, and can use the SQL instructions in
developing the database applications. They Can apply the ER concepts to design the databases. Advanced concepts like triggers, assertions and constraints can be
applied effectively indesigning the business applications.
Pre-requisites for the subject : Knowledge in basic set theory and operations , an idea about memory, fundamental programming basics, Knowledge of data
structures, knowledge of discrete mathematics and predicate logic.

Unit No.

Week
No.

Hour No.
1
2
3
4
5
1
2
3
4
5
1
2
3
4

Topic(s) to be discussed
Introduction & DB Applications
Purpose of Database Systems, View of DB
Data Abstraction, Instances and Schemas
Data models
Database Languages, DB Architecture
Database Users, History of DBs
Introduction to Database Design
ER Diagrams -Entities, Attritubes and Entity sets,Relationship and Relationship sets
Practising ER diagrams
Additional Features of ER Diagrams
Conceptual desing with ER Diagrams
Conceptual Desing for Large enterprises
Relational Model
Integrity Constrains

Remarks

Conceptual and Application Oriented

II

10

III
11

5
1
2
3
4
5
1
2
5
1
2
3
4
5
1
3
5
1
2
3
4
5
1
2
3
4
1
2
3
4
5
1
2
3
4
5
1

Enforcing Integrity Constraints

Querying relational data
Logical Database Design
Introduction to Views
Operations on Views
Assignment I
Introduction to Relational Algebra
Basic Operators in relational Algebra
Joins and Division
Working on more examples
Introduction to Relational calculus
Tuple Relational Calculus
Domain Relational Calculus
Expressive power of Relational Algebra & Calculus
Exercises on Relational Algebra and calculus
Basic SQL Query and Examples of Basic SQL Query
Nested Queries
Correlated Nested Queries
Comparison Operaors
Aggregate Operators
Null values
Logical Connectives
Outer Joins
Complex Integrity Constraints
Introduction to Triggers
Triggers & Active Databases
Assignment II
Schema Refinement, Problems caused by redundancy
Decomposition and its properties
Functional Dependencies
Normal Forms - 1NF and 2NF
1NF and 2NF
3NF, BCNF
Properties of Decompositions
Schema refinement in database desing
Multivalues Dependencies
4NF

Conceptual and Application Oriented

Conceptual and Application Oriented

12

13

IV

14

15

16
V

17

I Mid term exam syllabus

II Mid term exam syllabus

2
3
4
5
1
2
3
4
5
1
2
3
4
5
1
2
3
4
5
1
2
3
4
5
1
2
3
4
5

Join Dependencies
5NF
Inclusion Dependencies
Assignment III
Transaction Concepts - State, Properties
Concurrent Executions
Serial Schedules
Serializability
Serializability
Recoverability
Implementation of Isolation, Testing for serializability
Lock based concurrency control
Lock based concurrency control
Timestamp based Protocols
Validation based Protocols
Multiple Granularity
Introduction to Recovery
Log Based Recovery
Recovery with concurrent transactions and Buffer Management
Failure with loss of non volatile storage and advance recovery systems
Remote Backup Systems
Assignment IV
Overview of Storage and Indexing
Clustered Indexes, Primary and Secondary Indexes
Hashbased Indexing, Tree Based Indexing
Comparison of File Organizations
Tree Structured Indexing - ISAM B+ Trees
Operations on ISAM
Static , Extendible and Linear Hashing & Assignment V

: I-II units
: III-V units

Conceptual and Application Oriented

Conceptual and Application Oriented

TEXT BOOKS:
1. Data base Management Systems, Raghurama Krishnan, Johannes Gehrke, McGrawHill Education, 3rd Edition, 2003.
2. Data base System Concepts, A.Silberschatz, H.F. Korth, S.Sudarshan, McGraw Hill, VI edition, 2006.
Reference Books :
1. Database Systems: The Complete Book, by Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom, Prentice Hall.
2. Fundamentals of Database Systems, Elmasri Navate, 2013, Pearson.
3.Introduction to Database Systems, C J Date, Pearson Education.
4. Database Systems Design, Implementation & Management, Peter Rob & Carlos Coronel, 7th Edition.
5. Database Management Systems, Alexis Leon & Mathew Leon.
6.
Database Management Systems, 2nd Edition, Rajesh Narang, PHI.
Outcomes:
Demonstrate the basic elements of a relational database management system,
Ability to identify the data models for relevant problems.
Ability to design entity relationship and convert entity relationship diagrams into RDBMS and formulate SQL queries on the respect data.
Apply normalization for the development of software.

Staff Incharge

Head Of the Department