期刊论文

Zeng, Jiangfeng(jfzeng@mail.ccnu.edu.cn)

英文

Computers & Electrical Engineering

0045-7906

2021

90

107002

10.1016/j.compeleceng.2021.107002

CRediT authorship contribution statement Wei Chen: Conceptualization, Data curation, Formal analysis, acquisition, Investigation, Methodology, Project administration, Resources, Software, Supervision, Validation, Visualization, Writing - original draft, Writing - review & editing. Xiao Ma: . Jiangfeng Zeng: Conceptualization, Data curation, Formal analysis, acquisition, Investigation, Methodology, Project administration, Resources, Software, Supervision, Validation, Visualization, Writing - original draft, Writing -

本校为其他机构

Existing billion-scale approximate nearest neighbor (ANN) search methods are usually based on GPU implementations. However, the search accuracy of these methods are limited by their indexing structures and encoding algorithms which are not adaptable to GPUs. We introduce an ANN search method called Vector and Product Quantization Tree (V-PQT) based on GPUs, based on a novel two-level tree indexing structure that increase indexing efficiency and a novel encoding algorithm that improved encoding quality of previous quantization methods by a large...