CT13
DATA
BASE MANAGEMENT SYSTEMS
Structure
1.
Basic Concepts 3
Hrs
2.
Entity-Relationship Model 6
Hrs
3.
The Relational Model 2
Hrs
4.
Relational Algebra and Calculus 5
Hrs
5.
SQL 6
Hrs
6.
Data Base Design 6 Hrs
7.
Concurrency Control and Recovery
Techniques 10 Hrs
8.
Query Optimization 2
Hrs
9.
Assorted Topics 2
Hrs
Details
1.
Basic Concepts
1.1. Database
& Database Users
1.1.1. File
Systems and Databases
1.1.2. Characteristics
of the Database Approach
1.2. Database
Systems, Concepts & Architecture
1.2.1. Data
Models, schemes & instances
1.2.2. DBMS
Architecture and Data
1.2.3. Data
Base Languages and Interfaces
2.
Entity-Relationship Model
2.1. Entities,
Attributes and Entity Sets
2.2. Relationship and Relationship Sets
2.3. Additional
features
2.3.1. Key
Constraints
2.3.2. Participation
Constraints
2.3.3. Weak
Entities
2.3.4. Class
Hierarchies
2.3.5. Aggregations
2.4. Conceptual
database Design
3.
The
Relational Model
3.1. Relational
Model Concepts
3.2. Relational
Model Constraints
3.3. Mapping
ER diagram to Tables
4.
Relational
Algebra and Calculus
4.1. Relational
Algebra
4.2. Relational
Calculus
4.2.1. Tuple Relational Calculus
4.2.2. Domain
Relational Calculus
5.
SQL
-A Relational Database Language
5.1. Form
of basic SQL query
5.2. Nested
Queries
5.3. Aggregate
Operators
5.4. Views
5.5. Data
Definition in SQL
5.6. Specifying
Constraints
6.
Data
Base Design
6.1. Functional
Dependencies
6.2. Normal
forms based on primary keys(INF, 2NF, 3NF and BCNF, 4NF, 5NF)
7.
Concurrency
Control and Recovery Techniques
7.1. Concurrency
Control Techniques
7.1.1. Locking
Techniques
7.1.2. Time
stamp ordering
7.1.3. Granularity
of Data Items
7.2. Recovery
Techniques
7.2.1. Recovery
Concepts
7.2.1.1.
Deferred Update
7.2.1.2.
Immediate Update
7.2.1.3.
Shadow Paging
7.2.2. Database
backup and recovery from catastrophic failures
8.
Query
Optimization
8.1. Translating
SQL queries into Relational Algebra
8.2. Heuristics
based optimization
9.
Assorted
Topics
9.1. Distributed
databases
9.2. Web
Databases
Text
Books
1.
Elmasri
& Navathe, "Fundamental of Database
Systems", Addison Wesley, 5th Edition, 2006
2.
R Ramakrishnan
& J Gehrke, Database Management Systems, McGraw
Hill, Third Edition, 2002
Reference
Books
1.
Database Systems: The Complete Book
(DS:CB), by Hector
Garcia-Molina, Jeff Ullman, and Jennifer Widom, Prentice-Hall, 2nd Edition, 2008
2.
Bipin
Desai, "An Introduction to Database Concepts", Galgotia
Publications, 2002
3.
A. Silberchatz,
H.F.Korth &