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 IntroductionSlides
W. 8/26Learning Vector Representations: Part I: Word Embedding: SVD for embeddingLearningEmbeddings Part I
2M. 8/31No Classes (Conference)
W. 9/2Learning Vector Representations: Part I: Word Embedding: Word2Vec
3M. 9/7Labor Day Holiday -- No Class
W. 9/9Learning Vector Representations: Part II: Contextual Embedding, Image Embedding, CLIPLearningEmbeddings Part II
4W. 9/14Similarity and Evaluation MetricsPrinceton COS579A: Introduction to vector search
M. 9/16Vector Database Models, Architecture, and Challenges Pan, James Jie, Jianguo Wang, and Guoliang Li. Survey of Vector Database Management Systems. The VLDB Journal 33, no. 5 (2024): 1591-1615. [slides]
Potential Research Project Directions
W. 9/23Low Dimensional Settings: Voronoi DiagramsDavid M. Mount: CMSC 754 Computational Geometry -- Lecture 11 (page 53)
15M. 11/30Student Project Presentations / Research Discussions
W. 12/2Student Project Presentations / Course Wrap-up