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 …

Direction-aware nearest neighbor query

X Guo, X Yang - IEEE Access, 2019 - ieeexplore.ieee.org
… We propose the point-DNN query and extend it to the range-DNN query. … for every point in
a query range ( [8]–[10], etc.). We extend the point-DNN query to the range-DNN query, which …

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 …

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 …

Approximate nearest neighbor search on high dimensional data—experiments, analyses, and improvement

W Li, Y Zhang, Y Sun, W Wang, M Li… - … on Knowledge and …, 2019 - ieeexplore.ieee.org
… Workload We deploy 18 real datasets used by existing works which cover a wide range of
applications including image, audio, video and text. We also use two synthetic datasets. Table …

Chromatic -Nearest Neighbor Queries

T van der Horst, M Löffler, F Staals - arXiv preprint arXiv:2205.00277, 2022 - arxiv.org
… Instead, we show that we can directly adapt the query algorithm for answering semi-algebraic
range queries [3] (essentially the decision algorithm in the approach sketched above) to …

Direction-Aware Continuous Moving K-Nearest-Neighbor Query in Road Networks

T Dong, L Yuan, Y Shang, Y Ye, L Zhang - ISPRS international journal of …, 2019 - mdpi.com
… In the process of continuous monitoring of nearest-neighbor queries, the monitoring range
is calculated by traversing the KNN result set, which costs little time. The time consumption of …

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