Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-10054

Handle hierarchy in HNSW graph

    XMLWordPrintableJSON

Details

    • Task
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 9.1
    • None
    • New

    Description

      Currently HNSW graph is represented as a single layer graph. 
      We would like to extend it to handle hierarchy as per discussion

       

      TODO tasks:

      • add multiple layers in the HnswGraph class
      • modify the format in  Lucene90HnswVectorsWriter and Lucene90HnswVectorsReader to handle multiple layers
      • modify graph construction and search algorithm to handle hierarchy
      • run benchmarks

      Attachments

        Activity

          People

            Unassigned Unassigned
            mayya Mayya Sharipova
            Votes:
            0 Vote for this issue
            Watchers:
            8 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Time Tracking

                Estimated:
                Original Estimate - Not Specified
                Not Specified
                Remaining:
                Remaining Estimate - 0h
                0h
                Logged:
                Time Spent - 20h 20m
                20h 20m