Efficient Computation of the <italic>K</italic> Nearest Neighbors Query Using Incremental Radius on a <italic>k</italic>²-tree

Efficient Computation of the <italic>K</italic> Nearest Neighbors Query Using Incremental Radius on a <italic>k</italic>²-tree

Proximity searches within metric spaces are critical for numerous real world applications, including pattern recognition, multimedia information retrieval, and spatial data analysis, among others. With the exponential increase in data volume, the demand for memory efficient structures to store and p...

Full description

Saved in:

Bibliographic Details
Main Authors:	Rodrigo Torres-Aviles, Monica Caniupan
Format:	Article
Language:	English
Published:	IEEE 2025-01-01
Series:	IEEE Access
Subjects:	Proximity searches KNN k²-tree compact data structures incremental radius spatial databases
Online Access:	https://ieeexplore.ieee.org/document/10975746/
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Geographical Origin Identification of <italic>Panax notoginseng</italic> Using a Modified K-Nearest Neighbors Model With Near-Infrared Spectroscopy
by: Xuefeng Cheng, et al.
Published: (2025-01-01)

An <italic>In Vitro</italic> Study on Minimal Inhibitory Concentration of Combinations of Extra Virgin Olive Oil, <italic>Curcuma zedoaria</italic> and <italic>Azadirachta indica</italic> on Oral Microbes <italic>Streptococcus mutans</italic> and <italic>Candida albicans</italic>
by: Anshula N Deshpande, et al.
Published: (2025-01-01)

(<italic>Q</italic>, <italic>S</italic>, <italic>R</italic>)-Dissipativity Analysis of Large-Scale Networked Singular Systems With Time Delays
by: Lingze Zhang, et al.
Published: (2025-01-01)

(<italic>r, k, ε</italic>)-Anonymization: Privacy-Preserving Data Publishing Algorithm Based on Multi-Dimensional Outlier Detection, <italic>k</italic>-Anonymity, and <italic>ε</italic>-Differential Privacy
by: Burak Cem Kara, et al.
Published: (2025-01-01)

Demonstration of <italic>N</italic>/2 2 × 2 Optical Cross-Connectors in One Pair of <italic>N </italic> × <italic>N</italic> Cyclic-AWGs and Multiple Tunable Fiber Gratings
by: Cheng-Mu Tsai, et al.
Published: (2018-01-01)

HPG-Tree: An Enhanced <italic>B<sup>+</sup></italic>-Tree for Spatial Indexing
by: Amal Saif, et al.
Published: (2025-01-01)

Noise Suppression of Distributed Acoustic Sensing Based on <italic>f</italic>-<italic>x</italic> Deconvolution and Wavelet Transform
by: Wenhui Sun, et al.
Published: (2020-01-01)

<italic>CompoHyDen:</italic> Hyperspectral Image Restoration via Nonconvex Componentwise Minimization
by: Hazique Aetesam, et al.
Published: (2024-01-01)

霍乱弧菌新发菌株中<italic>vipA</italic>，<italic>vipB</italic>和<italic>clpV</italic>对T6SS转录调控
by: 吴文轩, et al.
Published: (2022-01-01)

<italic>Pseudomonas</italic> Urinary Tract Infection
by: Jeeson C Unni, et al.
Published: (2022-08-01)

Design of a Fully Integrated Power Amplifier at <italic>Ka</italic>-<italic>V</italic> Band for 5G Transceivers
by: Avinash Singh, et al.
Published: (2024-01-01)

Design of a Low-Latency <roman>d<italic>v</italic></roman>/<roman>d<italic>t</italic></roman> and <roman>d<italic>i</italic></roman>/<roman>d<italic>t</italic></roman> Closed-Loop Active Gate Driver for SiC MOSFETs With Simple Structure
by: Xuhao Zhu, et al.
Published: (2025-01-01)

The Approach of <italic>k</italic>-Leader Selection in Undirected Graphs on Maximizing the Consensus Convergence Rate
by: Shanshan Gao, et al.
Published: (2024-01-01)

Preparation and Adsorption Performance of Polyacrylamide/<italic>Nicandra Physalodes </italic>(L.) <italic>Gaertn</italic> Composite Material for Congo Red Removal
by: GUO Wanjin, et al.
Published: (2025-05-01)

Reliability and Validity Study of the <italic>International Classification of Functioning</italic>，<italic>Disability and Health Rehabilitation Set</italic> in Rehabilitation of Knee Osteoarthritis
by: LEI Lei, et al.
Published: (2024-12-01)

Local Fault Tolerance Analysis in Strictly Nonblocking Clos and Multi-Log<sub><italic>q</italic></sub><italic>N</italic> Networks
by: Bey-Chi Lin
Published: (2025-01-01)

