3、在线优先最近邻浏览技术解析

在线优先最近邻浏览技术解析

1. 引言

在图数据处理中，优先最近邻（NN）浏览是一个重要的问题。本文将介绍一种基于中心的处理框架，用于支持在线优先最近邻浏览，并对其性能进行评估。

2. 处理示例

在处理查询 Q d→Jon 时（其中 Q = {1, 2, 3} ），成对处理会访问节点 1、2 和 3 的集群。通过扫描这些集群中的记录，根据不同的 δ 值来查找查询结果。例如，当 δ = 1 时，得到 ⟨(1, 5): 1⟩ 、 ⟨(2, 6): 1⟩ 、 ⟨(2, 7): 1⟩ 和 ⟨(3, 8): 1⟩ 并进行检查；当 δ = 3 时，找到第一个结果 ⟨(1, 10):3⟩ 。

3. 基于中心的处理框架

• 中心的概念 ：参考节点（中心）在图中具有重要作用，每个中心位于多条最短路径上，可以代表这些路径对应的距离集合。例如，在图中存在多个最短路径从 a 到 d 都经过 w ，则 w 可作为这些 (a, d) 对的参考节点。
• 中心的分配 ：对于图中的每个节点，会分配一个中心和到该中心的距