CN102446216A - 检索支持装置、检索支持方法以及计算机可读存储介质 - Google Patents

Abstract

本发明涉及一种检索支持装置、检索支持方法以及计算机可读存储介质。该检索支持装置包括：存储介质，存储被检索的字符串；检索字符串接受单元，接受检索字符串的输入；第一检索单元，在存储介质中检索包括检索字符串的至少一个第一字符串；第二检索单元，在存储介质中检索包括由检索字符串修正得到的修正字符串的至少一个第二字符串；显示控制单元，在显示单元上以第一模式显示第一选择并以与第一模式不同的第二模式显示第二选择，其中第一选择被设定为用于从至少一个第一字符串中指定特定的第一字符串以限缩检索结果，第二选择被设定为用于从至少一个第二字符串中指定特定的第二字符串以限缩检索结果。本发明能够高效地限缩检索结果。

Description

检索支持装置、检索支持方法以及计算机可读存储介质

通过引用的合并

通过引用将2010年9月30日递交的日本专利申请第2010-220879号包括说明书、附图以及摘要的全部内容合并于本申请中。

技术领域

本发明涉及一种检索支持装置、检索支持方法以及计算机可读存储介质。

背景技术

在现有技术中，已知这样一种用于字符串检索的技术，即使当输入字符串中包括错误输入字符时，其也能帮助用户节省修正错误输入字符的努力。例如，日本专利申请公开第11-242681号(JP-A-11-242681)描述了用于在以这样一种方式存在输入误差时减小修正努力的一种技术，该方式为：在将一个字符插入输入字符串的多个字符之间或将输入字符串中的字符用另外字符取代的同时，执行字符串的检索，然后将检索结果提供给用户。此外，日本专利申请公开第2009-265013号(JP-A-2009-265013)描述了这样一种技术，其用于从数据库检索通过将趋向于错误输入的字符用另外的字符取代所创建的合成词(composite word)。

发明内容

在现有技术中，随着检索字符串的输入字符的数量增加而不能执行限缩检索结果的高效检索。即，在逐字符地输入字符以指定检索字符串的用户接口(user interface)、或在显示作为选择的可能构成设施名称、地址等的备选词以接受挑选的用户接口中，每当输入字符或挑选备选时会限缩包括检索字符串的检索结果。然而，如同在现有技术中的情况一样，在执行基于输入的字符串的检索和执行于修正错误输入字符的情况下的检索、然后显示用于限缩各检索结果的选择的配置中，与当仅进行前者检索时相比，选择的数量增加了。因而，直到检索结果被限缩为止所需的工时也在增加，并且检索不能被有效执行。例如，当在导航系统中指定一设施的地址来检索设施时，其部分地址与所指定的地址相一致的设施数量相当大。用于基于在这种系统中所输入的字符串进行检索以及在修正错误输入字符的情况下进行检索的配置需要大量的工时，才能使用户基于用于限缩检索结果的选择将检索结果限缩到期望的检索结果。

本发明提供了用于进行高效检索的检索支持装置、检索支持方法以及计算机可读存储介质。

本发明的第一方案提供了一种检索支持装置。该检索支持装置包括：存储介质，其存储将要被检索的字符串；检索字符串接受单元，其接受检索字符串的输入；第一检索单元，其在所述存储介质中检索包括所述检索字符串的至少一个第一字符串；第二检索单元，其在所述存储介质中检索包括由所述检索字符串修正得到的修正字符串的至少一个第二字符串；以及显示控制单元，其以第一模式在显示单元上显示第一选择并以与所述第一模式不同的第二模式在所述显示单元上显示第二选择，其中该第一选择被设定为用于从所述至少一个第一字符串中指定一特定的第一字符串以限缩检索结果，该第二选择被设定为用于从所述至少一个第二字符串中指定一特定的第二字符串以限缩所述检索结果。

根据第一方案，被设定为用于从所述至少一个第一字符串中指定一特定的第一字符串以限缩检索结果的第一选择，以及被设定为用于从所述至少一个第二字符串中指定一特定的第二字符串以限缩所述检索结果的第二选择，都被显示为使得区分开第一选择与第二选择。因而，用户能够在视觉上识别各选择，能够对在没有错误输入时可选的选择与在修正错误输入时可选的选择进行区分，以及在视觉上识别输入的检索字符串和选择的同时能够高效地限缩检索结果。

本发明的第二方案提供了一种检索支持方法。该检索支持方法包括：接受检索字符串的输入；在存储有将要被检索的字符串的存储介质中检索包括所述检索字符串的至少一个第一字符串；在所述存储介质中检索包括由所述检索字符串修正得到的修正字符串的至少一个第二字符串；以第一模式在显示单元上显示被设定为用于从所述至少一个第一字符串中指定一特定的第一字符串以限缩检索结果的选择；以及以与所述第一模式不同的第二模式在所述显示单元上显示被设定为用于从所述至少一个第二字符串中指定一特定的第二字符串以限缩检索结果的选择。

本发明的第三方案提供了一种计算机可读存储介质，其存储用于执行检索支持功能的计算机可执行指令。该检索支持功能包括：接受检索字符串的输入；在存储有将要被检索的字符串的存储介质中检索包括所述检索字符串的至少一个第一字符串；在所述存储介质中检索包括由所述检索字符串修正得到的修正字符串的至少一个第二字符串；以第一模式在显示单元上显示被设定为用于从所述至少一个第一字符串中指定一特定的第一字符串以限缩检索结果的选择；以及以与所述第一模式不同的第二模式在所述显示单元上显示被设定为用于从所述至少一个第二字符串中指定一特定的第二字符串以限缩检索结果的选择。

