CN103430172B - 检索装置、检索方法及程序 - Google Patents

Abstract

第一存储部（14）存储根据预先确定的规则将成为检索关键词的候选的关键词候选成组化而生成的关键词组。第一取得部（17）取得与确定前的输入字符串部分一致的关键词候选即第一推荐关键词。第二取得部（18）取得第一推荐关键词所隶属的关键词组中包含的、除了第一推荐关键词以外的其他关键词候选即第二推荐关键词。输出部（19）输出将第一推荐关键词及第二推荐关键词以可选择的方式进行显示的检索画面。检索部（20）进行以从检索画面选择的第一推荐关键词或者第二推荐关键词为检索关键词的检索。

Description

检索装置、检索方法及程序

本国际申请以日本特许申请2012-063349（申请日2012年3月12日）为基础，享受该申请的优先权。本国际申请通过参照而包含该申请的全部内容。

技术领域

本发明的实施方式涉及检索装置、检索方法及程序。

背景技术

伴随着文章的电子化或World Wide Web（万维网，简称WWW）的普及，文章检索在日常生活或各种业务中被广泛利用。在此，所谓文章检索是指按照指定了检索关键词的检索请求来对包含文本数据的各种内容进行检索的技术。关于文章检索所检索的内容，除了例如文献等文章本身之外，包含文本数据的Web页面、作为超数据而具有文本数据的影像内容等各种内容都是对象。

文章检索的检索结果例如作为符合检索关键词的内容的标题一览而被输出。用户经过输入检索关键词、从作为检索结果而被输出的标题一览中选择内容、确认内容这样的步骤，如果必要的话反复同样的步骤，来得到所需的信息。

以往，提出了各种用于减少上述那样的文章检索的步骤及工时来提高用户的作业效率的方法。这些方法之一有检索关键词的输入补足（建议功能）。检索建议功能是取得与所输入的字符串之间表达或者读法部分一致的检索关键词的候选并提示给用户的技术。通过利用该检索建议功能，用户即便不以完整的形式输入检索关键词，也能够从被提示的候选中选择检索关键词来进行检索请求，能够减少检索关键词的输入的工时。但是，在检索建议功能中，由于将与所输入的字符串之间表达或读法部分一致的检索关键词的候选提示给用户，因此，在依次指定表达或读法不同的多个检索关键词来反复进行检索的情况下，需要每次都要从头开始重新进行字符串的输入。

作为减少依次指定多个检索关键词来反复进行检索的情况下的工时的方法，已知有如下技术：若输入某个检索关键词，则与基于该检索关键词的检索结果一起，将与检索中使用的检索关键词相关连其他语句作为下一个检索关键词的候选来提示。根据该技术，用户能够从被提示的检索关键词的候选选择下一个检索关键词来进行新的检索请求，能够减少依次指定多个检索关键词来反复进行检索的情况下的工时。但是，在该技术中，若某个检索关键词不确定，则无法提示下一个检索关键词的候选，为了提示与被提示的检索关键词的候选进而相关连的其他候选，需要每次都使检索关键词确定来进行检索。

如以上所述，在减少文章检索的步骤及工时的现有技术中，在提高用户的作业效率方面仍然有改进的余地，期待着提供能够实现进一步效率提高的技术。

发明内容

本发明所要解决的课题在于提供一种能够提高与检索相关的用户的作业效率的检索装置、检索方法及程序。

实施方式的检索装置具备第一存储部、第一取得部、第二取得部、输出部和检索部。第一存储部存储根据预先确定的规则将成为检索关键词的候选的关键词候选成组化而生成的关键词组。第一取得部取得与确定前的输入字符串部分一致的所述关键词候选即第一推荐关键词。第二取得部取得所述第一推荐关键词所隶属的所述关键词组中包含的、除了所述第一推荐关键词以外的其他所述关键词候选即第二推荐关键词。输出部输出将所述第一推荐关键词及所述第二推荐关键词以可选择的方式进行显示的检索画面。检索部进行以从所述检索画面选择的所述第一推荐关键词或者所述第二推荐关键词为检索关键词的检索。

根据上述构成的检索装置，能够提高与检索有关的用户的作业效率。

附图说明

图1是包含实施方式的检索装置的信息系统的构成图。

图2是表示包含第一实施方式的检索装置的功能性构成的框图。

图3是表示关键词存储部所保持的关键词信息的一个例子的图。

图4是表示关键词组存储部所保持的组信息的一个例子的图。

图5是表示关键词组生成规则存储部所保持的关键词组生成规则的一个例子的图。

图6是表示用户终端的显示装置所显示的检索画面的一个例子的图。

图7是表示将与输入字符串对应的第一推荐关键词及第二推荐关键词以可选择的方式显示在检索画面上的一系列处理的流程的流程图。

图8是表示第一推荐关键词取得部的处理的一个例子的流程图。

图9是表示第二推荐关键词取得部的处理的一个例子的流程图。

图10是表示输入了输入字符串“ど”的情况下的检索画面的一个例子的图。

图11是表示选择了作为第一推荐关键词的“日本动物园”的情况下的检索画面的一个例子的图。

图12是表示第二实施方式的检索装置的功能性构成的框图。

图13是表示检索关键词存储部所保持的检索关键词履历信息的一个例子的图。

图14是表示第二实施方式的第二推荐关键词取得部的处理的一个例子的流程图。

图15是表示第三实施方式的检索装置的功能性构成的框图。

图16是表示第三实施方式的第一推荐关键词取得部的处理的一个例子的流程图。

图17是表示第三实施方式中的检索画面的画面例的图。

图18是表示第四实施方式的检索装置的功能性构成的框图。

图19是表示第四实施方式的第二推荐关键词取得部的处理的一个例子的流程图。

图20是表示第四实施方式中的检索画面的画面例的图。

图21是表示第五实施方式的检索装置的功能性构成的框图。

图22是表示关键词组输出判定规则存储部所保持的关键词组输出判定规则的一个例子的图。

图23是表示第五实施方式的第二推荐关键词取得部的处理的一个例子的流程图。

图24是说明检索画面的变形例的图。

具体实施方式

以下，参照附图来说明实施方式的检索装置、检索方法及程序。以下所示出的实施方式是向服务器/客户端型的信息系统中的服务器进行应用的应用例。

（信息系统）

首先，对包含实施方式的检索装置的信息系统的概要进行说明。图1是包含实施方式的检索装置1的信息系统的构成图。如图1所示，该信息系统是作为提供检索服务的服务器发挥功能的检索装置1、相对于检索装置1成为客户端的多个用户终端2－1、2－2、···、2－n（以下，通称为“用户终端2”。）和储存并管理各种内容的内容服务器3－1、3－2、···3－n（以下，通称为“内容服务器3”。）经由通信网络4被连接的构成。

检索装置1是提供进行各种内容的检索的检索服务的信息处理装置。检索装置1作为硬件构成，具备例如CPU等控制装置、ROM或RAM等内部存储装置、以及硬盘、CD、DVD、闪存等外部存储装置，能够采用利用了通常的计算机的硬件构成。在该情况下，计算机执行程序，由此实现检索装置1中的后述的功能性构成，例如能够向用户提供以Web为基础的检索服务。

用户终端2是接受检索服务的用户所使用的装置。作为用户终端2，能够使用作为硬件而具备例如个人计算机、数字家电、图形输入板（tablet）终端、移动电话等用于用户进行各种操作的输入设备及用于显示各种信息的显示装置且作为软件而搭载有Web浏览器的各种信息处理终端。此外，也可以组合多个信息处理装置来构成1个用户终端2。

内容服务器3是储存并管理在通信网络4上公开的各种内容的装置。内容服务器3与检索装置1同样，能够采用利用了通常的计算机的硬件构成。通信网络4的方式是任意的，例如能够利用因特网、LAN（局域网）等。

另外，也能够使检索装置1具有内容服务器3的功能。换句话说，检索装置1具有进行各种内容的储存/管理的功能，也能够提供以自己所管理的内容为检索对象的检索服务。此外，也能够在用户终端2中实现检索装置1的功能。

在图1的信息系统中，若用户使用用户终端2访问检索装置1，则检索装置1使用户终端2的显示装置显示检索画面。然后，若用户进行在该检索画面上指定了检索关键词的检索请求，则检索装置1执行以内容服务器3所管理的各种内容为检索对象的检索，例如，将与检索关键词符合的内容的标题一览作为检索结果返回给用户终端2。标题一览中包含的各标题成为向内容服务器3所管理的各内容的保存场所的链接。用户通过从标题一览中选择所需的标题，能够访问所需的内容，取得需要的信息。

在此，实施方式的检索装置1为了使用户能够使用检索画面简便地进行指定检索关键词的操作，将成为检索关键词的候选的关键词候选中的、部分地包含有用户所输入的输入字符串（确定前的输入字符串）的关键词候选，作为第一推荐关键词显示在检索画面上而提示给用户。此外，与此同时，将与第一推荐关键词具有关连性的其他关键词候选，作为第二推荐关键词显示在检索画面上而提示给用户。显示在检索画面上的这些第一推荐关键词和第二推荐关键词，每当输入字符串发生变化时，换句话说随着用户对输入字符串的输入的进展，动态地变化。用户通过选择在检索画面上显示的第一推荐关键词和第二推荐关键词中的某个，确定检索关键词，从而能够对检索装置1进行检索请求。

以下，说明检索装置1的详细情况，作为第一至第五实施方式。另外，以下将第一实施方式的检索装置1表示为检索装置1A，将第二实施方式的检索装置1表示为检索装置1B，将第三实施方式的检索装置1表示为检索装置1C，将第四实施方式的检索装置1表示为检索装置1D，将第五实施方式的检索装置1表示为检索装置1E。

（第一实施方式）

图2是表示第一实施方式的检索装置1A的功能性构成的框图。如图2所示，本实施方式的检索装置1A具备关键词候选收集部11、关键词候选存储部12、关键词组生成部13、关键词组存储部14、关键词组生成规则存储部15、输入部16、第一推荐关键词取得部17、第二推荐关键词取得部18、输出部19以及检索部20。

