申请/专利权人：重庆邮电大学

申请日：2023-12-29

公开（公告）日：2024-04-02

公开（公告）号：CN117807112A

主分类号：G06F16/2453

分类号：G06F16/2453;G06F16/242;G06F17/16;G06N3/006

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.19#实质审查的生效;2024.04.02#公开

摘要：本发明属于计算机查询技术领域，具体公开了一种基于离散樽海鞘算法的SPARQL查询优化方法，包括：将SPARQLSELECT查询的基本图模式BGP抽象为完全有向图G，然后构建权重矩阵W；将基本图模式BGP的三元组的不同顺序作为樽海鞘算法的初始种群，根据构建的权重矩阵W利用离散樽海鞘算法计算出SPARQL查询的最优的执行顺序，将最优的执行顺序作为SPARQL查询的顺序进行查询。通过本发明的方法能够找到SPARQL查询的三元组的最佳的查询顺序，提高SPARQL查询的查询效率。

主权项：1.一种基于离散樽海鞘算法的SPARQL查询优化方法，其特征在于，包括以下步骤：S1：对语义物联网中的RDF数据进行查询处理，将SPARQL查询的基本图模式BGP抽象为完全有向图G；S2：基于完全有向图G构建权重矩阵W；S3：将基本图模式BGP的三元组的不同顺序作为离散樽海鞘算法的初始种群，根据构建的权重矩阵W利用离散樽海鞘算法计算出SPARQL查询的最优执行顺序，将最优的执行顺序作为SPARQL查询的顺序进行查询。

全文数据：

权利要求：

百度查询： 重庆邮电大学 一种基于离散樽海鞘算法的SPARQL查询优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD