重新审视基于k2树的紧凑RDF存储
数据库
2020-02-27 v1 数据结构与算法
摘要
我们提出一种新的紧凑表示，以在主存中高效存储与查询大规模 RDF 数据集。我们的方案称为 BMatrix，基于 k2-tree（一种以压缩方式表示二元矩阵的数据结构），旨在改进先前最先进替代方案的结果，尤其在谓词数量相对较多的数据集中。我们介绍了该技术，以及对基础 k2-tree 的一些改进，这些改进可应用于我们的方案以提升压缩率。在旗舰 RDF 数据集 DBPedia 上的实验结果表明，与现有替代方案相比，我们的方案实现了更优压缩，同时具有具竞争力的查询时间，尤其在最频繁的三元组模式以及带未绑定谓词的查询中，我们优于现有方案。
引用
@article{arxiv.2002.11622,
title = {Revisiting compact RDF stores based on k2-trees},
author = {Nieves R. Brisaboa and Ana Cerdeira-Pena and Guillermo de Bernardo and Antonio Fariña},
journal= {arXiv preprint arXiv:2002.11622},
year = {2020}
}
备注
This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941