关键词候选收集部11收集成为用户执行检索时使用的检索关键词的候选的关键词候选，并将收集到的关键词候选保存于关键词候选存储部12。作为收集关键词候选的方法，例如在工作中制作的文章或专利公报等文章为检索对象的情况下有从内容服务器3取得这些文章、通过作为公知技术的形态分析（Morphological Analysis）等从文章抽取关键词候选的方法。此外，从文章抽取关键词候选时，除了使用上述的形态分析之外，还能够使用固有表达抽取、复合词抽取等各种抽取方法。固有表达抽取中例如能够使用文献“‘質問応答と日本語固有表現抽出および固有表現体系の関係についての考察’、市村由美等，情報処理学会研究報告NL－161－3，2004）”所记载的公知的固有表达抽取方法。此外，复合词抽取中例如能够使用文献“Frantsi，K.and Ananiadou，S.‘Extracting NestedCollocations.’，COLING96，pp.41－46，1996”所记载的公知的复合词抽取方法。

另外，在从检索对象的文章抽取关键词候选的情况下，关键词候选收集部11可以根据形态分析的结果，仅抽取“名词”等特定的词性来作为关键词候选，也可以根据基于上述方法得到的固有表达抽取的结果，仅抽取“地名”或“动物名”等带有特定种类的意思属性的关键词候选。而且，在文章以XML（Extensible Markup Language：可扩展标记语言）等带有构造信息的形式被记述的情况下，关键词候选收集部11也可以是例如在“＜TITLE＞”或“＜AUTHOR＞”等特定标签下截取被围起的文本区域来作为1个关键词候选等那样，基于构造信息抽取文章中的特定部位来作为关键词候选。

此外，关键词候选收集部11不限于如上述那样从检索对象的文章抽取关键词候选的方法，能够以各种方法收集关键词候选。例如可以是，关键词候选收集部11利用上述的抽取方法，从WWW上的预先确定的特定Web页面的文本数据或辞典数据收集关键词候选，将收集到的关键词候选的关键词信息保存于关键词候选存储部12。此外，关键词候选收集部11也可以根据以这样的方法收集到的关键词候选，仅将检索对象的文章中出现的关键词候选的关键词信息保存于关键词候选存储部12。此外，在检索对象包含有WWW上的Web页面或带有超数据的影像内容的情况下，也可以是，关键词候选收集部11利用上述的抽取方法，从检索对象的Web页面的文本数据或影像内容的超数据收集关键词候选。此外，在内容服务器3具有利用上述的抽取方法从内容抽取成为关键词候选的语句的功能的情况下，也可以是，关键词候选收集部11收集由内容服务器3预先从各种内容抽取到的关键词候选。

关键词候选存储部12对关键词候选收集部11收集到的关键词候选进行存储。具体地说，关键词候选存储部12针对关键词候选收集部11收集到的全部关键词候选，保持表示各关键词候选的关键词信息。

图3是表示关键词候选存储部12所保持的关键词信息的一个例子的图。图3所示的关键词信息100是以XML记述的关键词信息的例子。但是，关键词信息也可以是，以XML形式以外的形式，例如表构造或插入有中断字符的明码文本形式等，保存于关键词候选存储部12。在此，假定了如下情况：对检索对象的文章，分别执行基于形态分析、固有表达抽取、复合词抽取以及构造信息而进行的特定部位抽取的4个方法，根据各自的结果，将带有特定的词性或意思属性的语句抽取为关键词候选。

关键词信息100例如具有：用于识别关键词候选的“关键词ID”101；关键词候选的“表达”102；关键词候选的“读法”103；关键词候选的语法上的类别等、除了表示意思上的类别以外的用于确定关键词候选的类别的“语句类别”104；表示关键词候选的意思上的类别的“意思类别”105；表示关键词候选的作为检索关键词的优先度的“评分信息”106。图3的关键词信息100示出的关键词候选示出了“关键词ID”101为“1000”、“表达”102为“日本动物园”、“读法”103为“にほんどうぶつえん”、“语句类别”104为“固有名词”、“意思类别”105为“观光施设”、“评分信息”106为“30.52”的关键词候选。

另外，关键词信息100的“读法”103例如是通过针对关键词候选收集部11收集到的关键词候选，对关键词实施形态分析，将形态分析辞典登录好的词素（或称语素，Morpheme）单位的读法连接组合起来而被赋予的。此外，“语句类别”104例如如果关键词候选是对文章实施了形态分析时得到的则记述其词性名，如果是以其他抽取方法取得的则记述其抽取方法名。此外，“意思类别”105能够根据对文章应用了固有表达抽取而得到的结果，或者，根据外部的辞典或百科辞典所保持的知识来取得。此外，“评分信息”106可以直接使用取得了关键词候选的文章集合中的TF（Term Frequency，关键词的出现次数）或DF（DocumentFrequency，出现了关键词的文章数），也可以通过组合两者的tf·idf（term frequency·inverse document frequency）法等来计算。此外，“评分信息”106也可以进一步组合基于语句类别104或意思类别105的值得到的固定的值来计算。

另外，在通过不同抽取方法抽取了多个带有相同“表达”102的关键词候选的情况下，将这些多个关键词候选归为1个关键词信息100。在该情况下，只有“语句类别”104和“意思类别”105会因抽取方法而内容数据有可能不同，在关键词信息100中一并记载其全部。

关键词组生成部13通过将由关键词候选收集部11收集且保存在关键词候选存储部12中的关键词候选成组化，来生成关键词组，将所生成的关键词组保存在关键词组存储部14中。关键词组生成部13对关键词候选进行成组化时，使用在关键词组生成规则存储部15中预先存储的关键词组生成规则。另外，也可以是，关键词组生成部13除了将由关键词候选收集部11收集到的关键词候选成组化之外，例如还将在概念辞典等、同时保持有语句和语句间关系的外部知识中包含的关键词候选、对WWW上的Web页面等外部文章进行解析而得到的关键词候选等一并成组化，来生成关键词组。

关键词组存储部14对由关键词组生成部13生成的关键词组进行存储。具体地说，关键词组存储部14按照由关键词组生成部13生成的每个关键词组，保持表示各关键词组的组信息。

图4是表示关键词组存储部14所保持的组信息的一个例子的图。图4所示的组信息是通过与各个关键词组有关的第一信息200、与各个关键词候选所属的关键词组有关的第二信息300这2个信息的XML形式的组合来记述的。

第一信息200例如具有用于识别关键词组的“组ID”201，作为表示隶属于该关键词组的关键词候选的“所属关键词”202，具有用于识别各关键词候选的“关键词ID”203。在图4的例子中示出了在“组ID”201为“12”的关键词组中，作为“所属关键词”202，“关键词ID”203为“184”的关键词候选、“关键词ID”203为“982”的关键词候选、“关键词ID”203为“1000”的关键词候选、“关键词ID”203为“20765”的关键词候选隶属于该关键词组。另外，“关键词ID”203与图3的关键词信息100中的“关键词ID”101对应，在表示相同的值时表示是相同的关键词候选。

第二信息300具有：用于识别关键词候选的“关键词ID”301；表示该关键词候选所隶属的关键词组的“所属组ID”302。在图4的例子中示出了“关键词ID”301为“1000”的关键词候选隶属于：“所属组ID”302为“3”的关键词组、“所属组ID”302为“12”的关键词组、“所属组ID”302为“14”的关键词组、“所属组ID”302为“76”的关键词组。另外，“关键词ID”301与图3的关键词信息100中的“关键词ID”101及第一信息200中的“关键词ID”203对应，“所属组ID”302与第一信息200中的“组ID”201对应，分别在表示相同的值时表示是相同的关键词候选及关键词组。

关键词组生成规则存储部15对关键词组生成部13生成关键词组时使用的关键词组生成规则进行保持。

图5是表示关键词组生成规则存储部15所保持的关键词组生成规则的一个例子的图。图5所示的关键词组生成规则400是以XML来记述的关键词组生成规则的例子。但是，关键词组生成规则也可以是以XML形式以外的形式，例如以表构造或记述了逻辑式的文本形式等，保存在关键词组生成规则存储部15中。在此，假定按照所生成的每个关键词组来规定在该关键词组的生成时使用的关键词组生成规则的情况。

关键词组生成规则400具有：用于识别根据该规则生成的关键词组的“组ID”401；构成该规则的“子规则”402；构成“子规则”402的“条件”403；构成“条件”403的“值”404。在图5的例子中示出了生成“组ID”401为“12”的关键词组的规则是由2个“子规则”402构成的，子规则1是由2个“条件”403构成的，子规则2是由1个“条件”403构成的。并且，示出了子规则1的条件1是关键属性中具有“意思类别”、值中具有“观光施设”和“主题乐园”这样的条件，子规则1的条件2是关键属性中具有“语句类别”、值中具有“固有名词”这样的条件。此外，示出了子规则2的条件1是关键属性中具有“意思类别”、值中具有“名胜”这样的条件。另外，“组ID”401与图4的第一信息200中的“组ID”201对应，分别在表示相同的值时表示是相同的关键词组。

若应用图5所示的关键词组生成规则400，则在图3例示的关键词信息100中，意思类别为“观光施设”或者“主题乐园”且语句类别为“固有名词”的关键词候选和意思类别为“名胜”的关键词候选被成组化，生成带有组ID“12”的关键词组。关键词组生成部13对由关键词候选收集部11收集且关键词信息被保存于关键词存储部12的全部关键词候选，轮番全部应用关键词组生成规则存储部15所保持的关键词组生成规则，由此能够判定各关键词候选所分别隶属的关键词组，从而关键词组的生成结束。

