search

yugabyte / yugabyte-db

YugabyteDB - the cloud native distributed SQL database for mission-critical applications.
https://www.yugabyte.com
Other
9.01k stars 1.08k forks source link

[DocDB] Create our own experimental HNSW implementation #23376

Open mbautin opened 3 months ago

mbautin commented 3 months ago

Jira Link: DB-12298

Description

Create our own experimental HNSW implementation.

Issue Type

kind/enhancement

Warning: Please confirm that this issue does not contain any sensitive information

ZhenNan2016 commented 2 months ago

Jira Link: DB-12298

Description

Create our own experimental HNSW implementation.

  • Initial implementation will index vectors in memory.
  • DocDB integration can be added gradually.
  • Parts of the experimental implementation can be moved to the production implementation.
  • Command-line tools and benchmarks, with the ability to tune parameters, can be added on top of the experimental implementation.

Issue Type

kind/enhancement

Warning: Please confirm that this issue does not contain any sensitive information

  • [x] I confirm this issue does not contain any sensitive information.

Hi, @mbautin May I ask when our ybdb, can fully support the hnsw index? Thanks a lot.