知识图谱查询性能的比较分析
数据库
2020-04-14 v1
摘要
随着知识图谱(KGs)在不同领域中的应用势头持续增强,存储相关 KG 内容并高效地对其执行查询变得愈发重要。一系列数据管理系统(DMSs)已被用于处 理 KGs。本文旨在对多种 DMS 与 KG 查询类型之间的查询性能提供深入分析。我们的目标是针对四类主要 DMS 类型(即行存储、列存储、图存储和文档存储)与主要查询类型(即主体-主体、主体-对象、树状连接和可选连接)进行细粒度的比较分析。具体而言,我们使用五个知名基准(BSBM、WatDiv、FishMark、BowlognaBench 和 BioBench-Allie)分析了行存储 Virtuoso、列存储 Virtuoso、Blazegraph(即图存储)和 MongoDB(即文档存储)的性能。我们的结果表明,没有任何单一 DMS 在四类查询类型上均表现出优越的查询性能。具体而言,行存储和列存储 Virtuoso 在树状连接上快 3-8 倍,Blazegraph 在主体-对象连接上约快一个数量级,而 MongoDB 在高选择性查询上快逾一个数量级。
引用
@article{arxiv.2004.05648,
title = {A Comparative Analysis of Knowledge Graph Query Performance},
author = {Masoud Salehpour and Joseph G. Davis},
journal= {arXiv preprint arXiv:2004.05648},
year = {2020}
}
备注
arXiv admin note: substantial text overlap with arXiv:2004.04286