Hierarchical Satellite System Graph for Approximate Nearest Neighbor Search on Big Data

被引：0
|
作者：
Zhang, Jiaru [1 ]
Ma, Ruhui [1 ]
Song, Tao [1 ]
Hua, Yang [2 ]
Xue, Zhengui [1 ]
Guan, Chenyang [3 ]
Guan, Haibing [1 ]
机构：
[1] Shanghai Jiao Tong University, Shanghai, China
[2] Queen's University Belfast, Belfast, United Kingdom
[3] Jiangnan University, Jiangsu, Wuxi, China
来源：
ACM/IMS Transactions on Data Science | 2021年 / 2卷 / 04期
关键词：
Nearest neighbor search;
D O I：
10.1145/3488377
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 38 条
  • [1] Projection Search For Approximate Nearest Neighbor
    Feng, Cheng
    Yang, Bo
    2016 17TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2016, : 33 - 38
  • [2] Hardness of Approximate Nearest Neighbor Search
    Rubinstein, Aviad
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 1260 - 1268
  • [3] Approximate Nearest Neighbor Search Using Query-Directed Dense Graph
    Wang, Hongya
    Zhao, Zeng
    Yang, Kaixiang
    Song, Hui
    Xiao, Yingyuan
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS: DASFAA 2021 INTERNATIONAL WORKSHOPS, 2021, 12680 : 429 - 444
  • [4] Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs
    Malkov, Yu A.
    Yashunin, D. A.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (04) : 824 - 836
  • [5] Efficient Autotuning of Hyperparameters in Approximate Nearest Neighbor Search
    Jaasaari, Elias
    Hyvonen, Ville
    Roos, Teemu
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2019, PT II, 2019, 11440 : 590 - 602
  • [6] PRODUCT TREE QUANTIZATION FOR APPROXIMATE NEAREST NEIGHBOR SEARCH
    Yuan, Jiangbo
    Liu, Xiuwen
    2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, : 2035 - 2039
  • [7] Randomized Approximate Nearest Neighbor Search with Limited Adaptivity
    Liu, Mingmou
    Pan, Xiaoyin
    Yin, Yitong
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2018, 5 (01)
  • [8] ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
    Manohar, Magdalen Dobson
    Shen, Zheqi
    Blelloch, Guy E.
    Dhulipala, Laxman
    Gu, Yan
    Simhadri, Harsha Vardhan
    Sun, Yihan
    PROCEEDINGS OF THE 29TH ACM SIGPLAN ANNUAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, PPOPP 2024, 2024, : 270 - 285
  • [9] Efficient search for approximate nearest neighbor in high dimensional spaces
    Kushilevitz, E
    Ostrovsky, R
    Rabani, Y
    SIAM JOURNAL ON COMPUTING, 2000, 30 (02) : 457 - 474
  • [10] A Fast Approximate Nearest Neighbor Search Algorithm in the Hamming Space
    Esmaeili, Mani Malek
    Ward, Rabab Kreidieh
    Fatourechi, Mehrdad
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (12) : 2481 - 2488
1234