CapCover Filter: Semantic Approximate Membership Queries over Embeddings
arXiv:2611.20132v1 Announce Type: cross Abstract: Determining whether an embedding is sufficiently similar to any vector in a vector store without performing a nearest-neighbor search can substantially improve query throughput in vector-store systems. We study Semantic Approximate Membership Queries (SAMQs), which allow queries to be rejected when no indexed vector meets the requested similarity threshold, while guaranteeing no false negatives. We introduce CapCover Filter, a geometric data stru
Read original sourceSource record
Project analysis
Project analysis is not yet available. See the source record above.