PAHSU TY CSE syllabus

PAHSU · Third Year B.Tech. Computer Science and Engineering · NEP 2020

Database Engineering

CSEPCC-09 · Semester V · 4 credits · ISE 30 + ESE 70

4 credits with its lab; the lab adds ICA 25 and an oral/practical exam (POE) of 25.

  1. Unit 1: Introduction to Database Systems

    7 hours

    Database applications and purpose; views of data and database languages; data storage, querying, transaction management and database architecture; the ER model: notation, constraints and keys, weak entity sets and Codd's rules; extended ER: generalisation and aggregation; mapping cardinality and reducing ER diagrams to tables.

    Examined in the 70-mark end-semester paper

  2. Unit 2: Relational Data Model, Relational Algebra and Calculus

    7 hours

    Structure of relational databases and schemas; keys and relationships; fundamental, additional and extended relational algebra operations; tuple and domain relational calculus.

    Examined in the 70-mark end-semester paper

  3. Unit 3: Introduction to SQL

    7 hours

    SQL DDL and basic query structure; set operations, null values, aggregate functions and nested subqueries; modifying the database; joins, views, transactions, integrity constraints, data types and authorisation; JDBC, ODBC and embedded SQL; functions, procedures and triggers.

    Examined in the 70-mark end-semester paper

  4. Unit 4: Relational Database Design

    5 hours

    Characteristics of good relational designs; functional dependencies and normal forms 1NF, 2NF, 3NF and BCNF; multivalued dependencies and 4NF; the database design process.

    Examined in the 70-mark end-semester paper

  5. Unit 5: Indexing and Hashing

    6 hours

    Ordered indices, B+-tree and B-tree index files, multiple-key access; static and dynamic hashing; indexing versus hashing; bitmap indices; index definition in SQL.

    Examined in the 70-mark end-semester paper

  6. Unit 6: Transaction Processing

    6 hours

    Transaction concepts and models; atomicity and durability; isolation and the ACID properties; storage structure; schedules, serialisability and recoverability.

    Examined in the 70-mark end-semester paper

  7. Unit 7: Concurrency Control and Recovery Systems

    7 hours

    Lock-based protocols and deadlock handling; multiple granularity and timestamp-based protocols; failure classification, storage, recovery and atomicity, recovery algorithms and buffer management.

    Examined in the 70-mark end-semester paper

    • Concurrency control and locking
    • Deadlock handling in databases
    • Validation-based protocols and multiple granularity
    • Timestamp-based protocols
    • Log-based recovery

Unit contents are summarised from the official PAHSU syllabus . AiCanCode.org is not affiliated with Punyashlok Ahilyadevi Holkar Solapur University (PAHSU).