St. Ann's College of Engineering &Technology: Chirala Department

advertisement
ST. ANN’S COLLEGE OF ENGINEERING &TECHNOLOGY: CHIRALA
DEPARTMENT OF COMPUTERSCIENCE & ENGINEERING
LESSON PLAN
Subject: DATA BASE MANAGEMENT SYSTEM
Name: Y.CHITTI BABU
No. of Lectures per week
UNITS
UNIT-I
UNIT-II
UNIT-III
Academic Year: 2012-13
Year & Sem/Section: II-II SEM ‘A’
: 4+1* (Tutorial)
SYLLABUS
Introduction, Data base System Applications,
Data base System VS file System
Data base System VS file System, View of Data
Data Abstraction, Instances and Schemas,
Relational Model
Database Languages
Database Access for applications Programs
Data base Users and Administrator
History of Data base Systems
Tutorial
Data base design and ER diagrams
Beyond ER Design Entities
Additional features of ER Model
Concept Design with the ER Model
Conceptual Design for Large enterprises.
Conceptual Design for Large enterprises.
Integrity Constraint Over relations , Enforcing
Integrity constraints
Querying relational data
Logical data base Design, Destroying /altering
Tables and Views
Introduction to Views
Relational Algebra
Relational calculus
HOURS REQUIRED
10
10
10
UNIT-IV
Examples of Basic SQL Queries
Introduction to Nested Queries
Set ,Comparison Operators, Aggregative
Operators
Set ,Comparison Operators, Aggregative
Operators
NULL values , Comparison using Null values,
Logical connectivity’s
Complex Integrity Constraints in SQL Triggers
and Active Data bases
08
Problems Caused by redundancy
Decompositions , Problem related to
decomposition
reasoning about FDS,
Normal forms
Dependency preserving Decomposition,
Schema refinement in Data base Design
Multi valued Dependencies, FORTH Normal
Form.
12
UNIT-VI
Transaction State, Implementation of Atomicity
and Durability
Concurrent Executions
Serializability, Recoverability
Testing for serializability, Failure classification
Storage,Recovery and Atomicity,
Recovery algorithm
08
UNIT-VII
Storage and Indexing Data on External
Storage
File Organization and Indexing
Cluster Indexes
Primary and Secondary Indexes
Hash Based Indexing
Tree base Indexing
Comparison of File Organizations
Indexes and Performance Tuning.
14
UNIT-VIII
Intuitions for tree Indexes
Indexed Sequential Access Methods (ISAM)
B+ Trees
13
UNIT-V
TEXT BOOKS:
1. Data base Management Systems, 3/e, Raghurama Krishnan, Johannes Gehrke, TMH
2. Data base System Concepts,5/e, Silberschatz, Korth, TMH
REFERENCE BOOKS:
1. Data base Management System, 5/e, Elmasri Navathe ,PEA
2. Introduction to Database Systems, 8/e, C.J.Date, PEA
3. Database System Concepts, Peter ROB,Coronel, Ceneage.
FACULTY- INCHARGE
HEAD OF THE DEPARTMENT
Download