输入部16是作为与用户终端2的Web浏览器之间进行以Web为基础的信息交换的Web服务器的一功能而实现的。输入部16接受用户利用用户终端2的键盘或指示器设备、触摸传感器等各种输入设备而进行的各种输入操作。例如，若用户根据显示在用户终端2的显示装置上的后述的检索画面，使用键盘进行字符串的输入，则输入部16接受该输入字符串的输入操作，将输入字符串发送给第一推荐关键词取得部17。此时，输入部16每当与输入字符串的字符的追加或删除等操作相对应地输入字符串发生变化时，将变化后的输入字符串发送给第一推荐关键词取得部17。另外，在此输入字符串不限于包含有2个以上字符，在用户向规定的输入框（form）仅输入了1个字符的情况下，也作为输入字符串来处理。此外，若用户根据显示在用户终端2的显示装置上的后述的检索画面，进行使用指示器设备或触摸传感器来选择第一推荐关键词和第二推荐关键词中的某个的操作，则输入部16接受该推荐关键词的选择操作，将所选择的推荐关键词确定为检索关键词，与检索请求一起发送给检索部20。除此之外，输入部16接受用户利用用户终端2的输入设备而进行的各种输入操作，并反映在检索装置1A中的各种处理中。例如，若用户进行确定输入字符串来指示检索的操作，则输入部16将该时刻的输入字符串确定为检索关键词，与检索请求一起发送给检索部20。

第一推荐关键词取得部17参照关键词候选存储部12，取得部分地包含有从输入部16接受的输入字符串的关键词候选即第一推荐关键词。例如，第一推荐关键词取得部17将从输入部16接受的输入字符串与关键词候选存储部12所保持的关键词信息进行对照。然后，第一推荐关键词取得部17取得关键词候选存储部12所保存的关键词候选中的、满足后述的输出条件的关键词候选，作为第一推荐关键词，并发送给第二推荐关键词取得部18及输出部19。另外，关于第一推荐关键词取得部17的处理的具体例，详细情况将后述。

第二推荐关键词取得部18参照关键词组存储部14，取得从第一推荐关键词取得部17接受的第一推荐关键词所隶属的关键词组中包含的、除第一推荐关键词以外的其他关键词候选即第二推荐关键词。例如，第二推荐关键词取得部18对从第一推荐关键词取得部17接受的第一推荐关键词与关键词组存储部14所保持的组信息进行对照。然后，第二推荐关键词取得部18取得第一推荐关键词所隶属的关键词组中的满足后述的输出条件的关键词组中包含的、除第一推荐关键词以外的其他关键词候选，作为第二推荐关键词，并发送给输出部19。另外，关于第二推荐关键词取得部18的处理的具体例，详细情况将后述。

输出部19与输入部16同样，作为与用户终端2的Web浏览器之间进行以Web为基础的信息交换的Web服务器的一功能来实现。输出部19输出用户为了接受检索服务所需要的检索画面，并使用户终端2的显示装置显示该检索画面。在此，在第一推荐关键词取得部17取得了第一推荐关键词、第二推荐关键词取得部18取得了第二推荐关键词的情况下，输出部19向用户终端2供给的检索画面是将这些第一推荐关键词及第二推荐关键词作为检索关键词以可选择的方式进行显示的画面。此外，在由后述的检索部20执行了检索的情况下，该检索结果也被显示于检索画面。

图6是表示在用户终端2的显示装置上显示的检索画面的一个例子的图。图6所示的检索画面500具有：用于用户输入字符串的输入框501；将由第一推荐关键词取得部17取得的第一推荐关键词作为检索关键词以可选择的方式进行显示的第一显示区域502；将由第二推荐关键词取得部18取得的第二推荐关键词作为检索关键词以可选择的方式进行显示的第二显示区域503；以及对检索部20的检索结果进行显示的第三显示区域504。另外，第一显示区域502可以在检索画面500中设定为固定的区域，但也可以设定成仅在由第一推荐关键词取得部17取得了1个以上第一推荐关键词时被显示、根据由第一推荐关键词取得部17取得的第一推荐关键词的长度和个数而大小发生变化那样的动态的区域。同样，第二显示区域503可以在检索画面500中设定为固定的区域，但也可以设定成仅在由第二推荐关键词取得部18取得1个以上第二推荐关键词时被显示、根据由第二推荐关键词取得部18取得的第二推荐关键词的长度和个数而大小发生变化那样的动态的区域。同样，第三显示区域504可以在检索画面500中设定成固定的区域，但也可以设定成仅在检索部20进行了检索时被显示、根据作为检索结果的内容的标题一览中包含的标题的长度和个数而大小发生变化那样的动态的区域。

若通过用户进行的确定输入字符串的操作或者选择在检索画面上显示的第一推荐关键词或者第二推荐关键词的操作而确定了检索关键词，则检索部20执行将该检索关键词作为检索查询（query）的检索。然后，检索部20将与检索关键词符合的内容的标题一览，作为检索结果发送给输出部19。该检索结果例如通过显示在图6的检索画面500中的第三显示区域504上来提示给用户。

另外，在本实施方式的检索装置1A中，关键词候选存储部12、关键词组存储部14、以及关键词组生成规则存储部15可以使用同一存储装置来实现，也可以使用多个存储装置来实现。存储装置例如为硬盘或闪存等。

此外，本实施方式的检索装置1A也能够构成为不具备关键词候选收集部11、关键词组生成部13、以及关键词组生成规则存储部15。在该情况下，预先将表示与使用环境相对应地假定的关键词候选的关键词信息保存在关键词候选存储部12中，并且，预先将表示根据任意的关键词组生成规则对关键词候选成组化而生成的关键词组的组信息保存在关键词组存储部14中即可。而且，如果将外部的辞典或百科辞典所保持的知识作为关键词候选存储部12来利用，则检索装置1A能够构成为不具备关键词候选存储部12。

接下来，使用图7至图11，对本实施方式的检索装置1A的处理的具体例进行说明。以下，列举相对于WWW上的Web页面的文本数据，基于来自用户的检索请求执行检索的情况为例来进行说明。另外，设为用户终端2的显示装置上显示有图6所示的形式的检索画面500。

图7是表示在本实施方式的检索装置1A中将与输入字符串对应的第一推荐关键词及第二推荐关键词在检索画面500上以可选择的方式进行显示的一系列处理的流程的流程图。该图7的流程图所示的一系列处理每当输入字符串发生变化时被反复执行。

首先，输入部16取得由用户输入的输入字符串（步骤S101）。具体地说，若用户使用用户终端2的键盘等输入设备在检索画面500的输入框501中输入字符串，则在输入框501中显示的输入字符串被发送给第一推荐关键词取得部17。例如，若用户输入输入字符串“ど”，则“ど”显示在输入框501中的同时，被发送给第一推荐关键词取得部17。

接下来，第一推荐关键词取得部17若从输入部16接受输入字符串，则进行关键词候选存储部12所保持的关键词信息与输入字符串的对照（步骤S102），判定在关键词候选存储部12所保存的关键词候选中是否存在满足输出条件的关键词候选（步骤S103）。另外，关于第一推荐关键词取得部17的处理的具体例，详细情况将后述。

在步骤S103的判定的结果为不存在满足输出条件的关键词候选的情况下（步骤S103：否），直接结束处理。另一方面，在存在满足输出条件的关键词候选的情况下（步骤S103：是），第一推荐关键词取得部17将满足输出条件的关键词候选作为第一推荐关键词发送给第二推荐关键词取得部18和输出部19（步骤S104）。

接下来，第二推荐关键词取得部18若从第一推荐关键词取得部17接受第一推荐关键词，则进行关键词组存储部14所保持的组信息与第一推荐关键词的对照（步骤S105），确定出第一推荐关键词所隶属的关键词组。然后，第二推荐关键词取得部18将第一推荐关键词所隶属的关键词组中的、除了满足输出条件的关键词组内的第一推荐关键词之外的关键词候选，作为第二推荐关键词，发送给输出部19（步骤S106）。另外，关于第二推荐关键词取得部18的处理的具体例，详细情况将后述。

接下来，输出部19向用户终端2输出将从第一推荐关键词取得部17接受的第一推荐关键词显示在第一显示区域502中、并将从第二推荐关键词取得部18接受的第二推荐关键词显示在第二显示区域503中的检索画面500（步骤S107），结束处理。

另外，在此以关键词候选存储部12所保存的全部关键词候选隶属于至少1个关键词组为前提进行了说明，但是根据关键词组生成规则存储部15所保持的关键词组生成规则的记述，也可能存在有不隶属于某个关键词组的关键词候选。在该情况下，第二推荐关键词取得部18在上述步骤S106之前，判定作为第一推荐关键词而取得的关键词候选是否存在所隶属的关键词组，仅在作为第一推荐关键词而取得的关键词候选存在所隶属的关键词组的情况下，才进行步骤S106的处理。

接下来，对第一推荐关键词取得部17的处理的具体例进行说明。图8是表示第一推荐关键词取得部17的处理的一个例子的流程图。该图8的流程图所示的一系列处理每当输入字符串发生变化时被反复执行。

第一推荐关键词取得部17首先设定第一推荐关键词的个数的上限值N（例如，N＝4）（步骤S201）。接下来，第一推荐关键词取得部17从输入部16接受输入字符串（步骤S202）。而且，第一推荐关键词取得部17取得关键词候选存储部12所保持的关键词信息（步骤S203）。此外，第一推荐关键词取得部17每当暂时保持关键词候选时，准备空的阵列X（步骤S204）。

