[发明专利]一种TRIE和LOUDS结合的超集索引结构构建方法在审
申请号: | 202111522608.7 | 申请日: | 2021-12-14 |
公开(公告)号: | CN114185893A | 公开(公告)日: | 2022-03-15 |
发明(设计)人: | 李孟娟;贾连印;张钰娜;王宁邦;陈彬 | 申请(专利权)人: | 云南师范大学 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2455 |
代理公司: | 昆明明润知识产权代理事务所(普通合伙) 53215 | 代理人: | 王鹏飞 |
地址: | 650500 云*** | 国省代码: | 云南;53 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种TRIE和LOUDS结合的超集索引结构构建方法,属于集合及字符串处理技术领域。本发明包括数据预处理阶段、索引结构构建阶段和超集查询阶段。数据预处理阶段将原始集合数据集中的集合和元素进行映射和排序。索引结构构建阶段构建上部为TRIE、下部为LOUDS的混合索引结构。超集查询阶段则给定一个查询,在构建的混合索引结构上检索为给定查询的子集的所有集合。本发明可充分利用TRIE的查询高效性及LOUDS的高空间压缩性,可使得频繁被访问的上部有快的查询速度,而较少被访问的下部有高的压缩性能。 | ||
搜索关键词: | 一种 trie louds 结合 索引 结构 构建 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于云南师范大学,未经云南师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111522608.7/,转载请声明来源钻瓜专利网。
- 上一篇:基于人工智能和视频分析的智慧养老危险预测方法及系统
- 下一篇:即雾高透水光仪