dolthub / dolthub/dolt

Support more types of queries for vector indexes.

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

Description

Currently, vector indexes are only applied to a very specific type of query:

`SELECT ... FROM ... ORDER BY VEC_DISTANCE(literal, field) LIMIT lim;`

But we should be more flexible in what we support.

For instance, we probably don't need to require that one side of the distance function is a literal, as long as it comes from a source that only has one row.

Alternatively, if neither input to `VEC_DISTANCE` is a literal but one input is estimated to have a small number of rows, we could run a subquery for each row and then merge the results.

I'm sure there's other types of queries we may want to support, but we should see how vector indexes are actually being used and handle cases based on user need.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.