第一推荐关键词取得部17针对在步骤S203中取得的关键词信息所表示的全部关键词候选（以下，称作关键词群。），以不同条件进行4次搜索。即，第一推荐关键词取得部17首先搜索在步骤S202中接受的输入字符串与图3所示的关键词信息100的“表达”102前方一致的关键词候选，将所得到的关键词候选保存于阵列X（步骤S205）。接下来，第一推荐关键词取得部17搜索在步骤S202中接受的输入字符串与图3所示的关键词信息100的“读法”103前方一致的关键词候选，将所得到的关键词候选保存在阵列X的步骤S205中得到的关键词候选的后面（步骤S206）。而且，第一推荐关键词取得部17搜索在步骤S202中接受的输入字符串与图3所示的关键词信息100的“表达”102部分一致的关键词候选，将所得到的关键词候选保存在阵列X的步骤S206中得到的关键词候选的后面（步骤S207）。最后，第一推荐关键词取得部17搜索在步骤S202中接受的输入字符串与图3所示的关键词信息100的“读法”103部分一致的关键词候选，将所得到的关键词候选保存在阵列X的步骤S207中得到的关键词候选的后面（步骤S208）。

接下来，第一推荐关键词取得部17针对保存在阵列X中的关键词候选，在存在“表达”102重复的多个关键词的情况下，将第二个以后的关键词候选删除（步骤S209）。然后，第一推荐关键词取得部17将阵列X的关键词候选，根据图3所示的关键词信息100的“评分信息”106的值进行降序排列（步骤S210）。然后，第一推荐关键词取得部17针对在步骤S201中设定的上限值N，将从阵列X内的前头起最多N件关键词候选判定为第一推荐关键词（步骤S211），将第一推荐关键词发送给第二推荐关键词取得部18及输出部19，结束一系列处理。

接下来，对第二推荐关键词取得部18的处理的具体例进行说明。图9是表示第二推荐关键词取得部18的处理的一个例子的流程图。该图9的流程图所示的一系列处理每当第一推荐关键词发生变化时被反复执行。

第二推荐关键词取得部18首先设定关键词组数的上限值T（例如，T＝3）（步骤S301）。接下来，第二推荐关键词取得部18从第一推荐关键词取得部17接受第一推荐关键词（步骤S302）。而且，第二推荐关键词取得部18取得关键词组存储部14所保持的组信息（步骤S303）。此外，第二推荐关键词取得部18每当暂时保持关键词组时，准备空的阵列Y（步骤S304）。

接下来，第二推荐关键词取得部18使用步骤S303中取得的组信息，搜索在步骤S302中接受的第一推荐关键词所隶属的关键词组，将所得到的关键词组保存在阵列Y中（步骤S305）。然后，如针对全部关键词组结束了搜索，则第二推荐关键词取得部18将阵列Y所保存的关键词组，按照隶属于关键词组的第一推荐关键词的个数从多到少的顺序进行降序排列（步骤S306）。此时，在是第一推荐关键词的个数为数目相同的关键词组彼此的情况下，将排位高的第一推荐关键词（换句话说，阵列X的排序靠上位的第一推荐关键词）所隶属的关键词组设为上位。例如，阵列X的排序为第一位的第一推荐关键词及第五位的第一推荐关键词所隶属的关键词组和阵列X的排序为第二位的第一推荐关键词及第三位的第一推荐关键词所隶属的关键词组的情况下，将第一位的第一推荐关键词所隶属的关键词组设为上位。

最后，第二推荐关键词取得部18针对在步骤S301中设定的上限值T，从阵列Y内的前头起最多取出T件关键词组，将这些关键词组所包含的除了第一推荐关键词以外的关键词候选判定为第二推荐关键词（步骤S307），将第二推荐关键词发送给输出部19，结束一系列处理。

接下来，使用图10的画面例对在检索画面500上显示的第一推荐关键词及第二推荐关键词的具体例进行说明。图10是表示在输入了输入字符串“ど”的情况下显示在用户终端2的显示装置上的检索画面500的一个例子的图。

若从输入部16向第一推荐关键词取得部17送出了输入字符串“ど”，则第一推荐关键词取得部17执行图8的流程图所示的一系列处理，作为第一推荐关键词，取得例如“道内牧场（日文原文：道内牧場）”，“德国啤酒（日文原文：ドイツビール）”，“日本动物园（日文原文：日本動物園）”、以及“日本巨蛋城（日文原文：日本ドームシティ）”的各关键词候选，并发送给输出部19。作为其结果，在检索画面500的第一显示区域502中，“道内牧场”，“德国啤酒”，“日本动物园”、以及“日本巨蛋城”作为检索关键词以可选择的方式被显示。

第一显示区域502中显示的第一推荐关键词之中，关于“道内牧场”和“德国啤酒”这2个第一推荐关键词，图3所示的关键词信息100的“读法”103分别为“どうないぼくじょう”和“どいつびーる”，通过图8的流程图的步骤S206的处理，由于输入字符串“ど”与“读法”103前方一致因而被输出。此外，关于“日本动物园”和“日本巨蛋城”这2个第一推荐关键词，图3所示的关键词信息100的“读法”103分别为“にほんどうぶつえん”和“にほんどーむしてぃ”，通过图8的流程图的步骤S208的处理，由于输入字符串“ど”与“读法”103部分一致而被输出。

此外，若从第一推荐关键词取得部17向第二推荐关键词取得部18送出了“道内牧场”、“德国啤酒”、“日本动物园”、以及“日本巨蛋城”，则第二推荐关键词取得部18执行图9的流程图所示的一系列处理，例如，在与作为第一推荐关键词的“日本动物园”和“日本巨蛋城”所隶属的观光名胜有关的关键词组中，取得除了“日本动物园”和“日本巨蛋城”之外的“日本塔（日文原文：日本タワー）”、“日本公园（日文原文：日本公園）”、“东京美术馆（日文原文：東京美术館）”、“东京博物馆（日文原文：東京博物館）、以及“东京古城遗迹（日文原文：東京城跡）”这5个关键词候选，作为第二推荐关键词，并发送给输出部19。此外，第二推荐关键词取得部18例如在与作为第一推荐关键词的“日本动物园”所隶属的动物园有关的关键词组中，取得除了“日本动物园”之外的“埼玉动物园（日文原文：埼玉動物園）”、“亲密接触动物之乡（日文原文：動物ふれあいの里）”、“神奈川动物园（日文原文：神奈川動物園）”、以及“千叶动物公园（日文原文：千葉動物公園）”这4个关键词候选来作为第二推荐关键词，发送给输出部19。作为其结果，在检索画面500的第二显示区域503中，“日本塔”、“日本公园”、“东京美术馆”、“东京博物馆”、“东京古城遗迹”、“埼玉动物园”、“亲密接触动物之乡”、“神奈川动物园”、以及“千叶动物公园”作为检索关键词以可选择的方式被显示。

接下来，使用图11的画面例对用户选择了在检索画面500上显示的第一推荐关键词和第二推荐关键词中的某个时的画面转换进行说明。图11示出了在图10的检索画面500上选择了作为第一推荐关键词的“日本动物园”的情况下的画面例。另外，作为用于选择第一推荐关键词或第二推荐关键词的操作方法，可以想到各种方法，在此列举使选择区域移动来选择第一推荐关键词或第二推荐关键词的方法的例子进行说明。

如图11的画面例所示，若在第一显示区域502中显示有第一推荐关键词，在第二显示区域503中显示有第二推荐关键词，则在检索画面500上，显示能够从第一显示区域502至第二显示区域503进行移动的选择区域505。用户通过例如鼠标的拖拽操作等，使检索画面500上的选择区域505移动至所显示的第一推荐关键词和第二推荐关键词中显示了所需的关键词候选的位置，由此能够选择该关键词候选来作为检索关键词。

在图11的画面例中，使选择区域505移动至作为第一推荐关键词的“日本动物园”的位置，选择“日本动物园”来作为检索关键词。在该时刻，“日本动物园”作为检索关键词被向检索部20发送，由检索部20执行以“日本动物园”为检索查询的检索，并将该检索结果显示在第三显示区域504中。在此，符合检索关键词“日本动物园”的Web页面的标题一览作为检索结果显示在第三显示区域504中。用户选择在该第三显示区域504中显示的标题一览中的一个，由此能够阅览所选择的标题的Web页面。另外，在此所选择的标题的Web页面例如在用户终端2所搭载的Web浏览器为一般的多页浏览器（Tab Browser）的情况下，能够以与显示检索画面500的选项卡不同的另外的选项卡使用户进行阅览。此外，例如，也能够在检索画面500上以弹出（popup）形式显示Web页面，使用户进行阅览。

另外，在由检索部20进行检索、其该检索结果被显示在第三显示区域504中的情况下也是，在输入字符串没有变化的期间，检索画面500中的第一推荐关键词及第二推荐关键词的显示原样继续。然后，如果用户使检索画面500上的选择区域505移动而选择其他关键词候选来作为检索关键词，则在该时刻，所选择的关键词候选被作为新的检索关键词被向检索部20发送，由检索部20执行以新的检索关键词为检索查询的检索，其检索结果显示在第三显示区域504中。换句话说，在检索画面500中，只要输入字符串不发生变化，则维持与该输入字符串对应的第一推荐关键词及第二推荐关键词的显示，以这些第一推荐关键词及第二推荐关键词中的通过选择区域505的移动而被选择的关键词候选为检索关键词的检索结果被随时显示在第三显示区域504中。

本实施方式的检索装置1A通过使用户终端2的显示装置显示以上那样的检索画面500，例如，对于正研究想要在休息日去动物园的用户而言，在作为输入字符串输入了“ど”这样的1个字符的时刻，能够提示“道内牧场”、“德国啤酒”、“日本动物园”、“日本巨蛋城”、“日本塔”、“日本公园”、“东京美术馆”、“东京博物馆”、“东京古城遗迹”、“埼玉动物园”、“亲密接触动物之乡”、“神奈川动物园”、以及“千叶动物公园”这13个观光景点名和动物园名的关键词候选，所以，用户仅通过选择感兴趣的关键词候选就能够根据第三显示区域504的检索结果来访问所需的Web网站，能够取得必要的信息。此外，用户通过依次选择被提示的多个关键词候选来进行检索，能够容易地进行例如用于决定去哪个动物园的比较研究。另外，为了使用户的比较研究更高效，也可以使检索结果的各个的Web页面并列地打开，使得能够进行阅览。

