Large-Scale Visual Search with Binary Distributed Graph at Alibaba

no code implementations • 9 Feb 2021 • Kang Zhao, Pan Pan, Yun Zheng, Yanhao Zhang, Changxu Wang, Yingya Zhang, Yinghui Xu, Rong Jin

For a deployed visual search system with several billions of online images in total, building a billion-scale offline graph in hours is essential, which is almost unachievable by most existing methods.

graph construction

High Dimensional Similarity Search with Satellite System Graph: Efficiency, Scalability, and Unindexed Query Compatibility

2 code implementations • 13 Jul 2019 • Cong Fu, Changxu Wang, Deng Cai

However, we find there are several limitations with NSG: 1) NSG has no theoretical guarantee on nearest neighbor search when the query is not indexed in the database; 2) NSG is too sparse which harms the search performance.

Information Retrieval Retrieval

Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph

2 code implementations • 1 Jul 2017 • Cong Fu, Chao Xiang, Changxu Wang, Deng Cai

In this paper, to further improve the search-efficiency and scalability of graph-based methods, we start by introducing four aspects: (1) ensuring the connectivity of the graph; (2) lowering the average out-degree of the graph for fast traversal; (3) shortening the search path; and (4) reducing the index size.