[MDEV-33406] basic optimizer support for k-NN searches Created: 2024-02-07  Updated: 2024-02-07

Status: In Progress
Project: MariaDB Server
Component/s: Optimizer
Fix Version/s: 11.5

Type: Task Priority: Major
Reporter: Sergei Golubchik Assignee: Sergei Golubchik
Resolution: Unresolved Votes: 0
Labels: None

Issue Links:
Blocks
blocks MDEV-33409 icp for k-ANN graph searches Open
blocks MDEV-33412 cost-based optimizer choice for k-NN ... Open
blocks MDEV-33414 benchmark vector indexes Open
Relates
relates to MDEV-32887 k-ANN indexes for vectors In Progress

 Description   

Optimizer has to use the k-NN capable vector index for queries like

SELECT ... FROM table ORDER BY VEC_DISTANCE(col, const) LIMIT n

That is

  • ORDER BY VEC_DISTANCE
  • one argument is a column of a table, the other is a constant
  • LIMIT
  • no WHERE clause
Generated at Thu Feb 08 10:38:40 UTC 2024 using Jira 8.20.16#820016-sha1:9d11dbea5f4be3d4cc21f03a88dd11d8c8687422.