Fair near neighbor search: Independent range sampling in high dimensions

M Aumüller, R Pagh, F Silvestri - Proceedings of the 39th ACM SIGMOD …, 2020 - dl.acm.org
… ” data points sampled independently from a range to provide statistical properties of the data
… [30] used k nearest neighbor search for detecting significant differences of treatment among …

[PDF][PDF] The ML-Index: A Multidimensional, Learned Index for Point, Range, and Nearest-Neighbor Queries.

A Davitkova, E Milchevski, S Michel - EDBT, 2020 - academia.edu
… execution of the range query within the ML-Index, we adapt the Data-Based Method for range
… from the given range q. For the computed furthest and closest point, the algorithm issues a …

An improved DBSCAN algorithm based on the neighbor similarity and fast nearest neighbor query

SS Li - Ieee Access, 2020 - ieeexplore.ieee.org
… However, there are many redundant distance computations among the process of DBSCAN
clustering, due to brute force Range-Query used to retrieve neighbors for each point in …

Adaptive secure nearest neighbor query processing over encrypted data

R Li, AX Liu, H Xu, Y Liu, H Yuan - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
… into multiple sections (ie, ranges in the 1-dimensional case … of finding the nearest neighbor
for a given query q to the prob… the nearest neighbor to the problem of point-range testing (ie,…

Efficient oblivious query processing for range and knn queries

Z Chang, D Xie, F Li, JM Phillips… - … on Knowledge and …, 2021 - ieeexplore.ieee.org
… clients (including herself) to issue queries (such as range and k nearest neighbor queries).
A trusted coordinator collects queries from different clients and answers them by interacting …

QuickN: Practical and secure nearest neighbor search on encrypted large-scale data

B Wang, Y Hou, M Li - IEEE Transactions on Cloud Computing, 2020 - ieeexplore.ieee.org
… searchable encryption supporting range queries and nearest neighbor queries. In a generic
… pattern of queries. However, these generic attacks assume the distribution of queries is uni…

Worst-case performance of popular approximate nearest neighbor search implementations: Guarantees and limitations

P Indyk, H Xu - Advances in Neural Information Processing …, 2023 - proceedings.neurips.cc
… We study the worst-case performance of recent graph-based approximate nearest neighbor
nearest neighbor search query with constant approximation ratio and poly-logarithmic query

Optimal processing of nearest-neighbor user queries in crowdsourcing based on the whale optimization algorithm

N Bhaskar, PM Kumar - Soft Computing, 2020 - Springer
… Accordingly, in this paper, the k-nearest neighbor (KNN) and range query with its space
and point of interest (POI) information is accurately computed using a recent evolutionary …

Continuous k nearest neighbor queries over large-scale spatial–textual data streams

R Yang, B Niu - ISPRS international journal of geo-information, 2020 - mdpi.com
… in the scenarios where the search range of the queries rarely changes, but inappropriate
to CkQST, where frequent update of the search range of the queries results in high costs. …

On the Approximate Nearest Neighbor Queries among Curves under the Fr\'echet Distance

M Mirzanezhad - arXiv preprint arXiv:2004.08444, 2020 - arxiv.org
… At the time, the most common queries considered in the literature were different variants
of nearest neighbor queries and range searching queries. Considering the nearest neighbor