CSCI432 – Summer 2017 – Syllabus


Aspen Olmsted
Course website :
Tel: 843.953.6600
Email: Please use with Subject = CSCI432
Office: Harbor Walk East 315
Office hours: Via Email

Class place and time

Online – Asychronous

Catalog description

CSIS 432 Concepts of Database Implementation –

A course to study aspects of the implementation of some of the concepts from CSCI 332. Topics include file organization on secondary storage devices, buffer management, B-trees, hash tables, join algorithms and query from an advanced standpoint: device management, physical database design, query processing, and optimization. Lectures three hours per week.

Prerequisites: CSCI 332, MATH 307.

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

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-89 (A-); 88-86 (B+); 85-82 (B); 81-79 (B-); 78-76 (C+); 75-72 (C); 71-69 (C-); 68-62 (D); else (F)

Evaluation schedule

80% Online Quizzes
20% Virtual Presentation


Please use token (BABE3750)  to enroll in  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.

Virtual Presentation

All student will produce a PowerPoint presentation (not more than 10 slides) with audio, which will be uploaded on youtube.  The presentation will be on a research paper for a topic we cover in class. The presentation should be between 10 to 12 minutes.

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.

Print Friendly, PDF & Email