基于穿行次数的大规模图数据路径查询
在涉及复杂图数据的场景中，图的距离查询和路径查询有着重要的应用。有些应用涉及到规模巨大的图，并且需要快速的查询响应。在本论文中，我们从图中节点的重要性出发，提出了度量节点重要性的量化方法：“穿行次数”；并基于穿行次数为节点构建距离标签，从而保证仅根据节点标签就能处理距离查询和路径查询，避免了对图的遍历。这些标签的规模要尽量小，以降低空间开销、提高查询速度；而其构建过程却要足够决，以保证构建效率。我们将这个基于穿行次数的查询处理方案称为“穿行次数算法”，最终的实验结果印证了该算法的有效性。
穿行次数 大规模图 数据路径查询 节点标签
许世峰 高军 杨冬青 王腾蛟
北京大学 信息科学技术学院数据库实验室,北京 100871
国内会议
南昌
中文
39-45
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）