[发明专利]一种联邦型分布式RDF数据库上的多查询优化方法在审
| 申请号： | 201910000166.6 | 申请日： | 2019-01-01 |
| 公开（公告）号： | CN109710638A | 公开（公告）日： | 2019-05-03 |
| 发明（设计）人： | 葛琪;彭鹏;秦拯 | 申请（专利权）人： | 湖南大学 |
| 主分类号： | G06F16/2453 | 分类号： | G06F16/2453 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 410082 湖南省*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种在联邦型RDF数据库上基于查询重写和连接(JOIN)优化的多SPARQL查询优化方法，其步骤包括：1)将接收到的每个SPARQL查询进行分解；2)为分解后的每个三元组模式选择数据源,利用基于SPARQL查询图结构与联邦型RDF数据库中数据源的拓扑关系的方法对数据源进行剪枝；3)将属于相同RDF数据源并且拥有相同子结构的三元组模式重写成相应的SPARQL查询；4)将重写查询发送到相应RDF数据源的SPARQL查询接口，得到部分本地查询匹配；5)利用本地查询匹配进一步优化重写查询，发送优化后的查询到相应RDF数据源的SPARQL查询接口并得到查询结果；6)将重写查询的部分相同计算整合在一起，共享这些相同匹配的局部结果；7)返回每个SPARQL查询的本地查询匹配进行连接后的最终结果。本发明实行的方法提高了系统性能和整体查询效率，在应用过程中能够有效地处理多SPARQL查询的请求。 | ||
| 搜索关键词： | 重写 查询 查询匹配 数据库 三元组 数据源 优化 模式选择数据 部分相同 查询结果 查询效率 查询优化 局部结果 拓扑关系 系统性能 应用过程 最终结果 分解 图结构 有效地 子结构 剪枝 整合 匹配 发送 返回 共享 | ||
【主权项】：
1.一种联邦型分布式RDF数据库上的多查询优化方法，其特征在于，包括如下步骤：1)将接收到的每个SPARQL查询进行分解；2)为1)中分解好的每个三元组模式选择数据源，利用基于SPARQL查询图结构与联邦型RDF数据库中数据源的拓扑关系的方法对数据源进行剪枝；3)将属于相同RDF数据源并且拥有相同子结构的三元组模式重写成相应的SPARQL查询；4)将重写查询发送到相应RDF数据源的SPARQL查询接口，得到部分本地查询匹配；5)利用本地查询匹配进一步优化查询，发送优化后的查询到相应RDF数据源的SPARQL查询接口以得到查询结果；6)将重写查询的部分相同计算整合在一起，共享这些相同匹配的局部结果；7)返回每个SPARQL查询的本地查询匹配进行连接后的最终结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖南大学，未经湖南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910000166.6/，转载请声明来源钻瓜专利网。
