RTMNU TY IT syllabus

RTMNU · Third Year B.Tech Information Technology · NEP 2020

Database Management System

BIT5T15 · Semester V · 3 credits · College 30 + university 70

All notes for this subject
  1. Unit 1: Introduction to Database System

    8 hours

    Database applications and purpose, views of data, data abstraction, instances, schemas and data models; DDL and DML, database users and the administrator, transaction management, database architecture, the storage manager and query processor; ER design with entities, attributes and relationships, and the relational model's structure, schemas and keys.

    Examined in the 70-mark end-semester paper

    • DBMS versus file processing systems
    • Data abstraction and data independence
    • DBMS architecture and database languages
    • Role of the database administrator
    • ER model and ER diagrams
    • Relational model concepts and constraints
    • Keys and constraints
  2. Unit 2: Relational Query Languages, Relational Operations

    7 hours

    Relational algebra — selection, projection, set operations, renaming, joins and division; tuple and domain relational calculus; SQL query structure, set operations, aggregate functions with GROUP BY and HAVING, nested subqueries, views and triggers.

    Examined in the 70-mark end-semester paper

    • Relational algebra
    • Relational calculus
    • SQL DML and SELECT queries
    • Aggregate functions, GROUP BY and HAVING
    • Subqueries and set operations
    • Views and indexes
    • Stored procedures, functions and triggers
  3. Unit 3: Normalization

    6 hours

    Non-loss decomposition and functional dependencies; first, second and third normal forms, dependency preservation and Boyce–Codd normal form; multivalued dependencies and fourth normal form, join dependencies and fifth normal form.

    Examined in the 70-mark end-semester paper

    • Functional dependencies
    • Lossless join and dependency preservation
    • Normal forms: 1NF, 2NF and 3NF
    • Boyce–Codd normal form
    • Multivalued dependencies, 4NF and 5NF
  4. Unit 4: Transaction Concept

    7 hours

    Transaction states, atomicity and durability; concurrent executions, serializability and its testing, recoverability and isolation; lock-based, timestamp-based and validation-based protocols; multiple granularity.

    Examined in the 70-mark end-semester paper

    • Transactions and ACID properties
    • Schedules and serializability
    • Recoverable and cascadeless schedules
    • Lock-based protocols and two-phase locking
    • Timestamp and validation protocols
  5. Unit 5: File Organization and Query Processing

    8 hours

    Kinds of indexes; query processing and the measures of query cost; selection, projection, join, set and aggregate operations; relational query optimisation, cost estimation and equivalence rules.

    Examined in the 70-mark end-semester paper

    • Views and indexes
    • Query processing and optimisation

Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).