Database Management Systems (3-0-3)
First Lecture for the course will be held on MONDAY 04.01.2021 at 12:00 Noon over MS Teams.
Database system architecture: Data Abstraction, Data Independence, Data Definition and Data Manipulation Languages.
Data models: Entity-relationship, network, relational and object oriented data models, integrity constraints and data manipulation operations.
Relational query languages: Relational algebra, tuple and domain relational calculus, SQL and QBE.
Relational database design: Domain and data dependency, Armstrongs axioms, normal forms, dependency preservation, lossless design.
Query processing and optimization: Evaluation of relational algebra expressions, query equivalence, join strategies, query optimization algorithms.
Storage strategies: Indices, B-trees, hashing.
Transaction processing: Recovery and concurrency control, locking and timestamp based schedulers, multiversion and optimistic Concurrency Control
Advanced topics: Object-oriented and object relational databases, logical databases, web databases, distributed databases, data warehousing and data mining.
Database schema design, database creation, SQL programming and report generation using a commercial RDBMS like ORACLE/SYBASE/DB2/SQL-Server/INFORMIX.
Students are to be exposed to front end development tools, ODBC and CORBA calls from application Programs, internet based access to databases and database administration.
The course will be conducted jointly by Prof. S. K. Ghosh and Prof. S. Sural
Prerequisite: Discrete Structures (CS21001)
Theory: Monday 12:00-12:55, Tuesday 10:00-11:55
Lab: Tuesday 14:00 - 16:55
List of Students
Class Test 1 Question Paper
Mid-Sem Exam Question Paper
End-Sem Exam Question Paper