一种基于字典的位片索引压缩方法-购物商城-保定市知识产权运营与公共信息服务平台

客服热线：19932581850

免费查询

一站式服务

首页政策法规知产运营专利转化会员信息地理标志第三方服务一网通办信息服务

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

我有意向

次浏览

详细信息
成果简介
成果亮点
前景分析

成果名称：	一种基于字典的位片索引压缩方法	关键字：	压缩 , 字典 , 索引 , 查询 , 文档 , 访问 , 比特 , 重排 , 压缩率 , 矩阵	应用行业：	制造业
高新技术领域：	电子信息技术	所在地：	天津市	知识产权类型：	发明专利
知识产权编号：	CN201810716805.4	成果体现形式：		成果属性：
成果所处阶段：	授权	成果水平：	国内一般	研究形式：
学科分类：		战略新兴产业：	新一代信息技术	课题来源：
第一完成单位名称：	南开大学	第一完成单位属性：		技术成熟度：
合作方式：	专利许可	交易价格(万)：	0.20	所属十强产业：

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