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 条
  • [21] Approximate all nearest neighbor search for high dimensional entropy estimation for image registration
    Kybic, Jan
    Vnucko, Ivan
    SIGNAL PROCESSING, 2012, 92 (05) : 1302 - 1316
  • [22] Improvement of PCA-Based Approximate Nearest Neighbor Search Using Distance Statistics
    Ogita, Toshiro
    Ichihashi, Hidetomo
    Notsu, Akira
    Honda, Katsuhiro
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2014, 18 (04) : 658 - 664
  • [23] PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension
    Yang, Wen
    Li, Tao
    Fang, Gai
    Wei, Hong
    SIGMOD'20: PROCEEDINGS OF THE 2020 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2020, : 2241 - 2253
  • [24] A flexible framework to ease nearest neighbor search in multidimensional data spaces
    Barrena, Manuel
    Jurado, Elena
    Marquez-Neila, Pablo
    Pachon, Carlos
    DATA & KNOWLEDGE ENGINEERING, 2010, 69 (01) : 116 - 136
  • [25] Efficient and Secure Nearest Neighbor Search Over Encrypted Data in Cloud Environment
    Upinder, Kaur
    Pushpa, R. Suri
    DATA SCIENCE AND ANALYTICS, 2018, 799 : 587 - 598
  • [26] DF-GAS: a Distributed FPGA-as-a-Service Architecture towards Billion-Scale Graph-based Approximate Nearest Neighbor Search
    Zeng, Shulin
    Zhu, Zhenhua
    Liu, Jun
    Zhang, Haoyu
    Dai, Guohao
    Zhou, Zixuan
    Li, Shuangchen
    Ning, Xuefei
    Xie, Yuan
    Yang, Huazhong
    Wang, Yu
    56TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, MICRO 2023, 2023, : 283 - 296
  • [27] Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data
    Giannella, Chris R.
    INFORMATION PROCESSING LETTERS, 2021, 169
  • [28] QuickN: Practical and Secure Nearest Neighbor Search on Encrypted Large-Scale Data
    Wang, Boyang
    Hou, Yantian
    Li, Ming
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (03) : 2066 - 2078
  • [29] Multi-dimensional nearest neighbor search with non-uniform data sets
    Shi, YS
    Hou, WC
    Wang, CF
    COMPUTERS AND THEIR APPLICATIONS, 2004, : 290 - 293
  • [30] Distance Encoded Product Quantization for Approximate K-Nearest Neighbor Search in High-Dimensional Space
    Heo, Jae-Pil
    Lin, Zhe
    Yoon, Sung-Eui
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2019, 41 (09) : 2084 - 2097