GTS: GPU-based Tree Index for Fast Similarity Search

• Main Authors: ZHU, Yifan, MA, Ruiyao, ZHENG, Baihua, KE, Xiangyu, CHEN, Lu, GAO, Yunjun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Metric Space; Concurrent Similarity Search; GPU-based Index; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/9041; https://ink.library.smu.edu.sg/context/sis_research/article/10044/viewcontent/GTS_av.pdf
• Institution: Singapore Management University

Similarity search, the task of identifying objects most similar to a given query object under a specific metric, has gathered significant attention due to its practical applications. However, the absence of coordinate information to accelerate similarity search and the high computational cost of mea...