根据第二和第三方案，与第一方案同样，以不同模式显示被设定为用于从所述至少一个第一字符串中指定一特定的第一字符串以限缩检索结果的第一选择，以及显示被设定为用于从所述至少一个第二字符串中指定一特定的第二字符串以限缩所述检索结果的第二选择。因而，能够高效地限缩检索结果。

附图说明

结合附图，在下文中将描述本发明的特征、优点、以及技术和工业重要性，其中同样的附图标记表示同样的元件，其中：

图1为示出检索支持装置的方框图；

图2为示出检索支持处理的流程图；

图3A和图3B为示出用户接口的实例的视图；

图4为示出用户接口的实例的视图。

具体实施方式

在下文中，将根据如下顺序来描述本发明的实施例。

(1)检索支持装置的配置

(2)检索支持处理

(3)替代实施例

(1)检索支持装置的配置

图1为示出根据本发明一实施例的检索支持装置的配置的方框图。在本实施例中，通过导航系统10来实现检索支持装置。导航系统10包括控制单元20和存储介质30。控制单元20包括CPU、RAM、ROM等。控制单元20能够执行存储在存储介质30或ROM中的多个程序(计算机可执行指令)。在本实施例中，由多个程序模块所形成的导航程序可被执行为在存储介质30或ROM中所存储的多个程序的其中之一。检索支持程序21为构成导航程序的多个程序模块的一个程序模块。导航程序为这样一种程序，其使得控制单元20实现检索从车辆的当前位置到目的地的行驶路线并支持车辆沿该行驶路线行进的功能。

在本实施例中，为了实现导航程序的功能，车辆包括GPS接收单元40、车速传感器41、陀螺仪传感器42以及用户I/F单元43。GPS接收单元40从GPS卫星接收电波并通过接口(未示出)输出用于计算车辆的当前位置的信号。车速传感器41输出与为车辆所配备的车轮的转速相应的信号。陀螺仪传感器42检测车辆旋转(turn)的角加速度并输出与车辆方向相应的信号。控制单元20基于GPS接收单元40、车速传感器41、陀螺仪传感器42等的输出信号以及地图信息30a(在下文中将被描述)来确定车辆的当前位置。

用户I/F单元43为用于向用户提供各条信息或接受用户命令的接口单元，并包括触摸面板显示器(未示出)、扬声器(未示出)等。控制单元20向用户I/F单元43输出控制信号，以使得用户I/F单元43在触摸面板显示器上显示所挑选的图像并从扬声器输出所挑选的声音。此外，控制单元20基于用户I/F单元43的输出信号来确定用户命令的细节。

存储介质30预存储地图信息30a。地图信息30a包括节点数据、形状插值点数据(shape interpolation point data)、道路链数据、设施信息30b等。节点数据表示设定在道路(车辆在其上方行进)上的节点的位置等。形状插值点数据用于确定多个节点之间的道路的形状。道路链数据表示多个节点之间的道路链。设施信息30b表示在道路上或道路周边存在的多个设施。通过将例如名称、属性以及位置(坐标和地址)的信息与多个设施的每一个相关联，来限定设施信息30b。在本实施例中，通过字符串来表现与多条设施信息30b相关联的名称、属性以及位置，并且可对字符串进行搜索。

导航程序使得控制单元20实现这样的功能：基于GPS接收单元40、车速传感器41以及陀螺仪传感器42的输出信号来确定车辆当前位置，并通过查阅地图信息30a来导引车辆沿该路线行进到预设目的地。用户能够将检索字符串用作关键字，以在地图信息30a中所包括的设施信息30b中检索与期望字符串相关联的设施，并能够将找到的设施作为目的地。在本实施例中，为了使得控制单元20实现检索目的地的功能，检索支持程序21包括检索字符串接受模块21a、第一检索模块21b、第二检索模块21c以及显示控制模块21d。

检索字符串接受模块21a为这样的模块，其使得控制单元20实现接受检索字符串的输入的功能。控制单元20获取用户I/F单元43的输出信号以接受检索字符串的输入。在本实施例中，通过在下文中描述的显示控制模块21d的处理，控制单元20将控制信号输出到用户I/F单元43以在用户I/F单元43的触摸面板显示器上显示作为用于限缩搜索结果的选择的字符和字符串。因而，控制单元20通过检索字符串接受模块21a的处理来接受从用户I/F单元43输出的、与在触摸面板显示器上所显示的字符的挑选相关联的信号，以使得能够逐字符地接受检索字符串的输入。此外，控制单元20通过检索字符串接受模块21a的处理来接受从用户I/F单元43输出的、与在触摸面板显示器上显示的字符串的挑选相关联的信号，以使得能够逐个地接受检索字符串的输入。

