RTMNU TY CSE syllabus

RTMNU · Third Year B.Tech Computer Science & Engineering · NEP 2020

Database Management System

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

  1. Unit 1: Introduction to Database System

    8 hours

    Database-system applications and purpose; views of data, abstraction, instances and schemas; data models, database languages, users and administrators, transaction management and the database architecture; database design with the ER model — entities, attributes, relationships and design issues; the relational model's structure, schemas, keys and schema diagrams.

    Examined in the 70-mark end-semester paper

  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's basic query structure, set operations, aggregate functions with GROUP BY and HAVING, nested subqueries, views and triggers.

    Examined in the 70-mark end-semester paper

  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

  4. Unit 4: Transaction Concept

    7 hours

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

    Examined in the 70-mark end-semester paper

  5. Unit 5: File Organization and Query Processing

    8 hours

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

    Examined in the 70-mark end-semester paper

    • Indexing: ordered, B+-tree and hash indices
    • Query processing: selection, sorting and joins
    • Query optimisation and evaluation plans

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