Mayya Sharipova created LUCENE-10054:
----------------------------------------

             Summary: Handle hierarchy in HNSW graph
                 Key: LUCENE-10054
                 URL: https://issues.apache.org/jira/browse/LUCENE-10054
             Project: Lucene - Core
          Issue Type: Task
            Reporter: Mayya Sharipova


Currently HNSW graph is represented as a single layer graph. 
 We would like to extend it to handle hierarchy as per 
[discussion|https://issues.apache.org/jira/browse/LUCENE-9004?focusedCommentId=17393216&page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-17393216].
 

 

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



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to