第一检索模块21b为这样的模块，其使得控制单元20实现在存储介质30中检索包括检索字符串的第一字符串的功能。即，控制单元20查阅设施信息30b，并检索包括检索字符串的字符串(与设施相关联的名称、属性、位置等)。当表示了与包括检索字符串的字符串相关联的设施的信息被包括在设施信息30b中时，控制单元20将包括检索字符串的字符串设定为第一字符串。即，控制单元20从与设施相关联的多个名称、属性、位置等中将包括检索字符串的名称、属性、位置等设定为第一字符串。注意到，当具有多个第一字符串时，多个第一字符串的每一个均包括检索字符串，从而具有多个检索结果备选。在这种情况下，第一字符串可具有不同的跟在在检索字符串之后的字符，或可具有包括该跟在字符的字符串。因此，通过将检索字符串与跟在在检索字符串之后的字符相加，可限缩检索结果。然后，在本实施例中，第一字符串中跟在检索字符串之后的字符、以及通过将该字符加入到检索字符串所生成的字符串，被设定为从多个第一字符串中指定一特定的第一字符串(期望的第一字符串)以限缩检索结果的选择。可将该选择设定为减少在检索结果中所包括的第一字符串的数量。注意到，在本实施例中，当通过将检索字符串与跟在检索字符串之后的字符相加所生成的字符串为预定词时，控制单元20将该词设定为用于从多个第一字符串中指定特定的第一字符串以限缩检索结果的选择。此处，该词作为与设施相关联的字符串为一常用词，并且所关联的设施的数量大于或等于预定值的词被预先确定为该词。

第二检索模块21c为这样的模块，其使得控制单元20实现在存储介质30中检索包括由检索字符串修正得到的修正字符串的第二字符串的功能。即，假设检索字符串包括作为错误输入字符，控制单元20修正检索字符串以生成修正字符串，来获取作为第二字符串的检索结果。然后，当表示与包括修正字符串的字符串(与设施相关联的名称、属性、位置等)相关联的设施的信息被包括在设施信息30b中时，控制单元20将包括修正字符串的字符串设定为第二字符串。即，将与设施相关联的名称、属性、位置等设定为第二字符串。

注意到，在本实施例中，为了防止作为用于指定一特定的第一字符串的选择的字符与作为用于从作为多个第二字符串中指定一特定的第二字符串(期望第二字符串)以限缩检索结果的选择的字符之间的一致性，字符被进一步加入到修正字符串中以检索第二字符串。即，生成通过将不是用来指定特定的第一字符串的选择的字符加入到修正字符串的末尾所获得的字符串，以检索包括所生成的字符串的第二字符串。当通过检索找到第二字符串时，加入到修正字符串的末尾的字符成为用于指定特定的第二字符串的选择，从而能够防止作为用于指定特定的第一字符串的选择的字符与作为用于指定特定的第二字符串的选择的字符之间的一致性。

注意到，与第一字符串一样，当具有多个第二字符串时，也具有多个检索结果备选。然后，包括跟在修正字符串之后的字符的字符串被设定为用于指定特定的第二字符串的选择。此选择可被设定为用于减少被包括在检索结果中的第二字符串的数量。在本实施例中，当通过将修正字符串与跟在修正字符串之后的字符相加所生成的字符串为上述预定词时，控制单元20将该词设定为用于指定特定第二字符串的选择。此处，修正字符串可为与检索字符串不同的字符串。在本实施例中，通过将检索字符串的一个或多个字符替代为另一字符或另外的多个字符，控制单元20生成修正字符串。生成修正字符串的方法没有特别限定，并且在下文中将详细描述该方法的实例。

显示控制模块21d为这样的模块，其使得控制单元20实现以第一模式显示用于指定特定的第一字符串的选择并以与第一模式不同的第二模式显示用于指定特定的第二字符串的选择的功能。在本实施例中，用于限缩检索结果的选择的模式为用于显示字符和字符串的图标(icon)的模式，并且第一模式在用于显示字符和字符串的框和框内部的颜色上与第二模式不同。

然后，控制单元20将控制信号输出至用户I/F单元43，以使显示为用于指定特定的第一字符串的选择的字符和字符串，并以预定的第一模式设定该字符和字符串的框和框内部的颜色。此外，控制单元20将控制信号输出至用户I/F单元43，以使显示为用于指定特定的第二字符串的选择的字符和字符串，并以预定第二模式设定该字符和字符串的框和框内部的颜色。其结果，在触摸面板显示器上，以第一模式显示用于指定特定的第一字符串的选择，并以第二模式显示用于指定特定的第二字符串的选择。

注意到，如上文所述，用于指定特定的第一字符串的选择和用于指定特定的第二字符串的选择为字符和字符串。此外，用户I/F单元43的触摸面板显示器通过检索字符串接受模块21a的处理接受检索字符串。因而，当通过显示控制模块21d的处理显示用于指定特定的第一字符串的选择和用于指定特定的第二字符串的选择时，能够通过挑选这些选择的任意一个来限缩检索结果。

此外，根据上述处理，用户能够在用于指定特定的第一字符串的选择和用于指定特定的第二字符串的选择之间作出区分。因而，用户能够在视觉上识别各选择，并能够区分在不具有错误输入时可选的选择与在错误输入被修正时可选的选择，并且用户能够在视觉上识别输入检索字符串和选择的同时高效地限缩检索结果。

此外，通过将没有被设定为用于指定特定的第一字符串的选择的字符加入到修正字符串的末尾，来生成用于对第二字符串进行检索的字符串。因而，在第一字符串中所包含的并跟在检索字符串之后的字符与在第二字符串中所包含的并跟在修正字符串之后的字符串不一致，从而以如下状态提供这些选择：被设定为以第一模式显示的选择的字符不会与被设定为以第二模式显示的选择的字符重复。

