【摘 要】
：
研究了图查询中的最短路径查询问题,针对现有的查询算法存在构建索引时间长和索引规模庞大所导致的低效性和扩展性问题,在索引构建方面提出了顶点关联索引策略。对度数为1的
【机 构】
：
燕山大学信息科学与工程学院,河北省计算机虚拟技术与系统集成重点实验室,河北省软件工程重点实验室
【基金项目】
：
国家自然科学基金（61572421）资助项目
论文部分内容阅读
研究了图查询中的最短路径查询问题,针对现有的查询算法存在构建索引时间长和索引规模庞大所导致的低效性和扩展性问题,在索引构建方面提出了顶点关联索引策略。对度数为1的顶点构建顶点关联索引,对其他顶点构建2-hop标签索引,通过减少冗余数据存储和图的遍历次数,降低索引规模以减少构建索引时间。基于所提出的查询策略,给出了基于顶点关联关系和2-hop标签的最短路径查询算法。
其他文献
浅坑式钢轨翻转机用于对承轨台上的钢轨通过翻转进行调正、倒扣和平移,文章介绍沈阳铁路局科学技术研究所设计制造的浅坑式钢轨翻转机的技术参数和结构特点.
介绍特殊结构钢筋混凝土水塔的定向爆破技术方案，总结了重心高、支撑面小、稳定性差的钢筋混凝土薄壁结构爆破施工中，定向和防后坐的控制技术，供同类工程参考。
高校学生公寓是大学生日常生活和学习的重要场所,也是课堂之外大学生思想政治教育和素质教育的重要阵地,但是当今大学生公寓管理存在着诸多问题.文章对当今高校大学生公寓管
校园是教书育人的圣地。为了营造具有归属感的校园物质文化环境，结合实际工作经验对校园环境特性进行分析，认为校园物质文化环境具有功能完善性、信息传达性、社会同步性、艺术
实践教学在培养大学生的实践能力、创新能力和综合素质方面发挥着十分重要的作用。该文以河北农业大学蔬菜专业为例,提出了实践教学改革的新思路：根据社会发展构建专业实践能
高校社会主义核心价值观培育工作,是高校意识形态建设的重要组成部分,关系到大学生成才、国家社会未来发展和中华民族伟大复兴的历史进程。当下大部分大学生有明确的价值观,
对高校思想政治理论课教师人格影响力进行研究有助于提高思想政治理论课的教育教学效果。思想政治理论课教师人格影响力具有特殊性，与其他学科教师相比，思想政治理论课教师是教
分析了＂以人为本＂理念与新生入学教育的关系,提出了＂以人为本＂为高校新生入学教育提供指导作用,是适应时代发展和提高时效性的需要,就如何完善＂以人为本＂理念下的高校新生入学教育
为了降低指令分派造成的运行开销以提高解释器的性能,提出了一种采用软硬件协同设计的解释器指令分派方法。其核心思想是在软件层面通过对指令分派表进行优化以消除了代价较高的地址常量加载操作,在硬件层面通过扩展处理器的访存指令进一步实现基于硬件支持的访存加速。软硬件协同设计可以最大限度地降低由指令分派引入的运行时开销,从而提升解释执行的效率。试验结果表明,该方法能够显著提升解释器的性能。对于SPECjvm9
区域文化是一个地区特有的文化,是人类文化的结晶,是大学生生长和生活的文化环境,蕴含的丰富文化积淀为大学生的核心价值观培育提供了源头活水和最终归宿,把区域文化融入大学