一种面向图数据的预装载缓存策略

作     者：左遥 梁英 许洪波 黄硕 ZUO Yao;LIANG Ying;XU Hongbo;HUANG Shuo

作者机构：中国科学院计算技术研究所网络数据科学与技术重点实验室北京100190 中国科学院大学北京100190 

基　　金：国家"973"计划基金资助项目(2012CB316303 2013CB329602) 国家自然科学基金资助重点项目(61232010) 国家自然科学基金资助面上项目(61173064) 国家科技支撑计划基金资助项目(2012BAH39B04) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2016年第42卷第5期

页      码：85-92,107页

摘      要：真实世界中存在很多数据规模大且关联性强的图数据,而图缓存技术可有效提高对图数据的访问效率和查询效率。为此,提出一种面向大规模图数据的预装载缓存策略。采用基于节点访问日志和大度数优先2种装载方法,利用图数据访问的局部性特点缓存频繁访问的数据。在图存储系统GolaxyGDB中设计一个分布式图数据缓存框架,并描述其中图缓存策略的实现过程。实验结果表明,该策略能有效提高图数据复杂查询的命中率,降低响应时间,满足实际应用中的在线访问需求。

主 题 词：预装载缓存策略 图数据 大度数节点优先 访问日志 Apache Hbase数据库 分布式缓存 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-3428.2016.05.015

馆 藏 号：203182382...