此外，根据上述处理，不仅能够提供逐字符地输入用于限缩检索结果的选择的用户接口，还提供了通过字符串输入选择的用户接口。在这种情况下，将包括跟在检索字符串之后的字符的字符串从第一字符串中提取出来，然后所提取出的字符串被设定为用于指定特定的第一字符串的选择。此外，将包括修正字符串的字符串从第二字符串中提取出来，然后被提取出的字符串被设定为用于指定特定的第二字符串的选择。因而，与通过用户接口逐字符地输入用于限缩检索结果的选择相比，能够较快地限缩检索结果。

(2)检索支持处理

接下来，将详细描述根据本实施例的检索支持处理。图2为示出检索支持处理的流程图。当控制单元20支持用户根据检索支持程序21挑选目的地时，执行检索支持处理。此外，图3A为用于输入检索字符串的用户接口的实例。在本实例中，形成这样的接口，使得圆形按钮51放置在屏幕中央，检索字符串显示区域52放置在屏幕顶端，矩形按钮53放置在检索字符串显示区域52的右侧，矩形按钮54放置在屏幕的底部，并且矩形按钮55放置在按钮54的右侧。圆形按钮51表示用作限缩检索结果的选择的英文字母字符。检索字符串显示区域52显示输入检索字符串。矩形按钮53用于修正字符。矩形按钮54表示用作限缩检索结果的选择的字符串。矩形按钮55用于表示输入完成。

当用户使用用户I/F单元43来发出执行检索与可能为目的地的设施相关联的字符串的处理的命令时，执行图2中所示出的检索支持处理。当执行检索支持处理时，控制单元20将控制信号初始地输出到用户I/F单元43，以如图3A所示显示用户接口屏幕。此时，没有字符被输入到检索字符串显示区域52中，并且可通过圆形按钮51输入所有字符。

随后，控制单元20通过检索字符串接受模块21a的处理接受检索字符串的输入(步骤S100)。即，在发出执行检索与可能为目的地的设施相关联的字符串的处理的命令之后，当在对字符串的检索完成之前的阶段中第一次执行步骤S100(在下文中，称为初始执行)时，在与所有字符相应的圆形按钮51被设定为选择并且矩形按钮54没有被设定为选择的状态下，控制单元20接受字符的输入。当在输入一个或多个字符之后的循环处理的过程中执行步骤S100时(在下文中，称为循环执行)，控制单元20通过下面描述的处理接受圆形按钮51(其与被设定为选择的字符相应)的挑选或矩形按钮54(其与被设定为选择的字符串相应)的挑选。注意到，当在用户I/F单元43上操作矩形按钮55以表示输入的完成时，控制单元20确定在操作矩形按钮55之前所挑选的选择是否仅为用于从多个第一字符串中指定特定的第一字符串以限缩检索结果的选择(在下文中，称为第一选择)。当所挑选的选择仅为第一选择时，控制单元20确定与包括第一选择(其在操作矩形按钮55之前被挑选)的字符串相关联的设施，并使得接触面板显示器在屏幕上显示将所确定的设施选定为目的地。另一方面，当在操作矩形按钮55之前所挑选的选择包括从多个选择中指定特定的第二字符串以限缩检索结果的选择(在下文中，称为第二选择)时，控制单元20确定与包括在操作矩形按钮55之前所挑选的选择的字符串(其为包括第二选择的字符串，或其为包括第一选择和第二选择的组合的字符串)相关联的设施，并使得接触面板显示器在屏幕上显示将所确定的设施选定为目的地。

之后，控制单元20通过显示控制模块21d的处理来更新在检索字符串显示区域52中所显示的字符串(步骤S105)。即，控制单元20使得检索字符串显示区域52显示用于反映在步骤S100中所接受的细节的字符(或字符串)。例如，当在步骤S100初始执行之后执行步骤S105时，在检索字符串显示区域52中显示在步骤S100中所挑选的字符。

在循环执行步骤S100之后执行步骤S105的情况下，当在步骤S100中挑选被设定为第一选择的字符或被设定为第二选择的字符时，控制单元20用通过将所挑选的字符加入到已经在检索字符串显示区域52中显示的字符串(检索字符串)所获得的字符串来更新在检索字符串显示区域52中所显示的字符串。即，在本实施例中，即使在挑选了被设定为第二选择的字符并进而假定检索字符串包括错误输入字符的状态下，检索字符串显示区域52显示输入字符而并未修正输入错误。另一方面，当在步骤S100中挑选被设定为第一选择的字符串或被设定为第二选择的字符串时，控制单元20用所挑选的字符串来更新在检索字符串显示区域52中的所显示的字符串。

随后，控制单元20将所接受的字符串设定为检索字符串，以通过第一检索模块21b的处理来检索第一字符串(步骤S110)。即，控制单元20将在步骤S105中更新的所显示的字符串识别为检索字符串，并查阅设施信息30b来检索包括检索字符串的第一字符串。然后，控制单元20通过显示控制模块21d的处理来确定第一选择(步骤S115)。即，控制单元20确定第一字符串中所包含的跟在检索字符串之后的字符，并将所确定的字符设定为第一选择。此外，当通过将检索字符串与跟在检索字符串之后的字符相加所生成的字符串为上文所描述的词时，控制单元20将表示该词的字符串设定为第一选择的字符串。

之后，控制单元20通过显示控制模块21d的处理以第一模式显示第一选择(步骤S120)。即，控制单元20确定第一选择的字符，并以第一模式显示与第一选择的字符相应的圆形按钮51。此外，控制单元20确定第一选择的字符串，并以第一模式显示与第一选择的字符相应的矩形按钮54。注意到，在图3A中，在实线框(solid frame)边界内以白色背景显示黑体字符的这种模式示出了第一模式的一个实例。