此外，在本实施方式的检索装置1A中，如图9的流程图的步骤S306所示那样，将取出第二推荐关键词的关键词组的顺序，根据隶属于该关键词组的第一推荐关键词的个数来进行重新排序。因此，例如随着从“ど”向“どうぶつ”那样用户使输入字符串的输入进展，第一推荐关键词被缩限成包含有字符串“动物”的关键词，同时，取出第二推荐关键词的关键词组中的与“动物”关连的关键词组也成为上位，与“动物”关连的关键词组所包含的第二推荐关键词被容易地显示在第二显示区域503的上侧。这样，本实施方式的检索装置1A能够通过一次输入对2个输出信息高效地进行缩限。

以上，如列举具体的例子来详细地说明的那样，本实施方式的检索装置1A针对用户所输入的输入字符串，不仅将部分地包含该输入字符串的关键词候选即第一推荐关键词，而且还将与第一推荐关键词隶属于相同的关键词组的其他关键词候选、换句话说与第一推荐关键词关连的作为关键词候选的第二推荐关键词，同时作为检索关键词以可选择的方式提示给用户。因此，用户通过依次选择被提示的第一推荐关键词或第二推荐关键词作为检索关键词，能够不用反复进行字符串的输入地以一次输出来执行连续的多次检索，因此，大幅度提高了作业效率。这样，根据本实施方式的检索装置1A能够大幅度提高与检索有关的用户的作业效率。

此外，本实施方式的检索装置1A与输入字符串的变化相对应地使第一推荐关键词及第二推荐关键词动态变化的同时向用户进行提示，因此，能够高效地缩限检索关键词的候选，能够大幅度提高与检索有关的用户的作业效率。

（第二实施方式）

接下来，对第二实施方式的检索装置1B进行说明。本实施方式的检索装置1B利用在过去的检索中使用的检索关键词的履历（检索关键词履历信息），决定在检索画面上显示的第二推荐关键词及其排序。另外，本实施方式的检索装置1B中，除了上述的特征部分之外的基本构成及动作的概要与第一实施方式同样。因此，以下对与第一实施方式相同的构成赋予相同的附图标记并省略重复的说明，本实施方式中以特征部分为中心进行说明。

图12是表示第二实施方式的检索装置1B的功能性构成的框图。本实施方式的检索装置1B如图12所示，除了图2所示的第一实施方式的检索装置1A的构成之外，还具备检索关键词存储部21。此外，本实施方式的检索装置1B代替第一实施方式的检索装置1A所具备的第二推荐关键词取得部18而具备第二推荐关键词取得部18B。

检索关键词存储部21对表示检索部20在过去的检索处理中使用的检索关键词的履历的检索关键词履历信息进行保持。

图13是表示检索关键词存储部21所保持的检索关键词履历信息的一个例子的图。图13所示的检索关键词履历信息600具有：用于识别检索处理的“检索ID”601；用于识别请求了检索的用户的“用户ID”602；表示进行了检索处理的时刻的“检索执行时刻”603；检索中使用了的“检索关键词”604；以及用于识别该检索关键词的“关键词ID”605。另外，检索关键词履历信息600以1行来持有相对于1次检索处理中的1个检索关键词而言的信息。1次检索处理被分配1个“检索ID”601，具有相同的“检索ID”601的履历是将一次检索中输入的多个检索关键词分别分成每个检索关键词来保持的履历。

另外，检索关键词存储部21可以使用与关键词候选存储部12、关键词组存储部14、以及关键词组生成规则存储部15相同的存储装置来实现，也可以使用独立的存储装置来实现。存储装置例如为硬盘或闪存等。

第二推荐关键词取得部18B与第一实施方式的第二推荐关键词取得部18同样，取得第一推荐关键词取得部17取得的第一推荐关键词所隶属的关键词组中的满足规定的输出条件的关键词组中包含的、除了第一推荐关键词以外的其他关键词候选，作为第二推荐关键词，并发送给输出部19。但是，在本实施方式中，在关键词组的输出条件中反映了在过去的检索处理中使用过的检索关键词的履历。即，本实施方式的第二推荐关键词取得部18B在决定在检索画面上显示的第二推荐关键词及其排序时，参照检索关键词存储部21所保持的检索关键词履历信息，容易选择包含有在前一次检索处理中使用的检索关键词的关键词组中包含的关键词候选、更多地包含有在过去的检索处理中使用的检索关键词的关键词组中包含的关键词候选，来作为第二推荐关键词，并且以显示的排序成为上位的方式决定在检索画面上显示的第二推荐关键词及其排序。

在此，使用图14对本实施方式的第二推荐关键词取得部18B的处理的具体例进行使用。图14是表示第二推荐关键词取得部18B的处理的一个例子的流程图。该图14的流程图所示的一系列处理每当第一推荐关键词发生变化时被反复执行。另外，图14的流程图中的步骤S401～步骤S406的处理与图9的流程图中的步骤S301～步骤S306的处理相同，因此省略说明。

第二推荐关键词取得部18B若在步骤S406中对第一推荐关键词所隶属的关键词组进行了降序排列，则接下来从检索关键词存储部21取得与正输入字符串的用户具有相同用户ID的检索关键词履历信息（步骤S407）。取得的检索关键词履历信息的范围可以使具有相同用户ID的检索关键词履历信息的全部，也可以基于“检索执行时刻”603限定为一定期间。另外，正输入字符串的用户的用户ID例如能够通过访问检索装置1B时进行公知的用户认证处理并在该用户认证处理中使用户输入用户ID来取得。

接下来，如果包含有在步骤S407中取得的检索关键词履历信息中的最新检索关键词履历信息的检索关键词的关键词组、即包含有用户在前一次检索处理中指定的检索关键词的关键词组位于阵列Y中，则第二推荐关键词取得部18B使该关键词组向阵列Y的前头移动（步骤S408）。此时，在包含有前一次检索关键词的关键词组存在多个的情况下，使其全部向阵列Y的前头依次移动。此外，第二推荐关键词取得部18B针对在步骤S408中没有移动的全部关键词组，确认包含有几个被包含在步骤S407中取得的检索关键词履历信息中的检索关键词，换句话说，确认关键词组中包含的、在过去的检索处理中使用的检索关键词的个数，将这些关键词组按照检索关键词的个数从多到少的顺序进行降序排列（步骤S409）。通过上述的步骤S408和步骤S409的处理，阵列Y中的关键词组按照1）包含有用户在前一次检索处理中指定的检索关键词的关键词组、2）更多地包含有用户在过去的检索处理中指定的检索关键词的关键词组、这样的顺序进行重新排序。

接下来，第二推荐关键词取得部18B相对于在步骤S401中设定的上限值T，从阵列Y内的前头起最多取出T件关键词组，将这些关键词组中包含的除了第一推荐关键词以外的关键词候选判定为第二推荐关键词（步骤S410）。此时，第二推荐关键词取得部18B针对T件关键词组中包含的关键词候选，如果存在与具有用户的用户ID的检索关键词履历信息中包含的检索关键词相符合的关键词候选，则将其移动至关键词组内的关键词候选的集合的末尾（步骤S411）。通过该步骤S411的处理，用户在过去的检索处理中未指定为检索关键词的关键词候选更上位地被显示。

如以上那样，根据本实施方式的检索装置1B，使用用户在过去的检索处理中指定的检索关键词的履历来决定作为第二推荐关键词进行提示的关键词候选及其排序，因此，能够将符合用户的一系列的检索意图的关键词候选作为第二推荐关键词高效地进行提示。这样，根据本实施方式的检索装置1B，能够大幅度提高与检索有关的用户的作业效率。

（第三实施方式）

接下来，对第三实施方式的检索装置1C进行说明。本实施方式的检索装置1C使用户在前一次检索处理中指定的检索关键词所隶属的关键词组中包含的其他关键词候选优先地作为第一推荐关键词显示在检索画面上。另外，在本实施方式的检索装置1C中，除了上述的特征部分之外基本构成及动作的概要与第一实施方式及第二实施方式同样。因此，以下对与第一实施方式及第二实施方式相同的构成赋予相同的附图标记并省略重复的说明，在本实施方式中以特征部分为中心进行说明。

图15是表示第三实施方式的检索装置1C的功能性构成的框图。本实施方式的检索装置1C与第二实施方式的检索装置1B同样，具备对检索关键词履历信息进行保持的检索关键词存储部21。此外，本实施方式的检索装置1C代替第一实施方式的检索装置1A所具备的第一推荐关键词取得部17及第二推荐关键词取得部18而具备第一推荐关键词取得部17C及第二推荐关键词取得部18C。

第二推荐关键词取得部18C除了第一实施方式的第二推荐关键词取得部18、或者第二实施方式的第二推荐关键词取得部18B的功能之外，还具有如下功能：参照检索关键词存储部21所保持的检索关键词履历信息和关键词组存储部14所保持的组信息，确定用户在前一次检索处理中指定的检索关键词所隶属的关键词组，将该关键词组的组信息发送给第一推荐关键词取得部17C。

第一推荐关键词取得部17C从第二推荐关键词取得部18C接受用户在前一次检索处理中指定的检索关键词所隶属的关键词组的组信息。然后，第一推荐关键词取得部17C在检索画面的输入框中没有输入输入字符串的状态下，取得前一次检索使用的检索关键词所隶属的关键词组中包含的、除了前一次检索所使用的检索关键词以外的其他关键词候选，作为第一推荐关键词。即，第一推荐关键词取得部17C每当输入字符串发生变化时从输入部16接受输入字符串，但是在从该输入部16接受的输入字符串表示空格（空白）的情况下，参照从第二推荐关键词取得部18C接受的组信息，将该组信息所示的关键词组中包含的关键词候选中的除了前一次检索使用的检索关键词以外的关键词候选，作为第一推荐关键词发送给输出部19。

