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

龙图腾网获悉西南交通大学申请的专利一种知识图谱数据的多路归并方法、装置、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116402131B 。

龙图腾网通过国家知识产权局官网在2025-12-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310205129.5，技术领域涉及：G06N5/02；该发明授权一种知识图谱数据的多路归并方法、装置、设备及介质是由滕飞;祝锦烨;赵越;马征;郝莉;韦洪雷设计研发完成，并于2023-03-06向国家知识产权局提交的专利申请。

本一种知识图谱数据的多路归并方法、装置、设备及介质在说明书摘要公布了：本发明提供了一种知识图谱数据的多路归并方法、装置、设备及介质，涉及数据存储技术领域，包括获取待归并的知识图谱数据，将所述识图谱数据映射为多个前缀树；构建位向量，基于预设的编码方式将每个前缀树中的子树的树拓扑数据存储在位向量的区间内，并将每个前缀树中所有的前缀字符分别存储在与位向量对应的字符数组中；计算每个位向量的超限值，使用预设的数据结构为位向量建立索引；从字符数组中读取前缀字符，利用索引抽取所读取到的前缀字符所覆盖的子树的拓扑数据；将抽取到的子树的拓扑数据构建为临时数组，归还子树所占用的位向量，本发明优化了多路精简知识图谱数据归并过程中内存开销过大的问题，实现了归并紧凑图谱数据的有序存储。

本发明授权一种知识图谱数据的多路归并方法、装置、设备及介质在权利要求书中公布了：1.一种知识图谱数据的多路归并方法，其特征在于，包括： 获取待归并的知识图谱数据，将所述识图谱数据映射为多个前缀树，所述前缀树包括多个结点，且结点与结点之间设置有前缀字符，每个前缀字符覆盖有至少一个子树； 构建位向量，基于预设的编码方式将每个前缀树中的子树的树拓扑数据存储在位向量的区间内，并将每个前缀树中所有的前缀字符分别存储在与位向量对应的字符数组中，包括： 构建位向量，并将所述位向量初始化； 获取前缀树，从前缀树的根结点开始遍历，将遍历到的结点以字符串的形式插入位向量中； 将结点之间的前缀字符首尾相邻存储在字符数组中； 将一个结点对应的位向量分割为多个区间，将一个结点所覆盖的所有子树的树拓扑数据依次存储在多个区间内； 计算每个位向量的超限值，基于所述超限值使用预设的数据结构为位向量建立索引，包括： 在所述位向量的区间内采集超限值； 获取采集到的超限值中的最大值和最小值； 将所述超限值中的最大值和最小值作为节点构建完全二叉树； 利用所述完全二叉树为位向量建立索引； 从字符数组中读取前缀字符，并利用所述索引抽取所读取到的前缀字符所覆盖的子树的拓扑数据，直到所有的前缀字符读取完毕； 将抽取到的子树的拓扑数据构建为临时数组，归还子树所占用的位向量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南交通大学，其通讯地址为：610031 四川省成都市二环路北一段111号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。