买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉天津大学申请的专利基于递归索引树的克林闭包正则路径查询优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115062054B 。

龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210660050.7，技术领域涉及：G06F16/2453；该发明授权基于递归索引树的克林闭包正则路径查询优化方法是由冯帆;张小旺设计研发完成，并于2022-06-13向国家知识产权局提交的专利申请。

本基于递归索引树的克林闭包正则路径查询优化方法在说明书摘要公布了：本发明公开了一种基于递归索引树的克林闭包正则路径查询优化方法，步骤1、对由s,p,o三元组构成的RDF数据图进行键值对转化处理；步骤2、将字符串转化为编码数据；步骤3、进行整个数据图的键值对存储；步骤4、对克林闭包进行细分，具体分为单谓词克林闭包和表达式克林闭包；步骤5、遍历整个键值对存储，通过将克林闭包修饰的正则路径查询所需信息提取成递归索引树等形式，实现谓词及单谓词克林闭包和表达式克林闭包这两种克林闭包形式的正则路径查询。与现有技术相比，本发明极大地缩短了克林闭包查询的执行时间，适合广泛应用。

本发明授权基于递归索引树的克林闭包正则路径查询优化方法在权利要求书中公布了：1.一种基于递归索引树的克林闭包正则路径查询优化方法，其特征在于，该方法包括以下步骤： 步骤1、对由三元组构成的RDF数据图进行键值对转化处理，将谓词作为键，主语和宾语对作为值； 步骤2、将字符串转化为编码数据； 步骤3、进行整个数据图的键值对存储，进而把整个数据图的键值对存储划分为多个数据簇，其中每个数据簇用于存放具有相同谓词的主、宾语对； 步骤4、对克林闭包修饰的查询进行细分，分为单谓词克林闭包和表达式克林闭包； 步骤5、首先，遍历整个键值对存储，对每个数据簇进行克林闭包的预处理，即：遍历整个键值对存储，对每个数据簇进行克林闭包的预处理，其中最主要的就是单谓词克林闭包，为其生成递归索引树，方便后续的查询执行；对表达式克林闭包，获得其最大递归步数，将克林闭包的无穷匹配操作转化为有界递归，从而降低克林闭包查询的复杂度；其次，实现谓词及单谓词克林闭包和表达式克林闭包这两种克林闭包形式的正则路径查询，将谓词生成的答案和克林闭包生成的答案区分开来做连接操作，通过规划结果表空间的方式来分割结果，对同一代生成的答案进行标记，区分开来；包括以下的三种处理情况：i.优化单谓词克林闭包查询的所述递归索引树构造过程为：将有可能形成克林闭包查询的谓词提前进行无穷递归查询，得出的答案以树的形式固化存储，当执行查询时直接根据当前结果获取树的分支，利用递归索引树优化单谓词克林闭包查询；ii.所述表达式克林闭包在查询过程中，克林闭包形式的表达式被无穷次展开并执行查询，通过预处理来获得展开次数，把一个无穷次递归查询的过程变成了有限次数的查询过程；iii.当单谓词克林闭包和表达式克林闭包混合在同一个查询中时：给定一个查询，其结果的连接操作也必须符合上述的两种处理情况； 所述连接操作在实际的查询过程中，结果表连接操作从左到右，每次合并两个结果表，并以两表的邻接点属性作为左右连接的分界，首先更新邻接点的两列结果，通过更新好的两列结果，分别向左右左连接操作，此时只需要一直循环两列结果的连接直到终点，需要把更新邻接点抛弃掉的结果重新加入进来，再进行连接；当更新完两个结果表后，二者拼接到一起，形成新的结果表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人天津大学，其通讯地址为：300072 天津市南开区卫津路92号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。