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 …

Fargo: Fast maximum inner product search via global multi-probing

X Zhao, B Zheng, X Yi, X Luan, C **e, X Zhou… - Proceedings of the …, 2023 - dl.acm.org
Maximum inner product search (MIPS) in high-dimensional spaces has wide applications
but is computationally expensive due to the curse of dimensionality. Existing studies employ …

LSH-based distributed similarity indexing with load balancing in high-dimensional space

J Wu, L Shen, L Liu - The Journal of Supercomputing, 2020 - Springer
Locality-sensitive hashing (LSH) and its variants are well-known indexing schemes for
solving the similarity search problem in high-dimensional space. Traditionally, these …

Similarity search in interplanetary file system with the aid of locality sensitive hash

S Fujita - IEICE TRANSACTIONS on Information and Systems, 2021 - search.ieice.org
To realize an information-centric networking, IPFS (InterPlanetary File System) generates a
unique ContentID for each content by applying a cryptographic hash to the content itself …

Recent advances in ad-hoc social networking: key techniques and future research directions

N Aneja, S Gambhir - Wireless Personal Communications, 2021 - Springer
Abstract Ad-hoc Social Networks are formed by groups of nodes, designating a similarity of
interests. The network establishes a two-layer hierarchical structure that comprises …

Piecewise maximal similarity for ad-hoc social networks

S Gambhir, N Aneja, LC De Silva - Wireless Personal Communications, 2017 - Springer
Abstract Computing Profile Similarity is a fundamental requirement in the area of Social
Networks to suggest similar social connections that have high chance of being accepted as …

Towards load balancing for LSH-based distributed similarity indexing in high-dimensional space

L Shen, J Wu, Y Wang, L Liu - 2018 IEEE 20th International …, 2018 - ieeexplore.ieee.org
Locality-Sensitive Hashing (LSH) and its variants are well-known indexing schemes for
solving the similarity search problem in high-dimensional space. Traditionally, these …

Distributed Similarity Queries Search in Metric Space in IoTSystems

K KHETTABI - 2023 - dspace.univ-guelma.dz
In recent years, the large amount of continuous and heterogeneous datagenerated by the
Internet of Things (IoT) sensors and devices madetheir record and the query search tasks …

User Similarity and Trust in Online Social Networks: An Overview

A Zouaoui, M Laifa, S Akrouf - International Conference on Managing …, 2022 - Springer
In the last 10 years, the rapid development of online social networks has displaced
traditional interpersonal relationships in favor of online communications. When it comes to …

Matching CCD images to a stellar catalog using locality-sensitive hashing

B Liu, JZ Yu, QY Peng - Research in Astronomy and Astrophysics, 2018 - iopscience.iop.org
The usage of a subset of observed stars in a CCD image to find their corresponding
matched stars in a stellar catalog is an important issue in astronomical research. Subgraph …