一种基于摘要图垂直划分和预连接的复杂图查询优化方法
摘要:
本发明公开了一种基于摘要图垂直划分和预连接的复杂图查询优化方法,采用基于结点聚合的图摘要产生大图数据图摘要,然后对于摘要图进行垂直划分构建二元表,进而基于采用预连接技术构建三元表来表示图查询可能存在的连接方式,从而建立大图数据查询的索引;最后通过使用生成的查询统计信息对查询图进行排序和组合,来最小化查询阶段生成的中间结果,减少网络数据交换开销。本发明能够在Spark平台上实现,并进行实验验证,且结果表明针对复杂RDF查询性能优越,优于当前的一些主流RDF查询方法。
0/0