【摘 要】
：
最短路径查询作为图数据库管理的一项重要课题在近些年来受到国内外学者的广泛关注.在现实应用中有效地利用缓存进行路网上最短路径查询成为一个重要的研究问题,而现有方法在
【机 构】
：
东北大学信息科学与工程学院软件研究所
论文部分内容阅读
最短路径查询作为图数据库管理的一项重要课题在近些年来受到国内外学者的广泛关注.在现实应用中有效地利用缓存进行路网上最短路径查询成为一个重要的研究问题,而现有方法在缓存有限的条件下均不能高效地响应用户查询请求.针对上述问题本文提出了一种有效的用于支持路网最短路径查询的缓存代价模型,设计了缓存构造算法,进而高效的选择那些不同且能满足更多查询请求的最短路径放入缓存.基于此模型,利用Grid对大图进行划分,提高了查询效率,节省了辅助的存储空间和查询处理代价.最后采用真实数据集进行性能分析,实验结果显示本文提出的方
其他文献
本文简述了高速公路建设实施全面精细化管理的内涵和意义,分析了高速公路建设实施全面精细化管理的关键,并对其过程控制及质量保障进行了相关探讨.
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
在建设我国城市化进程中,每种建筑工程的质量和规模都得以明显的提高.当前我国建筑工程施工具有危险系数高、露天施工等特征,所以,施工环境的不同,其施工特点也有所不同,建筑
加州鲈饲料推广不单单是饲料企业的命题作文，它需要产业链上的各个环节予以解答。
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
构建稳定表达约翰氏不动杆菌2种CspE家族冷休克蛋白(Csp3、Csp4)的原核表达载体,用冷休克蛋白Csp3、Csp4免疫新西兰兔,制备低温条件下约翰氏不动杆菌关键冷休克蛋白的特异性