此外，第一推荐关键词取得部17C若在检索画面的输入框中输入了输入字符串，则与第一实施方式的第一推荐关键词取得部17同样地，对从输入部16接受的输入字符串和关键词候选存储部12所保持的关键词信息进行对照，取得关键词候选存储部12所保存的关键词候选中的满足规定的输出条件的关键词候选，作为第一推荐关键词。但是，在本实施方式中，第一推荐关键词的输出条件中反映了在前一次检索处理中使用的检索关键词所隶属的关键词组的组信息。即，本实施方式的第一推荐关键词取得部17C优先地取得部分地包含有输入字符串的关键词候选中的、被包含在前一次检索处理中使用的检索关键词所隶属的关键词组中的关键词候选，作为第一推荐关键词。

在此，使用图16对本实施方式的第一推荐关键词取得部17C的处理的具体例进行说明。图16是表示第一推荐关键词取得部17C的处理的一个例子的流程图。该图16的流程图所示的一系列处理每当输入字符串发生变化时被反复执行。

第一推荐关键词取得部17C首先设定第一推荐关键词的个数的上限值N（例如，N＝4）（步骤S501）。接下来，第一推荐关键词取得部17C从第二推荐关键词取得部18C接受表示前一次检索关键词所隶属的关键词组的组信息（步骤S502）。此外，第一推荐关键词取得部17C从输入部16接受输入字符串（步骤S503）。

接下来，第一推荐关键词取得部17C判定在步骤S503中接受的输入字符串是否为空格（空白）（步骤S504）。然后，如果输入字符串为空格（步骤S504：是），则第一推荐关键词取得部17C将在步骤S502中接受的组信息所表示的关键词组中包含的关键词候选中的、除了前一次检索关键词中使用的关键词候选之外的上位N件关键词候选，判定为第一推荐关键词（步骤S505），并将第一推荐关键词发送给第二推荐关键词取得部18C及输出部19，结束一系列处理。另外，关键词候选的顺序例如能够如图3所示的关键词信息100的“评分信息”106的值越大则越成为上位那样来确定。

如果作为步骤S504的判定的结果，输入字符串不是空格（步骤S504：否），则第一推荐关键词取得部17C为了暂时保持关键词候选而准备空的阵列X1、X2（步骤S506）。然后，第一推荐关键词取得部17C针对在步骤S502中接受的组信息所表示的关键词组，进行在第一实施方式中说明的4个条件下的搜索（图8的步骤S205～步骤S208），将部分地包含有在步骤S503中取得的输入字符串的关键词候选依次保存在阵列X1中（步骤S507）。

接下来，第一推荐关键词取得部17C判定阵列X1的元素数是否小于在步骤S501中设定的上限值N（步骤S508）。如果作为该步骤S508的判定的结果，阵列X1的元素数为N以上（步骤S508：否），则处理移至步骤S514。另一方面，如果阵列X1的元素数小于N（步骤S508：是），则第一推荐关键词取得部17C取得关键词候选存储部12所保持的关键词信息（步骤S509），对取得的关键词信息所表示的关键词群，进行在第一实施方式中说明的4个条件下的搜索（图8的步骤S205～步骤S208），将部分地包含有在步骤S503中取得的输入字符串的关键词候选，依次保存在阵列X2中（步骤S510）。

接下来，第一推荐关键词取得部17C针对阵列X2所保存的关键词候选，在存在有图3所示的关键词信息100的“表达”102重复的多个关键词的情况下，将第二个以后的关键词候选删除（步骤S511）。然后，第一推荐关键词取得部17C将阵列X2的关键词候选，根据图3所示的关键词信息100的“评分信息”106的值，进行降序排列（步骤S512）。

然后，第一推荐关键词取得部17C在阵列X1的末尾将阵列X2的元素以重复的被除外的方式进行追加（步骤S513）。然后，第一推荐关键词取得部17C对在步骤S201中设定的上限值N，将阵列X1内的从前头起最多N件关键词候选判定为第一推荐关键词（步骤S514），将第一推荐关键词发送给第二推荐关键词取得部18C及输出部19，结束一系列处理。

接下来，使用图17的画面例对本实施方式的检索装置1C的动作的具体例进行说明。图17（a）所示的检索画面510在图11所示的检索画面500中，在用户将第二显示区域503中显示的作为第二推荐关键词的“埼玉动物园”选择为检索关键词而进行了检索请求之后删除了输入框501的输入字符串的时刻的画面例。此外，图17（b）所示的检索画面520是用户在图17（a）所示的检索画面510的输入框501中输入了字符串“さ”的时刻的画面例。

若在进行了以“埼玉动物园”为检索关键词的检索之后，输入框501的输入字符串被删除，则第一推荐关键词取得部17C取得前一次检索关键词即“埼玉动物园”所隶属的关键词组中包含的除了“埼玉动物园”以外的上位4件关键词候选，具体地说将“日本动物园”、“亲密接触动物之乡”、“神奈川动物园”、以及“佐渡动物公园（日文原文：佐渡動物公園）”这4个关键词候选，作为第一推荐关键词，发送给输出部19。作为其结果，如图17（a）所示，在检索画面510的第一显示区域502中，“日本动物园”，“亲密接触动物之乡”，“神奈川动物园”、以及“佐渡动物公园”作为下一个检索关键词以可选择的方式被显示。

在该状态下，若用户向输入框501输入输入字符串“さ”，则第一推荐关键词取得部17C进行使“埼玉动物园”所隶属的关键词组中包含的关键词候选优先地取得部分地包含有作为输入字符串的“さ”的关键词候选即第一推荐关键词的处理。在此，第一推荐关键词取得部17C首先取得“埼玉动物园”所隶属的关键词组中包含的“佐渡动物公园”、“名古屋野生动物园（日文原文：名古屋サファリパーク）”、以及“富士见野生动物园（日文原文：富士見サファリパーク）”这3个关键词候选，作为第一推荐关键词，进而，取得未被包含在“埼玉动物园”所隶属的关键词组中的关键词候选且与输入字符串“さ”之间“表达”102前方一致的关键词候选中的、“评分信息”106的值大的“足球（日文原文：サッカー）”，作为第一推荐关键词，将这些第一推荐关键词发送给输出部19。作为其结果，如图17（b）所示，在检索画面520的第一显示区域502中，“佐渡动物公园”，“名古屋野生动物园”，“富士见野生动物园”、以及“足球”作为下一个检索关键词以可选择的方式被显示。

本实施方式的检索装置1C中，如以上那样，优先地取得被包含在前一次检索关键词所隶属的关键词组中的关键词候选，作为第一推荐关键词，由此，特别是能够简便地从所属的关键词候选的个数较多的关键词组开始，对检索关键词的候选进行缩限操作。例如，对于与“动物园”有关的关键词组而言，所属的关键词候选的个数较多，因此，若在检索画面上同时显示全部关键词候选，则视觉辨认性会显著降低，此外，在检索画面上选择所需的关键词候选的操作会变得繁琐。在这样的情况下，在本实施方式的检索装置1C中，针对例如与“动物园”有关的关键词组那样所属的关键词候选的个数较多的关键词组，能够根据输入字符串的输入对关键词候选进行缩限后作为第一推荐关键词提示给用户，能够进一步提高用户的作业效率。

如以上那样，根据本实施方式的检索装置1C，考虑到用户的前一次检索行动，使前一次检索关键词所隶属的关键词组中包含的关键词候选优先地作为第一推荐关键词显示在检索画面上，因此，在连续的检索行动中，能够一边使适当的关键词候选与输入字符串对应一边提示给用户。此外，对于所属的关键词候选的个数较多的关键词组，能够根据输入字符串的输入对关键词候选进行缩限后提示给用户。因此，根据本实施方式的检索装置1C，能够大幅度提高与检索相关的用户的作业效率。

（第四实施方式）

接下来，对第四实施方式的检索装置1D进行说明。本实施方式的检索装置1D在输入字符串的输入进展而第一推荐关键词的个数被缩限了的阶段，进行第二推荐关键词的取得及显示。另外，在本实施方式的检索装置1D中，除了上述的特征部分之外的基本构成及动作的概要与第一实施方式同样。因此，以下对与第一实施方式相同的构成赋予相同的附图标记并省略重复的说明，在本实施方式中以特征部分为中心进行说明。

图18是表示第四实施方式的检索装置1D的功能性构成的框图。本实施方式的检索装置1D如图18所示，代替第一实施方式的检索装置1A所具备的第二推荐关键词取得部18，而具备第二推荐关键词取得部18D。

第二推荐关键词取得部18D若从第一推荐关键词取得部17接受第一推荐关键词，则将接受的第一推荐关键词的个数与预定的规定值进行比较。然后，在第一推荐关键词的个数为规定值以下的情况下，取得这些第一推荐关键词所隶属的关键词组中包含的的、除了第一推荐关键词以外的其他关键词候选即第二推荐关键词。

图19是表示第二推荐关键词取得部18D的处理的一个例子的流程图。该图19的流程图所示的一系列处理每当第一推荐关键词发生变化时被反复执行。

第二推荐关键词取得部18D首先设定关键词组数的上限值T（例如，T＝3），并且，设定对第二推荐关键词取得的定时进行规定的规定值M（例如，M＝3）（步骤S601）。接下来，第二推荐关键词取得部18D从第一推荐关键词取得部17接受第一推荐关键词（步骤S602）。而且，第二推荐关键词取得部18D取得关键词组存储部14所保持的组信息（步骤S603）。此外，第二推荐关键词取得部18D为了暂时保持关键词组，准备空的阵列Y（步骤S604）。

接下来，第二推荐关键词取得部18D将在步骤S602中取得的第一推荐关键词的个数与在步骤S601中设定的规定值M进行比较，判定第一推荐关键词的个数是否成为规定值M以下（步骤S605）。然后，在第一推荐关键词的个数超过规定值M的情况下（步骤S605：否），直接结束处理。

