首页 > 专利学习

一种TRIE和LOUDS结合的超集索引结构构建方法[发明专利]

专利名称：一种TRIE和LOUDS结合的超集索引结构构建方法专利类型：发明专利

发明人：李孟娟，贾连印，张钰娜，王宁邦，陈彬

申请号：CN202111522608.7

申请日：20211214

公开号：CN114185893A

公开日：

20220315

专利内容由知识产权出版社提供

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

申请人：云南师范大学

地址：650500 云南省昆明市呈贡区聚贤街768号

国籍：CN

代理机构：昆明明润知识产权代理事务所(普通合伙)

代理人：王鹏飞

本文发布于:2024-09-24 04:24:40，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/1/409507.html

上一篇：基于卫星设备的安全保障方法[发明专利]

下一篇：《创新医疗器械特别审查程序》解读