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

graph index search: heuristical edge choice

    XMLWordPrintable

Details

    • Task
    • Status: Open (View Workflow)
    • Major
    • Resolution: Unresolved
    • None
    • None
    • None

    Description

      basic graph search algorithm takes all neighbors of a top node and adds them all back to the todo queue, sorted by the distance to the query. this implies many expensive distance calculations.

      there are heuristics that precalculate directions to neighbors and first use neighbors that are in the same direction as the query. HCNNG does that.

      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 Progress

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

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

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

          • Major - Major loss of function.
          • Stalled

          Activity

            People

              Unassigned Unassigned
              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.