A survey on locality sensitive hashing algorithms and their applications

O Jafari, P Maurya, P Nagarkar, KM Islam… - arXiv preprint arXiv …, 2021 - arxiv.org
Finding nearest neighbors in high-dimensional spaces is a fundamental operation in many
diverse application domains. Locality Sensitive Hashing (LSH) is one of the most popular …

Milvus: A purpose-built vector data management system

J Wang, X Yi, R Guo, H Jin, P Xu, S Li, X Wang… - Proceedings of the …, 2021 - dl.acm.org
Recently, there has been a pressing need to manage high-dimensional vector data in data
science and AI applications. This trend is fueled by the proliferation of unstructured data and …

Deep learning for approximate nearest neighbour search: A survey and future directions

M Li, YG Wang, P Zhang, H Wang, L Fan… - … on Knowledge and …, 2022 - ieeexplore.ieee.org
Approximate nearest neighbour search (ANNS) in high-dimensional space is an essential
and fundamental operation in many applications from many domains such as multimedia …

Manu: a cloud native vector database management system

R Guo, X Luan, L Xiang, X Yan, X Yi, J Luo… - arXiv preprint arXiv …, 2022 - arxiv.org
With the development of learning-based embedding models, embedding vectors are widely
used for analyzing and searching unstructured data. As vector collections exceed billion …

VHP: approximate nearest neighbor search via virtual hypersphere partitioning

K Lu, H Wang, W Wang, M Kudo - Proceedings of the VLDB …, 2020 - eprints.lib.hokudai.ac.jp
Locality sensitive hashing (LSH) is a widely practiced c-approximate nearest neighbor (c-
ANN) search algorithm in high dimensional spaces. The state-of-the-art LSH based …

DB-LSH 2.0: Locality-sensitive hashing with query-based dynamic bucketing

Y Tian, X Zhao, X Zhou - IEEE Transactions on Knowledge and …, 2023 - ieeexplore.ieee.org
Locality-sensitive hashing (LSH) is a promising family of methods for the high-dimensional
approximate nearest neighbor (ANN) search problem due to its sub-linear query time and …

Residual vector product quantization for approximate nearest neighbor search

L Niu, Z Xu, L Zhao, D He, J Ji, X Yuan… - Expert Systems with …, 2023 - Elsevier
Vector quantization is one of the most popular techniques for approximate nearest neighbor
(ANN) search. Over the past decade, many vector quantization methods have been …

Refining codes for locality sensitive hashing

H Liu, W Zhou, Z Wu, S Zhang, G Li… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Learning to hash is of particular interest in information retrieval for large-scale data due to its
high efficiency and effectiveness. Most studies in hashing concentrate on constructing new …

Defining and designing spatial queries: the role of spatial relationships

A Chaves Carniel - Geo-spatial Information Science, 2023 - Taylor & Francis
Spatial relationships are core components in the design and definition of spatial queries. A
spatial relationship determines how two or more spatial objects are related or connected in …

Bit reduction for locality-sensitive hashing

H Liu, W Zhou, H Zhang, G Li… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Locality-sensitive hashing (LSH) has gained ever-increasing popularity in similarity search
for large-scale data. It has competitive search performance when the number of generated …