Instructor
Aspen Olmsted
Course website : https://blogs.cofc.edu/olmsteda
Tel: 843.953.6600
Email: Please use olmsteda@cofc.edu 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 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-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 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.
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.
Disabilities
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.