Fall 2026: M-W 9:30 am -- 10:45 am, CDRLC 1409
The rapid rise of large language models (LLMs) and Retrieval-Augmented Generation (RAG) for tasks such as information retrieval, question answering, and knowledge-intensive reasoning, together with the increasing prevalence of large-scale unstructured data, has driven the emergence of vector database management systems. These systems are designed to extend traditional database architectures by efficiently storing, indexing, and querying vector representations such as embeddings, which are central to modern machine learning and AI-driven applications.
This course explores advanced topics in Vector Databases and Retrieval-Augmented Generation (RAG), with a focus on the underlying data structures, algorithms, and system designs. Students will learn about information retrieval fundamentals, embedding models, vector database architectures, indexing techniques for high-dimensional data, and modern approaches for efficient query processing in vector databases. The course also covers other data models, such as knowledge graphs, and a practical implementation of RAG pipelines using vector databases.
| Week | Date | Topic | Notes |
|---|---|---|---|
| 1 | M. 8/24 | Course Introduction; What is a Vector Database? | Pan, Wang & Li: Survey of Vector Database Management Systems; Han, Liu & Wang: Vector Database Survey; VDBMS Tutorial Slides |
| W. 8/26 | Vector Representations and Similarity Measures | Stanford IR Book, Ch. 6; Pan, Wang & Li: VDBMS Survey | |
| 2 | M. 8/31 | Embedding Models: Text, Image, and Multimodal Embeddings | SLP Ch. 5: Embeddings; GloVe; word2vec |
| W. 9/2 | Embedding Quality, Dimensionality, and Retrieval Evaluation | Stanford IR Book, Ch. 8 | |
| 3 | M. 9/7 | Labor Day Holiday -- No Class | |
| W. 9/9 | Exact Nearest-Neighbor Search and the Curse of Dimensionality | Han, Liu & Wang: Vector Database Survey | |
| 4 | M. 9/14 | Approximate Nearest-Neighbor Search: Problem Formulation and Guarantees | Han, Liu & Wang: Vector Database Survey |
| W. 9/16 | Locality-Sensitive Hashing (LSH) | Gionis, Indyk & Motwani: Similarity Search in High Dimensions via Hashing | |
| 5 | M. 9/21 | Tree- and Partition-Based ANN Indexes | Guttman: R-trees; Han, Liu & Wang: Vector Database Survey |
| W. 9/23 | Inverted File Indexes (IVF) and Clustering-Based Search | Pan, Wang & Li: VDBMS Survey | |
| 6 | M. 9/28 | Vector Quantization and Product Quantization | Jégou et al.: Product Quantization; Ge et al.: Optimized Product Quantization; Han, Liu & Wang: Vector Database Survey |
| W. 9/30 | Graph-Based ANN Search | Malkov & Yashunin: HNSW; Fu et al.: NSG; Dehghankar & Asudeh: HENN | |
| 7 | M. 10/5 | HNSW: Construction, Search, and Design Tradeoffs | HNSW paper; k-NN graph indexing optimization; Dehghankar & Asudeh: HENN |
| W. 10/7 | Disk-Based and Memory-Efficient ANN Search | DiskANN; Graph-based ANN survey | |
| 8 | M. 10/12 | Vector Database Architecture: Storage, Indexing, and Query Execution | Pan, Wang & Li: VDBMS Survey; VDBMS Tutorial Slides |
| W. 10/14 | Vector Database Systems and Design Tradeoffs | Pan, Wang & Li: VDBMS Survey; Han, Liu & Wang: Vector Database Survey | |
| 9 | M. 10/19 | Vector Query Models and Top-k Similarity Search | Stanford IR Book, Chs. 6, 11, 12; Pan, Wang & Li: VDBMS Survey |
| W. 10/21 | Filtered and Constrained ANN Search | ANN Search with Attribute Constraint; Filtered-DiskANN; ACORN; Filtering study | |
| 10 | M. 10/26 | Hybrid Search: Combining Structured Filters and Vector Similarity | Pan, Wang & Li: VDBMS Survey |
| W. 10/28 | Query Planning and Optimization for Vector Search | Pan, Wang & Li: VDBMS Survey; VDBMS Tutorial Slides | |
| 11 | M. 11/2 | Retrieval-Augmented Generation (RAG): Architecture and Retrieval Pipeline | Gao et al.: Retrieval-Augmented Generation for Large Language Models: A Survey |
| W. 11/4 | RAG Retrieval: Chunking, Embeddings, Reranking, and Context Selection | Gao et al.: RAG Survey | |
| 12 | M. 11/9 | Building RAG Systems on Vector Databases | Gao et al.: RAG Survey |
| W. 11/11 | Evaluating Vector Retrieval and RAG Systems | ||
| 13 | M. 11/16 | Knowledge Graphs and Graph-Based Retrieval | |
| W. 11/18 | Knowledge Graphs + Vector Databases; Hybrid Semantic Retrieval | ||
| 14 | M. 11/23 | Research Directions in Vector Databases and Unstructured Data Processing | Pan, Wang & Li: VDBMS Survey; Han, Liu & Wang: Vector Database Survey |
| W. 11/25 | Student Wellness Day -- No Class | ||
| 15 | M. 11/30 | Student Project Presentations / Research Discussions | |
| W. 12/2 | Student Project Presentations / Course Wrap-up |