Uploaded image for project: 'MariaDB Server'
  1. MariaDB Server
  2. MDEV-33418

graph index insert: stronger selection of neighbors

    XMLWordPrintable

Details

    • Task
    • Status: In Testing (View Workflow)
    • Major
    • Resolution: Unresolved
    • 11.7
    • None
    • None

    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

      Attachments

        Issue Links

          is blocked by

          New Feature - A new feature of the product, which has yet to be developed. MDEV-33408 HNSW for k-ANN vector searches

          • Critical - Crashes, loss of data, severe memory leak.
          • In Testing

          Task - A task that needs to be done. MDEV-33414 benchmark vector indexes

          • Critical - Crashes, loss of data, severe memory leak.
          • In Testing
          is part of

          New Feature - A new feature of the product, which has yet to be developed. MDEV-34939 vector search in 11.7

          • Critical - Crashes, loss of data, severe memory leak.
          • In Testing
          relates to

          New Feature - A new feature of the product, which has yet to be developed. MDEV-32887 k-ANN indexes for vectors

          • Critical - Crashes, loss of data, severe memory leak.
          • In Progress

          Activity

            People

              serg Sergei Golubchik
              serg Sergei Golubchik
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:

                Git Integration

                  Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.