一种面向知识图谱的双存储结构
数据库
2020-12-15 v1
摘要
为有效管理各领域日益增长的知识图谱，知识图谱存储管理这一热点研究课题应运而生。现有方法分为关系型存储与原生图存储。关系型存储能够存储大规模知识图谱且便于知识更新，但当知识图谱查询的选择性较大时查询性能明显减弱。原生图存储因其无索引邻接特性而能高效处理复杂知识图谱查询，但受限于存储预算或僵化的更新过程，不适用于管理大规模知识图谱。受此启发，我们提出一种双存储结构，利用图存储加速关系型存储中的复杂查询过程。然而，何时将哪些数据从关系型存储迁移到图存储是一个挑战。为解决该问题，我们将其建模为马尔可夫决策过程，并基于强化学习推导出物理设计调优器 DOTIL。借助 DOTIL，双存储结构可自适应动态变化的工作负载。在真实知识图谱上的实验结果表明，与最常用的关系型存储相比，我们提出的双存储结构将查询性能平均提升高达 43.72%。
引用
@article{arxiv.2012.06966,
title = {A Dual-Store Structure for Knowledge Graphs},
author = {Zhixin Qi and Hongzhi Wang and Haoran Zhang},
journal= {arXiv preprint arXiv:2012.06966},
year = {2020}
}