发明公开
- 专利标题: 一种基于摘要图垂直划分和预连接的复杂图查询优化方法
-
申请号: CN202210350911.1申请日: 2022-04-02
-
公开(公告)号: CN114706883A公开(公告)日: 2022-07-05
- 发明人: 马应龙 , 杨尚 , 贺伟
- 申请人: 华北电力大学
- 申请人地址: 北京市昌平区回龙观华北电力大学
- 专利权人: 华北电力大学
- 当前专利权人: 华北电力大学
- 当前专利权人地址: 北京市昌平区回龙观华北电力大学
- 代理机构: 徐州拉沃智佳知识产权代理有限公司
- 代理商 刘甜甜
- 主分类号: G06F16/2453
- IPC分类号: G06F16/2453 ; G06F16/242 ; G06F16/27 ; G06F16/901
摘要:
本发明公开了一种基于摘要图垂直划分和预连接的复杂图查询优化方法,采用基于结点聚合的图摘要产生大图数据图摘要,然后对于摘要图进行垂直划分构建二元表,进而基于采用预连接技术构建三元表来表示图查询可能存在的连接方式,从而建立大图数据查询的索引;最后通过使用生成的查询统计信息对查询图进行排序和组合,来最小化查询阶段生成的中间结果,减少网络数据交换开销。本发明能够在Spark平台上实现,并进行实验验证,且结果表明针对复杂RDF查询性能优越,优于当前的一些主流RDF查询方法。