CO 572: Advanced Databases
Table of Contents
1 Overview
- We follow a bottom up approach to explaining databases: we will start with basic concepts, features and algorithms and assemble them into a full-fledged data management system.
Outline
Schedule for Part 1
| Monday | New Pre-recorded Video |
| Thursday | 9am - 11am |
2 Slides
Note that the slide decks published on this page contain only a subset of what was presented in class. In particular worksheets and discussion material is omitted. Also note that all slides are subject to change without notice to fix typos and smaller mistakes.
Concepts in parenthesis are revision of material in prerequisite classes. They are examinable to the extent that they are covered in this class.
| Lecture Title | Covered Concepts | Preparatory Resource |
|---|---|---|
| Introduction | Motivation, Data Management, (Relational Algebra) | |
| Storage | Disk vs. Memory, NSM, DSM, Hybrid Storage Model, Catalog, Pages | |
| Algorithms And Indices | Join, Aggregation, Hash Indices, Bitmap Indices, Foreing-Key Indices, B-Trees | |
| Processing Models | Volcano Processing, Bulk Processing |