LSH-APG — Towards Efficient Index Construction and ANNS in High-Dimensional Spaces

SIGIR 2025 paper proposing a locality-sensitive indexing approach for graph-based approximate nearest neighbor search, combining LSH principles with graph structure for improved search accuracy.

Paper proposing the Satellite System Graph (NSSG) approach for high dimensional similarity search, emphasizing efficiency, scalability, and unindexed query compatibility. Published in TPAMI 2021 by Fu et al.

VLDB 2025 paper proposing efficient level navigation with shortcuts for accelerating approximate nearest neighbor search in hierarchical graph indexes, improving traversal speed across multi-layer graph structures.

SIGKDD 2025 paper proposing adaptive awareness capabilities for graph-based approximate nearest neighbor search, enabling the search algorithm to dynamically adjust its strategy based on local graph characteristics and query properties.

SIGMOD 2025 paper proposing optimizations for graph-based approximate nearest neighbor search indexing on modern CPU architectures, leveraging SIMD instructions and cache-aware algorithms for improved index construction performance.

VLDB 2023 paper proposing ARKGraph, a graph-based method for all-range approximate k-nearest neighbor search that adapts to various recall requirements.