arXiv · AI· Tenindra Abeywickrama, Muhammad Aamir Cheema, Sabine Storandt·· 8 小时前AI 评分20
COL-Tree: 空间网络中高效层次化对象搜索
COL-Trees: Efficient Hierarchical Object Search in Spatial Networks
AI 导读
论文提出 COL-Tree 数据结构，通过基于地标更精确的启发式实现高效图遍历。 其查询算法支持 A$k$NN 和 $k$FN 等查询，在真实与合成数据集上比现有方法快至三个数量级，且预处理开销小。
来源：arXiv · AI · arxiv.org