Database Management Systems (DBMS) CST204 of KTU provides a clear understanding of the basic principles of Database Management System (DPMS). Topics covered in this course include basic DPMS concepts, organizational relationship (ER) models, relational database theory, related algebra, Structured Query Language (SQL), physical data structures, normalization and transaction processing concepts. Of course, the alternative data management model provides an overview of NoSQL.
This course helps companies manage data effectively by identifying appropriate structures for maintaining data assets and developing applications that use database technologies. You can learn KTU topics through our excellent research material including notes, presentations and final question papers, easily available on our website (www.keralanotes.com).
| Board | KTU |
| Scheme | 2019 New Scheme |
| Year | Second Year |
| Semester | S4 Computer Science |
| Subject | CST204 | Database Management Systems Notes |
| Credit | 4 Credit |
| Category | KTU S4 Computer Science |
KTU S4 CSE Database Management Systems | CST204 | Notes (2019 Scheme)
Module 1
Module 1 - Syllabus
Introduction & Entity-Relationship (ER) Model
Concept & Overview of Database Management Systems (DBMS) - Characteristics of the Database system, Database Users, structured, semi-structured and unstructured data. Data Models and Schema - Three Schema architecture. Database Languages, Database architectures and classification.
ER model - Basic concepts, entity set & attributes, notations, Relationships and constraints, cardinality, participation, notations, weak entities, relationships of degree 3.
Module 1 - Notes
Module 1 Database Management Systems | CST204 PPT Notes
Module 1 Database Management Systems | CST204 PDF Short Notes
Module 2
Module 2 - Syllabus
Relational Model
Structure of Relational Databases - Integrity Constraints, Synthesizing ER diagram to relational schema
Introduction to Relational Algebra - select, project, cartesian product operations, join - Equi-join, natural join. query examples, introduction to Structured Query Language (SQL), Data Definition Language (DDL), Table definitions and operations – CREATE, DROP, ALTER, INSERT, DELETE, UPDATE.
Module 2 - Notes
Module 2 Database Management Systems| CST204 PPT Notes
Module 2 Database Management Systems| CST204 PDF Short Notes
Module 3
Module 3 - Syllabus
SQL DML (Data Manipulation Language), Physical Data Organization
SQL DML (Data Manipulation Language) - SQL queries on single and multiple tables, Nested queries (correlated and non-correlated), Aggregation and grouping, Views, assertions, Triggers, SQL data types.
Physical Data Organization - Review of terms: physical and logical records, blocking factor, pinned and unpinned organization. Heap files, Indexing, Singe level indices, numerical examples, Multi-level-indices, numerical examples, B-Trees & B+-Trees (structure only, algorithms not required), Extendible Hashing, Indexing on multiple keys – grid files.
Module 3 - Notes
Module 3 Database Management Systems| CST204 PDF Notes
Module 3 Database Management Systems| CST204 PPT Notes
Module 3 Database Management Systems| CST204 PDFShort Notes
Module 4
Module 4 - Syllabus
Normalization:
Different anomalies in designing a database, The idea of normalization, Functional dependency, Armstrong’s Axioms (proofs not required), Closures and their computation, Equivalence of Functional Dependencies (FD), Minimal Cover (proofs not required). First Normal Form (1NF), Second Normal Form (2NF), Third Normal Form (3NF), Boyce Codd Normal Form (BCNF), Lossless join and dependency preserving decomposition, Algorithms for checking Lossless Join (LJ) and Dependency Preserving (DP) properties.
Module 4 - Notes
Module 4 Database Management Systems| CST204 PPT Notes
Module 4 Database Management Systems| CST204 PDF Short Notes
Module 5
Module 5 - Syllabus
Transactions, Concurrency and Recovery, Recent Topics
Transaction Processing Concepts - overview of concurrency control, Transaction Model, Significance of concurrency Control & Recovery, Transaction States, System Log, Desirable Properties of transactions.
Serial schedules, Concurrent and Serializable Schedules, Conflict equivalence and conflict serializability, Recoverable and cascade-less schedules, Locking, Two-phase locking and its variations. Log-based recovery, Deferred database modification, check-pointing. Introduction to NoSQL Databases, Main characteristics of Key-value DB (examples from: Redis), Document DB (examples from: MongoDB)
Main characteristics of Column - Family DB (examples from Cassandra) and Graph DB (examples from ArangoDB)
Module 5 - Notes
Module 5 Database Management Systems | CST204 PPT Notes
Module 5 Database Management Systems | CST204 PDF Short Notes
KTU S4 CSE Related Links
| KTU S4 CSE Syllabus | Click Here |
| KTU S4 CSE Study Notes | Click Here |
| KTU S4 CSE Reference Textbook | Click Here |
| KTU S4 CSE Previous Year Solved Questions | Click Here |
| KTU S4 CSE Study Materials | Click Here |
Other Related Links
| MAT 206 - Graph Theory | Click Here |
| CST 202 - Computer Organization and Architecture | Click Here |
| CST 204 - Database Management Systems | Click Here |
| CST 206 - Operating System | Click Here |
| EST 200 - Design and Engineering | Click Here |
| HUT 200 - Professional Ethics | Click Here |
| MNC 202 - Constitution Of India | Click Here |
| CSL 202 - Digital Lab | Click Here |
| CST 206 - Operating Systems Lab | Click Here |
