RTMNU TY CSE (DS) syllabus

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

Database Management System

BDS5T15 · 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, abstraction, instances and schemas; data models; DDL and DML; database users, administrators, architecture, the storage manager and query processor; ER modelling of entities, attributes and relationships and its design issues; the relational model, schemas, keys and schema diagrams.

    Examined in the 70-mark end-semester paper

    • Purpose of a DBMS
    • Three-schema architecture, schemas and instances
    • DBMS architecture and data models
    • ER model and ER diagrams
    • Relational model and Codd's rules
    • Integrity 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; the structure of SQL queries, set operations, aggregate functions, GROUP BY and HAVING, nested subqueries, views and triggers.

    Examined in the 70-mark end-semester paper

    • Relational algebra
    • Tuple and domain relational calculus
    • Aggregate functions and set operations
    • Nested queries
    • Joins and views
    • 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
    • Normalisation: 1NF to BCNF
    • Lossless join and dependency preservation
    • Fourth normal form and multivalued dependencies
  4. Unit 4: Transaction Concept

    7 hours

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

    Examined in the 70-mark end-semester paper

    • Transactions and ACID properties
    • Conflict and view serialisability
    • Recoverable schedules
    • Lock-based concurrency control
    • Timestamp-based concurrency control
    • Validation-based protocols and multiple granularity
  5. Unit 5: File Organization and Query Processing

    8 hours

    Kinds of indexes; query processing and measures of query cost; the selection, projection, join, set and aggregate operations; relational query optimisation, cost estimation 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).