High Dimensional Similarity Search with Satellite System Graph: Efficiency, Scalability, and Unindexed Query Compatibility.
Sign Up to like & getrecommendations! Published in 2021 at "IEEE transactions on pattern analysis and machine intelligence"
DOI: 10.1109/tpami.2021.3067706
Abstract: Approximate Nearest Neighbor Search in high dimensional space is essential in DB and IR. Recently, NSG provides attractive theoretical analysis and achieves state-of-the-art performance. However, we find there are several limitations with NSG. In the… read more here.
Keywords: database queries; satellite system; search; high dimensional ... See more keywords