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

• 作者: 左遥 梁英 许洪波 黄硕
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 预装载缓存策略 图数据 大度数节点优先 访问日志 Apache Hbase数据库 分布式缓存
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 85-92,107
• 页数: 9页
• 分类号: TP391
• 字数: 8701字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.05.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许洪波	中国科学院计算技术研究所网络数据科学与技术重点实验室	42	988	14.0	31.0
2	梁英	中国科学院计算技术研究所网络数据科学与技术重点实验室	25	600	8.0	24.0
3	黄硕	中国科学院计算技术研究所网络数据科学与技术重点实验室	9	81	4.0	9.0
7	左遥	中国科学院计算技术研究所网络数据科学与技术重点实验室	2	5	1.0	2.0