随后，控制单元200通过第二检索模块21c的处理来确定修正字符串(步骤S125)。即，控制单元20通过用另一字符替代检索字符串的一个或多个字符来生成修正字符串。在本实施例中，为了修正典型的输入错误，如下三种方法用于生成修正字符串。即，当具有重复字符时，重复字符被修正为一个字符。此外，构成检索字符串的每个字符被作为目标对象，并且在用户接口上用在被作为目标的字符附近所设置的字符代替作为目标的字符。例如，在图3A和图3B中所示出的用户接口中，当用于输入其它字符的圆形按钮51置于用于输入所挑选的字符的多个圆形按钮51的任何一个圆形按钮周围时，对象字符被替代为与置于在其周围的圆形按钮51相应的字符。

此外，与典型词类似的词被修正为典型词。此处，典型词例如可为设施信息30b的所关联的设施的数量大于或等于预定数量的词、常用词等。当通过上述处理获得多个字符串时，多个字符串的每一个被设定为修正字符串。注意到，生成修正字符串的上述方法为实例，并且修正字符串可通过另外的方法来生成。此外，从检索字符串所修正得到的以生成修正字符串的修正字符的数量是可选的，并且例如可基于检索字符串的字符数量、相对于检索字符串的修正比等来确定修正字符的数量。

当如上文所述确定修正字符串时，控制单元20通过将一字符(其不被设定为第一选择的字符)加入修正字符串的末尾来获得的字符串设定为检索字符串，以通过第二检索模块21c的处理检索第二字符串(步骤S130)。即，控制单元20确定没有被设定为第一选择的字符的那些字符。然后，控制单元20生成通过将所确定的字符加入修正字符串所获得的字符串，并查阅设施信息30b以检索包括所生成的字符串的第二字符串。例如，在图3A的实例中，在圆形按钮51的多个字符之间，除了在实线框边界中具有白色背景的黑体字符之外的字符不被设定为第一选择的字符。因而，在本实例中，通过将这些字符加入修正字符串所分别获得的字符串被用于检索第二字符串。

之后，控制单元20通过显示控制模块21d的处理确定第二选择(步骤S135)。即，当在步骤S130的检索中已经找到第二字符串时，控制单元20确定为检索所生成的、并被加入到修正字符串的末尾的字符，并将所确定的字符设定为第二选择的字符。此外，当在步骤S130的检索中已经找到第二字符串并且通过将修正字符串与跟在修正字符串之后的字符相加所生成的字符串为上文所描述的词时，控制单元20将表示该词的字符串设定为第二选择的字符串。

随后，控制单元20通过显示控制模块21d的处理以第二模式显示第二选择(步骤S140)。即，控制单元20以第二模式显示与第二选择的字符相应的圆形按钮51。此外，控制单元20以第二模式显示与第二选择的字符串相应的矩形按钮54。注意到，在图3A中，在虚线框边界内以灰色背景显示黑体字符的模式示出了第二模式的实例。此外，当用于显示第一选择的字符串和第二选择的字符串的矩形按钮54的数量小于第一选择的字符串与第二选择的字符串的总数量时，可以根据预定标准为第一选择的字符串和第二选择的字符串所确定的先后顺序，在矩形按钮54中显示第一选择的字符串和第二选择的字符串。

注意到，当限缩检索结果时，可存在既不与第一选择相应也不与第二选择相应的字符。即，在步骤S130中，当没有检测到字符串时，即，没有找到第二字符串时，作为对通过将除了第一选择之外的字符加入到修正字符串的末尾所获得的作为检索字符串的字符串进行检索的结果，被加入到修正字符串的末尾的字符既不与第一选择相应也不与第二选择相应。在这种情况下，控制单元20以与第一模式或第二模式不同的一种模式显示既不与第一选择相应也不与第二选择相应的字符。既不与第一选择相应也不与第二选择相应的这种字符为不可选的字符。在图3A中，在实线框边界内以黑色背景显示白体字符的模式用于表示既不与第一选择相应也不与第二选择相应的字符。

通过上述处理，当第一选择以第一模式显示并且第二选择以第二模式显示时，控制单元20重复步骤S100和接下来步骤中的处理，以能够通过第一选择和第二选择来限缩检索结果。其结果，在对作为第一检索的结果所获得的第一选择与作为第二检索的结果所获得的第二选择之间进行区分的同时，用户能够限缩检索结果。

此外，根据上述处理，用户接口屏幕的变化还可进一步向用户清楚地指出存在输入错误。即，在本实施例中，如上文所述，即使在输入检索字符串过程中挑选第二选择的字符并进而可以假设检索字符串包括错误输入字符的状态下，检索字符串显示区域52显示输入字符而并未修正输入错误。然后，在检索字符串显示区域52中所显示的字符串被设定为检索字符串。因此，在挑选了第二选择的字符之后，包括所挑选字符的字符串被设定为检索字符串，并且检索字符串包括没有被设定为第一选择的字符。因而，即使当进行了对检索字符串的检索时，也没有找到第一字符串，并且没有第一选择被显示为检索结果。在这种情况下，可选的选择仅包括第二选择。

例如，假定，在图3A中示出的两个字符已经被输入到图3A中所示的用户接口的检索字符串显示区域52中的情况下，用户在步骤S100中挑选与作为第二选择所显示的圆形按钮51a相应的字符。在这种情况下，响应于该挑选，控制单元20在步骤S105中更新所显示的字符串。即，如图3B所示，在检索字符串显示区域52中显示由在检索字符串显示区域52中示出的两个字符和与图3A中的矩形按钮51a相应的字符所形成的字符串。

