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

摘要：

真实世界中存在很多数据规模大且关联性强的图数据,对其分析和查询能够帮助人们获取巨大价值,而图缓存技术可以有效提高图数据的访问效率和查询效率.本文提出了一种面向大规模数据的图数据预装载缓存策略,采用”基于结点访问日志”和”大度数优先”的两种装载方法,缓存图数据边表的热数据.在图存储系统GolaxyGDB中设计了一个分布式图数据缓存框架,实现了缓存装载、访问、替换和一致性维护策略.实验表明,图数据预装载缓存策略能有效提高图数据复杂查询的效率,满足实际应用的在线访问需求.

关键词： 图像数据 信息查询 装载方法 缓存策略

作者: 黄硕 左遥 梁英 许洪波 熊锦华 王千博 程学旗

作者单位: 中国科学院计算技术研究所,中国科学院网络数据科学与技术重点实验室,北京100190;中国科学院大学,北京100190 中国科学院计算技术研究所,中国科学院网络数据科学与技术重点实验室,北京100190

会议类型: 国内会议

会议名称: 第二届CCF大数据学术会议

会议地点: 北京

会议语种:中文

页码: 1-10

在线出版日期: 2014-12-01（万方平台首次上网日期，不代表论文的发表时间）