【摘 要】
：
在涉及复杂图（graph）数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图
【机 构】
：
北京大学信息科学技术学院计算机科学技术系
【基金项目】
：
基金项目：国家自然科学基金项目（60873062）,国家“八六三”高技术研究发展计划基金项目（2007AA012191,2006AA012230）
论文部分内容阅读
在涉及复杂图（graph）数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图内部节点的重要程度往往是不同的,并且可以利用节点的＂穿行次数＂度量节点的重要性.根据穿行次数为节点构建标签,并保证仅根据节点标签就能处理图的距离查询和路径查询,从而避免对图的遍历,这是一个基本的查询策略.这些标签的规模要尽量小,以降低空间开销、提高查询速度 而其构建过程却要足够快,以保证构建效率.将这个基于穿行次数的查询处理策略称为＂
其他文献
质量是医院管理的核心，是在市场竞争中立于不败之地的关键。护理部担负着管理医院护理工作的重任，对护理质量实施控制是护理部的重要职能［1］。随着时代的发展，仅凭经验是难以承担临床护理质量管理的重任，应改变形式，科学、灵活地运用现代质量管理的理念、方法和有效的激励机制逐步提高护理人员的素质，并使其充分发挥主观能动性、创造性与潜能，这是推进护理质量控制的基础。我院对临床护理质量督导的形式进行了改进，经过1
开发与节约并重是我国的能源政策.本文从煤矿企业用电量大,节约潜力也大的矿井通我、排水、压风、提升等主要大型设备的使用方面探讨节电方法和有效措施,具有较高的经济效益
最短路径是因特网AS（autonomous system）拓扑的一个重要特征,AS间的路由路径一般是AS之间的最短路径.因特网服务提供商之间复杂的商业关系导致AS之间存在复杂的路由关系,从而影
相对于传统以太网,现有的以太网物理信道已发生巨大变化.运营级以太网则对以太网信道提出了更高的要求,在运营级以太网应用环境下,采用适当机制提高以太网信道可靠性是必要的