CS 594: Vector Databases

Fall 2026: M-W 9:30 am -- 10:45 am, CDRLC 1409


Instructor:
Abolfazl Asudeh
Office: CDRLC 5452 (email, home page)
Office Hours: M, 1:00 pm-3:00 pm.


Course Description:

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
1M. 8/24Course 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/26Vector Representations and Similarity MeasuresStanford IR Book, Ch. 6; Pan, Wang & Li: VDBMS Survey
2M. 8/31Embedding Models: Text, Image, and Multimodal EmbeddingsSLP Ch. 5: Embeddings; GloVe; word2vec
W. 9/2Embedding Quality, Dimensionality, and Retrieval EvaluationStanford IR Book, Ch. 8
3M. 9/7Labor Day Holiday -- No Class
W. 9/9Exact Nearest-Neighbor Search and the Curse of DimensionalityHan, Liu & Wang: Vector Database Survey
4M. 9/14Approximate Nearest-Neighbor Search: Problem Formulation and GuaranteesHan, Liu & Wang: Vector Database Survey
W. 9/16Locality-Sensitive Hashing (LSH)Gionis, Indyk & Motwani: Similarity Search in High Dimensions via Hashing
5M. 9/21Tree- and Partition-Based ANN IndexesGuttman: R-trees; Han, Liu & Wang: Vector Database Survey
W. 9/23Inverted File Indexes (IVF) and Clustering-Based SearchPan, Wang & Li: VDBMS Survey
6M. 9/28Vector Quantization and Product QuantizationJégou et al.: Product Quantization; Ge et al.: Optimized Product Quantization; Han, Liu & Wang: Vector Database Survey
W. 9/30Graph-Based ANN SearchMalkov & Yashunin: HNSW; Fu et al.: NSG; Dehghankar & Asudeh: HENN
7M. 10/5HNSW: Construction, Search, and Design TradeoffsHNSW paper; k-NN graph indexing optimization; Dehghankar & Asudeh: HENN
W. 10/7Disk-Based and Memory-Efficient ANN SearchDiskANN; Graph-based ANN survey
8M. 10/12Vector Database Architecture: Storage, Indexing, and Query ExecutionPan, Wang & Li: VDBMS Survey; VDBMS Tutorial Slides
W. 10/14Vector Database Systems and Design TradeoffsPan, Wang & Li: VDBMS Survey; Han, Liu & Wang: Vector Database Survey
9M. 10/19Vector Query Models and Top-k Similarity SearchStanford IR Book, Chs. 6, 11, 12; Pan, Wang & Li: VDBMS Survey
W. 10/21Filtered and Constrained ANN SearchANN Search with Attribute Constraint; Filtered-DiskANN; ACORN; Filtering study
10M. 10/26Hybrid Search: Combining Structured Filters and Vector SimilarityPan, Wang & Li: VDBMS Survey
W. 10/28Query Planning and Optimization for Vector SearchPan, Wang & Li: VDBMS Survey; VDBMS Tutorial Slides
11M. 11/2Retrieval-Augmented Generation (RAG): Architecture and Retrieval PipelineGao et al.: Retrieval-Augmented Generation for Large Language Models: A Survey
W. 11/4RAG Retrieval: Chunking, Embeddings, Reranking, and Context SelectionGao et al.: RAG Survey
12M. 11/9Building RAG Systems on Vector DatabasesGao et al.: RAG Survey
W. 11/11Evaluating Vector Retrieval and RAG Systems
13M. 11/16Knowledge Graphs and Graph-Based Retrieval
W. 11/18Knowledge Graphs + Vector Databases; Hybrid Semantic Retrieval
14M. 11/23Research Directions in Vector Databases and Unstructured Data ProcessingPan, Wang & Li: VDBMS Survey; Han, Liu & Wang: Vector Database Survey
W. 11/25Student Wellness Day -- No Class
15M. 11/30Student Project Presentations / Research Discussions
W. 12/2Student Project Presentations / Course Wrap-up