一种TRIE和LOUDS结合的超集索引结构构建方法

(19)中华人民共和国国家知识产权局

	(12)发明专利说明书
		(10)申请公布号 CN 114185893 A (43)申请公布日 2022.03.15

(21)申请号 CN202111522608.7

(22)申请日 2021.12.14

(71)申请人云南师范大学

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

(72)发明人李孟娟贾连印张钰娜王宁邦陈彬

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

代理人王鹏飞

(51)Int.CI

G06F16/22(20190101)

G06F16/2455(20190101)

权利要求说明书说明书幅图

(54)发明名称

一种TRIE和LOUDS结合的超集索引结构构建方法

(57)摘要

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

法律状态

法律状态公告日	法律状态信息	法律状态
2022-03-15	公开	发明专利申请公布
2022-04-01	实质审查的生效IPC(主分类):G06F16/22专利申请号:2021115226087申请日:20211214	实质审查的生效