BSc CSIT · Semester IV
Database Management System syllabus
Official TU syllabus for Database Management System (CSC265): 10 units, 57 topics, 3 credit hours. Every unit links to its notes and solved questions.
1
Database and Database Users
2h · 4 Q- Introduction
- Characteristics of the Database Approach
- Actors on the Scene
- Workers behind the Scene
- Advantages of Using the DBMS Approach
2
Database System – Concepts and Architecture
3h · 6 Q- Data Models, Schemas, and Instances
- Three-Schema Architecture and Data Independence
- Database Languages and Interfaces
- the Database System Environment
- Centralized and Client/Server Architectures for DBMSs
- Classification of Database Management Systems
3
Data Modeling Using the Entity-Relational Model
6h · 7 Q- Using High-Level Conceptual Data Models for Database Design
- Entity Types, Entity Sets, Attributes, and Keys
- Relationship Types, Relationship Sets, Roles, and Structural Constraints
- Weak Entity Types
- ER Diagrams, Naming Conventions, and Design Issues
- Relationship Types of Degree Higher Than Two
- Subclasses, Superclasses, and Inheritance
- Specialization and Generalization
- Constraints and Characteristics of Specialization and Generalization
4
The Relational Data Model and Relational Database Constraints
3h · 5 Q- Relational Model Concepts
- Relational Model Constraints and Relational Database Schemas
- Update Operations, Transactions, and Dealing with Constraint Violations
5
The Relational Algebra and Relational Calculus
5h · 5 Q- Unary Relational Operations: SELECT and PROJECT
- Relational Algebra Operations from Set Theory
- Binary Relational Operations: JOIN and DIVISION
- Additional Relational Operations
- the Tuple Relational Calculus
- the Domain Relational Calculus
6
SQL
8h · 5 Q- Data Definition and Data Types
- Specifying Constraints
- Basic Retrieval Queries
- Complex Retrieval Queries
- INSERT, DELETE, and UPDATE Statements
- Views
7
Relational Database Design
7h · 7 Q- Relational Database Design Using ER-to-Relational Mapping
- Informal Design Guidelines for Relational Schemas
- Functional Dependencies
- Normal Forms Based on Primary Keys
- General Definitions of Second and Third Normal Forms
- Boyce-Codd Normal Form
- Multivalued Dependency and Fourth Normal Form
- Properties of Relational Decomposition
8
Introduction to Transaction Processing Concepts and Theory
4h · 7 Q- Introduction to Transaction Processing
- Transaction and System Concepts
- Desirable Properties of Transactions
- Characterizing Schedules Based on Recoverability
- Characterizing Schedules Based on Serializability
9
Concurrency Control Techniques
4h · 9 Q- Two-Phase Locking Technique
- Timestamp Ordering
- Multiversion Concurrency Control
- Validation (Optimistic) Techniques and Snapshot Isolation Concurrency Control
10
Database Recovery Techniques
3h · 5 Q- Recovery Concepts
- NO-UNDO/REDO Recovery Based on Deferred Update
- Recovery Technique Based on Immediate Update
- Shadow Paging
- Database Backup and Recovery from Catastrophic Failures
Textbooks and references
- Fundamentals of Database Systems; Seventh Edition; Ramez Elmasri, Shamkant B. Navathe; Pearson Education
- Database System Concepts; Sixth Edition; Avi Silberschatz, Henry F Korth, S Sudarshan; McGraw-Hill
- Database Management Systems; Third Edition; Raghu Ramakrishnan, Johannes Gehrke; McGraw-Hill
- A First Course in Database Systems; Jaffrey D. Ullman, Jennifer Widom; Third Edition; Pearson Education Limited
Study CSC265 the smart way
Solved questions, flashcards & practice