许世峰
- 作品数：3 被引量：0H指数：0
- 供职机构：北京大学信息科学技术学院计算机科学技术系更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于穿行次数的大规模图数据路径查询
- 2010年
- 在涉及复杂图(graph)数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图内部节点的重要程度往往是不同的,并且可以利用节点的"穿行次数"度量节点的重要性.根据穿行次数为节点构建标签,并保证仅根据节点标签就能处理图的距离查询和路径查询,从而避免对图的遍历,这是一个基本的查询策略.这些标签的规模要尽量小,以降低空间开销、提高查询速度;而其构建过程却要足够快,以保证构建效率.将这个基于穿行次数的查询处理策略称为"穿行次数算法",最终的实验结果验证了该算法的有效性.
- 许世峰高军杨冬青王腾蛟
- 关键词：预处理
- 基于穿行次数的大规模图数据路径查询
- 在涉及复杂图数据的场景中，图的距离查询和路径查询有着重要的应用。有些应用涉及到规模巨大的图，并且需要快速的查询响应。在本论文中，我们从图中节点的重要性出发，提出了度量节点重要性的量化方法：“穿行次数”;并基于穿行次数为节...
- 许世峰高军杨冬青王腾蛟
- 文献传递
- 基于穿行次数的大规模图数据路径查询
- 在涉及复杂图数据的场景中,图的距离查询和路径查询有着重要的应用。有些应用涉及到规模巨大的图,并且需要快速的查询响应。在本论文中,我们从图中节点的重要性出发,提出了度量节点重要性的量化方法:"穿行次数";并基于穿行次数为节...
- 许世峰高军杨冬青王腾蛟
- 关键词：预处理
- 文献传递
