Course Title : Database Engineering Course Code: : CS324

Total Credits : 03+01=04

Unit:I Introduction and Database Modeling using ER Model :
General introduction to database systems and its advantages & applications, Database System Architecture, Database users and Administrator, Data models, Database management system, Database languages, View of Database, Data Models. ER Model, Entity set, Entity types, attributes, Notations, Relationship sets, Relationship types, Keys- super key, candidate key, primary key, Extended Features of ER Model-Generalization,
Specialization and aggregation.

Unit:II Data Modeling and SQL :
Concept of relations, Schema-instance distinction, Referential integrity and foreign keys, Relational algebra, Various types of joins, Tuple relation calculus, Domain relational calculus, Example queries, Introduction to SQL, Data definition statements with constraints, Update behaviors, Nested Queries, Aggregate functions group by and having clauses.

Unit:III Database Design :
Importance of a good schema design, Motivation for normal forms, dependency theory - functional dependencies, Closure of a set of FD's, Definitions of 1NF, 2NF, 3NF and BCNF, Decompositions and desirable properties of them, Multi-valued dependencies and 4NF, Join dependencies and definition of 5NF.

Unit:IV Data Storage and Indexes
File organizations, Primary, Secondary index structures, Various index structures - hash-based, Dynamic hashing techniques, Multi-level indexes, B+ tree indices, Multiple key access.

Unit:V Transaction Processing and Concurrency Control
Concepts of transaction processing, ACID properties, Transaction states, Implementation of atomicity, isolation and durability, Serializability, Testing for serializability.
Concurrency Control: Lock-based protocols, Timestamp - based Protocols, Validation - based Protocols, Multiple Granularities, Deadlock handling.

Unit: VI Recovery System
Failure classification, Storage structure, Implementation of stable storage, Recovery and Atomicity, Log based recovery, Checkpoints, Shadow Paging, Buffer management in crash recovery.

Text Books :

1. “Database System Concepts”, Abraham Silberschatz, Henry F. Korth and S.Sudarshan, Mc Graw Hill, 2002, 4th Edition.

Reference Books :
1. “Database Management Systems”, Raghu Ramakrishnan and Johannes Gehrke, 2002, 3rd Edition.
2. “Fundamentals of Database Systems”, Ramez Elmasri and Shamkant Navathe, Benjamin Cummings, 1999, 3rd Edition.