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

龙图腾网获悉云南师范大学申请的专利一种TRIE和LOUDS结合的超集索引结构构建方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114185893B 。

龙图腾网通过国家知识产权局官网在2025-06-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111522608.7，技术领域涉及：G06F16/22；该发明授权一种TRIE和LOUDS结合的超集索引结构构建方法是由李孟娟;贾连印;张钰娜;王宁邦;陈彬设计研发完成，并于2021-12-14向国家知识产权局提交的专利申请。

本一种TRIE和LOUDS结合的超集索引结构构建方法在说明书摘要公布了：本发明涉及一种TRIE和LOUDS结合的超集索引结构构建方法，属于集合及字符串处理技术领域。本发明包括数据预处理阶段、索引结构构建阶段和超集查询阶段。数据预处理阶段将原始集合数据集中的集合和元素进行映射和排序。索引结构构建阶段构建上部为TRIE、下部为LOUDS的混合索引结构。超集查询阶段则给定一个查询，在构建的混合索引结构上检索为给定查询的子集的所有集合。本发明可充分利用TRIE的查询高效性及LOUDS的高空间压缩性，可使得频繁被访问的上部有快的查询速度，而较少被访问的下部有高的压缩性能。

本发明授权一种TRIE和LOUDS结合的超集索引结构构建方法在权利要求书中公布了：1.一种TRIE和LOUDS结合的超集索引结构构建方法，其特征在于： Step1：对初始集合数据集中的集合和元素进行映射和排序； Step2：构建TRIE和LOUDS结合的索引结构； Step3：在构建的索引结构中执行超集查询； 所述Step2具体为： Step2.1：为数据集中各集合的前d个元素构建TRIE索引，后文中d也称为分割深度； Step2.2：为各集合的第d个元素之后的元素构建层级LOUDS索引； Step2.3：将层级LOUDS结构合并为单层LOUDS结构； 所述Step2.1具体为： Step2.1.1：建立一个空的根节点root，令当前访问的节点current＝root，记root的深度为0； Step2.1.2：对每一个集合s∈D，循环执行Step2.1.3至Step2.1.6； Step2.1.3：循环变量i从0到min|s|-1,d-1，循环执行Step2.1.4到Step2.1.6； Step2.1.4：若在current的孩子中查不到标签为s[i]的节点，则在current节点下添加一个标签为s[i]的孩子节点N，令current＝N；若在current的孩子中已存在标签s[i]的节点N，则直接令current＝N； Step2.1.5：若i＝|s|-1，则称N为终结点，即对应某个集合最后一个元素的节点，记N.ESets为二元组startid,count，其中N.Esets表示所有终结于节点N的全体集合，startid表示第一个和s完全相同的集合的id，count表示和s完全相同的集合数量； Step2.1.6：若i＝d-1，表明N为TRIE中最后一层的节点，若此时|s|d，则称N为关节点，关节点是连接上层的TRIE和下层的LOUDS的纽带；对关节点按其插入TRIE的顺序从0开始依次编号； Step2.1.7：令C表示最终构建的TRIE中关节点的总数； 所述Step2.2具体为： Step2.2.1：所述层级LOUDS结构为每层构建1个整型数组Elements、3个位数组NotLeaf、StartOfChild和EndofSet，还包括一个存储二元组startid,count的数组ESets； Step2.2.2：对当前插入的集合s，循环执行Step2.2.3至Step2.2.7； Step2.2.3：循环变量i从d至|s|-1，循环执行Step2.2.4至Step2.2.7； Step2.2.4：将s[i]插入到第i-d层的Elements数组中，记s[i]插入到Elements的位置为p； Step2.2.5：若i！＝|s|-1，将第i-d层的NotLeaf的位置p置为1； Step2.2.6：若s[i]为其父节点的第一个孩子，则将第i-d层的StartOfChild的位置p置为1； Step2.2.7：若i＝|s|-1，则将第i-d层的EndofSet的第p位置为1，并构造二元组startid,count插入到第i-d层的ESets中，同TRIE节点的ESets，startid表示第一个和s完全相同的集合的id，count表示和s完全相同的集合数量； 所述Step2.3具体为： Step2.3.1：从层级LOUDS的第0层开始，将各层的Elements依次拼接构成最终的数组，仍称作Elements； Step2.3.2：按同样的方式拼接层级LOUDS的NotLeaf、StartOfChild、EndofSet和ESets数组，构成最终单层LOUDS的NotLeaf、StartOfChild、EndofSet和ESets数组； Step2.3.3：最终构成的单层Elements、NotLeaf、StartOfChild、EndofSet和ESets即为超集查询所用的单层LOUDS结构。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人云南师范大学，其通讯地址为：650500 云南省昆明市呈贡区聚贤街768号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。