不同 JSON 表示对知识图谱查询的影响
数据库
2020-04-10 v1
摘要
知识图谱（KGs）已成为语义网领域中以图状结构建模和查询数据集的事实标准。我们的关注点在于与知识图谱查询相关的性能挑战。我们为知识图谱开发了三种信息等价的基于 JSON 的表示，即基于主体的名/值（JSON-SNV）、三元组文档（JSON-DT）和基于链的名/值（JSON-CNV）。我们通过将它们存储在两个著名的基于文档的数据管理系统（DMSs），即 MongoDB 和 Couchbase 上并执行一组基准查询，分析了这些表示对查询性能的影响。我们还将执行时间与行存储 Virtuoso、列存储 Virtuoso 和 \mbox{Blazegraph} 这三种具有不同架构（亦称 RDF 存储）的主要 DMSs 进行比较。我们的结果表明，表示类型对查询执行有显著的性能影响。例如，JSON-SNV 在执行主体-主体连接查询时比其他表示快近一个数量级。本文给出的这一结果及其他结果可有助于对新兴 DMSs 进行更精确的基准测试。
引用
@article{arxiv.2004.04286,
title = {The Effects of Different JSON Representations on Querying Knowledge Graphs},
author = {Masoud Salehpour and Joseph G. Davis},
journal= {arXiv preprint arXiv:2004.04286},
year = {2020}
}