公开(公告)号：CN107291807A

公开(公告)日：2017-10-24

申请号：CN201710343003.9

申请日：2017-05-16

Applicant: 中国科学院计算机网络信息中心

Inventor： 李亮 ,  沈志宏 ,  周园春 ,  黎建辉 ,  朱小杰 ,  刘东江 ,  李跃鹏

IPC: G06F17/30

Abstract: 本发明公开了一种基于图遍历的SPARQL查询优化方法。本方法为：1)使用属性图表示RDF数据中三元组，然后利用Bigtable模型存储RDF数据，得到RDF数据对应的Bigtable数据；2)将SPARQL查询转化对RDF属性图的遍历；3)根据步骤2)获得的遍历序列，遍历Bigtable数据中满足条件的所有节点，完成SPARQL查询。本发明一方面消除了传统SPARQL查询对Hash等数据结构的依赖，减少了中间数据的产生，避免了大规模RDF数据的连接计算；另一方面，能有效利用基于Bigtable的大数据处理技术存储和管理RDF海量关联知识网络数据，加速RDF关联数据的查询和分析。

公开(公告)号：CN107291807B

公开(公告)日：2020-10-16

申请号：CN201710343003.9

申请日：2017-05-16

Applicant: 中国科学院计算机网络信息中心

Inventor： 李亮 ,  沈志宏 ,  周园春 ,  黎建辉 ,  朱小杰 ,  刘东江 ,  李跃鹏

IPC: G06F16/2453 ,  G06F16/245

Abstract: 本发明公开了一种基于图遍历的SPARQL查询优化方法。本方法为：1)使用属性图表示RDF数据中三元组，然后利用Bigtable模型存储RDF数据，得到RDF数据对应的Bigtable数据；2)将SPARQL查询转化对RDF属性图的遍历；3)根据步骤2)获得的遍历序列，遍历Bigtable数据中满足条件的所有节点，完成SPARQL查询。本发明一方面消除了传统SPARQL查询对Hash等数据结构的依赖，减少了中间数据的产生，避免了大规模RDF数据的连接计算；另一方面，能有效利用基于Bigtable的大数据处理技术存储和管理RDF海量关联知识网络数据，加速RDF关联数据的查询和分析。