Aggregate k Nearest Neighbor

新的COL-Tree数据结构提升空间网络搜索效率

研究人员开发了一种名为COL-Tree（Compacted Object-Landmark Tree）的新数据结构，旨在实现空间网络中高效的层次化对象搜索。该结构利用基于地标的启发式方法，比传统的欧几里得方法在道路系统等复杂网络图中更有效。COL-Trees能够更快地处理各种查询，包括聚合k最近邻（A$k$NN）和k最远邻居（$k$FN），在预处理开销极小的情况下，性能比现有方法高出三个数量级。