CST204

DATABASE MANAGEMENT SYSTEMS

IMPORTANT TOPICS TO STUDY
EXAM ORIENTATION
MODULE 1

1. Type of database users

2. Structured, Semi-structured and Unstructured data
3. Data models
4. Three schema architecture
5. ER MODEL-
6.
MODULE 2
7. Synthesizing ER diagram to relational schema. VERY IMP. PROBLEMS ON
TOPIC NEEDED
8. Relational Algebra (SELECT, PROJECT, CARTESIAN PROJECT, JOIN, EQUI
JOIN, NATURAL JOIN, RENAMING AND DIVISION) MUST STUDY ALL
SYNTAX, Queries will be asked.
9. CREATE, DROP, ALTER, INSERT, DELETE, UPDATE SYNATAX WITH
EXAMPLE
10.CREATE STATEMENT constraints, check command needed

Module 3
1. Correlated and non-correlated Queries read maximum examples
2. Aggregation function SUM, COUNT, MAX, MIN
3. GROUP BY and HAVING syntax working and example queries
4. physical and logical records
5. Blocking factor calculation for spanned unspanned organization
6. Heap files theory
7. Hashing - Extensible hashing
8. Single level indexing, problems will be there(primary, clustered, secondary
indexing)
9. Multilevel indexing problems
10. BTree, B+Tree structure important

Module 4- Study everything. Don’t skip anything

1. Different anomalies in designing a database
2. Functional dependency
3. Armstrong’s Axioms problems may be there
4. Closures and their computation of candidate key
5. Equivalence of Functional Dependencies (FD),
6. Minimal Cover
7. 1NF 2NF 3NF BCNF study everything should be clear with this concept
8. Normalization
9. Lossless join and dependency preserving decomposition algorithms for checking
Lossless Join (LJ) and Dependency Preserving (DP) properties

Module 5
1. Transaction Model
2. Schedule
3. Concurrent and Serializable Schedules checking problems
4. Conflict equivalence and conflict serializability problems
5. Recoverable and cascade-less schedule
6. Two-phase locking and its variations
7. Log-based recovery,
8. Deferred database modification, check-pointing
9. NoSQL