一种TRIE和LOUDS结合的超集索引结构构建方法
基本信息
| 申请号 | CN202111522608.7 | 申请日 | - |
| 公开（公告）号 | CN114185893A | 公开（公告）日 | 2022-03-15 |
| 申请公布号 | CN114185893A | 申请公布日 | 2022-03-15 |
| 分类号 | G06F16/22（2019.01）I;G06F16/2455（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 李孟娟;贾连印;张钰娜;王宁邦;陈彬 | 申请（专利权）人 | 云南师范大学 |
| 代理机构 | 昆明明润知识产权代理事务所（普通合伙） | 代理人 | 王鹏飞 |
| 地址 | 650500云南省昆明市呈贡区聚贤街768号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种TRIE和LOUDS结合的超集索引结构构建方法，属于集合及字符串处理技术领域。本发明包括数据预处理阶段、索引结构构建阶段和超集查询阶段。数据预处理阶段将原始集合数据集中的集合和元素进行映射和排序。索引结构构建阶段构建上部为TRIE、下部为LOUDS的混合索引结构。超集查询阶段则给定一个查询，在构建的混合索引结构上检索为给定查询的子集的所有集合。本发明可充分利用TRIE的查询高效性及LOUDS的高空间压缩性，可使得频繁被访问的上部有快的查询速度，而较少被访问的下部有高的压缩性能。 |
