Requirement for additional indexes

[sankha555]

Thanks for the great work!

I was trying to test the code using the parameters mentioned in the paper for SIFT1M (where the graph was built using graph_degree = 32). However, in the drive for downloading the dataset and indexes, the graph built with degree 32 seems to be missing. I can find graphs with degree 64, 96 and 128 though. Can you please also help me with the graph built with degree = 32 and efConstruction = 40?

Also, how should I parse the parameters for graph building from the file name? (for eg. in hnsw_64_80_2_ip.index, what is 64, 80, 2 and ip?)

Thanks!

[Clive2312]

Hi Sankha,

Thank you for your interest in our work! The paper on eprint is an outdated version compared to the current codebase. We're planning to update the eprint very soon. Major changes include that we're now using Ring ORAM instead of Path ORAM, and we've also updated the parameters for each dataset. The latest code and datasets are currently available in the artifact branch. Let me know if you encounter any issues!

Regarding the index name: 64 stands for M, 80 stands for efConstruction in HNSW, 2 is simply for version control, and ip indicates the distance metric (inner product).

Thanks,
Jinhao