[发明专利]检索装置及检索方法

说明书

本发明提供一种检索装置和检索方法，能够有效限缩字符串候选列表的数量，使得能够快速检索到目标字符串。检索装置具有：输入部、存储部、检索部、以及输出部，还具有：字符串提取部，从上述存储部提取检索前的全部字符串候选或上述检索部当前提取的字符串候选；检索效率计算部，针对还未被输入字符的每个字符位置，计算字符位置的检索效率，检索效率表示该字符位置上的字符在检索部筛选字符串候选时所起的作用大小；以及处理部，根据检索效率计算部计算出的各个字符位置的检索效率，对相应的字符位置赋予输入优先级。

技术领域

本发明涉及一种能够以字符串作为关键字进行检索的检索装置和检索方法。

背景技术

现在，以字符串作为关键字进行检索的检索技术应用非常广泛，例如对网页信息的检索、车载系统中进行GPS导航时对目的地的检索等等。

在进行这样的字符串检索时，常常会根据已经输入的字符对后续的字符进行联想，在数据库中找到所有符合的数据串，形成联想候选列表，用户可以在联想候选列表中迅速找到目的字符串，从而能够减少检索时间。

但是，在车载系统中的GPS导航时手动输入字符串的情况下，有时用户由于正处于驾驶过程中从而能够用于输入字符的时间较短，或者由于联想候选列表中的候选过多而无法快速从该列表中找到目标。因此，需要能够满足用户快速检索目标的需求的检索技术。

在专利文献1(WO2010/061545)中记载了一种能够在候选列表的项目较多的情况下容易发现期望设施的技术。根据专利文献1的方法，通过将所检索到的设施中具有同一名称及同一类别的多个设施名称作为共同设施名称显示为一行，来生成简化后的列表，由此更加容易找到期望设施的效果。

另外，在专利文献2(日本特开平10-325734)中记载了一种更加容易进行目的地等输入操作的导航用输入装置。专利文献2的导航用输入装置中，在输入目的地时，利用表示任意一个字符的符号“★”与特定字符，从单词库中检索同时满足特定字符与该字符位置的目的地，将检索到的目的地作为候选加以显示。

但是，在专利文献1和专利文献2的检索技术中，都是按照当前检索时的字符输入顺序依次输入规定设施名的各个字符(或者用通用符来代替某个字符)，所以还是需要依照字符的读写顺序输入各个字符。需要花费输入字符所需的时间。特别是，在这种依次输入字符的情况下，开头的几个字符一般对于整体字符串来说辨识性不高，如果碰到字符串宽度较长的情况下，在驾驶等情形中无法及时检索而影响检索装置的工作效率。

并且，如专利文献1、2这样依次输入字符串的各个字符的情况下，有时联想列表中的项目过多而无法快速找到目的地。

例如，在想要检索字符串“大连市甘井子区诚信科技发展有限公司”的情况下，在输入了“大连市甘”之后，候选列表成为如下所示的表(1)，基于现有的通用数据库的显示，最后的能够联想到的候选项目的总数为476项，也就是说，即使输入了开头的四个字符，候选列表也没有有效缩减。

表(1)