公开(公告)号：CN114116785A

公开(公告)日：2022-03-01

申请号：CN202111451035.3

申请日：2021-12-01

Applicant: 湖南大学

Inventor： 彭鹏 ,  田桢 ,  秦拯

IPC: G06F16/2453 ,  G06F16/242

Abstract: 本发明公开了一种基于最小属性割的分布式SPARQL查询优化方法，属于分布式系统领域，其包含步骤：(1)读取原始RDF数据图，保存边属性集合L；(2)计算每个边属性的弱连通分量及相应的代价；(3)尽可能多地选择内部属性，得到数据图的粗化图；(4)对粗化图进行顶点划分，并且反粗化处理，得到最终分区；(5)将SPARQL查询分解成一组可独立执行的子查询；(6)各个分区内并行执行分解后的子查询，获得匹配结果。本发明扩展了分布式RDF系统中可独立执行的查询类型，减少分区间的连接，降低数据通信时间，提升查询效率。

公开(公告)号：CN114116785B

公开(公告)日：2024-09-24

申请号：CN202111451035.3

申请日：2021-12-01

Applicant: 湖南大学

Inventor： 彭鹏 ,  田桢 ,  秦拯

IPC: G06F16/2453 ,  G06F16/242

Abstract: 本发明公开了一种基于最小属性割的分布式SPARQL查询优化方法，属于分布式系统领域，其包含步骤：(1)读取原始RDF数据图，保存边属性集合L；(2)计算每个边属性的弱连通分量及相应的代价；(3)尽可能多地选择内部属性，得到数据图的粗化图；(4)对粗化图进行顶点划分，并且反粗化处理，得到最终分区；(5)将SPARQL查询分解成一组可独立执行的子查询；(6)各个分区内并行执行分解后的子查询，获得匹配结果。本发明扩展了分布式RDF系统中可独立执行的查询类型，减少分区间的连接，降低数据通信时间，提升查询效率。