POSTS & TELECOMMUNICATIONS INSTITUTE OF TECHNOLOGY

INTERNATIONAL SCHOOL

COURSE SYLLABUS
Advanced Database Systems

Coordinator Information:
Credits: 3
Course Objectives: Second course about Database systems providing principles for
internal implementation of database management systems.

Prerequisite courses: Database systems

Prerequisite courses by Topic:

 General Introduction and basic concepts
 Conceptual Design, Entity-Relationship (ER) and extended ER Modeling
 Relational Model
 ER to relational mapping
 Relational Query Languages
 Structured Query Language (SQL)
 Relational Database Design
 Introduction on query processing and optimization.
Textbooks and/or other Required Material:
[1] Ramez Elmasri and Shamkant B. Navathe “ Fundamentals of Database Systems”,
Fourth Edition. Pearson Addison Wesley, 2004.
[2] Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom, Database Systems: The
Complete Book, 2/E, Prentice Hall, 2009 or 1/E, 2002.

Course Learning Outcomes: Upon completion of the course, students should be able
to understanding the file and system structure, indexing and hashing techniques, the
principles of query processing, crash recovery, security and integrity, concurency
control, transaction processing, and some topics from recent research in Database
systems.

Course Requirements:
- Class Participation: The Student is expected to be present fully and participate
actively in all lectures
- Assignment: Students are required to complete all assignments given at the class.
The Assignments are listed in the Course Schedule. Please note the due dates on them
 - Exam: Students will be required to take written Final Examination at the scheduled
time.

Course Schedule:
Week Topic Content Assignment/Exam
Introduction Megatron 3000 Reading chapter 11
1
Data Storage Disks, Access time, Disk Failure, Storage Costs…. Assignment 1
File and system How to lay out data on disks Reading chapter 12
2
structure How to move data to memory Assignment 2
Reading chapter 13
3 Indexing and Hashing Conventional indexes, B-trees, Hashing schemes
Assignment 3

4 Indexing and Hashing Hashing and more Reading chapter 14

Reading chapter 15
5 Query Processing chapter 15
Assignment 4
6 Query Processing chapter 16 Reading chapter 16
7 Crash Recovery chapter 17 Reading chapter 17

8 Paper discussion TBD Assignment 5

9 Concurrency Control chapter 18 Reading chapter 18

Reading chapter 18
10 Concurrency Control chapter 18
Assignment 6
Transaction
11 chapter 19 Reading chapter 19
Processing
Transaction
12 chapter 19 Assignment 7
Processing
13 Paper discussion TBD
14 Review Assignments
15 Warehousing chapter 20 Reading chapter 20

Assessment Plan for the Course:

Requirement Percent
Assignments 30%
Class Participation 10%
Final Examination 60%