申请/专利权人：首都师范大学

申请日：2021-01-13

公开（公告）日：2023-05-12

公开（公告）号：CN112732746B

主分类号：G06F16/242

分类号：G06F16/242

优先权：

专利状态码：有效-授权

法律状态：2023.05.12#授权;2021.05.21#实质审查的生效;2021.04.30#公开

摘要：本发明涉及一种基于SPARQL端点联合的动态连接排序方法，方法包括：根据SPARQL语句确定所有子查询语句；评估每个子查询语句的代价；选择代价最小的子查询语句；基于选择的子查询语句，在未选择的子查询语句中确定下一个选择的子查询语句；重复执行，直至所有子查询语句均被选择；按选择顺序排列并连接所有子查询语句，得到最终查询语句。本发明的方案，评估每个子查询语句的代价；选择代价最小的子查询语句；重复执行基于选择的子查询语句，在未选择的子查询语句中确定下一个选择的子查询语句；直至所有子查询语句均被选择；按选择顺序排列并连接所有子查询语句，得到最终查询语句，提高了连接排序的优化速率，改善了联合查询的性能。

主权项：1.一种基于SPARQL端点联合的动态连接排序方法，其特征在于，所述方法包括：S101，获取SPARQL语句；S102，根据所述SPARQL语句确定所有子查询语句；S103，评估每个子查询语句的代价；所述代价为：执行子查询语句所得到的数据量，或者执行子查询语句所需的资源量；S104，选择代价最小的子查询语句；S105，基于选择的子查询语句，在未选择的子查询语句中确定下一个选择的子查询语句；S106，重复执行S105，直至所有子查询语句均被选择；S107，按选择顺序排列并连接所有子查询语句，得到最终查询语句；所述S105具体包括：S105-1，将未选择的子查询语句形成查询集合；S105-2，若查询集合中元素数量为1，则将所述查询集合中的子查询语句作为下一个选择的子查询语句；S105-3，若查询集合中元素数量大于1，则基于选择的子查询语句，确定未选择的子查询语句的代价，将代价最小的未选择的子查询作为下一个选择的子查询语句；所述S105-3具体包括：S105-3-1，确定整数k；k＝S102中确定的子查询语句总数量；或者，k＝当前选择的子查询语句的数量*S102中确定的子查询语句总数量2；或者，k＝当前选择的子查询语句的数量*S102中确定的子查询语句总数量S102中确定的子查询语句总数量-当前的子查询语句的数量；或者，k＝S104中选择的子查询语句的代价*S102中确定的子查询语句总数量当前的子查询语句的总代价；S105-3-2，确定因子Z＝min{k，N}，其中，min{}为取小函数，N为查询集合中元素数量；S105-3-3，从1至Z依次选择一个值，基于选择的子查询语句，确定每个选择的值对应的最佳结果集合，形成最佳结果总集；S105-3-4，根据最佳结果总集，确定代价最小的未选择的子查询语句；S105-3-5，将S105-3-4中确定的未选择的子查询语句作为下一个选择的子查询语句。

全文数据：

权利要求：

百度查询： 首都师范大学 一种基于SPARQL端点联合的动态连接排序方法

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

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