另一方面，如果第一推荐关键词的个数为规定值M以下（步骤S605：是），则第二推荐关键词取得部18D与第一实施方式的第二推荐关键词取得部18同样地进行第二推荐关键词的取得。即，第二推荐关键词取得部18D使用在步骤S603中取得的组信息，对在步骤S602中接受的第一推荐关键词所隶属的关键词组进行搜索，并将得到的关键词组保存在阵列Y中（步骤S606）。然后，若针对全部关键词组结束了搜索，则第二推荐关键词取得部18D将阵列Y所保存的关键词组按照隶属于关键词组的第一推荐关键词的个数从多到少的顺序进行降序排列（步骤S607）。最后，第二推荐关键词取得部18D针对在步骤S601中设定的上限值T，从阵列Y内的前头起最多取出T件关键词组，将这些关键词组中包含的除了第一推荐关键词以外的关键词候选判定为第二推荐关键词（步骤S608），将第二推荐关键词发送给输出部19，结束一系列处理。

接下来，使用图20的画面例对本实施方式的检索装置1D的动作的具体例进行说明。图20（a）所示的检索画面530是用户向输入框501输入了字符串“ど”的时刻的画面例。此外，图20（b）所示的检索画面540是用户继续进行字符串的输入而向输入框501输入了输入字符串“どうぶつ”的时刻的画面例。另外，本实施方式的检索装置1D中，如上述那样，第二推荐关键词取得部18D预先设定相对于第一推荐关键词的个数成为阈值的规定值M。在此，以规定值M被设定为“3”的情况进行说明。

若用户向输入框501输入字符串“ど”，则从输入部16向第一推荐关键词取得部17发送输入字符串“ど”。第一推荐关键词取得部17若接受输入字符串“ど”，则作为与输入字符串“ど”对应的第一推荐关键词，取得例如“道内牧场”，“德国啤酒”，“日本动物园”、以及“日本巨蛋城”的各关键词候选，并发送给输出部19及第二推荐关键词取得部18D。作为其结果，如图20（a）所示，在检索画面530的第一显示区域502中，“道内牧场”、“德国啤酒”、“日本动物园”、以及“日本巨蛋城”以可选择的方式被显示。但是，在该时刻，第一推荐关键词的个数大于规定值M＝3，因此，第二推荐关键词取得部18D不进行第二推荐关键词的取得。因此，第二显示区域503中未显示第二推荐关键词。

然后，若用户对字符串的输入继续而向输入框51输入了字符串“どうぶつ”，则从输入部16向第一推荐关键词取得部17发送输入字符串“どうぶつ”。第一推荐关键词取得部17若接受输入字符串“どうぶつ”，则作为与输入字符串“どうぶつ”对应的第一推荐关键词，例如取得“日本动物园”和“北海道动物园”这2个关键词候选，并发送给输出部19及第二推荐关键词取得部18D。作为其结果，如图20（b）所示，在检索画面540的第一显示区域502中，“日本动物园”及“北海道动物园”以可选择的方式被显示。

此外，在该时刻，第一推荐关键词的个数册为规定值M＝3以下，因此第二推荐关键词取得部18D进行第二推荐关键词的取得，例如取得与“动物园”有关的关键词组中的、除了作为第一推荐关键词的“日本动物园”及“北海道动物园”之外的“埼玉动物园”，“亲密接触动物之乡”，“神奈川动物园”、以及“千叶动物公园”的各关键词候选，作为第二推荐关键词，并发送给输出部19。作为其结果，如图20（b）所示，在检索画面540的第二显示区域503中，“埼玉动物园”，“亲密接触动物之乡”，“神奈川动物园”、以及“千叶动物公园”以可选择的方式被显示。

本实施方式的检索装置1D中如以上那样，输入字符串的输入进展而第一推荐关键词被缩限了的阶段才显示第二推荐关键词，因此，仅显示与用户的意图更接近的第二推荐关键词，能够简便地进行在检索画面上选择检索关键词的操作。例如，在用户想要得到与动物园有关的信息而向输入框501输入了字符串“ど”的情况下，在图10所示的第一实施方式中的检索画面500中，与关键词“日本动物园”和“日本巨蛋城”所隶属的观光名胜有关的关键词组内的关键词候选被作为第二推荐关键词显示在第二显示区域503的上位，显示变得繁琐。与此相对，在本实施方式的检索装置1D中，在输入字符串的输入进展而辨明了用户的意图为与“动物”关连的阶段，能够使与动物园有关的关键词组内的关键词候选优先地显示在第二显示区域503中。这样，仅显示与用户的意图更接近的第二推荐关键词，所以，能够简便地进行在检索画面上选择检索关键词的操作。

如以上那样，根据本实施方式的检索装置1D，在输入字符串的输入进展而第一推荐关键词被缩限了的阶段才显示第二推荐关键词，因此能够简便地进行在检索画面上选择检索关键词的操作。因此，根据本实施方式的检索装置1D，能够大幅度提高与检索相关的用户的作业效率。

（第五的实施方式）

接下来，对第五实施方式的检索装置1E进行说明。本实施方式的检索装置1E不仅第一推荐关键词所隶属的关键词组为对象，而且作为与第一推荐关键词具有关连性的关键词组而被预先确定的关键词组也作为对象，进行第二推荐关键词的取得。另外，在本实施方式的检索装置1E中，除了上述的特征部分之外的基本构成及动作的概要与第一实施方式同样。因此，以下对与第一实施方式相同的构成赋予相同的附图标记并省略重复的说明，在本实施方式中以特征部分为中心进行说明。

图21是表示第五实施方式的检索装置1E的功能性构成的框图。本实施方式的检索装置1E如图21所示，除了图2所示的第一实施方式的检索装置1A的构成之外，还具备关键词组输出判定规则存储部22。此外，本实施方式的检索装置1E代替第一实施方式的检索装置1A所具备的第二推荐关键词取得部18而具备第二推荐关键词取得部18E。

关键词组输出判定规则存储部22对规定的关键词候选与如下的关键词组之间的对应关系的关键词组输出判定规则进行保持，所述关键词组是该关键词候选所不隶属的关键词组，而且是与该关键词候选具有关连性的关键词组。

图22是表示关键词组输出判定规则存储部22所保持的关键词组输出判定规则的一个例子的图。图22所示的关键词组输出判定规则700具有：表示成为对象的关键词候选的表达的“关键词表达”701；用于识别与该关键词候选具有关连性的关键词组的“组ID”702；对该关键词组赋予特征的名称即“组名”703。“组名”703可以手动来对成为对象的关键词组赋予，也可以从特定的文章或辞典数据与关键词组成组地取得。

另外，关键词组输出判定规则存储部22可以使用与关键词候选存储部12，关键词组存储部14、以及关键词组生成规则存储部15相同的存储装置来实现，也可以使用独立的存储装置。存储装置例如为硬盘或闪存等。

第二推荐关键词取得部18E不仅从第一推荐关键词取得部17所取得的第一推荐关键词所隶属的关键词组，而且还从关键词组输出判定规则作为与第一推荐关键词取得部17所取得的第一推荐关键词具有关连性的关键词组而示出的关键词组，取得第二推荐关键词。

图23是表示第二推荐关键词取得部18E的处理的一个例子的流程图。该图23的流程图所示的一系列处理每当第一推荐关键词发生变化时被反复执行。另外，图23的流程图中的步骤S701～步骤S704的处理与图9的流程图中的步骤S301～步骤S304的处理相同，因此省略说明。

第二推荐关键词取得部18E若在步骤S704中准备了空的阵列Y，则接下来，对关键词组输出判定规则存储部22进行搜索，判定是否存在有与在步骤S702中接受的第一推荐关键词对应的关键词组输出判定规则，换句话说，判定是否存在具有与第一推荐关键词的表达一致的“关键词表达”的关键词组输出判定规则（步骤S705）。然后，在存在与第一推荐关键词对应的关键词组输出判定规则的情况下（步骤S705：是），将该关键词组输出判定规则所表示的关键词组保存在阵列Y的前头（步骤S706），进入步骤S707。另一方面，在不存在与第一推荐关键词对应的关键词组输出判定规则的情况下（步骤S705：否），直接进入步骤S707。

然后，第二推荐关键词取得部18E与第一实施方式的第二推荐关键词取得部18同样地，将第一推荐关键词所隶属的关键词组保存在阵列Y中（S707），将在步骤S707中保存于阵列Y的关键词组按照所属的第一推荐关键词的个数从多到少的顺序进行降序排列（步骤S708）。然后，第二推荐关键词取得部18E从阵列Y内的前头起最多取出T件关键词组，将这些关键词组中包含的除了第一推荐关键词以外的关键词候选判定为第二推荐关键词（步骤S709），将第二推荐关键词发送给输出部19，结束一系列处理。

如以上那样，根据本实施方式的检索装置1E，不仅第一推荐关键词所隶属的关键词组为对象，而且将关键词组输出判定规则作为与第一推荐关键词具有关连性的关键词组而示出的关键词组也作为对象，进行第二推荐关键词的取得，因此，能够将与输入字符串对应的多种类别的关键词候选提示给用户。因此，根据本实施方式的检索装置1E，能够大幅度提高与检索有关的用户的作业效率。

（检索画面的变形例）

在此，使用图24的画面例对上述的各实施方式的检索装置1A～1E使用户终端2的显示装置显示的检索画面的变形例进行说明。图24（a）及图24（b）都示出了作为用户向输入框501输入了字符串“にほん”的结果，将“日本动物园”和“日本巨蛋城”这2个关键词候选作为第一推荐关键词显示在第一显示区域502中的状态的画面例。本变形例在该状态下，将用于对第一推荐关键词所隶属的关键词组、或者与第一推荐关键词具有关连性的关键词组进行指定的字符信息，与第一推荐关键词一起作为选项之一显示在第一显示区域502中。

