TABFlux

Home Courses Universities Programs Forum

© 2026 TABFlux. All rights reserved. Built for students, by students.

Forum Privacy Policy Terms of Service Contact Us Contributors

Advanced Database

Explores complex database concepts and technologies. It covers query optimization, advanced indexing, transaction management, and modern database systems for high-performance applications.

Select University

Select Program

TabFlux . Advanced Database Design . FWU . BSc. CSIT

Advanced Database Design

0%

Course Title: Advanced Database Design

Course No: CSIT.423.2

Nature of the Course: Theory + Lab

Semester: 8

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 10 + 10

Credit Hours: 3

Course Description

Course Objectives

Course Contents

1. Storage and File Structures

8 hrs

1.1. Physical Storage Media: Memory Hierarchy, Physical Characteristics of Disks, Performance Measures of Disks, Optimization of Disk Block Access, RAID

1.2. Storage Access, Buffer Manager, Buffer Replacement Policies

1.3. File Organization: Fixed Length Records, Variable Length Records, Organization of Records in Files, Data Dictionary Storage

2. Indexing and Hashing

8 hrs

2.1. Basic Concepts, Types of Indices, Factors for Evaluating Indices

2.2. Ordered Indices, Primary Indices (Dense and Sparse), Multilevel Indices, Index update, Secondary Indices, Secondary Indices, B+ Tree Index

2.3. Static Hashing, Hash File Organization, Hash Functions, Bucket Overflow handling, Hash Indices, Dynamic Hashing, Index definition in SQL

3. Query Processing

8 hrs

3.1. Steps Involved in Query Processing, Measure of Query Cost

3.2. Select Operation: Basic Algorithms, Selection using indices, Selection involving comparisons, Implementation of Complex Selections

3.3. Join Operation: Nested Loop Join, Block Nested Loop Join, Indexed Nested Loop Join

3.4. Other Operations: Duplicate Elimination, Projection Set Operations, Outer Join, Aggregation

3.5. Evaluation of Expressions, Materialized Evaluation, Pipelining Evaluation

4. Query Optimization

8 hrs

4.1. Basic Concepts, Estimating Statistics of Expression Result, Catalog Information

4.2. Selection Size Estimation, Join Size Estimation, Size Estimation of other operations, Estimating Number of Distinct Values

4.3. Transformation of Relational Expressions, Equivalence Rules, Examples of Transformations

4.4. Cost Based Query Optimization, Heuristic Query Optimization, Optimization of Nested Queries

5. Transaction Management

4 hrs

5.1. Basic Concepts, ACID Properties, Transaction States, Concurrent Execution

5.2. Schedules, Types of Schedule on the Basis of Serializability, Testing Conflict Serializability, Types of Schedule on the Basis of Recoverability

5.3. Commit and Rollback

6. Concurrency Control

5 hrs

6.1. Lock Based Protocols, Timestamp Based Protocols, Thomas write Rule

6.2. Validation Based Protocols, Granularity, Multiversion Protocols

6.3. Deadlock Prevention (wound-wait and wait-die), Deadlock Detection, Recovery from Deadlocks

7. Recovery System

4 hrs

7.1. Types of Failures, Recovery Schemes, Log File, Write Ahead Logging

7.2. Log Based Recovery Techniques (undo/redo, no-undo/redo, undo/no-redo), Check pointing, Shadow Paging

7.3. Recovery in concurrency

Laboratory Works

1.Laboratory Work

Text Books

1.Database System Concepts, by Abraham Silberschatz, Henary Korth, S. Sudarshan, McGraw-Hill Education, Sixth Edition, 2010
2.Raghu Ramakrishnan, and Johannes Gehrke, Database Management Systems, 3rd Edition ,McGraw-Hill, 2007
3.Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems, 6th Edition, Pearson Addison Wesley; 2010

Notes:

Source:

Advanced database design is the course that focuses on principles and algorithms of designing database management systems. This course covers concepts of file structures, indexing, query processing and optimization techniques used by database management systems. Besides this, course has given emphasis on techniques of handling transaction, concurrency, and recovery.

Upon completion of the course, the student can:  Understand techniques and algorithm used in DBMS design  Demonstrate each techniques and algorithm used in DBMS design.  Optimize queries by creating alternative evaluation plans.  Develop small scale DBMS.

This syllabus follows the official CSIT curriculum of Far Western University. In case of any doubt or revision, the university's published syllabus shall be considered authoritative.