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
Introduction
Subject code :
: 15A05301
Organizations use large amounts of data. A database management system (DBMS) is a software to
Faculty name : Dr. Jyothi Bellary
possible
to
organize
data
in
a
database.
The
standard acronym for database management system is DBMS, so you will often see this instead
Department
: CSE
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 th
SQL, database design, storage & indexing, failure recovery and concurrency control.Students can design the simple database, and can use th
developing the database applications. They Can apply the ER concepts to design the databases. Advanced concepts like triggers, assertions
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 basic
structures, knowledge of discrete mathematics and predicate logic.

Unit No.

Week
No.

Hour
No.

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

II

10

III
11

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

III
11

12

13

IV

14

15

16
V

17

I Mid term exam syllabus

II Mid term exam syllabus

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

: I-II units
: III-V units

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.
7. 4. Database Management Systems, G.K. Gupta, McGrawHill Education.
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

MS) is a software tool that makes it

en see this instead of the full name. The
cisions.

in knowledge in the relational model,

ase, and can use the SQL instructions in
riggers, assertions and constraints can

programming basics, Knowledge of data

Remarks

Conceptual and Application Oriented

Conceptual and Application Oriented

Conceptual and Application Oriented

Conceptual and Application Oriented

Conceptual and Application Oriented

Conceptual and Application Oriented

he respect data.

Head Of the Department