dolthub / dolthub/dolt

Allow point lookup on vector index

Open
#8,662 0 comments 0 reactions 0 assignees View on GitHub
enhancement vectors
Dominant language
Go
Stars
24.4k
Forks
873
Avg merge
1d 8h
Merged PRs (30d)
120

Description

Currently, vector indexes are only uses for nearest neighbor searches (`ORDER BY VEC_DISTANCE(...)`). But it should also be possible to use them for point lookups. If we have an expression like the following:

`SELECT * from t where embedding = "[1.0, 2.0, 3.0]";`

then we should be able to use a vector index to find exact matches.

Contributor guide

No contributing guide indexed for this repository

Research direction

The issue names no files, tests, or entry points. Start by tracing vector-index handling for ORDER BY VEC_DISTANCE(...) and compare it with equality predicates such as embedding = "[1.0, 2.0, 3.0]"; done means an exact-match query can use the vector index and return matching rows.

Written by the indexing model from the issue text.

Assessment

Tech stack
go, sql
Domain
databases
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
42/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.