[发明专利]一种建立输入建议的数据处理方法和系统有效
| 申请号： | 201410080568.9 | 申请日： | 2014-03-06 |
| 公开（公告）号： | CN104899214B | 公开（公告）日： | 2018-05-22 |
| 发明（设计）人： | 董凡;张一楠 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京三友知识产权代理有限公司 11127 | 代理人： | 党晓林 |
| 地址： | 英属开曼*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供了一种建立输入建议的数据处理方法，包括：生成长度小于或等于第一长度的前缀作为当前前缀，第一长度作为当前长度；合并相同的前缀，并为合并后的前缀和对应的词条生成倒排索引；判断每一前缀指向词条的个数是否大于预设值N，对词条个数大于N的前缀截取词条；对前缀长度等于当前长度且词条个数为（N+1）的前缀，更新当前前缀和当前长度，并返回至合并前缀的步骤重新处理，直至当前前缀指向词条的个数均小于或等于N个，将倒排索引作为建立的输入建议索引进行输出；本申请提供的方法，形成了根据词条数目分布的可变前缀长度的倒排索引，避免建立的倒排索引产生大量几乎不会被用到的索引项，建立的输入建议索引的冗余程度得到了降低。 | ||
| 搜索关键词： | 一种 建立 输入 建议 数据处理 方法 系统 | ||
【主权项】：
1.一种建立输入建议的数据处理方法，其特征在于，包括：为每一词条生成长度小于或等于第一长度的前缀，并将所述前缀作为当前前缀，将所述第一长度作为当前长度；合并所有当前前缀中内容相同的前缀，为合并后的当前前缀和对应的词条生成倒排索引；判断所述倒排索引中每一前缀指向词条的个数是否大于预设值N，以及：若所述倒排索引中存在指向词条个数大于N的前缀，对倒排索引中词条个数大于N的前缀截取词条；根据倒排索引中前缀长度等于当前长度且词条个数为（N+1）的前缀，更新当前前缀和当前长度，将更新后的当前前缀和当前长度返回至合并前缀的步骤重新进行处理；若每一前缀指向词条的个数均小于或等于N，则将所述倒排索引作为建立的输入建议索引进行输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410080568.9/，转载请声明来源钻瓜专利网。
