CMR Technical Campus: Computer Science & Engineering

Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 2

COMPUTER SCIENCE & ENGINEERING

CMR TECHNICAL CAMPUS


Kandlakoya (v), Medchal Road, Hyderabad-501401

LECTURE PLAN
Subject: DATABASE MANAGEMENT SYSTEMS
Branch & Year: CSE II Semester: II Section: A & C
Faculty: N.Bhaskar Academic Year: 2014-2015
TOTAL
UNIT TOPICS CLASSES/
CLASSES/
TOPIC
UNIT
Introduction-Data base system Applications, Purpose of Database Systems,
2
View of Data-Data Abstraction, instances and schemas
Data Models, Database Languages-DDL, DML, Database Access from
applications Programs 2
Transaction Management, Data storage and Querying, Data base Architecture,
Data base Users and Administrators, History of Data base Systems 3
Introduction to Data base design, ER diagrams, Beyond ER Design, Entities,
1 Attributes and Entity sets, Relationships and Relationship sets 3
17
Additional features of ER Model, Conceptual Design with the ER Model,
Conceptual Design For Large enterprises. 2
Relational Model: Introduction to the Relational Model-Integrity Constraint
Over relations 2
Enforcing Integrity constraints, Querying relational data 1
Logical data base Design-Introduction to Views- Destroying/altering Tables
and Views. 2
Relational Algebra and Calculus: Relational Algebra-Selection and
Projection, Set operations 2
Renaming, Joins, Division, Examples of Algebra Queries 1
Relational calculus-Tuple relational Calculus-Domain relational calculus-
Expressive Power of Algebra and calculus. 2
From of Basic SQL Query-Examples of Basic SQL Queries 1
2 12
Introduction to Nested Queries, Correlated Nested Queries, Set-Comparison
Operators, Aggregate Operators 2
NULL values-Comparison using Null Values-Logical connectives-AND,OR
and NOT 2
Impact on SQL Constructs, Outer Joins, Disallowing NULL values 1
Complex integrity Constraints in SQL Triggers and Active Data bases. 1
Introduction to Schema refinement-Problems Caused by redundancy,
Decompositions- Problem related to decomposition 2

Functional Dependencies-Reasoning about FDS, Normal Forms-FIRST,


SECOND, THIRD Normal forms 3
BCNF-Properties of Decompositions-Lossless join Decomposition,
Dependency preserving Decomposition 2 10
3

Schema Refinement in Data base Design- Multi valued Dependencies-FORTH


Normal Form, Join Dependencies 2
FIFTH Normal form, Inclusion Dependencies
1
Transaction Management-Transaction Concept-Transaction State- 13
Implementation of Atomicity and Durability 2
Concurrent- Executions- Serializability- Recoverability- Implementation of 3
Isolation-Testing for Serializability
Concurrency Control- Lock based Protocols-Timestamp Based Protocol-
Validation based Protocol- Multiple Granularity 3

4 Recovery System-Failure Classification-Storage Structure 1


Recovery and Atomicity-Log based Recovery-Recovery with Concurrent
Transactions 2
Buffer Management-Failure with loss of nonvolatile storage-Advance
Recovery systems-Remote Backup systems 2
Overview of storage and Indexing: Data on External Storage, File
Organization and Indexing- Cluster Indexes 2
Primary and Secondary Indexes, Index data Structures- Hash Based Indexing 2
Tree base Indexing, Comparison of File Organizations 1
Tree Structured Indexing: Intuitions for tree indexes, Indexed Sequential
5 2 12
Access Methods(ISAM)
B+ Trees: A Dynamic Index Structure, Search, Insert, Delete 2
Hash Based Indexing : Static Hashing, Extendable hashing 1
Linear Hashing, Extendible vs. Linear hashing. 2
TOTAL CLASSES 64

TEXT BOOKS:

1. Data base Management Systems, Raghu Ramakrishnan, Johannes Gehrke, TMH, 3rd Edition, 2003.

2. Data base System Concepts, A. Silberschatz, H. F. Korth, S. Sudarshan, McGraw Hill, IV Edition, 2006.

REFERENCE BOOKS:

1. Database Systems, 6th edition, Ramez Elmasri, Shamkant B. Navrate, Pearson Education, 2013.

2. Database Principles, Programming, and Performance, P.O’Neil, E.O’sNeil, 2nd edition, ELSEVIER
3. Database Systems, A Practical approach to Design Implementation and Management 4th edition, Thomas Connolly Begg,
Pearson education
4. Data base System Concepts, Peter Rob & Carlos Coronel, Cengage Learning, 2008.

5. Introduction to Database Systems, C.J.Date, Pearson Education


6. Data base Management System, G. K. Gupta, TMH

Faculty HOD CSE

You might also like