Skip to content Skip to navigation

DISTRIBUTED DATABASE SYSTEMS Syllabus

1. Instructor information
:

Instructor name: DO PHUC Email: phucdo@uit.edu.vn

Phone: Cell phone: 0909169593

Office: Km20 Ha Noi Highway, Office hours:


Linh Trung, Thủ Đức, TP. HCM

2. Class room
:

Ÿ Main class room (campus): UIT Auditorium

Ÿ Online classroom (website): Ÿ

Ÿ Class meeting time:

Ÿ Library hours (where):

3. Course information
:

Course description:

This course deals with all aspects of Distributed Database Systems . It is assumed that the students enrolled in this course have a very good understanding
of centralized systems (database and operating system), therefore, it begins from the point where centralized database system ends. In the past few years
there have been significant advances in distributed architecture infrastructure and many new components have been added the basic infrastructure.

Course Introduction

The course will focus on: Distributed Database Architecture; Distributed Database Design ; Semantic Integrity Control ;Distributed Query Processing and
Optimization ; Transactions, Concurrency Control

Prerequisites:

Students should be familiar with basic concepts in databases (including relational databases, SQL, and relational algebra) and algorithms, as well as
having good pogramming skills. This material is taught in the courses Introduction to Databases, Introduction to Programming, and Data Structures and
Algorithms. Moreover, some knowledge about database management systems (including indexing and query processing) is helpful.

4. Book and Research papers

Required textbook:

Principles of Distributed Database Systems, M.Tamer Ozsu, Patrick Valduriez – Pearson Education.


Research papers and Tutorials

A number of research papers will be referred to. A complete list of research references will be provided in the class.

Course website:

5. Course requirements
:

Ÿ Assignments: Exercises are in corresponding sections of the required book, or the instructor give in the class.

Ÿ Quizzes: Each quiz will be a combination of short answer, fill-in the blank, multiple choice, essay questions, and problems. Quizzes will be taken
on “lab days” and will cover at least one chapter and the lecture notes for those chapters. There will be a total of six quizzes, covering, usually, one
chapter of material. The lowest quiz grade will be dropped.

Ÿ Projects or Team Class Projects: Projects are given by the instructor after finishing a chapter.

Ÿ Class attendance/participation: Evaluated by checking in the Attendance Book.

Ÿ Midterm Examinations: Students are directly tested in the class.

Ÿ Final Examination: Students are directly tested and automatically marked on computers.

6. Grading Procedures
:

Projects or Team Class Projects: ........................................................... 20%

Class attendance/participation………………………………………...5%

Midterm Examinations: ......................................................................... 25%

Final Examination: ................................................................................. 50%

7. Academic integrity Policies
:

- Student may not be absence in 4 sessions. If so, he/she will be prohibitted from test or exam;

- Student may not use Vietnamese languague in their class, or will be reduced 2% final marks;

- Be punctual to come and leave the class.

- Maximum cancellation time per semester is 6 hours per class.

8. Course outline
:

Unit

Topics

Time

Assignment

1

Introduction
: syllabus, administration and organisation of the course, general introduction in distributed DBMS

3

2

DDBMS Architecture
: definition of DDBMS architecture, ANSI/SPARC standard, global, local, external, and internal schemas, DDBMS architectures, components of
DDBMS

4

3

Distributed Database Design
: conceptual design (what can be distributed, design patterns), top-down, bottom-up patterns, technical design (fragmentation, allocation
and replication of fragments, optimality, heuristics)

6

X

4

Semantic Integrity Control
: view management, security control, integrity control

4

5

Distributed Query Processing
: overview of query processing and query optimization, query decomposition and data localization

4

X

5

Query decomposition and data localization
: normalization, analysis, elimination of redundancy, rewriting, reduction for HF, reduction for VF

6

X

6

Optimization of Distributed Queries
: basic concepts, distributed cost model, database statistics

6

X

7

Optimization of Distributed Queries
: ordering of joins and semijoins, query optimization algorithms, INGRES, System R, hill climbing

4

X

8

Transactions: introduction to transactions, definition and examples, properties, classification, processing issues, execution

4

9

Concurrency Control
: definition, execution schedules, examples, locking based algorithms, timestamp ordering algorithms, deadlock management

4

X

Schedule, deadlines, deliverables by week: Students submit weekly Assignments on Fri/week.

Important dates: Midterm test and Final exam date.

9. Comments and notes
:

Ÿ Make-up: Make-up classes are officially accepted after the Make-up forms are signed by all of the students in the class and directly send to the
Registrars.

Ÿ Preparation for Class: It is expected that the students read related chapter in textbook and lecture noted before each class. This will help to
capture the topics presented and discussed during class hours.

Ÿ Use of Class Time: Class time will be used mainly for lectures and discussions. A small part of class hours is used for testing. Homeworks will be
discussed on individual basis.

Ÿ Class Attendance: Due to the broad range of topics discussed throughout the course and their inter-relationship, it is requested that the students
should attend the class regularly.

Ÿ Incomplete Grade: A grade of “I” (Incomplete) will be administered only under extreme, verifiable “emergency” situation where the student is
unable to complete some portion of the course work due to circumstances beyond his/her control PROVIDED THE STUDENT IS PASSING THE COURSE.

Ÿ Assignment Requirement: Assignments of each session must be submited by email before the next session begins.

The use of cell phones, iPods and other MP-3 players, beepers, or other communication devices is disruptive, and is therefore prohibited during class.
Except in emergencies, those using such devices must leave the classroom for the remainder of the class period.

Instructor’s Signature

A/Prof. Dr. DO PHUC