此外，在这种状态下，将所显示的字符串设定为检索字符串，然后在步骤S110和S115中执行处理；然而，检索字符串包括没有被设定为第一选择的字符(与圆形按钮51a相应的字符)，从而没有对第一字符串进行检索，并且不存在第一选择。因而，基于从检索字符串所修正得到的修正字符串通过步骤S125和S130的处理对第二字符串进行检索，因此仅存在第二选择。因此，通过步骤S140的处理以第二模式显示第二选择，并且以用于显示既不与第一选择相应也不与第二选择相应的字符的模式显示没有被设定为第二选择的字符。

例如，如图3B所示，以第二模式显示与圆形按钮51b相应的字符，以用于显示既不与第一选择相应也不与第二选择相应的字符的模式显示与其它字符相应的圆形按钮，并且以第二模式在矩形按钮54中显示字符串。因而，用户识别没有第一选择(即在由于从图3A所示的用户接口到图3B所示的用户接口的屏幕中的变化而不具有输入错误的情况下的选择)的状态，由此能够识别用户的输入包括输入错误。

(3)替代实施例

上述实施例为用于执行本发明的方案的一个实例，并且只要以不同模式(第一模式和第二模式)显示用于从多个第一字符串中指定一特定的第一字符串以限缩检索结果的选择以及用于从多个第二字符串中指定一特定的第二字符串以限缩检索结果的选择，则可采用其它各种实施例。例如，通过将一个或多个字符插入到检索字符串的字符之间可生成修正字符串。显示用于限缩检索结果的选择的模式并不被特别限定。例如，可以多种模式(如字符颜色、字符类型和高亮程度)来显示选择。

此外，当被挑选为使得限缩检索结果的字符为跟在修正字符串之后的字符(第二选择的字符)时，通过将所挑选的字符加入到修正字符串所获得的字符串可被设定为新的检索字符串。例如，在步骤S100中，当挑选了第二选择的字符时，用通过将所挑选的字符加入到修正字符串所获得的字符更新在检索字符串显示区域52中所显示的字符串。此外，在步骤S100中，当挑选了第二选择的字符串时，用所挑选的字符串更新在检索字符串显示区域52中所显示的字符串。利用上述配置，能够在成功地修正检索字符串的输入错误的同时限缩检索结果。

此外，可进行第二检索而不需要将一字符加入修正字符串的末尾。在这种情况下，用于指定特定的第一字符串的选择可能一致于用于指定特定的第二字符串的选择。然后，当用于指定特定的第一字符串的选择与用于指定特定的第二字符串的选择一致时，期望将相同的选择以与第一模式或第二模式不同的第三模式显示在显示单元上。利用上述配置，可表明的是，以第一模式显示的选择为用于指定特定的第一字符串的选择而不是用于指定特定的第二字符串的选择。此外，可表明的是，以第三模式显示的选择为用于指定特定的第一字符串的选择且为用于指定特定的第二字符串的选择。

此外，可通过从多个第二字符串提取包括有跟在修正字符串之后的字符的字符串，来确定用于指定特定的第二字符串的第二选择的字符串。因而，第二选择的字符串可为仅在修正字符串末尾之后的字符串或者可为包括修正字符串的字符串。在后一种情况下，包括修正字符串的字符串可显示为示出第二选择以及对第二字符串作出的修正的细节。例如，表示修正的细节的实例可为示出了通过括号中的修正所删除的字符。

此外，用于输入检索字符串的用户接口不限于用于输入字母的用户接口；可应用用于将所选语言的字符设定为检索字符串的用户接口。例如，如图4所示输入日语的用户接口可应用在本发明的方案中。即，用于输入日语的用户接口被配置为接受检索字符串的输入，在存储介质中检索包括检索字符串的第一字符串，并在存储介质中检索包括从检索字符串修正得到的修正字符串的第二字符串。然后，也可应用的是，从多个第一字符串中指定特定的第一字符串以限缩检索结果的第一选择以第一模式在显示单元上显示，从多个第二字符串中指定特定的第二字符串以限缩检索结果的第二选择以与第一模式不同的第二模式在显示单元上显示。在图4中，在实线框边界内以白色背景显示黑体字符的模式为第一模式，并且在虚线框边界内以灰色背景显示黑体字符的模式为第二模式。此外，既不与第一选择相应也不与第二选择相应的字符为不可选的字符，并且以在实线框边界内以黑色背景显示白体字符的模式来显示。

如上文所述，在本发明的实施例中，进行用于在存储介质30中检索包括检索字符串的第一字符串的第一检索，进行用于在存储介质30中检索包括修正字符串的第二字符串的第二检索，以第一模式在显示单元上显示从多个第一字符串中指定特定的第一字符串以限缩检索结果的第一选择，并且以与第一模式不同的第二模式在显示单元上显示从多个第二字符串中指定特定的第二字符串以限缩检索结果的第二选择。即，选择被显示为使得区分开第一选择可与第二选择。因而，用户能够在视觉上识别各选择，能够在当没有错误输入时可选的选择与当修正了输入错误时可选的选择之间作出区分，并能够在视觉上识别输入检索字符串和选择的同时高效地限缩检索结果。

