CS305

DATABASE MANAGEMENT SYSTEMS 

Objectives

  • To learn data models, conceptualize and depict a database system using ER diagram 
  • To understand the internal storage structures in a physical DB design 
  • To know the fundamental concepts of transaction processing techniques 

 

Outcomes

  • Ability to Install, configure, and interact with a relational database management system 
  • Ability to master the basics of SQL and construct queries using SQL

 

Unit – I

Introduction- Purpose of Database System -– Views of data – data models, database management system, three-schema architecture of DBMS, components of DBMS. E/R Model - Conceptual data modeling - motivation, entities, entity types, attributes, relationships, relationship types, E/R diagram notation, examples. 

 

Unit – II

Relational Model- Relational Data Model - Concept of relations, schema-instance distinction, keys, referential integrity and foreign keys, relational algebra operators, SQL - Introduction, data definition in SQL, table, key and foreign key definitions, update behaviors. Querying in SQL, notion of aggregation, aggregation functions group by and having clauses, embedded SQL 

 

Unit – III

Database Design- Dependencies and Normal forms, dependency theory - functional dependencies, Armstrong's axioms for FD's, closure of a set of FD's, minimal covers, definitions of 1NF, 2NF, 3NF and BCNF, decompositions and desirable properties of them, algorithms for 3NF and BCNF normalization, 4NF, and 5NF   

 

Unit – IV

Transactions- Transaction processing and Error recovery - concepts of transaction processing, ACID properties, concurrency control, locking based protocols for CC, error recovery and logging, undo, redo, undo-redo logging and recovery methods. 

 

Unit – V

Implementation Techniques-  Data Storage and Indexes - file organizations, primary, secondary index structures, various index structures - hash-based, dynamic hashing techniques, multi-level indexes, B+ trees. 

 

TEXT BOOKS

  • A. Silberschatz, Henry F. Korth, and S. Sudharshan, “Database System Concepts”, 5th Ed, Tata McGraw Hill, 2006. 
  • C. J. Date, A. Kannan and S. Swamynathan, “An Introduction to Database Systems”, 8th ed, Pearson Education, 2006

 

REFERENCE

  • Ramez Elmasri and Shamkant B. Navathe, “Fundamentals of Database Systems”, Fourth Edition, Pearson/Addision wesley, 2007 
  • Raghu Ramakrishnan, “Database Management Systems”, Third Edition, McGraw Hill, 2003 
  • S. K. Singh, “Database Systems Concepts, Design and Applications”, First Edition, Pearson Education, 2006