面向混合 RDF 管理的社交网络高效路径查询研究
数据库
2016-11-25 v2 社会与信息网络
摘要
资源描述框架（RDF）模型的可扩展性和灵活性使其非常适合表示在线社交网络（OSN）。OSN 中的一项基本操作是查找关系链，例如 k-跳朋友。SPARQL 中的属性路径查询可以表达此类操作，但考虑到 OSN 数据规模和复杂性的不断增长，其实现面临性能问题。在本文中，我们提出了一种基于内存/磁盘混合的 RDF 数据管理框架，以实现高效的属性路径查询。在该混合框架中，我们利用图遍历实现了一种用于属性路径查询的高效内存代数算子，并估算了该算子的成本以配合现有的基于成本的优化。在基准数据集和真实数据集上的实验表明，我们的方法能在数据加载开销和在线查询性能之间取得良好的平衡。
引用
@article{arxiv.1405.6500,
title = {Towards Efficient Path Query on Social Network with Hybrid RDF Management},
author = {Lei Gai and Wei Chen and Zhichao Xu and Changhe Qiu and Tengjiao Wang},
journal= {arXiv preprint arXiv:1405.6500},
year = {2016}
}