Database Management Systems (3-0-3)

Course Content:

Theory:
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 schemes.
Advanced topics: Object-oriented and object relational databases, logical databases, web databases, distributed databases, data warehousing and data mining.


Laboratory:
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.

Laboratory will be taken jointly by Prof. S. K. Ghosh and Prof. S. Sural

Prerequisite: Discrete Structures (CS21001)

Class Hours
Theory: Wednesday 10:00-10:55, Thursday 09:00-09:55, Friday 11:00-12:55 Venue: NC 334
Lab: Tuesday 14:00 - 16:55 Venue: SWLAB (Annex Building, Dept. of CSE)

Student Doubt Clearing/Consultation: Thursday 17:00-18:00 Venue : My office located in the second floor of the Takshashila building


Course Details

Evaluation Process

Related Papers

List of Students

Lectures

Class Test 1 Question Paper

Mid-Sem Exam Question Paper

End-Sem Exam Question Paper

Attendance

Marks