Course Schedule - Spring 2027

For an at-a-glance month grid with all topics, exams, and the quiz color coded, see the Visual Calendar.

Key Dates

A total of 40 class meetings for the semester.


Course Structure

The course is divided into seven content sections. One in-class quiz covers Sections 1 to 4 and falls at the end of Storage and Indexing. Two midterm exams and one final exam mark the other major checkpoints. The last class meeting is a review for the final exam. A practice exam with worked solutions is published one week before each exam. The course has no student presentations.

# Section Weeks Classes Closes
1 Foundations: Relational Model, Algebra, Design 1-4 9 Mon, Feb 1
2 SQL Mastery: Basic to Advanced 4-7 9 Mon, Feb 22
3 Programming and Tools: Python and DuckDB 7 2 Exam 1 (Mar 3)
4 Storage and Indexing 8-11 7 Fri, Mar 26 (Quiz)
5 Query Processing and Optimization 12-13 5 Exam 2 (Apr 12)
6 Transactions, Concurrency, Recovery 13-15 5 Final Exam
7 Distributed and Modern Systems 15 1 Final Exam

Exams

Exam Date Coverage Weight
Exam 1 Wed, Mar 3 Relational model through views, constraints, and triggers 15%
Exam 2 Mon, Apr 12 Sections 4-5 (Storage, Indexing, Query Processing) 15%
Exam 3 (Final) Finals week (Apr 24-30), time set by the UF schedule Cumulative, weighted toward Sections 6-7 20%

The last class meeting, Wed Apr 21, is a review for the Final Exam.


Quiz

There is one in-class quiz, on Fri, Mar 26. It covers Sections 1 to 4 (foundations through storage and indexing) and counts for the 15% quiz weight.


Six paper readings are spaced through the semester. Each comes with a short reading guide.

Week Paper
1 Codd, “A Relational Model of Data for Large Shared Data Banks,” CACM 1970
6 Hirn and Grust, “A Fix for the Fixation on Fixpoints,” CIDR 2023 (recursive CTEs)
9 Stonebraker et al., “C-Store: A Column-oriented DBMS,” VLDB 2005
13 Leis et al., “How Good Are Query Optimizers, Really?” PVLDB 2015
15 Mohan et al., “ARIES: A Transaction Recovery Method…” ACM TODS 1992
15 Raasveldt and Mühleisen, “DuckDB: An Embeddable Analytical Database,” SIGMOD 2019

Weekly Schedule


Week 1: Welcome and the Relational Model (Jan 11-15)

Day Date Topic Reading
Mon Jan 11 Course Introduction Syllabus, expectations, repo tour, software preview
Wed Jan 13 History of Databases Codd 1970 (assigned), Textbook Ch. 1
Fri Jan 15 Relational Model and Data Types Textbook Ch. 2.1-2.3

Week 2: Relational Algebra (Jan 18-22)

Monday Jan 18 - Martin Luther King Jr. Day, no class

Day Date Topic Reading
Wed Jan 20 Relational Algebra I: Selection, Projection, Sets Textbook Ch. 2.4
Fri Jan 22 Relational Algebra II: Joins, Division, Extended RA Textbook Ch. 2.4-2.5

Week 3: Design Theory I (Jan 25-29)

Day Date Topic Reading
Mon Jan 25 Entity-Relationship Modeling Textbook Ch. 4.1-4.5
Wed Jan 27 ER-to-Relations Translation Textbook Ch. 4.5-4.6
Fri Jan 29 Functional Dependencies, Closure, Keys Textbook Ch. 3.1-3.3

Week 4: Normalization and SQL Fundamentals (Feb 1-5)

Day Date Topic Reading
Mon Feb 1 Normalization (1NF, 2NF, 3NF, BCNF) Textbook Ch. 3.4-3.7
Wed Feb 3 SQL DDL and SELECT Basics Textbook Ch. 6.1-6.2
Fri Feb 5 SQL Joins: Inner, Outer, Semi, Anti Textbook Ch. 6.3

Week 5: SQL and Advanced SQL I (Feb 8-12)

