Instructor
Aspen Olmsted
Course website : https://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:
- World Congress on Internet Security (WorldCIS-2017)
- The 10th International Conference for Internet Technology and Secured Transactions (ICITST-2017)
The paper will have have the following contents:
- Title
- Your name, 2nd author name, my name
- Abstract
- Introduction
- Related Work
- Hypothesis, Implementation & Results
- 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.
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.