【201810716805.4】一种基于字典的位片索引压缩方法-武清知识产权运营保护服务平台

【201810716805.4】一种基于字典的位片索引压缩方法

        转让/许可方名称：南开大学
        转让/许可底价（万元）：0.2
        挂牌截止时间：2025-01-01

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