注意到，存储介质30仅需要存储将要被检索的字符串，并且可检索由字符串所表示的各条信息。例如，在导航系统的存储介质30中存储的地图信息包括指示可被设定为目的地等的设施、以及与设施相关联的名称、属性、地址等的信息。然后，通过字符(如这些名称、属性以及地址)表达的信息可为将要被检索的字符串。

检索字符串接受模块21a仅需要能够接受用户的输入操作以获取将要被检索的字符串来作为检索字符串。即，检索字符串接受模块21a仅需要能够检索输入检索字符串以限缩检索结果。字符串可逐字符地输入或可通过多个字符(如一个词接一个词)输入。

第一检索模块21b仅需要能够在存储介质30中检索包括检索字符串的第一字符串。即，第一检索模块21b仅需要能够基于检索字符串不具有输入错误的假设来获取作为第一字符串的检索结果。第一字符串的数量可为零或多个。即，当第一字符串的数量为零时，意味着在存储介质30中没有存储与检索字符串一致的字符串。当第一字符串的数量为一时，意味着获得与检索字符串一致的检索结果。当第一字符串的数量为多个时，需要进一步限缩检索结果。

第二检索模块21c仅需要能够在存储介质30中检索包括修正字符串的第二字符串。即，第二检索模块21c仅需要能够基于检索字符串包括输入错误的假设来获取作为第二字符串的检索结果。修正字符串可为基于检索字符串所生成的、并与该检索字符串不同的字符串。可通过用另外的字符取代检索字符串的一个或多个字符来生成修正字符串，或通过在检索字符串的字符之间插入一个或多个字符来生成修正字符串。修正字符串的数量是可选择的，例如可基于检索字符串的字符数量、相对于检索字符串的修正比等来确定修正字符串的数量。此外，挑选修正对象的方法是可选择的，例如可为假设具有典型输入错误(重复字符、在字符输入UI上邻近对象字符放置的字符等)、然后假定用正确字符修正输入错误的的方法，以及可为其中与典型词类似的词被修正为典型词的方法，其中该典型词为在存储介质30中记录的数量大于或等于预定数量的词、常用词等。

显示控制模块21d仅需要能够以第一模式在显示单元上显示第一选择，并仅需要能够以与第一模式不同的第二模式在显示单元上显示第二选择。即，当为用户提供用于限缩检索结果的选择时，显示控制模块21d仅需要能够控制显示单元，来确定检索方法为第一检索还是为第二检索以确定选择。

用于限缩检索结果的选择仅需要是向用户提供的信息，使得基于所选的选择来再次执行检索，以限缩检索结果。该选择可被设置为字符，或可被设置为字符串。前者情形可被配置为，使得被设定为选择的字符是可挑选的、以及没有被设定为选择的字符是不可挑选的。显示用于限缩检索结果的选择的模式没有被特别限定。可以多种模式显示用于限缩检索结果的选择，如颜色、字符类型、高亮程度以及图标。此外，第一模式和第二模式仅需要彼此不同，并且可被配置为以改变用于限缩检索结果的选择的显示模式的方式，在基于不同检索关键字(检索字符串或修正字符串)的多个检索之间进行区分。

此外，可逐字符地接受在显示单元上所显示的、作为用于限缩检索结果的选择(第一选择或第二选择)的字符的输入，以接受检索字符串的输入。即，在第一字符串中所包含的跟在检索字符串之后的字符被设定为第一选择，并且在第二字符串中所包含的跟在修正字符串之后的字符被设定为第二选择。其结果，以第一模式显示跟在检索字符串之后的字符，并且以第二模式显示跟在修正字符串之后的字符。在这样的配置中，跟在检索字符串之后的字符和跟在修正字符串之后的字符为用于限缩检索结果的选择，并且其他字符不是用于限缩检索结果的选择。因而，在以第一模式或以第二模式显示的多个字符之间挑选任意一个字符，从而能够限缩检索结果。

这里，当挑选一个字符作为用于限缩检索结果的选择时，可以使用下述这样的字符串再次进行第一检索和第二检索：在用于检索字符串的字符的输入处理中，将所选的一个字符加入到检索字符串中作为限缩检索结果的新的检索字符串来获取该字符串。利用上述配置，用户能够在输入为用于限缩检索结果的选择的字符的同时，确定用于确定可输入字符的检索方法是第一检索还是第二检索。注意到，当为限缩检索结果所挑选的字符为跟在修正字符串之后的字符时，通过将所挑选的字符加入到修正字符串中所获得的字符串可被设定为新的检索字符串。

此外，第二检索仅需要为对包括修正字符串的字符串的检索，并且可为对包括通过将另一字符加入到修正字符串中所生成的字符串的字符串的检索。例如，第二检索可被配置为检索第二字符串，该第二字符串包括通过将没有被设定为第一选择的字符加入到修正字符串的末尾所获得的字符串。当通过上述检索获得第二字符串时，将被加入到修正字符串的末尾的字符设定为第二选择。即，在字符以第一模式显示作为第一选择的情况下，除了以第一模式显示的字符之外的字符被用作设定为第二选择的字符。以此配置，以第一模式显示的字符为用于减少基于检索字符串所找到的第一字符串的数量的第一选择，并且以第二模式显示的字符为用于减少基于修正字符串所找到的第二字符串的数量的第二选择，从而能够提供没有重复的选择。

