[发明专利]检索装置以及检索方法有效
| 申请号： | 201110112548.1 | 申请日： | 2011-04-26 |
| 公开（公告）号： | CN102236697A | 公开（公告）日： | 2011-11-09 |
| 发明（设计）人： | 佐藤胜彦 | 申请（专利权）人： | 卡西欧计算机株式会社 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京银龙知识产权代理有限公司 11243 | 代理人： | 许静;郭凤麟 |
| 地址： | 日本*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种检索装置以及检索方法。检索装置(10)具备存储部(11)，存储部(11)存储以从检索对象的多个文档数据提取出的N-Gram的出现位置和出现频度为构成元素的倒排索引。在检索装置(10)中，N-Gram提取部(13)从检索字符串提取N-Gram，最少频度导出部(14)从由检索字符串提取出的N-Gram中导出在多个文档数据中具有最少出现频度的N-Gram，检索N-Gram选定部(15)从由检索字符串提取出的N-Gram中选定涵盖检索字符串并包含导出的具有最少出现频度的N-Gram的多个检索N-Gram，文档指定部(16)针对选定的多个检索N-Gram，从多个文档数据中指定包含检索字符串的文档数据。 | ||
| 搜索关键词： | 检索 装置 以及 方法 | ||
【主权项】：
一种检索装置，其特征在于，具备：存储单元，其存储倒排索引，该倒排索引以从检索对象的多个文档数据提取出的每个N字符的字符串即N‑Gram在所述多个文档数据中的出现位置和出现频度为构成元素，其中N为自然数；N‑Gram提取单元，其从检索字符串提取N‑Gram；最少频度导出单元，其基于所述倒排索引的出现频度信息，从由所述检索字符串提取出的N‑Gram中导出在所述多个文档数据中具有最少出现频度的N‑Gram；检索N‑Gram选定单元，其从由所述检索字符串提取出的N‑Gram中选定涵盖所述检索字符串并包含所述导出的具有最少出现频度的N‑Gram的多个检索N‑Gram；以及文档指定单元，其针对所述选定的多个检索N‑Gram，基于所述倒排索引的出现位置信息，从所述多个文档数据中指定包含所述检索字符串的文档数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于卡西欧计算机株式会社，未经卡西欧计算机株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110112548.1/，转载请声明来源钻瓜专利网。
