06CS54 - Database Management Systems |
PART – A |
UNIT 1 |
INTRODUCTION: Introduction; An example; Characteristics of Database
approach; Actors on the screen; Workers behind the scene; Advantages of
using DBMS approach; A brief history of database applications; when not to
use a DBMS. Data models, schemas and instances; Three-schema
architecture and data independence; Database languages and interfaces; The
database system environment; Centralized and client-server architectures;
Classification of Database Management systems. |
UNIT 2 |
ENTITY-RELATIONSHIP MODEL: Using High-Level Conceptual Data
Models for Database Design; An Example Database Application; Entity
Types, Entity Sets, Attributes and Keys; Relationship types, Relationship
Sets, Roles and Structural Constraints; Weak Entity Types; Refining the ER
Design; ER Diagrams, Naming Conventions and Design Issues; Relationship
types of degree higher than two. |
UNIT 3 |
RELATIONAL MODEL AND RELATIONAL ALGEBRA: Relational
Model Concepts; Relational Model Constraints and Relational Database
Schemas; Update Operations, Transactions and dealing with constraint
violations; Unary Relational Operations: SELECT and PROJECT;
Relational Algebra Operations from Set Theory; Binary Relational Operations : JOIN and DIVISION; Additional Relational Operations;
Examples of Queries in Relational Algebra; Relational Database Design
Using ER- to-Relational Mapping. |
UNIT 4 |
SQL - 1: SQL Data Definition and Data Types; Specifying basic constraints
in SQL; Schema change statements in SQL; Basic queries in SQL; More
complex SQL Queries. |
PART – B |
UNIT 5 |
SQL - 2: Insert, Delete and Update statements in SQL; Specifying
constraints as Assertion and Trigger; Views (Virtual Tables) in SQL;
Additional features of SQL; Database programming issues and techniques;
Embedded SQL, Dynamic SQL; Database stored procedures and SQL / PSM. |
UNIT 6 |
DATABASE DESIGN - 1: Informal Design Guidelines for Relation
Schemas; Functional Dependencies; Normal Forms Based on Primary Keys;
General Definitions of Second and Third Normal Forms; Boyce-Codd
Normal Form. |
UNIT 7 |
DATABASE DESIGN: Properties of Relational Decompositions;
Algorithms for Relational Database Schema Design; Multivalued
Dependencies and Fourth Normal Form; Join Dependencies and Fifth
Normal Form; Inclusion Dependencies; Other Dependencies and Normal
Forms. |
UNIT 8 |
TRANSACTION MANAGEMENT: The ACID Properties; Transactions
and Schedules; Concurrent Execution of Transactions; Lock- Based
Concurrency Control; Performance of locking; Transaction support in SQL;
Introduction to crash recovery; 2PL, Serializability and Recoverability; Lock
Management; Introduction to ARIES; The log; Other recovery-related
structures; The write-ahead log protocol; Checkpointing; Recovering from a
System Crash; Media Recovery; Other approaches and interaction with
concurrency control. |
REFERENCE |
TEXT BOOKS: |
1. Fundamentals of Database Systems – Elmasri and Navathe, 5th
Edition, Addison-Wesley, 2007
2. Database Management Systems – Raghu Ramakrishnan and
Johannes Gehrke – 3rd Edition, McGraw-Hill, 2003.
|
Reference Books |
1. Data Base System Concepts – Silberschatz, Korth and Sudharshan,
5th Edition, Mc-GrawHill, 2006.
2. An Introduction to Database Systems – C.J. Date, A. Kannan, S.
Swamynatham, 8th Edition, Pearson Education, 2006. |