首页 > 专利技术

一种基于字典的位片索引压缩方法[发明专利]

专利名称：一种基于字典的位片索引压缩方法专利类型：发明专利

发明人：刘晓光，刘欣瑀，王刚，张瞾华

申请号：CN201810716805.4

申请日：20180703

公开号：CN108932738A

公开日：

20181204

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

摘要：一种基于字典的位片索引压缩方法和优化策略，适用于以BitFunnel为代表的0/1位片索引结构。本发明的方法包括：1、文档重排：以块大小为间隔根据索引列中比特1的密度重排文档以期增加块间重复度。2、部分压缩：选取部分查询低频访问行进行压缩。3、字典压缩：将索引划分成块，将一个全1比特块和索引中高频出现块存入字典。对出现在字典中的块用更少比特位的块编号替代；对未出现在字典中的块用字典中的最近似块的编号替代（会导致查询请求存在误称结果但保证不丢解）。本发明适用于信息检索领域位片索引压缩的场景中。本发明可显著提高索引压缩效果，且不会造成较大的解压延迟，对搜索引擎系统的优化有很重要的意义。

申请人：南开大学

地址：300071 天津市南开区卫津路94号

国籍：CN

代理机构：天津耀达律师事务所

代理人：侯力

本文发布于:2024-09-20 17:27:53，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/3/432116.html

上一篇：可换向三档位一级圆锥齿轮传动箱[发明专利]

下一篇：将太阳能转换成电力的移动装置[发明专利]