[#MDEV-33418] graph index insert: stronger selection of neighbors

[MDEV-33418] graph index insert: stronger selection of neighbors Created: 2024-02-07 Updated: 2024-02-07
Status:	Open
Project:	MariaDB Server
Component/s:	None
Fix Version/s:	None

Type:

Task

Priority:

Major

Reporter:

Sergei Golubchik

Assignee:

Unassigned

Resolution:

Unresolved

Votes:

Labels:

None

Issue Links:

Blocks
is blocked by	MDEV-33408	HNSW for k-ANN vector searches	Open
is blocked by	MDEV-33414	benchmark vector indexes	Open
Relates
relates to	MDEV-32887	k-ANN indexes for vectors	In Progress

Description

HNSW, when selecting neighbors to link to a new node (on insert) has the step

11. if e is closer to q compared to any element from R

it seems that making it stronger by appending "... by a factor of α" might result in a better graph with a shorter search paths

Generated at Thu Feb 08 10:38:45 UTC 2024 using Jira 8.20.16#820016-sha1:9d11dbea5f4be3d4cc21f03a88dd11d8c8687422.