Colors of Macroalgae: Distinguishing <italic>Ulva Prolifera</italic> and <italic>Sargassum Horneri</italic> Using Sentinel-2 L2A Images
by: Chi Feng, et al.
Published: (2025-01-01)

Comparative Evaluation of Antimicrobial Efficacy of Etidronic Acid and Propolis against <italic>E. faecalis</italic> in Primary Teeth: An <italic>In Vivo</italic> Study
by: Veena Arali, et al.
Published: (2023-08-01)

<italic>p53</italic>及<italic>EGFR</italic>与头颈部鳞癌放疗抵抗的关系
by: 代永杰, et al.
Published: (2023-07-01)

<italic>Acido, ergo sum</italic>: Holger Hydén – the neuroscientist in Cortázar's <italic>Hopscotch</italic> <italic>Acido, ergo sum</italic>: Holger Hydén – o neurocientista em <italic>O Jogo da Amarelinha</italic>, de Cortázar
by: Guillermo Delgado, et al.
Published: (2013-06-01)

Quantized <italic>l</italic>₂-<italic>l</italic>∞ Control for Nonlinear Discrete-Time Systems With DoS Attacks
by: Ying Tian, et al.
Published: (2025-01-01)

Stabilized <italic>C</italic>-Band Kerr Frequency Comb
by: Wei Liang, et al.
Published: (2017-01-01)

利用荧光素酶报告基因法研究转录因子USF1结合调控马鹿<italic>MicroRNA PC</italic>-<italic>5p</italic>-<italic>4811</italic>基因启动子机制
by: 高仰, et al.
Published: (2025-02-01)

ROLLING BEARING FAULT DIAGNOSIS BASED ON ADAPTIVE FEATURE SELECTION <italic>k</italic>-SUB CONVEX HULL
by: HU AiRu, et al.
Published: (2024-04-01)

<italic>E</italic>-<italic>L</italic><sub>0</sub>: Advanced Surface Segmentation of LiDAR Point Clouds in Open-Pit Mine Stepped Terrain
by: Tao Chen, et al.
Published: (2025-01-01)

Local Classification Guiding Attention for <italic>Malania Oleifera</italic> Recognition
by: Yongke Sun, et al.
Published: (2025-01-01)

How to Design a Differential CMOS <italic>LC</italic> Oscillator
by: Asad A. Abidi, et al.
Published: (2025-01-01)

An Unusual Case of Thoracic Empyema due to <italic>Blastocystis hominis</italic>
by: Rania Imaniar, et al.
Published: (2025-02-01)

Stochastic Hyperkernel Convolution Trains and <italic>h</italic>-Counting Processes
by: Abdourrahmane Mahamane Atto, et al.
Published: (2023-01-01)

Ultrahigh <italic>Q</italic> Polymer Microring Resonators for Biosensing Applications
by: Xin Tu, et al.
Published: (2019-01-01)

Exploration of Five Flaccidities in <italic>Medical Formulae Investigations of Flaccidity</italic>
by: Qing LIN, et al.
Published: (2016-12-01)

Proximal <italic>LSSVR</italic> of Gauss-Laplacian With Mixed-Noise-Characteristics and Its Applications for Short-Term Wind-Speed Forecasting
by: Ting Zhou, et al.
Published: (2025-01-01)

Indoor Localization Using <italic>K</italic>-Pairwise Light Emitting Diode Image-Sensor-Based Visible Light Positioning
by: Jenn-Kaie Lain, et al.
Published: (2018-01-01)

Benchmarking TENS<italic>mini</italic> for Neuromodulation via Tibial Nerve Stimulation
by: Wei Ju, et al.
Published: (2025-01-01)

麝鼠<italic>Bad</italic>基因生物信息学分析
by: 崔元曦, et al.
Published: (2025-02-01)

<italic>Staphylococcus</italic> Infections and Emerging Drug Resistance: A Global Concern
by: Shivani Juneja, et al.
Published: (2023-06-01)

Computer Simulation on Analgesic Functional Chemome Characteristics of <italic>Radix Saposhnikoviae</italic>
by: Chunsong ZHENG, et al.
Published: (2017-08-01)

LIST OF CONTENTS OF <italic>JOURNAL OF MECHANICAL STRENGTH</italic>, VOL.45, 2023
Published: (2023-12-01)

Life Prediction of Flexspline based on the Modified <italic>P-S-N</italic> Curve
by: Qingwen Huang, et al.
Published: (2021-11-01)

Multi-objective Optimization of the Mobile Garbage Compression<italic>'</italic>s Turnover Mechanism
by: Wen Hong, et al.
Published: (2024-07-01)