本文已被:浏览 449次 下载 1322次
Received:March 03, 2023 Revised:May 11, 2023
Received:March 03, 2023 Revised:May 11, 2023
中文摘要: 属性图是一种流行的图数据模型, 在各种图系统中得到了广泛应用. 然而, 面向事务型负载的图数据库系统在执行图分析任务的场景下面临着高延迟等挑战. 传统的图分析系统往往是基于简单图模型, 而且大多不支持图的事务型负载. 因此, 迫切需要一个能够在属性图上高效处理事务型负载和图分析任务的图存储系统. 持久性内存的问世, 使得我们有机会重新设计图存储系统, 以充分发挥这种设备的特点. 为此, 本文提出了一种基于持久性内存的属性图存储系统, 名为TAG. TAG采用了一种新颖的混合架构的图存储方式, 以充分发挥持久性内存和主存的优势. 其次, 通过拓扑和索引结合的方式, 将图的拓扑嵌入到系统的索引中以加速图的拓扑查询. 最后, TAG通过基于标签的方式来组织图的属性数据, 进一步优化图的属性访问. 实验结果表明, TAG显著优于其他图数据库系统, 与图分析系统相比, TAG也有着相近的性能表现.
中文关键词: 图存储|属性图|索引|持久性内存|混合事务分析处理
Abstract:A property graph is a popular graph data model that has been widely used in various graph systems. However, when coming to graph analysis workloads, graph database systems for transactional workloads encounter challenges in terms of high latency. Traditional graph analysis systems are geared towards simple graph models and have limited transactional workload support of graphs. Therefore, there is a growing demand for a graph storage system that can efficiently handle both graph analysis tasks and transactional workloads on property graphs. The emergence of persistent memory provides people with an opportunity to redesign graph storage systems to fully leverage the advantages of this device. To this end, this study proposes TAG, a persistent memory-based property graph storage system. TAG adopts a novel hybrid architecture for graph storage to fully utilize the advantages of persistent memory and main memory. Secondly, by combining topology and index into one, TAG embeds the graph topology into the system index to accelerate queries on the graph topology. Finally, by organizing the graph's property data based on labels, TAG further optimizes access to graph properties. Experimental results show that TAG is significantly better than other graph database systems and has comparable performance to graph analysis systems.
keywords: graph storage|property graph|index|persistent memory|hybrid transaction/analytical processing (HTAP)
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金面上项目(62172382)
引用文本:
卢明祥,吕敏.基于持久性内存的属性图存储系统.计算机系统应用,2023,32(10):65-74
LU Ming-Xiang,LYU Min.Property Graph Storage System Based on Persistence Memory.COMPUTER SYSTEMS APPLICATIONS,2023,32(10):65-74
卢明祥,吕敏.基于持久性内存的属性图存储系统.计算机系统应用,2023,32(10):65-74
LU Ming-Xiang,LYU Min.Property Graph Storage System Based on Persistence Memory.COMPUTER SYSTEMS APPLICATIONS,2023,32(10):65-74