KBCNMU SY AI & DS syllabus

KBCNMU · Second Year B.E. Artificial Intelligence & Data Science · NEP 2020

Database Management Systems

AIDS-403 · Semester IV · 3 credits · ISE 40 + ESE 60

All notes for this subject
  1. Unit 1: Introduction to DBMS and the E-R Model

    9 hours

    Database applications and purpose, data abstraction, instances, schemas and data independence, data models, languages, architecture and users; the design process, entity and relationship sets, cardinality, weak entities, specialisation, generalisation and aggregation.

    Examined in the 60-mark end-semester paper

    • Purpose of a DBMS
    • DBMS architecture and data models
    • Three-schema architecture, schemas and instances
    • ER model and ER diagrams
    • Extended ER features
  2. Unit 2: Formal Relational Query Language

    9 hours

    Relational algebra — select, project, union, set difference, Cartesian product and rename, plus intersection, natural join, assignment and outer joins, generalised projection and aggregation — and an overview of query optimisation.

    Examined in the 60-mark end-semester paper

    • Relational algebra
    • Query optimisation and evaluation plans
  3. Unit 3: Relational Model and SQL

    9 hours

    Relational structure, schemas, keys and Codd's rules; SQL data definition, basic queries, set operations, nulls, aggregates, nested subqueries and modification; joins, views and integrity constraints; PL/SQL functions, procedures and triggers.

    Examined in the 60-mark end-semester paper

    • Relational model and Codd's rules
    • DDL, DML, DCL and TCL
    • Aggregate functions and set operations
    • Nested queries
    • Joins and views
    • Integrity constraints
    • PL/SQL procedures and functions
    • Triggers
  4. Unit 4: Storage Strategies and Relational Database Design

    9 hours

    Indexing basics and ordered indices; features of good relational designs; functional, full, partial and transitive dependencies; normal forms 1NF, 2NF, 3NF, BCNF and 4NF.

    Examined in the 60-mark end-semester paper

    • Indexing: ordered, B+-tree and hash indices
    • Functional dependencies
    • Normalisation: 1NF to BCNF
    • Fourth normal form and multivalued dependencies
  5. Unit 5: Transaction Management and NoSQL

    9 hours

    Transactions, atomicity and durability; lock-based protocols and two-phase locking, timestamp ordering; failure classification, log records, redo and undo; NoSQL features, types and how they differ from SQL.

    Examined in the 60-mark end-semester paper

    • Transactions and ACID properties
    • Lock-based concurrency control
    • Timestamp-based concurrency control
    • Log-based recovery and checkpoints
    • NoSQL database types
    • ACID versus BASE

Unit contents are summarised from the official KBCNMU syllabus . AiCanCode.org is not affiliated with Kavayitri Bahinabai Chaudhari North Maharashtra University (KBCNMU).