SUK TY CSE (AI&DS) syllabus

SUK · Third Year B.Tech. Computer Science and Engineering (Artificial Intelligence and Data Science) · NEP 2020

Database Management System

AI&DS3203 · Semester VI · 3 credits · ISE 10 + mid-semester 30 + ESE 60

  1. Unit 1: Introduction to Databases

    6 hours

    Database applications and purpose; views of data; database languages; users and administrators; relational structure, schemas, keys and schema diagrams; relational query languages and operations.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Purpose of a DBMS
    • Three-schema architecture, schemas and instances
    • Relational model and Codd's rules
    • Relational algebra
  2. Unit 2: E-R Model and Database Design

    7 hours

    The ER model, mapping constraints, keys and diagrams; reduction to relational schemas; specialisation, generalisation and aggregation; redundancy and update anomalies, functional dependencies, canonical cover and normalisation to BCNF.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • ER model and ER diagrams
    • Extended ER features
    • Converting ER diagrams to tables
    • Functional dependencies
    • Normalisation: 1NF to BCNF
  3. Unit 3: Structured Query Language

    5 hours

    SQL data definition and basic query structure; set operations, aggregate functions, nested subqueries, modification, join expressions and views.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • DDL, DML, DCL and TCL
    • Aggregate functions and set operations
    • Nested queries
    • Joins and views
  4. Unit 4: Data Storage and Indexing

    6 hours

    File organisation and records in files; indexing and hashing, ordered indices, B+-tree index files, multiple-key access, static and dynamic hashing.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • File organisation and buffer management
    • Indexing: ordered, B+-tree and hash indices
  5. Unit 5: Transaction Management

    7 hours

    The transaction concept, atomicity, durability and isolation; serialisability; lock-based, timestamp-based and validation-based protocols.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Transactions and ACID properties
    • Conflict and view serialisability
    • Lock-based concurrency control
    • Timestamp-based concurrency control
    • Validation-based protocols and multiple granularity
  6. Unit 6: Recovery System

    5 hours

    Failure classification and storage; recovery and atomicity, the recovery algorithm; loss of non-volatile storage; remote backup systems.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Log-based recovery and checkpoints
    • Disaster recovery, backup and high availability

Unit contents are summarised from the official SUK syllabus . AiCanCode.org is not affiliated with Shivaji University, Kolhapur.