Day Date Topic Reading
Mon Feb 8 Aggregation, GROUP BY, HAVING Textbook Ch. 6.4
Wed Feb 10 Subqueries: Nested, Correlated, EXISTS, IN Textbook Ch. 6.3.6, 10.2
Fri Feb 12 Common Table Expressions (WITH) PostgreSQL docs Ch. 7.8

Week 6: Advanced SQL II (Feb 15-19)

Day Date Topic Reading
Mon Feb 15 Window Functions I: OVER, PARTITION BY PostgreSQL docs Ch. 3.5
Wed Feb 17 Window Functions II: Frames, Ranking, LAG/LEAD PostgreSQL docs Ch. 9.22
Fri Feb 19 Recursive Queries (WITH RECURSIVE) Textbook Ch. 10.2; Hirn and Grust 2023

Week 7: Views and Programming Tools (Feb 22-26)

Day Date Topic Reading
Mon Feb 22 Views, Constraints, Triggers Textbook Ch. 7-8
Wed Feb 24 Python + psycopg + pandas for SQL Results psycopg docs
Fri Feb 26 DuckDB + Notebooks + Visualization DuckDB docs

Week 8: Storage Introduction + Exam 1 (Mar 1-5)

Day Date Topic Reading
Mon Mar 1 Storage Hierarchy: Disks, SSDs, Pages, Records Textbook Ch. 13.1-13.4
Wed Mar 3 Exam 1 (relational model through views, constraints, and triggers) —
Fri Mar 5 Buffer Management and Memory Textbook Ch. 13.5-13.6

Week 9: Column Stores + B+ Trees (Mar 8-12)

Day Date Topic Reading
Mon Mar 8 Row Stores vs Column Stores Textbook Ch. 13.7-13.8; Stonebraker C-Store
Wed Mar 10 B+ Trees I: Structure, Search, Bulk Loading Textbook Ch. 14.1-14.2
Fri Mar 12 B+ Trees II: Insert, Delete, Cost Analysis Textbook Ch. 14.2-14.3

Week 10: Spring Break (Mar 13-20)

No classes.


Week 11: Indexing II + Sorting (Mar 22-26)

Day Date Topic Reading
Mon Mar 22 Hash Indexes: Static, Extendible, Linear Textbook Ch. 14.4
Wed Mar 24 PostgreSQL Index Types: GiST, GIN, BRIN, Partial PostgreSQL docs Ch. 11
Fri Mar 26 External Sorting; Quiz (Sections 1-4) Textbook Ch. 15.4

Week 12: Join Algorithms and Execution (Mar 29 - Apr 2)

Day Date Topic Reading
Mon Mar 29 Joins I: Nested Loop, Block NL, Index NL Textbook Ch. 15.2-15.3
Wed Mar 31 Joins II: Sort-Merge, Hash, Grace Hash Textbook Ch. 15.4-15.5
Fri Apr 2 Iterator (Volcano) Model and Pipelining Textbook Ch. 15.1; Graefe 1994

Week 13: Optimization and Transactions (Apr 5-9)

Day Date Topic Reading
Mon Apr 5 Vectorized Execution and Optimization I (Equivalence) Textbook Ch. 16.1-16.2; Boncz MonetDB/X100
Wed Apr 7 Optimization II: Cost Estimation, System R Textbook Ch. 16.3-16.5; Leis 2015
Fri Apr 9 Transactions and ACID; Serializability Textbook Ch. 18.1-18.3

Week 14: Exam 2 + Concurrency (Apr 12-16)

Day Date Topic Reading
Mon Apr 12 Exam 2 (Sections 4-5: storage, indexing, and query processing) —
Wed Apr 14 Two-Phase Locking; Deadlock Handling Textbook Ch. 18.4-18.5
Fri Apr 16 MVCC, Snapshot Isolation, Timestamps Textbook Ch. 18.7-18.9

Week 15: Recovery, Distributed, Modern (Apr 19-21)

Day Date Topic Reading
Mon Apr 19 Recovery (WAL, ARIES) + Distributed + Modern Textbook Ch. 17, 20-22; Mohan ARIES; DuckDB paper
Wed Apr 21 Final Exam Review —

Finals Week (Apr 24-30)


back