图24（a）的检索画面550中，作为指定关键词组的字符信息，不依赖于成为对象的关键词组，都一律地显示了字符信息“对组进行显示”。此外，在图24（b）的检索画面560中，作为指定关键词组的字符信息，显示了对成为对象的关键词组赋予的组名，在此分别显示了作为“日本动物园”所隶属的关键词组的组名的“东京的观光名胜”、作为与“日本巨蛋城”具有关连性的关键词组的组名的“在日本巨蛋举行的活动一览”。另外，关键词组的组名可以手动来对成为对象的关键词组赋予，也可以从特定的文章或辞典数据与关键词组成组地取得。

这些字符信息与第一推荐关键词一起作为用户可选择的选项之一，若使例如选择区域505移动至这些字符信息的位置，则该字符信息所指定的关键词组中包含的第二推荐关键词被显示在第二显示区域503中。

这样，在本变形例中，在选择了与第一推荐关键词一起显示在第一显示区域502中的字符信息时，选择的字符信息所指定的关键词组中包含的第二推荐关键词被显示在第二显示区域503中，因此，能够有效地抑制检索画面的显示变繁琐，同时能够按照用户的意图将适当的关键词候选作为第二推荐关键词进行提示。而且，如图24（b）所示的例子那样，如果作为指定关键词组的字符信息而显示该关键词组的组名，则能够使用户掌握在选择了该字符信息时作为第二推荐关键词被提示的关键词候选的概要，能够使用户的操作更简便。

以上说明的各实施方式的检索装置1A～1E中的各功能构成例如作为检索装置1A～1E的硬件构成而使用计算机的情况下，能够通过该计算机执行规定的程序来实现。作为检索装置1A～1E而使用的计算机中执行的程序以可安装的形式或者可执行的形式的文件记录在CD－ROM、软盘（FD）、CD－R、DVD等计算机可读取的记录介质中而作为计算机程序产品被提供。

此外，将作为检索装置1A～1E使用的计算机中执行的程序也可以构成为，保存在与因特网等网络连接的其他计算机上，通过经由网络下载来提供。此外，也可以构成为将作为检索装置1A～1E而使用的计算机中执行的程序经由因特网等网络进行提供或者分发。此外，也可以构成为，将作为检索装置1A～1E而使用的计算机中执行的程序，预先装入计算机内部的ROM等中来提供。

作为检索装置1A～1E而使用的计算机中执行的程序为包含有检索装置1A～1E的主要构成要素（第一推荐关键词取得部17、17C、第二推荐关键词取得部18、18B、18C、18D、18E、输出部19以及检索部20）的模块构成，作为实际的硬件，例如CPU（处理器）从存储介质读出并执行程序，由此，上述的各构成要素被装载在主存储装置上，上述的各构成要素被生成在主存储装置中。另外，实施方式的检索装置1A～1E的主要构成要素的一部分或者全部也可以使用ASIC或FPGA等专用的硬件来实现。

根据以上描述的至少一个实施方式的检索装置，具备：关键词组存储部14，存储根据预先确定的规定将关键词候选成组化而生成的关键词组；第一推荐关键词取得部17、17C，取得部分地包含有确定前的输入字符串的关键词候选即第一推荐关键词；第二推荐关键词取得部18、18B、18C、18D、18E，取得第一推荐关键词所隶属的关键词组中包含的、除了第一推荐关键词以外的其他关键词候选即第二推荐关键词；输出部19，输出将第一推荐关键词及第二推荐关键词以可选择的方式进行显示的检索画面；以及检索部20，进行以从检索画面选择的第一推荐关键词或者第二推荐关键词为检索关键词的检索，由此，能够大幅度提高与检索有关的用户的作业效率。

说明了本发明的几个实施方式，这些实施方式作为例子而提示，不意欲限定发明的范围。这些实施方式能够以其他各种方式实施，在不脱离发明宗旨的范围内能够进行各种省略、置换和变更。这些实施方式及其变形包含在发明的范围和宗旨内，同样包含在权利要求书所记载的发明及其等同的范围内。

Claims (10)

1.一种检索装置，其特征在于，具备：

关键词候选存储部，存储成为检索关键词的候选的关键词候选；

关键词组生成规则存储部，存储用于将所述关键词候选存储部所存储的所述关键词候选成组化的关键词组生成规则；

生成部，根据所述关键词组生成规则将所述关键词候选存储部所存储的所述关键词候选成组化而生成关键词组；

关键词组存储部，存储由所述生成部生成的所述关键词组；

第一取得部，从所述关键词候选存储部取得部分地包含有还未被确定为检索关键词的输入字符串的所述关键词候选即第一推荐关键词；

第二取得部，取得所述第一推荐关键词所隶属的所述关键词组中包含的、除了所述第一推荐关键词以外的其他所述关键词候选即第二推荐关键词；

输出部，输出将所述第一推荐关键词及所述第二推荐关键词以可选择的方式进行显示的检索画面；以及

检索部，进行以从所述检索画面选择的所述第一推荐关键词或者所述第二推荐关键词为检索关键词的检索，

在由所述第一取得部取得了多个所述第一推荐关键词的情况下，所述第二取得部从至少一个所述第一推荐关键词隶属于的所述关键词组中，按照隶属的所述第一推荐关键词的个数从多到少的顺序选择规定数量的所述关键词组，取得所选择的所述关键词组中包含的、除了所述第一推荐关键词之外的其他所述关键词候选，作为所述第二推荐关键词。

2.如权利要求1所述的检索装置，其特征在于，

所述第一取得部每当所述输入字符串发生变化时取得所述第一推荐关键词，

所述第二取得部每当所述第一推荐关键词发生变化时取得所述第二推荐关键词，

所述输出部每当所述第一推荐关键词和所述第二推荐关键词的至少某个发生变化时，更新所输出的所述检索画面。

3.如权利要求1所述的检索装置，其特征在于，

在进行了所述检索部的检索之后，在所述输入字符串没有发生变化的期间，继续显示在所述检索部的检索进行之前显示在所述检索画面上的所述第一推荐关键词及所述第二推荐关键词。

4.如权利要求1所述的检索装置，其特征在于，

所述检索装置还具备：

检索关键词存储部，存储表示在所述检索部的检索中使用过的检索关键词的履历的履历信息；

所述第二取得部基于所述履历信息，决定要取得的所述第二推荐关键词及该第二推荐关键词在所述检索画面中的排序。

5.如权利要求1所述的检索装置，其特征在于，

所述检索装置还具备：

检索关键词存储部，存储表示在所述检索部的检索中使用过的检索关键词的履历的履历信息；

所述第一取得部，

在未输入有输入字符串的情况下，取得在前一次检索中使用的检索关键词所隶属的所述关键词组中包含的、除了在前一次检索中使用的检索关键词以外的其他所述关键词候选，作为所述第一推荐关键词；

在输入有输入字符串的情况下，优先地取得部分地包含有所述输入字符串的所述关键词候选中的、被包含在前一次检索中使用的检索关键词所隶属的所述关键词组中的所述关键词候选，作为所述第一推荐关键词。

6.如权利要求1所述的检索装置，其特征在于，

所述第二取得部在所述第一取得部取得的所述第一推荐关键词的个数为预先确定的规定值以下的情况下，取得所述第二推荐关键词。

7.如权利要求1所述的检索装置，其特征在于，

所述检索装置还具备：

组输出判定规则存储部，存储表示规定的所述关键词候选与该关键词候选所不隶属的所述关键词组且与该关键词候选具有关连性的所述关键词组之间的对应关系的组输出判定规则；

所述第二取得部除了取得所述第一推荐关键词所隶属的所述关键词组中包含的、除了所述第一推荐关键词以外的其他所述关键词候选之外，还取得所述组输出判定规则作为与所述第一推荐关键词具有关连性的所述关键词组而示出的所述关键词组中包含的所述关键词候选，作为所述第二推荐关键词。

8.如权利要求1所述的检索装置，其特征在于，

所述检索画面具有：第一显示区域，显示所述第一推荐关键词；和第二显示区域，显示所述第二推荐关键词；

在所述第一显示区域中，以可选择的方式与所述第一推荐关键词一起显示用于指定该第一推荐关键词所隶属的所述关键词组的字符信息；

在选择了所述字符信息的情况下，所述第一推荐关键词所隶属的所述关键词组中包含的、除了所述第一推荐关键词以外的其他所述关键词候选作为所述第二推荐关键词被显示在所述第二显示区域中。

9.如权利要求8所述的检索装置，其特征在于，

所述字符信息是对所述关键词组赋予的组名。

10.一种检索方法，在检索装置中执行，该检索装置具备：关键词候选存储部，存储成为检索关键词的候选的关键词候选；关键词组生成规则存储部，存储用于将所述关键词候选存储部所存储的所述关键词候选成组化的关键词组生成规则；和关键词组存储部，存储关键词组，其特征在于，该检索方法包括：

所述检索装置的生成部根据所述关键词组生成规则将所述关键词候选存储部所存储的所述关键词候选成组化而生成关键词组的步骤；

所述检索装置的第一取得部从所述关键词候选存储部取得部分地包含有还未被确定为检索关键词的输入字符串的所述关键词候选即第一推荐关键词的步骤；

所述检索装置的第二取得部取得所述第一推荐关键词所隶属的所述关键词组中包含的、除了所述第一推荐关键词以外的其他所述关键词候选即第二推荐关键词的步骤；

所述检索装置的输出部输出将所述第一推荐关键词及所述第二推荐关键词以可选择的方式进行显示的检索画面的步骤；和

所述检索装置的检索部进行以从所述检索画面选择的所述第一推荐关键词或者所述第二推荐关键词为检索关键词的检索的步骤，

在由所述第一取得部取得了多个所述第一推荐关键词的情况下，所述第二取得部从至少一个所述第一推荐关键词隶属于的所述关键词组中，按照隶属的所述第一推荐关键词的个数从多到少的顺序选择规定数量的所述关键词组，取得所选择的所述关键词组中包含的、除了所述第一推荐关键词之外的其他所述关键词候选，作为所述第二推荐关键词。