基于道路网络的移动对象逆k近邻查询的批量处理

Paper#Database Systems / Spatial Databases🔬 Research|分析: 2026年1月3日 19:01•
发布: 2025年12月29日 08:36
•
1分で読める
•ArXiv

分析

本文解决了在基于位置的服务中同时高效处理多个逆k近邻（RkNN）查询的问题。 它引入了BRkNN-Light算法，该算法利用几何约束、优化的范围搜索和动态距离缓存来最大限度地减少在批量处理多个查询时冗余的计算。 这种对批量处理和计算重用的关注是一项重大贡献，可能会在实际应用中带来显着的性能提升。
引用 / 来源
查看原文
"The BR$k$NN-Light algorithm uses rapid verification and pruning strategies based on geometric constraints, along with an optimized range search technique, to speed up the process of identifying the R$k$NNs for each query."
A
ArXiv2025年12月29日 08:36
* 根据版权法第32条进行合法引用。
较旧

AI4Reading: Chinese Audiobook Interpretation System Based on Multi-Agent Collaboration

较新

Evaluation of Volume Variation Partition: the Breathing Coefficient and its Application on Uniaxial Monosized Disc Packing Swelling

相关分析

Paper

从未对齐图像即时进行3D场景编辑

2026年1月3日 06:10

Paper

基于选择策略的协调人形机器人操作

2026年1月3日 06:10

Paper

用于未来预测的LLM预测

2026年1月3日 06:10

来源: ArXiv