M.Sc. CSIT Syllabus

Advanced Database Concepts

Course Title: Advanced Database Concepts
Full Marks: 45 + 30
Course No: C.Sc. 563
Pass Marks: 22.5 + 15
Nature of the Course: Theory + Lab
Credit Hrs: 3

Course Objectives:

To study the further advanced database techniques beyond the fundamental database techniques which were covered in the graduate level course, and thus, to acquaint the students with some relatively advanced issues. At the end of the course students should be able to gain an awareness of the basic issues in file organizations, indexes, query processing and optimization, database security and authorization, objected oriented, and object relational databases, and distributed, and client server architectures.

Unit 1: File Organizations and Indexes 8 Hrs

Introduction; Secondary Storage Devices; Buffering Blocks; Placing File Records on Disk; Operations on Files; Files of Unordered Records; Files of Ordered Records; Hashing Techniques; Other Primary File Organizations; Parallelizing Disk Access Using RAID Technology; Storage Area Networks; Indexing Structures for Files

Unit 2: Algorithms for Query Processing and Optimization 8 Hrs

Translating SQL Queries into Relational Algebra; Algorithms for External Sorting; Algorithms for SELECT and JOIN Operations; Algorithms for PROJECT and SET Operations Implementing Aggregate Operations and Outer Joins; Combining Operations Using Pipeline; Using Heuristics in Query Optimization; Using Selectivity and Cost Estimates in Query Optimization; Semantic Query Optimization

Unit 3: Database Security and Authorization 8 Hrs

Introduction to Database Security Issues; Discretionary Access Control Based on Granting and Revoking Privileges; Mandatory Access Control and Role-Based Access Control for Multilevel Security; Introduction to Statistical Database Security; Introduction to Flow Control; Encryption and Public Key Infrastructure

Unit 4: Object-Oriented Databases 8 Hrs

Overview of Object-Oriented concepts, Object identity, Object structure, and type constructors, Encapsulation of operations, Methods, and Persistence, Type hierarchies and Inheritance, Type extents and queries, Complex objects; Database schema design for OODBMS; OQL, Persistent programming languages; OODBMS architecture and storage issues; Transactions and Concurrency control, Example of ODBMS

Unit 5: Object Relational and Extended Relational Databases 8 Hrs

Database design for an ORDBMS – Nested relations and collections; Storage and access methods, Query processing and Optimization; an overview of SQL3, Implementation issues for extended type; Systems comparison of RDBMS, OODBMS, ORDBMS

Unit 6: Parallel and Distributed Databases and Client-Server Architecture 8 Hrs

Architectures for parallel databases, Parallel query evaluation; Parallelizing individual operations, Sorting, Joins; Distributed database concepts, Data fragmentation, Replication, and allocation techniques for distributed database design; Query processing in distributed databases; Concurrency control and Recovery in distributed databases. An overview of Client-Server architecture


  1. Elmasri and Navathe, Fundamentals of Database Systems [4e], Pearson Education
  2. Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems [3e], McGraw-Hill
  3. Korth, Silberchatz, Sudarshan , Database System Concepts, McGraw-Hill.
  4. Peter Rob and Coronel, Database Systems, Design, Implementation and Management, Thomson Learning.
  5. C.J.Date, Longman, Introduction to Database Systems, Pearson Education
About Author

Prince Pudasaini