此外，可接受在显示单元上所显示的、作为用于限缩检索结果的选择(第一选择和第二选择)的字符串的挑选，以接受检索字符串的输入。即，包括跟在检索字符串之后的字符的字符串从第一字符串中被提取出，并被设定为第一选择，并且包括跟在修正字符串之后的字符的字符串从第二字符串中被提取出，并被设定为第二选择。其结果，以第一模式显示包括跟在检索字符串之后的字符的字符串，并且以第二模式显示包括跟在修正字符串之后的字符的字符串。即，使得包括跟在检索字符串之后的字符或包括跟在修正字符串之后的字符的字符串为可挑选的，从而与逐字符地输入检索字符串的用户接口相比，能够更快地限缩检索结果。

注意到，包括跟在检索字符串之后的字符的字符串或包括修正字符串之后的字符的字符串仅需要包括跟在检索字符串或修正字符串之后的字符，并且该字符串可为仅跟在检索字符串之后的字符串，或可为仅跟在修正字符串之后的字符串，或可为包括检索字符串的字符串或包括修正字符串的字符串。在后一种情况下，当显示包括修正字符串的字符串时，能够示出第二选择以及对检索字符串所进行的修正的细节。

此外，当第一选择与第二选择相同时，可以与第一模式或第二模式不同的第三模式在显示单元上显示相同选择。利用上述配置，可表明的是，以第一模式显示的选择为第一选择而不是第二选择。此外，可表明的是，以第二模式显示的选择为第二选择而不是第一选择。此外，可表明的是，以第三模式显示的选择为第一选择且为第二选择。

上述检索支持装置、检索支持方法以及计算机可读存储介质可被实施为单个装置或可被实施为多个装置。此外，上述检索支持装置、检索支持方法以及计算机可读存储介质可通过利用与为车辆提供的各部分所共享的器件来实施，或可协同不是为车辆提供的各部分来实施，并且以各种形式实施。此外，上述支持装置、检索支持方法以及计算机可读存储介质可进行适当的变型；例如，部分配置为软件而其他部分为硬件。当然，存储软件的存储介质可为磁性存储介质，或可为磁光(magnetooptical)存储介质，并且在将来开发的任意存储介质同样也可被使用。

Claims (7)

1.一种检索支持装置，包括：

存储介质，其存储将要被检索的字符串；

检索字符串接受单元，其接受检索字符串的输入；

第一检索单元，其在所述存储介质中检索包括所述检索字符串的至少一个第一字符串；

第二检索单元，其在所述存储介质中检索包括由所述检索字符串修正得到的修正字符串的至少一个第二字符串；以及

显示控制单元，其以第一模式在显示单元上显示第一选择以及以与所述第一模式不同的第二模式在所述显示单元上显示第二选择，其中该第一选择被设定为用于从所述至少一个第一字符串中指定一特定的第一字符串以限缩检索结果，该第二选择被设定为用于从所述至少一个第二字符串中指定一特定的第二字符串以限缩所述检索结果。

2.根据权利要求1所述的检索支持装置，其中

所述检索字符串接受单元逐字符接受作为所述第一选择和所述第二选择其中之一显示在所述显示单元上的字符的输入，以接受所述检索字符串的输入，以及

所述显示控制单元将所述至少一个第一字符串中所包含的跟在所述检索字符串之后的字符设定为所述第一选择，以及将所述至少一个第二字符串中所包含的跟在所述修正字符串之后的字符设定为所述第二选择。

3.根据权利要求2所述的检索支持装置，其中

所述第二检索单元检索所述至少一个第二字符串，所述第二字符串包括通过将没有被设定为所述第一选择的字符加入到所述修正字符串的末尾所生成的字符串，以及

所述显示控制单元将被加入到所述修正字符串的末尾的所述字符设定为所述第二选择。

4.根据权利要求1所述的检索支持装置，其中

所述检索字符串接受单元接受作为所述第一选择和所述第二选择其中之一显示在所述显示单元上的字符串的选择，以接受所述检索字符串的输入，以及

所述显示控制单元将从所述至少一个第一字符串提取出来并包含跟在所述检索字符串之后的字符的字符串设定为所述第一选择，以及将从所述至少一个第二字符串提取出来并包含跟在所述修正字符串之后的字符的字符串设定为所述第二选择。

5.根据权利要求1所述的检索支持装置，其中

当所述第一选择与所述第二选择相同时，所述显示控制单元以与所述第一模式或所述第二模式不同的第三模式在所述显示单元上显示该相同选择。

6.一种检索支持方法，包括：

接受检索字符串的输入；

在存储有将要被检索的字符串的存储介质中检索包括所述检索字符串的至少一个第一字符串；

在所述存储介质中检索包括由所述检索字符串修正得到的修正字符串的至少一个第二字符串；

以第一模式在显示单元上显示被设定为用于从所述至少一个第一字符串中指定一特定的第一字符串以限缩检索结果的选择；以及

以与所述第一模式不同的第二模式在所述显示单元上显示被设定为用于从所述至少一个第二字符串中指定一特定的第二字符串以限缩检索结果的选择。

7.一种计算机可读存储介质，其存储用于执行检索支持功能的计算机可执行指令，该检索支持功能包括：

接受检索字符串的输入；

在存储有将要被检索的字符串的存储介质中检索包括所述检索字符串的至少一个第一字符串；

在所述存储介质中检索包括由所述检索字符串修正得到的修正字符串的至少一个第二字符串；

以第一模式在显示单元上显示被设定为用于从所述至少一个第一字符串中指定一特定的第一字符串以限缩检索结果的选择；以及

以与所述第一模式不同的第二模式在所述显示单元上显示被设定为用于从所述至少一个第二字符串中指定一特定的第二字符串以限缩检索结果的选择。

Images