一种改进的RDF数据k-hop划分算法

• 作者: 林培裕
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: RDF SPARQL 分布式系统 k-hop算法
• 年，卷（期）: 2018,（1）
• 页码范围: 15-17
• 页数: 3页
• 分类号: TP311

摘要

RDF数据k-hop划分算法是基于RDF大图顶点划分的算法,通过数据复制冗余以优化分布式RDF查询处理系统在特定SPARQL查询模式下的查询性能。针对算法可能会导致的数据倾斜及数据过量冗余问题,提出一种改进的RDF数据k-hop划分算法。该算法通过引入实体顶点的结构与语义特征,将具有相似特征的图顶点均匀分布到集群中,降低数据冗余量,提升算法的时间与空间性能。实验结果表明,改进后的算法是高效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林培裕	同济大学电子与信息工程学院	4	22	2.0	4.0