基于持久性内存的属性图存储系统

摘要：

属性图是一种流行的图数据模型,在各种图系统中得到了广泛应用.然而,面向事务型负载的图数据库系统在执行图分析任务的场景下面临着高延迟等挑战.传统的图分析系统往往是基于简单图模型,而且大多不支持图的事务型负载.因此,迫切需要一个能够在属性图上高效处理事务型负载和图分析任务的图存储系统.持久性内存的问世,使得我们有机会重新设计图存储系统,以充分发挥这种设备的特点.为此,本文提出了一种基于持久性内存的属性图存储系统,名为TAG.TAG采用了一种新颖的混合架构的图存储方式,以充分发挥持久性内存和主存的优势.其次,通过拓扑和索引结合的方式,将图的拓扑嵌入到系统的索引中以加速图的拓扑查询.最后,TAG通过基于标签的方式来组织图的属性数据,进一步优化图的属性访问.实验结果表明,TAG显著优于其他图数据库系统,与图分析系统相比,TAG也有着相近的性能表现.

关键词：图存储、属性图、索引、持久性内存、混合事务分析处理

所属期刊栏目：32

分类号：TP311.132;O157.5;P208

资助基金：国家自然科学基金62172382

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

页数：共10页

页码：65-74