Programming Throwdown
Programming Throwdown
Patrick Wheeler and Jason Gauci
177: Vector Databases
1 hour 28 minutes Posted Nov 4, 2024 at 4:00 pm.
Vector Databases
Trump rips car dealers on Twitter
Cognitive Load in Programming
Using a diffusion model to make a Doom game
Why Your Company Needs Junior Developers
Talking to an AI in Real Time
Book of the Show
Hobbyist Science Producers
Read These Public Domain Books For Free
Tool of the Show
Escape Simulator: For Your Brain Only
Cursor IDE: VS Code in One
Developers: Do We Accept the AI Advice?
Vector Database
From Computation to Vector Databases
Exploring Huffman encoding and embeddings
How to Correct the AI
Do we need a different clustering for Google Photos?
Vector Databases on the Discord
Thank you for supporting us!
0:00
1:28:26
Download MP3
Show notes

Intro topic:  Buying a Car

News/Links:

Book of the Show


Patreon Plug https://www.patreon.com/programmingthrowdown?ty=h


Tool of the Show

Topic: Vector Databases (~54 min)

  • How computers represent data traditionally
    • ASCII values
    • RGB values
  • How traditional compression works
    • Huffman encoding (tree structure)
    • Lossy example: Fourier Transform & store coefficients
  • How embeddings are computed
    • Pairwise (contrastive) methods
    • Forward models (self-supervised)
  • Similarity metrics
  • Approximate Nearest Neighbors (ANN)
  • Sub-Linear ANN
    • Clustering
    • Space Partitioning (e.g. K-D Trees)
  • What a vector database does
    • Perform nearest-neighbors with many different similarity metrics
    • Store the vectors and the data structures to support sub-linear ANN
    • Handle updates, deletes, rebalancing/reclustering, backups/restores
  • Examples
    • pgvector: a vector-database plugin for postgres
    • Weaviate, Pinecone 
    • Milvus

★ Support this podcast on Patreon ★