实验室动态

[2021 APWeb-WAIM] Store-C: A Transactional RDF Store With a Light-weight Optimistic Lock

章喆关于图数据库事务处理的文章“gStore-C:A Transactional RDF Store With a light-weight optimistic lock“被 APWEB-WAIM 2021接收

图数据库系统广泛的应用于社交网络,知识图谱,风险检测等应用场景。目前主流的图数据库系统更多的着重于图上的查询并提供一定的图分析能力。然而,这些系统忽略了在图上的更新效率和事务处理能力。虽然主流的图数据库系统都支持事务处理能力,但是其事务处理的吞吐量和实时性都有一些问题。另外,这些系统大多数无法给予很好的隔离性,限制了其应用的场景。

针对以上问题,本文提出了一套新的图数据库的事务处理模型设计。通过多版本并发控制协议(MVCC)构建了一套事务处理机制,使整个图数据库系统能够满足事务处理的ACID特性和完整的隔离等级。另外,并发控制中事务线程可能出现的写写冲突,本文提出了一种轻量级的乐观锁以解决此问题。本文在开源系统gStore中实现了这一技术,并证明了gStore可以具备在线事务处理能力。