基于图查询系统的图计算引擎

摘要：

在目前的研究中,图查询和图计算系统是相互独立的,但在实际应用中两者通常是同时存在的.为解决相互独立的系统带来的存储空间浪费、数据一致性维护等问题,基于图查询系统设计了一种图计算引擎,使得在单一系统中支持查询和计算操作.通过为键值对存储增加图计算索引、基于拉取模式的数据更新等方式,有效地提高系统中数据遍历的性能和减少数据传输的成本,同时针对数据更新和负载均衡等方面提出了相关优化.实验表明,该图计算引擎能够达到与传统图计算系统PowerLyra和Gemini相近或比其更优的性能,且具有较好的可扩展性.

关键词：分布式系统、图计算、图查询、键值对存储

所属期刊栏目：7

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61772335

在线出版日期：2019-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：16-26