BIT 304 WITH EFFECT FROM THE ACADEMIC YEAR 2012-2013
DATABASE MANAGEMENT SYSTEMS
Instruction 4 Periods per week
Duration 3 Hours
University Examination 75 Marks
Sessional 25 Marks
UNIT – I
Introduction: Database System Applications, Purpose of Database Systems, View of Data, Database Languages, Relational Databases, Databases Design, Object – Based and Semi-structured Databases, Data Storage and Querying, Transaction Management, Data Mining and Analysis, Database Architecture, Database Users and Administrators.
Database Design and the E-R Model: Overview of the Design Process, The E-R Model, Constraints, E-R Diagrams, E–R Design Issues, Weak Entity Sets, Extended E-R Features, Database Design for Banking Enterprise, Reduction to Relational Schemas, Other Aspects of Database Design.
UNIT – II
Relational Model: Structure of Relational Databases, Fundamental Relational-Algebra Operations, Additional Relational – Algebra Operations, Extended Relational - Algebra Operations, Null Values, Modification of the Databases.
Structured Query Language: Data Definition, Basic Structure of SQL Queries, Set Operations, Aggregate Functions, Null Values, Nested Sub queries, Complex Queries, Views, Modification of the Database, Joined Relations.
UNIT – III
Advanced SQL: SQL Data Types and Schemas, Integrity Constraints, Authorization, Embedded SQL, Dynamic SQL, Functions and Procedural Constructs, Recursive Queries, Advanced SQL Features.
Relational Database Design: Features of Good Relational Design, Atomic Domains and First Normal Form, Functional-Dependency Theory, Decomposition Using Functional Dependencies.
UNIT - IV
Indexing and Hashing: Basic Concepts, Ordered Indices, B+- Tree Index Files, B-Tree Index Files, Multiple-Key Access, Static Hashing, Dynamic Hashing, Comparison of Ordered Indexing and Hashing, Bitmap Indices, Index Definition in SQL.
Transactions: Transaction Concepts, Transaction State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Testing for serializability.
UNIT – V
Concurrency Control: Lock-Based Protocols, Timestamp-Based Protocols, Validation-Based Protocols, Multiple Granularity, Multiversion Schemes, Deadlock Handling, Insert and Delete Operations, Weak Levels of Consistency, Concurrency of Index Structures.
Recovery System: Failure Classification, Storage Structure, Recovery and Atomicity, Log-Based Recovery, Recovery with Concurrent Transactions, Buffer Management, Failure with Loss of Nonvolatile Storage, Advanced Recovery Techniques, Remote Backup Systems.
Suggested Reading :
- 1.Abraham Silberschatz, Henry F Korth, S. Sudarshan, Database System Concepts, Sixth Edition, McGrah-Hill International Edition, 2010.
- 2.Ramakrishnan, Gehrke, Database Management Systems, Third Edition, McGrah-Hill International Edition, 2003.
- 3.Elmasri Navathe, Somayajulu, Fundamentals of Database System, Fourth Edition, Pearson Education, 2006.
4. Patric O’Neil, Elizabeth O’Neil, Database--principles, programming, and performance,