Fast Approximate Vector Joins via Offline-Online Co-Design

Kyoungmin Kim, Lennart Roth, Liang Liang +1

Vector joins - finding all vector pairs between a set of query and data vectors whose distances are below a given threshold - are fundamental to modern vector and vector-relational…