CSIS 638 – Summer 2017 – Syllabus


Aspen Olmsted
Course website : http://blogs.cofc.edu/olmsteda
Tel: 843.953.6600
Email: Please use olmsteda@cofc.edu with Subject = CSIS638
Office: Harbor Walk East 315
Office hours: Via Email

Class place and time

Online – Asynchronous

Catalog description

CSIS 638 Advanced Topics in Database Systems –

Topics such as algorithms for query processing and optimization, physical database design, transaction processing, concurrency control, database backup and recovery techniques, database security, distributed databases, multimedia databases, object and object-relational databases, data warehousing, and data mining.

Prerequisites: CSIS 601.

Course Outcomes

1. Have mastered the concepts of physical data organization including B-Trees, Graphs, Hash Tables, Bitmap , and Multidimensional
2. Have mastered the concepts of parallel and distributed databases including the map-reduce parallelism framework, data replication and distributed query processing
3. Be familiar with query compiler technology including parse trees, logical query plans and physical query plans.
4. Understand methods of handling system failure including undo/redo logs and data redundancy
5. Have mastered the concepts of concurrency control including locking and timestamp algorithms and transaction management including serializability and deadlocks

Required text

Database Systems Complete Book, 2nd Edition, ISBN-9780131873254 , Prices Range from $95 (Used) to $172.20 New Hard Cover)

Online Lectures

I have recorded a series of lectures have been recorded and available to you online at oaks.cofc.edu

Lecture Topic Book Reading Online Quizzes
1 Introduction
2 Hardware 13.1, 13.2, 13.4 13B, 13C
3 File and System Structure 13.3 13A
4 File and System Structure 13.5-13.8 13D
5 Indexing and Hashing 14 14A,14B
6 Indexing and Hashing 14 14C,14D
7 Indexing and Hashing/ Query Processing 14 15A
8 Query Processing 15 15B,15C
9 Query Processing 16 16A-16C
10 Crash Recovery 17 17A
11 Crash Recovery 17 17B-17C
12 Concurrency Control 18 18A,18B
13 Concurrency Control 18 18C
14 Concurrency Control 18 18D
15 Transaction Processing 19 19A,19B
16 Transaction Processing 19 19C,19D

Grading Scale

100-92 (A); 91-86 (B+); 85-82 (B); 81-76 (C+); 75-72 (C); else (F)

Evaluation schedule

50% Online Quizzes
40% Extended Abstract
10% Virtual Presentation


Please use token (BABE3750)  to enroll in http://www.newgradiance.com.  Each week there will be several quizzes in the system.  You can take the quizzes anywhere you have internet access. You are allowed to retake each quiz up to 3 times, but you must wait 60 minutes between each take.  The questions change with each take.  I will count the last one you took per quiz.  Each quiz has a due date and after the due date full explanations will be available for every question. Once the due date has reached the quiz will not be available for retake.

Extended Abstract and Presentation

Over the semester students will work on an individual database implementation hypothesis. Each student will hypothesis an implementation improvement for a specific use case. The student will disseminate the results in the form of an extended abstract.  The extended abstract will be submitted to one of the following conferences:

The paper will have have the following contents:

  1. Title
  2. Your name, 2nd author name, my name
  3. Abstract
  4. Introduction
  5. Related Work
  6. Hypothesis, Implementation & Results
  7. Conclusions

Virtual Presentation

All student will produce a PowerPoint presentation (not more than 15 slides) with audio, which will be uploaded on youtube.

1. The presentation should be between 15 to 20 minutes.

2. You are expected to give a brief introduction:
a) “This presentation is for the ____________ conference”
b) Title of your presentation;
c) Your name, 2nd author name,  my name and affiliation (College of Charleston).

3. It is important to include the email address, so that participants will be able to get in touch with you if they have further questions.

Classroom disruption

Please read the College of Charlestons Student Code of Conduct. When you come to class please turn off your cell phones and all other electronic communication devices. I do encourage discussion so if you have a question do not hold back from interrupting me if you are afraid I have moved on. If it is something I will talk about a little later, I will note it on the board so we do not forget.


If you have a documented disability and are approved to receive accommodations through SNAP Services, please contact me.

Student Honor Code

I expect you to abide by the Honor Code and the Student Handbook: A Guide to Civil and Honorable Conduct. If you have a question about how to interpret the Honor Code, ask before acting! I encourage collaboration, but you must document it. Thus, each student will submit their own homework and, when collaborating, provide a reference to those people and documents consulted.