CN103946843A - 检索装置、检索方法、检索程序以及记录介质 - Google Patents

Abstract

即使在用户指定了多个关键词作为检索条件的情况下，也能够提供在交易上对用户有利的检索对象的信息。检索装置将作为检索条件而指定的多个关键词分割为分别包含关键词的两个子检索条件。检索装置检索与作为检索条件的多个关键词全部匹配的检索对象。此外，检索装置检索与子检索条件中的一方中包含的关键词全部匹配的检索对象和与子检索条件中的另一方中包含的关键词全部匹配的检索对象。检索装置从根据子检索条件中的一方检索出的检索对象中的任意一个与根据子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取具有相关性的检索对象的组合。检索装置从组合中，确定与根据指定的检索条件检索出的检索对象相比在交易上对用户更有利的组合。检索装置提供确定出的组合的信息。

Description

检索装置、检索方法、检索程序以及记录介质

技术领域

本发明涉及根据作为检索条件而指定的多个关键词来进行检索的检索装置以及检索方法的技术领域。

背景技术

以往，已知有根据由用户指定的关键词来进行检索的检索装置。作为检索对象，例如有物品、情况和信息等。此外，还已知有对商品和服务等能够交易的对象进行检索的检索装置。在用户指定了多个关键词的情况下，检索装置通常检索与指定的全部关键词匹配的检索对象。进而，检索装置提供与检索出的检索对象相关的信息作为检索结果。例如，在专利文献1中，公开了使用从用户输入的文中提取出的多个关键词的逻辑积作为条件式来进行检索的技术。

现有技术文献

专利文献

专利文献1：日本特开2002-92033号公报

发明内容

发明要解决的问题

但是，与仅指定一个关键词的情况相比，在指定了多个关键词的情况下，检索出的检索对象受限制。因此，与仅指定一个关键词的情况相比，在检索出的检索对象中，不存在在交易上对用户有利的检索对象的可能性较高。因此，用户有时不得不从与指定的多个关键词全部匹配的检索对象中，选择在交易上对用户不怎么有利的检索对象。

本发明是鉴于以上方面而完成的，目的在于提供一种检索装置、检索方法、检索程序以及记录介质，即使在用户指定了多个关键词作为检索条件的情况下，也能够提供在交易上对用户有利的检索对象的信息。

用于解决问题的手段

为了解决上述问题，权利要求1所述的发明的特征在于，具有：分割单元，其将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的2个子检索条件；检索单元，其检索与作为所述检索条件而指定的多个关键词全部匹配的检索对象，并按照每个所述子检索条件来检索与该子检索条件中包含的关键词全部匹配的检索对象；提取单元，其从根据所述子检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预先设定的相关性的检索对象的组合；确定单元，其从由所述提取单元提取出的所述组合中，确定与根据所述检索条件检索出的检索对象相比在交易上对用户更有利的所述组合；以及提供单元，其提供由所述确定单元确定出的所述组合的信息。

根据本发明，针对多个关键词中的任意一个关键词，与指定的关键词匹配的检索对象存在于构成提取出的组合的多个检索对象中。此外，确定出的组合是彼此具有相关性的检索对象的组合。此外，和与作为检索条件而指定的多个关键词全部匹配的检索对象相比，确定出的组合是在交易上对用户更有利的组合。因此，即使在用户指定了多个关键词作为检索条件的情况下，也能够提供和与指定的多个关键词全部匹配的检索对象相比在交易上对用户更有利的检索对象的组合的信息。

此外，只要组合中包含的检索对象中的至少1个是能够交易的对象即可。

此外，将作为检索条件而指定的多个关键词分割为3个以上的子检索条件的方式也属于本发明的技术范围。例如，假设指定了a、b、c，d和e这5个关键词。在此，将5个关键词例如分割为包含a和b的子检索条件、包含c和d的子检索条件以及包含e的子检索条件。在该情况下，例如，作为5个关键词的一部分的a、b、c和d，也是作为检索条件而指定的多个关键词。进而，将a、b、c和d这样的多个关键词分割为2个子检索条件。即，将多个关键词分割为3个以上的子检索条件的处理包含将多个关键词分割为2个子检索条件的处理。

权利要求2所述的发明的特征在于，在权利要求1所述的检索装置中，在根据所述子检索条件中的一方检索出的检索对象的数量小于预先设定的数量的情况下，所述分割单元将该子检索条件中的一方分割为2个孙检索条件，所述检索单元按照每个所述孙检索条件，检索与该孙检索条件中包含的关键词全部匹配的检索对象，所述提取单元从根据所述孙检索条件中的一方检索出的检索对象中的任意一个、根据所述孙检索条件中的另一方检索出的检索对象中的任意一个以及根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有所述相关性的检索对象的组合。

根据本发明，在根据子检索条件中的一方检索出的检索对象的数量小于设定的数量的情况下，将子检索条件中的一方分割为2个孙检索条件，并根据各个孙检索条件进行检索。与子检索条件中的一方相比，孙检索条件的关键词的数量更少，因此，与使用子检索条件进行检索相比，在使用孙检索条件进行检索的情况下，检索出检索对象的可能性较高。因此，能够更容易得到用户期望的检索结果。

此外，基于与将作为检索条件而指定的多个关键词分割为3个以上的子检索条件的情况相同的原因，将子检索条件分割为3个以上的孙检索条件的方式也属于本发明的技术范围。

根据权利要求3所述的发明，其特征在于，在权利要求1或者权利要求2所述的检索装置中，在根据所述子检索条件中的一方检索出的检索对象的数量小于预先设定的数量的情况下，所述分割单元将该子检索条件中的一方分割为2个孙检索条件，并将该孙检索条件中的另一方与所述子检索条件中的另一方合并，所述检索单元分别检索与所述孙检索条件中的一方包含的关键词全部匹配的检索对象和与所述子检索条件中的另一方中包含的关键词全部匹配的检索对象，所述提取单元从根据所述孙检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有所述相关性的检索对象的组合。

根据本发明，在根据子检索条件中的一方检索出的检索对象的数量小于设定的数量的情况下，将子检索条件中的一方分割为2个孙检索条件，将孙检索条件中的另一方与子检索条件中的另一方合并。与子检索条件中的一方相比，孙检索条件的关键词的数量更少，因此，与使用子检索条件进行检索相比，在使用孙检索条件来进行检索的情况下，检索出检索对象的可能性较高。因此，能够更容易得到用户期望的检索结果，而无需增加提取出的组合中包含的检索对象的数量。

权利要求4所述的发明的特征在于，在权利要求1～权利要求3中的任意一项所述的检索装置中，所述分割单元使所述子检索条件中的另一方包含所述多个关键词中的检索出的检索对象的数量最少的1个关键词，使所述子检索条件中的一方包含所述子检索条件中的另一方不包含的关键词。

根据本发明，从指定的检索条件中去除1个关键词后的检索条件成为子检索条件中的一方。此外，从子检索条件中的一方中去除的关键词是检索出的检索对象的数量最小的关键词。因此，既能够使子检索条件中的一方尽量接近于指定的检索条件，又能够提高能够根据子检索条件中的一方检索出检索对象的可能性。

权利要求5所述的发明的特征在于，在权利要求1～权利要求3中的任意一项所述的检索装置中，所述分割单元使所述子检索条件中的一方包含所述多个关键词中的检索出的检索对象的数量最少的1个关键词以外的关键词，使所述子检索条件中的另一方包含所述子检索条件中的一方中不包含的关键词。

根据本发明，根据用户有可能重视的属性项目的属性值来确定在交易上更有利的组合，因此，和与指定的多个关键词全部匹配的检索对象相比，能够提供用户有可能期望的组合的信息。

权利要求6所述的发明是由检索装置执行的检索方法，其特征在于，所述检索方法具有如下步骤：分割步骤，将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的2个子检索条件；检索步骤，检索与作为所述检索条件而指定的多个关键词全部匹配的检索对象，并按照每个所述子检索条件来检索与该子检索条件中包含的关键词全部匹配的检索对象；提取步骤，从根据所述子检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预先设定的相关性的检索对象的组合；确定步骤，从在所述提取步骤中提取出的所述组合中，确定与根据所述检索条件检索出的检索对象相比在交易上对用户更有利的所述组合；以及提供步骤，提供在所述确定步骤中确定出的所述组合的信息。

权利要求7所述的发明的特征在于使检索装置中包含的计算机作为如下单元发挥作用：分割单元，其将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的2个子检索条件；检索单元，其检索与作为所述检索条件而指定的多个关键词全部匹配的检索对象，并按照每个所述子检索条件来检索与该子检索条件中包含的关键词全部匹配的检索对象；提取单元，其从根据所述子检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预先设定的相关性的检索对象的组合；确定单元，其从由所述提取单元提取出的所述组合中，确定与根据所述检索条件检索出的检索对象相比在交易上对用户更有利的所述组合；以及提供单元，其提供由所述确定单元确定出的所述组合的信息。

权利要求8所述的发明的特征在于使检索装置中包含的计算机作为如下单元发挥作用：分割单元，其将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的2个子检索条件；检索单元，其检索与作为所述检索条件而指定的多个关键词全部匹配的检索对象，并按照每个所述子检索条件来检索与该子检索条件中包含的关键词全部匹配的检索对象；提取单元，其从根据所述子检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预先设定的相关性的检索对象的组合；确定单元，其从由所述提取单元提取出的所述组合中，确定与根据所述检索条件检索出的检索对象相比在交易上对用户更有利的所述组合；以及提供单元，其提供由所述确定单元确定出的所述组合的信息。

发明效果

根据本发明，针对多个关键词中的任意一个关键词，与指定的关键词匹配的检索对象存在于构成提取出的组合的多个检索对象中。此外，确定出的组合是彼此具有相关性的检索对象的组合。此外，和与作为检索条件而指定的多个关键词全部匹配的检索对象相比，确定出的组合是在交易上对用户更有利的组合。因此，即使在用户指定了多个关键词作为检索条件的情况下，也能够提供和与指定的多个关键词全部匹配的检索对象相比在交易上对用户更有利的检索对象的组合的信息。

附图说明

图1是示出一个实施方式的信息提供系统S1的概要结构的一例的图。

图2的(a)是示出住宿设施与地域的组合的检索例的图，图2的(b)是示出住宿设施检索条件和地域检索条件的变更例的图。

图3的(a)是示出单独检索出的各住宿设施与用户的家之间的距离的一例的图，图3的(b)是示出检索出的各组合与用户的家之间的距离的一例的图。

图4是示出检索结果页面的显示例的图。

图5是示出一个实施方式的住宿设施预约服务器1的概要结构的一例的框图。

图6的(a)是示出会员信息DB12a中登记的内容的一例的图，图6的(b)是示出住宿设施信息DB12b中登记的内容的一例的图，(c)是示出地域信息DB12c中登记的内容的一例的图，图6的(d)是示出场所信息DB12d中登记的内容的一例的图，图6的(e)是示出住宿设施关键词信息DB12e中登记的内容的一例的图。

图7是示出一个实施方式的住宿设施预约服务器1的系统控制部14的检索处理的处理例的流程图。

图8是示出一个实施方式的住宿设施预约服务器1的系统控制部14的住宿设施检索处理的处理例的流程图。

图9是示出一个实施方式的住宿设施预约服务器1的系统控制部14的地域检索处理的处理例的流程图。

图10是示出一个实施方式的信息提供系统S2的概要结构的一例的图。

图11的(a)是示出商品的检索例的图，图11的(b)是示出部分检索条件1的分割例的图。

图12的(a)是示出单独检索出的各商品的商品价格和配送方法的一例的图，图12的(b)是示出检索出的各组合的商品价格和配送方法的一例的图。

图13是示出商品检索结果页面的显示例的图。

图14是示出一个实施方式的电子商城服务器4的概要结构的一例的框图。

图15的(a)是示出会员信息DB42a中登记的内容的一例的图，图15的(b)是示出类型信息DB42b中登记的内容的一例的图，图15的(c)是示出店铺信息DB42c中登记的内容的一例的图，图15的(d)是示出商品信息DB42d中登记的内容的一例的图，图15的(e)是示出相关商品信息DB42e中登记的内容的一例的图。

图16是示出一个实施方式的电子商城服务器4的系统控制部44的检索处理的处理例的流程图。

具体实施方式

以下，参照附图，对本发明的实施方式进行详细说明。

[1.第1实施方式]

以下说明的第1实施方式是将本发明应用于用于进行住宿设施预约的信息提供系统的情况下的实施方式。

[1-1.信息提供系统的结构和功能概要]

首先，使用图1，对本实施方式的信息提供系统S1的结构进行说明。图1是示出本实施方式的信息提供系统S1的概要结构的一例的图。

如图1所示，信息提供系统S1构成为包含住宿设施预约服务器1、多个住宿设施终端2和多个用户终端3。而且，住宿设施预约服务器1与各住宿设施终端2以及各用户终端3能够经由网络NW，使用例如TCP/IP等作为通信协议，彼此进行数据的收发。此外，网络NW例如由互联网、专用通信线路(例如，CATV(CommunityAntenna Television：有线电视)线路)、移动体通信网(包含基站等)以及网关等来构筑。

住宿设施预约服务器1是执行与住宿设施预约站点相关的各种处理的服务器装置。住宿设施预约服务器1是本发明中的检索装置的一例。住宿设施预约站点是进行住宿设施的住宿预约受理的Web站点。住宿设施预约站点从多个住宿设施受到预约受理的委托。住宿设施预约服务器1根据来自用户终端3的请求，例如发送住宿设施预约站点的Web页面，进行与住宿设施的检索以及住宿的预约等相关的处理。此外，住宿设施是本发明中的检索对象的一例。

住宿设施终端2是由向住宿设施预约站点进行预约委托的住宿设施的业务员等利用的终端装置。住宿设施终端2根据来自业务员等的操作，访问住宿设施预约服务器1等的服务器装置。由此，住宿设施终端2从服务器装置接收Web页面并显示。在住宿设施终端2中，安装有浏览器和电子邮件客户端等的软件。业务员通过利用住宿设施终端2，例如将住宿设施的信息登记到住宿设施预约站点中，或者确认住宿设施的预约状况。

用户终端3是利用住宿设施预约站点的用户的终端装置。用户终端3根据来自用户的操作，访问住宿设施预约服务器1，来从住宿设施预约服务器1接收Web页面并显示。在用户终端3，安装有浏览器和电子邮件客户端等的软件入。作为用户终端3，例如使用了个人计算机、PDA(Personal Digital Assistant：个人数字助理)、智能手机等的便携信息终端和移动电话等。

用户为了在住宿设施预约站点寻找到供用户利用的住宿设施，能够指定检索条件。作为检索条件，例如可以指定关键词。用户例如输入简洁地表示用户期望的住宿设施的条件的词语来作为关键词。在指定了检索条件时，住宿设施预约服务器1检索满足检索条件的住宿设施。具体地，住宿设施预约服务器1检索住宿设施名或住宿设施的详细信息中包含指定的关键词的住宿设施。进而，住宿设施预约服务器1将检索结果页面发送给用户终端3。

检索结果页面是显示检索出的住宿设施的一览的Web页面。例如，检索结果页面按住宿设施来显示住宿设施名、住宿设施的图像、住宿设施的简单说明、住宿计划的信息等。住宿计划例如是由住宿设施筹划的住宿服务。有时对1个住宿设施显示多个住宿计划的信息。此外，在检索结果页面中，嵌入有指向检索出的住宿设施的住宿设施页面的超链接(以下，称作“链接”)入。住宿设施页面是显示与1个住宿设施相关的信息的Web页面。针对每一住宿设施，存在多种住宿设施页面。例如，住宿设施的首页，显示住宿设施的详细信息的Web页面，显示住宿计划一览的Web页面等。用户能够通过在住宿设施页面中进行预约操作，来进行住宿设施的预约。

[1-2.提供在交易上有利的住宿设施与地域的组合的信息]

用户有时对想要检索的住宿设施具有多个要求条件。作为条件，例如有希望从住宿设施受到提供的服务、希望利用的设备以及用户想做的事情等。在本发明中，服务和设施是提供给用户的提供对象的一例。此外，实现用户想做的事情的服务、设备和位置等也是本发明中的提供对象的一例。在用户对每一要求条件输入与该条件相关的关键词时，指定了多个关键词作为检索条件。在指定了多个关键词的情况下，住宿设施预约服务器1检索与指定的多个关键词全部匹配的住宿设施。因此，指定的关键词的数量越多，则与全部关键词匹配的住宿设施的数量越少，存在与全部关键词匹配的住宿设施的可能性越低。于是，有时用户不能得到用户期望的检索结果。具体地，与用户仅指定1个关键词的情况相比，检索出的住宿设施受限定。因此，在检索出的住宿设施中，发生没有在交易上对用户有利的住宿设施这种情况的可能性增高。用户期望的检索结果是包含在交易上对用户有利的住宿设施的检索结果。在没有在交易上对用户有利的住宿设施的情况下，用户不得不选择在交易上不怎么有利的住宿设施或者在交易上不利的住宿设施。作为住宿设施的选择，例如有显示住宿设施页面、进行预约等。

在交易上是否有利例如是根据住宿设施的属性来判断的。各住宿设施分别具有多个属性。作为住宿设施的属性项目例如有住宿设施名、住宿费和地址等。此外，住宿设施的各属性具有适合于属性项目的几个属性值。属性值是表示属性的内容的信息。作为用于判断在交易上对用户有利/不利的住宿设施的属性项目，例如有与用户的家之间的距离、住宿费等。与用户的家之间的距离越近，则对用户越有利。住宿费越低，则对用户越有利。此外，将用于判断在交易上对用户有利/不利的属性项目称作“有利判定项目”。

为了避免选择到在交易上不利的住宿设施，用户能够减少所指定的关键词的数量，向住宿设施预约服务器1请求再次检索。即，用户通过从最初指定的多个关键词中去除一部分关键词，再次指定检索条件。或者，考虑使住宿设施预约服务器1自动地减少关键词，进行再次检索。然而，在该情况下，最初指定的检索条件与新指定的检索条件不相同。因此，有时用户得不到期望的检索结果。这是因为，在根据新检索条件检索出的住宿设施中，没有包含满足用户最初期望的全部条件的住宿设施的可能性较高。

因此，在住宿设施预约服务器1检索与用户指定的多个关键词全部匹配的住宿设施、并将住宿设施与地域组合起来时，检索与用户指定的多个关键词全部匹配的组合。接着，住宿设施预约服务器1在检索出的组合中，将与单独检索出的住宿设施相比在交易上对用户更有利的组合作为检索结果，通过用户终端3提示给用户。由此，用户能够选择出在交易上有利的住宿设施作为住宿设施与地域的组合中包含的住宿设施。此外，单独检索出的住宿设施是指与用户指定的多个关键词全部匹配的住宿设施。

在检索住宿设施与地域的组合时，住宿设施预约服务器1将作为检索条件而指定的多个关键词分割为分别包含至少1个以上的关键词的2个检索条件。2个检索条件中的一方是住宿设施检索条件。住宿设施检索条件是在住宿设施的检索中使用的检索条件。2个检索条件中的另一方是地域检索条件。地域检索条件是在住宿设施的检索中没有使用的检索条件。替代地，在地域的检索中使用地域检索条件。住宿设施检索条件和地域检索条件分别是本发明中的子检索条件的一例。住宿设施预约服务器1检索满足住宿设施检索条件的住宿设施，并检索满足地域检索条件的地域。进而，住宿设施预约服务器1从检索出的住宿设施中的任意一个与检索出的地域中的任意一个的组合中，提取具有相关性的住宿设施与地域的组合。此处，在设施所在的位置相对于地域处于预先设定的范围内的情况下，住宿设施预约服务器1判定为该设施与该地域具有相关性。此外，地域是本发明中的检索对象的一例。

如果由某关键词表示的对象或者提供与该关键词相关的对象的场所位于住宿设施附近，则认为住宿设施不能提供该对象也可以。这是因为，用户在利用该住宿设施时，通过前往该场所，能够满足用户的要求。在各地域，分别存在可能满足用户要求的场所。因此，如果是住宿设施满足包含用户指定的多个关键词中的一部分关键词的住宿设施检索条件、且地域满足包含剩余的关键词的地域检索条件这样的住宿设施与地域的组合，则作为整体满足用户的要求。

图2的(a)是示出住宿设施与地域的组合的检索例的图。住宿设施预约服务器1将由用户指定的多个关键词分割为住宿设施检索条件和地域检索条件。分割的基准例如是关键词是否与住宿设施能够提供的对象相关。即，住宿设施预约服务器1将多个关键词分别划分为与住宿设施提供的对象相关的关键词和与住宿设施不提供的对象相关的关键词中的任意一种。

例如，用户希望利用露天沐浴和岩盘浴，并且希望享受登山、潜水和烟花。此外，用户希望吃到螃蟹，且希望饮料不限饮的用餐。因此，用户例如如图2的(a)所示那样，指定了“露天沐浴登山螃蟹不限饮潜水烟花岩盘浴”作为多个关键词。用空格分开的各个词语是关键词。进而，将该多个关键词分割为包含“露天沐浴螃蟹不限饮岩盘浴”的住宿设施检索条件和包含“登山潜水烟花”的住宿设施检索条件。“露天沐浴螃蟹不限饮岩盘浴”中的各个关键词表示的对象是住宿设施能够提供的对象。另一方面，“登山潜水烟花”中的各个关键词表示的对象通常是住宿设施不提供的对象。

接下来，住宿设施预约服务器1检索与住宿设施检索条件中包含的全部关键词匹配的住宿设施，并且，检索与地域检索条件中包含的全部关键词匹配的地域。将以检索出的住宿设施为元素的集合称作“符合的住宿设施集合”。此外，将以检索出的地域为元素的集合称作“符合地域集合”。进而，住宿设施预约服务器1从符合的住宿设施集合和符合地域集合中，提取彼此具有相关性的住宿设施与地域的组合。

某住宿设施A与某地域B彼此是否相关的基准是住宿设施A所在的位置相对于地域B是否在预先设定的范围内。例如，该范围为用户在朝向旅行目的地的旅行中，用户能够从住宿设施A前往地域B的范围。例如，住宿设施预约服务器1将住宿设施所在的地域判定为是与住宿设施相关的地域。此外，住宿设施预约服务器1可以将与住宿设施相关的对象扩大到与住宿设施所在的地域相邻的地域。此外，住宿设施预约服务器1可以将与住宿设施相关的对象扩大到与住宿设施所在的地域临近的地域。此外，住宿设施预约服务器1可以将位于从住宿设施所在的位置起到预先设定的距离为止的范围内的地域作为与住宿设施相关的地域。

例如，如图2的(a)所示，作为与“露天沐浴螃蟹不限饮岩盘浴”匹配的住宿设施，假设检索出了AAA旅馆、BBB宾馆和CCC旅馆。这些住宿设施分别有可能能够提供露天沐浴、螃蟹、不限饮和岩盘浴。此外、AAA旅馆位于奥多摩。此外，BBB宾馆位于箱根。此外，CCC旅馆位于内房。另一方面，作为与“登山潜水烟花”匹配的地域，假设检索出了筑波、内房和湘南。在这些地域内，分别有可能存在提供登山、潜水和烟花的场所。此外，奥多摩、箱根、内房、筑波和湘南不是彼此相邻的地域。此外，这些地域彼此不是临近的地域。

在该情况下，CCC旅馆位于作为检索出的地域中的1个的内房。因此，提取出CCC旅馆与内房的组合作为检索结果。

在检索出住宿设施与地域的组合的情况下，住宿设施预约服务器1从检索出的组合中，确定与单独检索出的住宿设施相比在交易上对用户更有利的组合。进而，提供与确定出的组合相关的信息作为检索结果。在住宿设施与地域的组合与单独的住宿设施相比在交易上更有利的情况下，存在将该组合提示给用户的价值。这是因为，用户通过选择组合，可以不选择与该组合相比不利的住宿设施。在本实施方式中，将与单独检索出的住宿设施相比在交易上对用户更有利的组合称作“有利组合”。

此处，有时存在多个单独检索出的住宿设施、即与由用户指定的关键词全部匹配的住宿设施。在该情况下，对用户的有利程度根据每一住宿设施而不同。此时，将作为提取出的组合是否有利的判定基准的住宿设施设为什么是任意的。例如，住宿设施预约服务器1可以确定比检索出的住宿设施中的至少1个更有利的组合作为有利组合。即，住宿设施预约服务器1可以确定比在交易上对用户最不利的住宿设施更有利的组合。即使是对用户最不利的住宿设施，也是被预定为作为检索结果而来进行信息提供的对象。因此，如果是比被预定为作为检索结果而来进行信息提供的住宿设施更有利的组合，则用户将组合与对用户最不利的住宿设施进行比较后，有可能选择组合。因此，存在将满足这样的条件的组合提示给用户的价值。此外，住宿设施预约服务器1可以确定比检索出的全部住宿设施更有利的组合，来作为有利组合。即，住宿设施预约服务器1可以确定出比检索出的住宿设施中的在交易上对用户最有利的住宿设施更有利的组合。此外，住宿设施预约服务器1可以根据对用户有利程度对检索出的住宿设施排序。进而，住宿设施预约服务器1例如计算从第1位起到预先设定的顺序为止的住宿设施的有利程度的平均，确定与该平均相比对用户更有利的组合，来作为有利组合。无论在哪种情况下，比检索出的住宿设施中的至少1个更有利是作为有利组合的最低条件。

图3是示出确定出使用与用户的家之间的距离来作为有利判定项目的情况下的组合的例子的图。在单独检索出的住宿设施的情况下，与用户的家之间的距离是指用户的家与住宿设施之间的距离。在住宿设施与地域的组合的情况下，与用户的家之间的距离是指住宿设施或地域中的一方与用户的家之间的距离和住宿设施与地域之间的距离的合计值。住宿设施或地域中的一方是指与用户的家之间的距离较短的一方。与用户的家之间的距离越近，则用户在预约后的旅行等时，移动时间越短，移动越愉快。因此，与用户的家之间的距离越近，在交易上对用户越有利。

图3的(a)是示出单独检索出的各住宿设施与用户的家之间的距离的一例的图。如图3的(a)所示，单独检索出XXX旅馆、YYY旅馆、ZZZ宾馆。各个住宿设施与用户的家之间的距离为120km、80km、90km。如图3的(b)是示出检索出的各组合与用户的家之间的距离的一例的图。如图3的(b)所示，分别将CCC旅馆与内房、DDD宾馆与伊豆、EEE宾馆与那须设为组合来进行检索。各组合与用户的家的距离为70km、130km、90km。

在仅确定与检索出的住宿设施中的对用户最有利的住宿设施相比更有利的组合的情况下，作为基准的距离是YYY旅馆的80km。与用户的家之间的距离短于80km的组合仅有距离为70km的CCC旅馆与内房的组合。因此，该组合被确定为有利组合。

此处，在EEE宾馆与那须的组合中，EEE宾馆与用户的家之间的距离为60km。因此，只是EEE宾馆的话，与YYY旅馆相比对用户更有利。但是，由于EEE宾馆与那须之间的距离为20km，合计距离超过80km。因此，EEE宾馆与那须的组合不被确定为有利组合。此外，在确定比检索出的住宿设施中的对用户最不利的住宿设施更有利的组合的情况下，作为基准的距离是XXX旅馆的120km。在该情况下，CCC旅馆与内房和EEE宾馆与那须被确定为有利组合。

此外，住宿设施预约服务器1可以使用与用户的家之间的距离以外的信息作为有利判定项目。例如，住宿设施预约服务器1可以使用利用所需的费用。在该情况下，使用住宿设施的住宿费作为单独检索出的住宿设施的费用。另一方面，使用组合中包含的住宿设施的住宿费和组合中包含的地域内的场所的利用资费的合计值，来作为组合费用。此处，所使用的住宿费例如是与由用户指定的关键词匹配的住宿计划中的住宿费。此外，所使用的场所的利用资费例如是与由用户指定的关键词匹配的场所的利用资费。在根据地域检索条件中包含的各个关键词而与各个场所匹配的情况下，使用各场所利用资费的合计值。

除了住宿费和利用资费以外，在利用所需的费用中，还可以包含交通费。在单独检索出的住宿设施的情况下，还包含从用户的家到住宿设施的交通费。此外，在组合的情况下，包含从用户的家到住宿设施或地域中的一方的交通费以及住宿设施与地域之间的交通费。即，包含用户周游组合中包含的全部位置所需的交通费。

图4是示出检索结果页面的显示例的图。在检索出的比单独的住宿设施更有利的组合情况下，例如如图4所示那样显示检索结果页面。在检索结果页面中，显示住宿设施信息显示区域110和组合显示区域120。住宿设施信息显示区域110按每一单独检索出的住宿设施来进行显示。组合显示区域120按每一检索出的组合来进行显示。如图4所示，可以共存地显示住宿设施信息显示区域110和组合显示区域120。例如，根据预先设定的指标，决定住宿设施信息显示区域110和组合显示区域120的显示顺序。作为指标，例如有排名得分(listing score)。排名得分是表示对住宿设施或对该住宿设施的住宿设施页面决定的评价的值。排名得分越高，则表示评价越高。在组合的情况下，使用组合中包含的住宿设施的排名得分。此外，可以根据有利判定项目的属性值，来决定显示顺序。即，在交易上对用户越有利的住宿设施或者组合，则对应的住宿设施信息显示区域110或组合显示区域120越靠上来显示。

在住宿设施信息显示区域110中，显示与住宿设施相关的信息。具体地，在住宿设施信息显示区域110中，例如显示住宿设施名、住宿设施的图像、住宿设施的介绍、住宿设施的访问方法、住宿设施的地址、住宿计划的信息等。作为住宿计划的信息，例如显示住宿计划的名称、住宿计划的说明的一部分和住宿费等。显示信息的住宿计划例如是与用户指定的关键词对应的住宿计划。图4是与XXX旅馆对应的住宿设施信息显示区域110的显示例。

在组合显示区域120中，显示住宿设施信息显示区域121和地域信息显示区域122。图4是与CCC旅馆和内房的组合对应的组合显示区域120的显示例。

在住宿设施信息显示区域121中，显示有与1个组合中包含的住宿设施相关的信息。住宿设施信息显示区域121的显示内容与住宿设施信息显示区域110的显示内容基本相同。在图4所示的住宿设施信息显示区域121中，显示出CCC旅馆具有露天沐浴和岩盘浴的设备。此外，在图4所示的住宿设施信息显示区域121中，显示有在用餐中出现的料理中包含螃蟹且饮料为不限饮的住宿计划的信息。在用户选择了住宿设施名时，在画面中显示住宿设施的首页。此外，在用户选择了住宿计划的名称时，在画面中显示住宿计划的一览的Web页面。

地域信息显示区域122显示与1个组合中包含的地域相关的信息。具体地，在地域信息显示区域122中，例如显示地域名、地域的图像、地域的介绍、位于地域内的场所的信息等。作为场所的信息，例如，显示场所名、场所的说明等。作为场所，例如有名胜、观光场所、设施等。显示信息的场所例如是与用户指定的关键词对应的场所。在图4所示的地域信息显示区域122中，作为场所的信息，显示有能够潜水且举办烟花大会的海水浴场的信息、能够登山的山的信息。在用户选择了地域名时，在画面中显示地域信息页面。地域信息页面是显示与1个地域相关的信息的Web页面。此外，在用户选择了场所的名称时，在画面中显示场所信息页面。场所信息页面是显示与1个场所相关的信息的Web页面。

这样，在检索结果页面中，显示与由用户指定的关键词全部匹配的住宿设施的信息，并显示与由用户指定的关键词全部匹配的组合，来作为检索结果。此外，在检索结果页面中，还可以显示表示在住宿设施的检索中使用了什么样的关键词、在地域的检索中使用了什么样的关键词的信息。

此外，住宿设施预约服务器1可以将仅显示单独检索出的住宿设施的信息的检索结果页面作为检索后最初显示的检索结果页面而发送给用户终端3。在该情况下的检索结果页面中，显示例如用于显示检索出的组合信息的切换按钮。在用户选择了切换按钮时，住宿设施预约服务器1将显示检索出的组合信息的检索结果页面发送给用户终端3。此外，住宿设施预约服务器1可以将仅显示检索出的组合信息的检索结果页面作为检索后最初显示的检索结果页面而发送给用户终端3。例如，住宿设施预约服务器1在仅确定比单独检索出的全部住宿设施更有利的组合作为有利组合的情况下，可以不提供与有利组合相比对用户不利的住宿设施的信息。在该情况下，在检索结果页面中，可以显示用于显示单独检索出的住宿设施的信息的切换按钮。

此外，在提取出的组合的有利程度与单独检索出的住宿设施的有利程度相同的情况下，是否在检索结果页面中显示该组合信息是任意的。

然而，即使将多个关键词分割为住宿设施检索条件和地域检索条件来进行检索，有时也不会得到用户期望的检索结果。因此，住宿设施预约服务器1进行检索处理，以得到用户期望的检索结果。

作为用于得到用户期望的检索结果的第1处理，住宿设施预约服务器1使用住宿设施检索条件，判定检索出的住宿设施的数量是否小于阈值。进而，在检索出的住宿设施的数量小于阈值的情况下，住宿设施预约服务器1将住宿设施检索条件分割为检索条件1和检索条件2。检索条件1和2分别至少包含1个以上的关键词。检索条件1和检索条件2是本发明中的孙检索条件的一例。进而，住宿设施预约服务器1将检索条件1做为住宿设施检索条件，将检索条件2并入地域检索条件中。减少与住宿设施对应的关键词的数量、增加与地域对应的关键词的数量的原因是，有时这会提高得到用户期望的检索结果的可能性。在1个地域内，通常存在多个场所。因此，与1个住宿设施相比，具有多个可能满足检索条件的场所的地域满足检索条件的可能性有时较高。此外，作为合并检索条件的原因，可举出的是检索条件不增加。在检索条件增加时，检索出的组合中包含的住宿设施或地域的数量增加。组合中包含的住宿设施和地域的数量少的话，对用户而言是方便的。此外，使用阈值来进行判定的原因是，在检索出的住宿设施的数量少时，从检索出的住宿设施和地域中提取出彼此相关的住宿设施与地域的组合的可能性降低。设此时所使用的阈值为T1。T1是本发明中的预先设定的数量的一例。

图2的(b)是示出住宿设施检索条件和地域检索条件的变更例的图。住宿设施预约服务器1根据与关键词相关的对象的种类，将住宿设施检索条件分割为检索条件1和检索条件2。检索条件1例如包含与沐浴相关的关键词。此外，检索条件2例如包含与用餐相关的关键词。根据提供给用户的对象的种类来对关键词进行分类的原因是认为例如针对每一对象的种类存在合适的位置。或者，例如，在同一位置提供属于同一种类的多个对象的话，被认为对用户是方便的。

例如，如图2的(b)所示，将“露天沐浴螃蟹不限饮岩盘浴”分割为“露天沐浴岩盘浴”这样的检索条件1和“螃蟹不限饮”这样的检索条件2。检索条件1成为新的住宿设施检索条件。住宿设施预约服务器1检索与新的住宿设施检索条件中包含的全部关键词对应的住宿设施。另一方面，将检索条件2并入地域检索条件中。从而使地域检索条件成为“登山潜水烟花螃蟹不限饮”。住宿设施预约服务器1检索与新的地域检索条件中包含的全部关键词匹配的地域。进而，住宿设施预约服务器1从新检索出的住宿设施和地域中，提取彼此相关的住宿设施与地域的组合。

不过，住宿设施预约服务器1判定使用新的住宿设施检索条件检索出的住宿设施的数量是否为阈值以上，只有在阈值以上的情况下，才使地域检索条件包含检索条件2。进行该判定的原因与使用T1来进行判定的原因相同。设此时的阈值为T2。在该情况下，住宿设施预约服务器1将检索条件2作为新的住宿设施检索条件。进而，在使用该新的住宿设施检索条件检索出的住宿设施的数量为T2以上的情况下，住宿设施预约服务器1将检索条件1并入地域检索条件中。此时，检索出的住宿设施的数量小于T2时的处理内容是任意的。例如，住宿设施预约服务器1可以将显示没有对应的住宿设施这一内容的检索结果页面发送给用户终端3。

作为用于得到用户期望的检索结果的第2处理，住宿设施预约服务器1在使用地域检索条件检索出的地域的数量小于阈值的情况下，将作为检索对象的地域变更为比此前作为检索对象的地域的面积更大的地域。进而，住宿设施预约服务器1从作为新的检索对象的多个地域中检索与地域检索条件中包含的全部关键词匹配的地域。变更地域的原因是，地域越广，则包含的场所越多。因此，地域越广，则与地域检索条件中包含的全部关键词匹配的可能性越高。此外，使用阈值来进行判定的原因是，在检索出的地域的数量较少时，从检索出的住宿设施和地域中提取出彼此相关的住宿设施与地域的组合的可能性较低。设此时所使用的阈值为T3。

在住宿设施预约服务器1中，作为检索对象的地域的集合是分层次地定义的。例如，第1层次的地域的集合是由市区片村构成的集合。此外，第2层次的地域的集合是合并多个市区片村而成的地域的集合。该情况下的各地域比都道府县小。进而，第3层次的地域的集合是由都道府县构成的集合。层次的编号越小，则越为下层的层次。此外，存在层次的编号越小则1个地域的面积越小的趋势。此外，将层次的数量设为几个是任意的。此外，在各层次中根据什么样的基准来定义地域的集合也是任意的。

住宿设施预约服务器1首先对第1层次的地域的集合进行检索。首先将最小的地域作为检索对象的原因是，地域越小，则从住宿设施前往位于与该住宿设施进行组合的地域的场所所需的时间较短的可能性越高。此时，在检索出的地域的数量小于T3的情况下，住宿设施预约服务器1对第2层次的地域的集合进行检索。在该检索的结果是检索出的地域的数量小于T3的情况下，住宿设施预约服务器1对第3层次的地域的集合进行检索。这样，住宿设施预约服务器1反复变更作为检索对象的地域来进行检索，直到检索出T3以上的数量的地域为止。进而，住宿设施预约服务器1在检索出T3以上的数量的地域的情况下，使用此时的检索结果来提取住宿设施与地域的组合。此外，在即使对最上层的地域的集合进行检索也只检索出小于T3的数量的地域的情况下，处理内容是任意的。例如，住宿设施预约服务器1可以将显示没有对应的住宿设施这一内容的检索结果页面发送给用户终端3。

在到此为止的说明中，作为在判定中使用的阈值的T1～T3例如是由住宿设施预约站点的管理者预先设定的。对各阈值设定什么样的值对管理者是任意的。例如，可以对各阈值设定1。此外，T1和T2是检索出的住宿设施的数量的阈值。因此，T1和T2可以相同。

此外，住宿设施预约服务器1可以将用户当初作为检索条件而指定的多个关键词分割为3个以上的检索条件。在该情况下，分别将住宿设施检索条件的数量和地域检索条件的数量设为几个是任意的。在存在多个住宿设施检索条件的情况下，住宿设施预约服务器1按每一住宿设施检索条件来检索住宿设施。此外，在存在多个地域检索条件的情况下，住宿设施预约服务器1按每一地域检索条件来检索地域。进而，住宿设施预约服务器1提取彼此相关的1个以上的住宿设施和1个以上的地域的组合。例如，在住宿设施检索条件为2个、地域检索条件为1个的情况下，住宿设施预约服务器1从根据住宿设施检索条件中的一方检索出的住宿设施中的任意一个、根据住宿设施检索条件中的另一方检索出的住宿设施中的任意一个以及根据地域检索条件检索出的地域中的任意一个的组合中，提取彼此相关的2个住宿设施与1个地域的组合。组合中可以包含多个住宿设施的原因是，用户在旅行或出差期间内，例如像第1天利用某住宿设施、第2天利用其他住宿设施这样来利用组合中包含的多个住宿设施、并能够前往位于该组合中包含的各个地域的、满足用户要求的场所即可。此外，组合中可以包含多个地域的原因是，用户在旅行或出差期间内，利用组合中包含的住宿设施、并能够前往位于该组合中包含的多个地域的各个地域的、满足用户要求的场所即可。

[1-3.住宿设施预约服务器的结构]

接下来，使用图5和图6，对住宿设施预约服务器1的结构进行说明。

图5是示出本实施方式的住宿设施预约服务器1的概要结构的一例的框图。如图5所示，住宿设施预约服务器1具有通信部11、存储部12、输入/输出接口13和系统控制部14。而且，系统控制部14与输入/输出接口13经由系统总线15连接。

通信部11与网络NW连接，控制住宿设施终端2与用户终端3等的通信状态。

存储部12例如由硬盘驱动器等构成。在该存储部12中，构筑有会员信息DB12a、住宿设施信息DB12b、地域信息DB12c、场所信息DB12d和住宿设施关键词信息DB12e等的数据库。“DB”是数据库的缩略语。

图6的(a)是示出会员信息DB12a中登记的内容的一例的图。在会员信息DB12a中，登记与在信息提供系统S1中进行了会员登记的用户相关的会员信息。具体地，在会员信息DB12a中，与每一用户对应地登记用户ID、密码、昵称、姓名、出生年月日、性别、邮编、地址、电话号码和电子邮件地址等的用户的属性。用户ID是用户的识别信息。

图6的(b)是示出住宿设施信息DB12b中登记的内容的一例的图。在住宿设施信息DB12b中，登记与住宿设施相关的住宿设施信息。具体地，在住宿设施信息DB12b中，与每一住宿设施对应地登记设施ID、住宿设施名、地域ID、邮编、地址、电话号码、FAX号码、电子邮件地址、住宿设施的图像和住宿设施详细信息等的住宿设施的属性。设施ID是住宿设施的识别信息。地域ID是住宿设施所在的地域的识别信息。在住宿设施信息中设定的地域ID例如是最下层的地域的地域ID。住宿设施详细信息是表示与住宿设施相关的详细信息的文字信息。例如，住宿设施详细信息包含住宿设施的介绍、住宿设施具有的设备、住宿设施提供的服务、客房中的设备和备品、访问住宿设施的方法、与温泉相关的信息以及与客房相关的信息等。此外，住宿设施详细信息包含住宿计划的信息。住宿计划的信息包含住宿计划的名称、住宿计划的详细说明等。

图6的(c)是示出地域信息DB12c中登记的内容的一例的图。在地域信息DB12c中，登记有与地域相关的地域信息。具体地，在地域信息DB12c中，与每一地域对应地登记有地域ID、层次编号、地域名、地域的说明、位置信息和地域的图像以及场所列表或地域列表中的任意一方。地域ID是地域的识别信息。层次编号是地域所处的层次的编号。位置信息例如是地域的中心地点的经纬度。在层次编号为1的情况下，登记场所列表。场所列表是位于地域内的场所的一览。具体地，在场所列表中，登记有位于地域内的各场所的场所ID。场所ID是场所的识别信息。在层次编号为2以上的情况下，登记地域列表。地域列表是位于比层次编号所示的层次低1层的地域中的、位于由地域信息定义的地域内的地域的列表。具体地，在地域列表中，登记有位于由地域信息定义的地域内的各地域的地域ID。在与第1层次相比位于上层的地域的地域信息中，没有定义位于地域内的场所的一览。但是，定义了位于下层的地域的一览。因此，根据位于下层的地域的地域信息，对于与第1层次相比位于上层的地域，也能够确定出位于地域内的场所。

图6的(d)是示出场所信息DB12d中登记的内容的一例的图。在场所信息DB12d中登记与场所相关的场所信息。具体地，在场所信息DB12d中，与每一场所对应地登记场所ID、场所名、地址、电话号码、场所的图像以及场所详细信息等的场所的属性。场所ID是场所的识别信息。场所详细信息是表示与场所相关的详细信息的文字信息。例如，场所详细信息包含场所的说明、由场所提供的服务、能够在场所购买的商品、位于场所的设备以及用户能够在场所做的事情等。

图6的(e)是示出住宿设施关键词信息DB12e中登记的内容的一例的图。在住宿设施关键词信息DB12e中，登记有与由住宿设施提供的对象相关的关键词有关的住宿设施关键词信息。具体地，在住宿设施关键词信息DB12e中，按关键词将关键词与提供对象类别等对应起来进行登记。关键词与由住宿设施提供的对象相关。提供对象类别表示与关键词相关的对象的种类。作为提供对象类别，例如有用餐、沐浴以及客房等。

接下来，对存储部12中存储的其它的信息进行说明。在存储部12中，存储用于显示Web页面的HTML(HyperText Markup Language：超文本标记语言)文件，XML(Extensible Markup Language：可扩充标记语言)文件、图像数据、文本数据、电子文件等的各种数据。此外，在存储部12中，存储有由管理者等设定的各种设定值。作为设定值，例如有T1～T3等的阈值。

此外，在存储部12中，存储有操作系统、WWW(World Wide Web：万维网)服务器程序、DBMS(Database Management System：数据库管理系统)、住宿设施预约处理程序等的各种程序。住宿设施预约处理程序是用于执行住宿设施或地域的检索、住宿设施的预约等的处理的程序。住宿设施预约处理程序是本发明中的检索程序的一例。此外，各种程序例如可以经由网络NW从其它服务器装置等取得，也可以记录于DVD(Digital Versatile Disc)等的记录介质并通过驱动装置来读入。

输入/输出接口13进行通信部11和存储部12与系统控制部14之间的接口处理。

系统控制部14由CPU14a、ROM(Read Only Memory：只读存储器)14b、RAM(Random Access Memory：随机存取存储器)14c等构成。而且，系统控制部14通过使CPU14a读出各种程序并执行，来作为本发明中的分割单元、检索单元、提取单元、确定单元和提供单元而发挥作用。

此外，住宿设施预约服务器1可以由多个服务器装置来构成。例如，进行住宿设施和地域的检索的服务器装置、进行住宿设施的预约处理的服务器装置、根据来自用户终端3的请求发送Web页面的服务器装置以及管理数据库的服务器装置等彼此可以利用LAN等进行连接。

[1-4.信息提供系统的动作]

接下来，使用图7～图9，对信息提供系统S1的动作进行说明。此外，以下说明的动作是如下情况下的动作：使用与用户的家之间的距离作为有利判定项目，并且，仅确定比单独检索出的住宿设施中的对用户最有利的住宿设施更有利的组合，来作为有利组合。

图7是示出本实施方式的住宿设施预约服务器1的系统控制部14的检索处理的处理例的流程图。在住宿设施预约站点中，用户操作用户终端3，指定1个以上用于检索住宿设施的关键词。接着，用户终端3向住宿设施预约服务器1发送检索请求。检索请求包含指定的关键词。在住宿设施预约服务器1接收到检索请求时，开始检索处理。

如图7所示，系统控制部14从接收到的检索请求中，取得指定的全部关键词(步骤S11)。接下来，系统控制部14检索与指定的全部关键词匹配的住宿设施(步骤S12)。具体地，系统控制部14从住宿设施信息DB12b中登记的住宿设施信息中，检索住宿设施名和住宿设施详细信息中的至少任意一方包含指定的关键词的住宿设施信息。在指定了多个关键词的情况下，系统控制部14检索住宿设施名和住宿设施详细信息中的至少任意一方包含全部关键词的每一个的住宿设施信息。

系统控制部14在结束了步骤S12的处理后，判定指定的关键词是否为多个(步骤S13)。此时，系统控制部14在判定为指定的关键词为1个的情况下(步骤S13：否)，将显示检索出的住宿设施的一览的检索结果页面发送给作为检索请求的发送源用户终端3(步骤S30)。系统控制部14在结束了该处理后，结束检索处理。

另一方面，系统控制部14在判定为指定的关键词为多个的情况下(步骤S13：是)，选择指定的多个关键词中的1个(步骤S14)。接下来，系统控制部14判定选择出的关键词是否是与住宿设施提供的对象相关的关键词(步骤S15)。具体地，系统控制部14从住宿设施关键词信息DB12e中检索与选择出的关键词一致的关键词。此时，在住宿设施关键词信息DB12e中登记有与选择出的关键词一致的关键词的情况下，系统控制部14判定为选择出的关键词是与住宿设施提供的对象相关的关键词(步骤S15：是)。在该情况下，系统控制部14使住宿设施检索条件包含选择出的关键词(步骤S16)。另一方面，在住宿设施关键词信息DB12e没有登记与选择出的关键词一致的关键词的情况下，系统控制部14判定为选择出的关键词不是与住宿设施提供的对象相关的关键词(步骤S15：否)。在该情况下，系统控制部14使地域检索条件包含选择出的关键词(步骤S17)。

系统控制部14在结束了步骤S16或者S17的处理后，判定在指定的多个关键词中是否存在仍未选择的关键词(步骤S18)。此时，系统控制部14在判定为存在仍未选择的关键词的情况下(步骤S18：是)，选择仍未选择的关键词中的1个(步骤S19)。接下来，系统控制部14转入步骤S15。系统控制部14通过反复步骤S15～S19的处理，作为分割单元将多个关键词分割为住宿设施检索条件和地域检索条件。进而，系统控制部14在判定为已选择了全部关键词的情况下(步骤S18：否)，判定是否住宿设施检索条件和地域检索条件中的至少某个检索条件的关键词的数量为0(步骤S20)。此时，系统控制部14在判定为至少某个检索条件的关键词的数量为0的情况下(步骤S20：是)，转入步骤S30。此外，在该情况下，系统控制部14可以再次重新分割由用户指定的多个关键词，并转入步骤S21。此时，系统控制部14例如利用与步骤S15～S19的处理中的分割方法不同的分割方法来进行分割。

另一方面，系统控制部14在判定为任意一个检索条件的关键词的数量都为1以上的情况下(步骤S20：否)，执行住宿设施检索处理(步骤S21)。

图8是示出本实施方式的住宿设施预约服务器1的系统控制部14的住宿设施检索处理的处理例的流程图。

如图8所示，系统控制部14作为检索单元，检索与住宿设施检索条件中包含的全部关键词匹配的住宿设施(步骤S41)。此时的检索方法与检索处理的步骤S12中的检索方法基本相同。接下来，系统控制部14判定检索出的住宿设施的数量是否为T1以上(步骤S42)。此时，系统控制部14在判定为检索出的住宿设施的数量为T1以上的情况下(步骤S42：是)，设定“有符合的”作为针对检索处理的返回值(步骤S51)。系统控制部14在结束了该处理后，结束住宿设施检索处理。

另一方面，系统控制部14在判定为检索出的住宿设施的数量小于T1的情况下(步骤S42：否)，作为分割单元，将住宿设施检索条件分割为检索条件1和检索条件2(步骤S43)。具体地，系统控制部14从住宿设施关键词信息DB12e分别取得与住宿设施检索条件中包含的各关键词对应的提供对象类别。接下来，系统控制部14根据提供对象类别，对各关键词进行分类。这样，系统控制部14利用提供对象类别彼此相同的关键词，来构成关键词的组。进而，系统控制部14例如将某些关键词的组作为检索条件1，将剩余的关键词的组作为检索条件2。将什么样的提供对象类别的关键词的组作为检索条件1，将什么样的提供对象类别的关键词的组作为检索条件2是任意的。此外，在关键词的组为3个以上的情况下，系统控制部14合并任意多个组，将关键词的组设为2个。此外，在关键词的组只有1个的情况下，系统控制部14例如可以随机地决定将各关键词分别加入到哪个检索条件中。

系统控制部14在结束了住宿设施检索条件的分割后，作为检索单元，检索与检索条件1中包含的全部关键词匹配的住宿设施(步骤S44)。此时的检索方法与检索处理的步骤S12中的检索方法基本相同。接下来，系统控制部14判定检索出的住宿设施的数量是否为T2以上(步骤S45)。此时，系统控制部14在判定为检索出的住宿设施的数量为T2以上的情况下(步骤S45：是)，将检索条件2并入地域检索条件中(步骤S46)。接下来，系统控制部14转入步骤S51。

另一方面，系统控制部14在判定为检索出的住宿设施的数量小于T2的情况下(步骤S45：否)，作为检索单元，检索与检索条件2中包含的全部关键词匹配的住宿设施(步骤S47)。此时的检索方法与检索处理的步骤S12中的检索方法基本相同。接下来，系统控制部14判定检索出的住宿设施的数量是否为T2以上(步骤S48)。此时，系统控制部14在判定为检索出的住宿设施的数量为T2以上的情况下(步骤S48：是)，将检索条件1并入地域检索条件中(步骤S50)。接下来，系统控制部14转入步骤S51。

另一方面，系统控制部14在判定为检索出的住宿设施的数量小于T2的情况下(步骤S48：否)，设定“没有符合的”作为针对检索处理的返回值(步骤S49)。系统控制部14在结束了该处理后，结束住宿设施检索处理。

此外，当在步骤S45中使用检索条件1检索出的住宿设施的数量小于T2的情况下，系统控制部14可以将检索条件1进一步分割为检索条件1a和检索条件1b。进而，系统控制部14可以检索与检索条件1a中包含的全部关键词匹配的住宿设施，并且，检索与检索条件1b中包含的全部关键词匹配的住宿设施。根据什么样的基准来分割检索条件1是任意的。例如，系统控制部14可以根据提供对象类别来进行分割，也可以随机地进行分割。系统控制部14在分割检索条件1来进行检索的情况下，产生多个符合住宿设施集合。因此，系统控制部14在提取组合时，从根据检索条件1a检索出的符合住宿设施集合中包含的任意一个住宿设施、根据检索条件1b检索出的符合住宿设施集合中包含的任意一个住宿设施以及根据地域检索条件检索出的符合地域集合中包含的任意一个地域的组合中，提取彼此具有相关性的2个住宿设施和1个地域的组合。

此外，系统控制部14可以检索与检索条件1a中包含的全部关键词匹配的住宿设施，并将检索条件1b并入检索条件2中。进而，系统控制部14在使用检索条件1a检索出的住宿设施的数量为T2以上的情况下，可以将包含检索条件1b的检索条件2并入地域检索条件中。

此外，当在步骤S48中使用检索条件2检索出的住宿设施的数量小于T2的情况下，系统控制部14可以进一步分割检索条件2。分割后的处理内容与对检索条件1进行分割的情况下的处理内容基本相同。

如图7所示，系统控制部14在结束了住宿设施检索处理后，判定在住宿设施检索处理中返回值是否被设定为“没有符合的”(步骤S22)。此时，系统控制部14在判定为返回值被设定为“没有符合的”的情况下(步骤S22：是)，转入步骤S30。另一方面，系统控制部14在判定为返回值没有被设定为“没有符合的”的情况下(步骤S22：否)，执行地域检索处理(步骤S23)。

图9是示出本实施方式的住宿设施预约服务器1的系统控制部14的地域检索处理的处理例的流程图。

如图9所示，系统控制部14在层次编号N中设定1(步骤S61)。接下来，系统控制部14作为检索单元，从第N层次的地域的集合中，检索与地域检索条件中包含的全部关键词匹配的地域(步骤S62)。具体地，系统控制部14从地域信息DB12c中登记的地域信息中，选择层次编号为N的1个地域信息。接下来，在选择出的地域信息包含场所列表的情况下，系统控制部14从场所信息DB12d中取得与场所列表中登记的各场所ID对应的场所信息。由于此时的层次编号N为1，因此，地域信息包含场所列表。接下来，系统控制部14根据选择出的地域信息中包含的地域名和地域说明以及取得的各场所信息中包含的场所名和场所详细信息，检索地域检索条件中包含的各关键词。此处，在检索出地域检索条件中包含的全部关键词的情况下，系统控制部14取得选择出的地域信息中包含的地域ID，来作为与地域检索条件中包含的全部关键词匹配的地域的地域ID。系统控制部14对层次编号为N的全部地域信息执行这样的处理。

系统控制部14在结束了步骤S62的处理后，判定检索出的地域的数量是否为T3以上(步骤S63)。此时，系统控制部14在判定为检索出的地域的数量为T3以上的情况下(步骤S63：是)，设定“有符合的”作为针对检索处理的返回值(步骤S64)。系统控制部14在结束了该处理后，结束地域检索处理。

另一方面，系统控制部14在判定为检索出的地域的数量小于T3的情况下(步骤S63：否)，判定层次编号N是否与最上层的层次的编号一致(步骤S65)。此时，系统控制部14在判定为层次编号N与最上层的层次的编号不一致的情况下(步骤S65：否)，使层次编号N加1(步骤S66)。由此，系统控制部14在步骤S62中，将作为检索对象的地域的广度设为比紧前进行检索时大。接下来，系统控制部14转入步骤S62。

系统控制部14通过反复步骤S62～S66的处理，将作为检索对象的地域逐渐变更为更广的地域，来反复进行地域的检索，直到检索出的地域的数量为T3以上为止。此处，在步骤S62中，在层次编号N为2以上的情况下，在作为检索的处理对象的地域信息中没有包含场所列表。在该情况下，系统控制部14从地域信息DB12c中取得与地域信息中包含的地域列表中登记的各地域ID对应的地域信息。接下来，系统控制部14判定在取得的地域信息中是否包含场所列表。此时，在取得的地域信息中没有包含场所列表的情况下，系统控制部14进一步取得与取得的地域信息中包含的地域列表中登记的各地域ID对应的地域信息。系统控制部14反复进行地域信息的取得，直到取得包含场所列表的地域信息为止。进而，系统控制部14根据取得的地域信息中包含的场所列表，取得场所信息。系统控制部14使用取得的场所信息，进行关键词的检索。

在步骤S65中，系统控制部14在判定为层次编号N与最上层的层次的编号一致的情况下(步骤S65：是)，设定“没有符合的”作为返回值(步骤S67)。这是因为，再不存在作为检索对象的地域。系统控制部14在结束了该处理后，结束地域检索处理。

此外，系统控制部14在判定为层次编号N与最上层的层次的编号一致的情况下，可以进一步将地域检索条件分割为地域检索条件1和地域检索条件2。进而，系统控制部14可以检索与地域检索条件1中包含的全部关键词匹配的地域，并检索与地域检索条件2中包含的全部关键词匹配的地域。根据什么样的基准来分割地域检索条件是任意的。例如，系统控制部14可以根据与关键词相关的对象的种类来进行分割。系统控制部14在分割地域检索条件来进行检索的情况下，会产生多个符合地域集合。因此，系统控制部14在提取组合时，从根据住宿设施检索条件检索出的符合住宿设施集合中包含的任意一个住宿设施、根据地域条件1检索出的符合地域集合中包含的任意一个地域以及根据地域设施条件2检索出的符合地域集合中包含的任意一个地域的组合中，提取彼此具有相关性的1个住宿设施和2个地域的组合。

如图7所示，系统控制部14在结束了地域检索处理后，判定在地域检索处理中返回值是否被设定为“没有符合的”(步骤S24)。此时，系统控制部14在判定为返回值被设定为“没有符合的”的情况下(步骤S24：是)，转入步骤S30。

另一方面，系统控制部14在判定为返回值没有被设定为“没有符合的”的情况下(步骤S24：否)，作为提取单元，从在住宿设施检索处理中检索出的住宿设施的集合即符合住宿设施集合以及地域检索处理中检索出的地域的集合即符合地域集合中，提取彼此相关的住宿设施与地域的组合(步骤S25)。例如，系统控制部14根据检索出的住宿设施所在的地域与检索出的地域之间的位置关系，来提取组合。住宿设施所在的地域由住宿设施信息中包含的地域ID来表示。例如，针对检索出的各住宿设施，判定住宿设施所在的地域是否与检索出的某个地域相同或者是否包含在检索出的某个地域中。即，系统控制部14判定住宿设施是否位于某个地域内。进而，在住宿设施位于检索出的某个地域内的情况下，系统控制部14选择该住宿设施和地域来作为组合。此外，在与住宿设施所在的地域相邻或者临近的地域也包含与住宿设施相关的地域的情况下，例如可以在存储部12中构筑如下数据库，该数据库登记表示什么样的地域与什么样的地域相邻的信息、或者表示什么样的地域与什么样的地域临近的信息。进而，根据该数据库，在住宿设施与检索出的某个地域相邻或者临近的地域的情况下，系统控制部14选择该住宿设施和地域来作为组合。此外，系统控制部14在根据距离来提取组合时，根据住宿设施的地址，取得住宿设施所在的位置的经纬度。进而，系统控制部14计算从住宿设施所在的位置到地域的中心地点的距离。进而，系统控制部14提取计算出的距离为预先设定的距离以下的住宿设施与地域的组合。

系统控制部14在结束了步骤S25的处理后，判定提取出的组合是否为T4以上(步骤S26)。T4例如是由住宿设施预约站点的管理者设定的阈值。对T4设定什么样的值对管理者是任意的。例如，可以设定为1。系统控制部14在判定为提取出的组合小于T4的情况下(步骤S26：否)，转入步骤S30。

此外，系统控制部14在判定为提取出的组合小于T4的情况下，可以再次重新分割由用户指定的多个关键词，并转入步骤S21。在该情况下，系统控制部14进行分割，使得住宿设施检索条件和地域检索条件各自包含的关键词的组合与最初分割出的住宿设施检索条件和地域检索条件各自包含的关键词的组合不同。

此外，在对T4设定了2以上的值的情况下，有时尽管提取出1个以上了组合，也会通过转入步骤S30，使得不在检索结果页面中显示与提取出的组合对应的组合显示区域120。不过，系统控制部14在提取出一组以上的组合的情况下，也可以转入步骤S27。

在步骤S26中，系统控制部14在判定为提取出的组合为T4以上的情况下(步骤S26：是)，作为确定单元，从提取出的组合中，确定与单独检索出的住宿设施相比在交易上对用户更有利的组合(步骤S27)。具体地，系统控制部14从发送来检索请求的用户终端3的用户的会员信息中取得地址。在用户进行对住宿设施预约站点的登录时，系统控制部14从用户终端3取得由用户输入的用户ID。因此，系统控制部14能够根据用户ID，从会员信息DB12a中确定出用户的会员信息。此外，系统控制部14从检索出的各住宿设施的住宿设施信息中，取得地址。接下来，系统控制部14根据用户的地址和住宿设施的地址，针对每一住宿设施计算与用户的家之间的距离。接下来，系统控制部14选择计算出的距离中的最短的距离作为基准距离。此外，系统控制部14从组合中包含的住宿设施的住宿设施信息中取得地址，并从组合中包含的地域的地域信息中取得位置信息。接下来，系统控制部14根据用户的地址、住宿设施的地址和地域的位置信息，计算用户的家与住宿设施之间的距离、用户的家与地域之间的距离以及住宿设施与地域之间的距离。接下来，系统控制部14计算用户的家与住宿设施之间的距离以及用户的家与地域之间的距离中的较短的一方和住宿设施与地域之间的距离的合计值，并将该合计值作为组合与用户的家之间的距离。接下来，系统控制部14将每一组合与用户的家之间的距离与基准距离进行比较。进而，系统控制部14确定与用户的家之间的距离比基准距离短的组合，作为有利组合。

系统控制部14在结束了步骤S27的处理后，判定是否确定出一组以上的组合作为有利组合(步骤S28)。此时，系统控制部14在判定为没有确定出一个组合的情况下(步骤S28：否)，转入步骤S30。

另一方面，系统控制部14在判定为确定出一组以上的组合的情况下(步骤S28：是)，将一览地显示单独检索出的住宿设施和确定出的有利组合的检索结果页面的HTML文件发送给作为检索请求的发送源的用户终端3(步骤S29)。具体地，系统控制部14根据单独检索出的住宿设施的住宿设施信息中包含的住宿设施名、住宿设施详细信息等，生成住宿设施信息显示区域110的显示用的数据。此时，系统控制部14在某个关键词与住宿计划匹配的情况下，生成显示用的数据，以显示该住宿计划的信息。此外，系统控制部14与住宿设施信息显示区域110的情况同样地生成与有利组合中包含的住宿设施对应的住宿设施信息显示区域121的显示用的数据。此外，系统控制部14根据组合中包含的地域的地域信息中包含的地域名、地域说明，生成地域信息显示区域122的显示用的数据。此时，在地域检索条件中包含的关键词与地域内的场所匹配的情况下，系统控制部14生成显示用的数据，以显示场所的信息。接下来，系统控制部14生成HTML文件，该HTML文件包含住宿设施信息显示区域110的显示用的数据、住宿设施信息显示区域121的显示用的数据以及地域信息显示区域122的显示用的数据。进而，系统控制部14发送所生成的HTML文件。这样，系统控制部14作为提供单元，将确定出的组合信息提供给用户终端3。系统控制部14在结束了步骤S29的处理后，结束检索处理。用户终端3根据从住宿设施预约服务器1接收到的HTML文件，例如如图4所示那样显示检索结果页面。

如上所述，根据本实施方式，住宿设施预约服务器1的系统控制部14将作为检索条件而指定的多个关键词分割为分别至少包含1个关键词的住宿设施检索条件和地域检索条件，分别检索与住宿设施检索条件中包含的关键词全部匹配的住宿设施和与地域检索条件中包含的关键词全部匹配的地域，从根据住宿设施检索条件检索出的住宿设施中的任意一个、根据地域检索条件检索出的地域中的任意一个的组合中，提取彼此具有预先设定的相关性的住宿设施与地域的组合，从提取出的组合中确定与根据检索条件检索出的住宿设施相比在交易上对用户更有利的组合，并提供确定出的组合的信息。因此，即使在用户指定了多个关键词作为检索条件的情况下，也能够提供和与指定的多个关键词全部匹配的住宿设施相比在交易上对用户更有利的住宿设施与地域的组合的信息。

此外，系统控制部14在根据住宿设施检索条件检索出的住宿设施的数量小于T1的情况下，将住宿设施检索条件分割为检索条件1和检索条件2，并且，将检索条件2并入地域检索条件中，分别检索与检索条件1中包含的关键词全部匹配的住宿设施和与地域检索条件中包含的关键词全部匹配的地域，从根据检索条件1检索出的住宿设施中的任意一个与根据地域检索条件检索出的地域中的任意一个的组合中，提取彼此具有相关性的住宿设施与地域的组合。因此，能够更容易得到用户期望的足够数量的检索结果，而无需增加提取出的组合中包含的住宿设施或地域的数量。

此外，系统控制部14针对多个关键词中的每一个，判定关键词是否是与住宿设施提供的提供对象相关的关键词，并使住宿设施检索条件包含被判定为与提供对象相关的关键词，使地域检索条件包含没有被判定为与提供对象相关的关键词。因此，能够得到足够数量的包含提供用户期望的提供对象的住宿设施的组合。

此外，在根据住宿设施检索条件检索出的某个住宿设施的位置相对于根据地域检索条件检索出的某个地域位于预先设定的范围内的情况下，系统控制部14提取该住宿设施和该地域作为彼此具有相关性的设施与地域的组合。因此，能够得到用户容易在同一期间内前往住宿设施和地域这两者的组合。

此外，系统控制部14在根据地域检索条件检索出的地域的数量小于T3的情况下，将作为检索对象的地域的广度设为比检索出小于T3的数量的地域时大，将变更广度后的地域作为检索对象，来检索与地域检索条件中包含的关键词全部匹配的地域，从根据住宿设施检索条件检索出的住宿设施中的任意一个与以变更广度后的地域为检索对象而根据地域检索条件检索出的地域中的任意一个的组合中，提取彼此具有相关性的住宿设施与地域的组合。因此，在检索出的地域的数量小于T3时，增大作为检索对象的地域的广度，从而提高了检索出与地域检索条件中包含的关键词全部匹配的地域的可能性。因此，能够更容易得到用户期望的足够数量的检索结果。

[2.第2实施方式]

以下说明的第2实施方式是将本发明应用于用于购买商品的信息提供系统的情况下的实施方式。

[2-1.信息提供系统的结构和功能概要]

首先，使用图10，对本实施方式的信息提供系统S2的结构进行说明。图10是示出本实施方式的信息提供系统S2的概要结构的一例的图。在图10中，对于与图1相同的元素，标注相同的标号。

如图10所示，信息提供系统S2构成为包含电子商城服务器4、多个店铺终端5和多个用户终端6。而且，电子商城服务器4与各店铺终端5以及各用户终端6能够经由网络NW相互收发数据。

电子商城服务器4是执行与能够购买商品的电子商城相关的各种处理的服务器装置。电子商城服务器4是本发明中的检索装置的一例。用户通过利用电子商城，能够从期望的店铺购买期望的商品。电子商城服务器4根据来自用户终端6的请求例如发送电子商城的Web页面，进行与商品的检索和购买等相关的处理。此外，商品是本发明中的检索对象的一例。

店铺终端5是由在电子商城开店的店铺的业务员等利用的终端装置。店铺终端5根据来自业务员等的操作，访问电子商城服务器4等的服务器装置。由此，店铺终端5从服务器装置接收Web页面并显示。在店铺终端5中，安装有浏览器和电子邮件客户端等的软件。业务员通过利用店铺终端5，例如将销售的商品的信息登记到电子商城中，或者确认商品的订购内容。

用户终端6是利用电子商城的用户的终端装置。此外，用户终端6的结构和功能与第1实施方式中的用户终端3的结构和功能基本相同。

用户为了在电子商城中寻找到作为购买候选的商品，可以指定检索条件。例如，可以指定关键词作为检索条件。用户例如可以指定简洁地表示用户期望的商品的条件的词语作为关键词。在指定了检索条件时，电子商城服务器4检索满足检索条件的商品。具体地，电子商城服务器4检索商品名与商品说明中包含指定的关键词的商品。进而，电子商城服务器4将商品检索结果页面发送给用户终端6。

商品检索结果页面是显示检索出的商品的一览的Web页面。例如，商品检索结果页面按照各商品来显示商品名、商品的图像、商品价格以及销售源的店铺名等。此外，在商品检索结果页面中，嵌入有指向检索出的商品的商品页面的链接。在商品检索结果页面中，在用户选择了任意的商品的链接时，在用户终端6的画面中显示对应的商品页面。商品页面是显示与1个商品相关的详细信息的Web页面。用户通过在商品页面中进行用于订购商品的操作，能够购买在商品页面中显示有信息的商品。

[2-2.提供在交易上有利的商品的组合的信息]

用户在检索商品时，有时对商品具有多个要求条件。在指定了多个检索条件时，基于与第1实施方式的情况相同的原因，用户有时不能得到用户期望的检索结果。

因此，电子商城服务器4将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的部分检索条件1和部分检索条件2。部分检索条件1和部分检索条件2是本发明中的子检索条件的一例。接下来，电子商城服务器4检索与用户指定的多个关键词全部匹配的商品，并针对每一部分检索条件，检索与部分检索条件中包含的全部关键词匹配的商品。将按每一部分检索条件而检索出的商品的集合称作“符合商品集合”。接下来，电子商城服务器4从使用部分检索条件1检索出的符合商品集合中包含的商品中的任意一个与使用部分检索条件2检索出的符合商品集合中包含的商品中的任意一个的组合中，提取彼此具有相关性的商品的组合。进而，电子商城服务器4在提取出的组合中，将与单独检索出的商品相比在交易上对用户更有利的组合作为检索结果，通过用户终端6提示给用户。此外，单独检索出的商品是指与用户指定的多个关键词全部匹配的商品。在本实施方式中，将与单独检索出的商品相比在交易上对用户更有利的组合称作“有利组合”。

说明将什么样的商品的组合作为彼此相关的商品的组合的判断基准的一例。假定存在满足用户的全部要求的理想的商品。进而，通过同时利用或者组合地利用多个商品，判断多个商品是否是理想商品的替代品。用户能够通过购买满足这样的条件的商品的组合，来满足自己要求。作为彼此相关的商品的组合，例如有厂商相同的多个商品、类型相同的多个商品、销售源的店铺相同的多个商品以及具有主商品与针对主商品的可选品之间的关系的多个商品等。作为可选品，例如，针对作为主商品的电动牙刷，存在更换刷子等的消耗品，针对作为主商品的便携式个人计算机，存在收纳便携式个人计算机的壳体等的附件等。

图11的(a)是示出商品的检索例的图。例如，假设用户希望购买个人计算机。而且，用户期望如下个人计算机：X公司制，预装有办公软件，且存储器的容量为4G字节。因此，用户例如如图11的(a)所示那样，作为多个关键词而指定了“X公司个人计算机办公软件存储器4G字节”。

根据什么样的基准来分割多个关键词是任意的。例如，在指定了M个关键词的情况下，电子商城服务器4可以将M个关键词分割为包含M-1个关键词的部分检索条件1和包含1个关键词的部分检索条件2。这样分割的原因是为了使提取出的组合中包含的商品中的至少1个商品是满足用户的大部分要求的商品。在该情况下，使用部分检索条件1检索出的商品是满足用户的大部分要求的商品。此外，在该情况下，电子商城服务器4可以取得根据M个关键词中的每个关键词检索出的商品的数量，并将检索出的商品的数量最小的关键词加入到部分检索条件2中。这是因为，检索出的商品的数量最小的关键词有可能是不能得到用户期望的检索结果的最大因素。通过从部分检索条件1中去除作为不能得到用户期望的检索结果的因素的关键词，可以提高能够检索出满足部分检索条件1的商品的可能性。此外，电子商城服务器4也可以利用其他方法来分割多个关键词。

例如，假设检索出的商品的数量最小的关键词为“存储器4G字节”。在该情况下，将“X公司个人计算机办公软件存储器4G字节”分割为“X公司个人计算机办公软件”这样的部分检索条件1和“存储器4G字节”这样的部分检索条件2。

进而，作为与“X公司个人计算机办公软件”匹配的商品，假设检索出了商品A-1、A-2和A-3。商品A-1为台式个人计算机。A-2和A-3为笔记本个人计算机。此外，商品A-1、A-2和A-3为X公司制的个人计算机，可能预装有办公软件。另一方面，作为与“存储器4G字节”匹配的商品，假设检索出了商品B-1、B-2和B-3。商品B-1是台式个人计算机。商品B-2是台式个人计算机用的增设存储器。商品B-3是便携用存储卡。商品B-1、B-2和B-3的存储器的容量可能为4G字节。

此处，商品A-1与商品B-2是主商品与可选品之间的关系。因此，提取出商品A-1与商品B-2的组合作为检索结果。这是因为，通过将商品B-2组装入商品A-1，即可成为满足用户要求的个人计算机。另一方面，商品A-1与商品B-1的类型彼此相同。但是，不能组合商品A-1与商品B-1。此外，即使能够同时利用商品A-1与商品B-1，也不会成为满足用户要求的商品。因此，不提取商品A-1与商品B-1的组合。

此外，不能将商品B-2组装入商品A-2或商品A-3中。因此，不提取商品A-2与商品B-2的组合以及商品A-3与商品B-2的组合。此外，也许可以使商品B-3与商品A-1乃至A-3连接，但是商品B-3不是个人计算机的可选品。因此，不提取包含商品B-3的组合。

将什么样的商品的组合作为彼此相关的商品的组合，例如可以根据商品的类型而改变。在上述个人计算机的例子中，类型彼此相同的多个商品不是彼此相关的商品的组合。但是，根据商品的类型，类型彼此相同的多个商品有时是彼此相关的商品的组合。例如，假设用户希望购买装有牡蛎、螃蟹和虾的锅的套餐。因此，用户指定了“锅套餐牡蛎螃蟹虾”作为多个关键词。在没有与“锅套餐牡蛎螃蟹虾”对应的商品的情况下，例如将“锅套餐牡蛎螃蟹虾”分割为“锅套餐牡蛎螃蟹”和“虾”。进而，作为与“锅套餐牡蛎螃蟹”对应的商品，检索出装有牡蛎和螃蟹的锅的套餐，作为与“虾”对应的商品，检索出食用的虾。通过将虾加入装有牡蛎和螃蟹的锅中，即可作出用户希望食用的锅。锅套餐和虾均为食品。电子商城服务器4通过组合类型为食品的多个商品来进行提取，能够提取出满足用户要求的商品的组合。

电子商城服务器4在使用部分检索条件1检索出的商品的数量小于阈值的情况下，可以进一步将部分检索条件1分割为部分检索条件1a和部分检索条件1b。接下来，电子商城服务器4分别检索与部分检索条件1a中包含的全部关键词匹配的商品、与部分检索条件1b中包含的全部关键词匹配的商品以及与检索条件2中包含的全部关键词匹配的商品。进而，电子商城服务器4可以从使用部分检索条件1a检索出的商品中的任意一个、使用部分检索条件1b检索出的商品中的任意一个以及使用部分检索条件2检索出的商品中的任意一个的组合中，提取彼此相关的商品的组合。设此时所使用的阈值为T5。T5是本发明中的预先设定的数量的一例。

图11的(b)是示出部分检索条件1的分割例的图。

例如，假设在部分检索条件1中包含的“X公司”、“个人计算机”和“办公软件”中，根据“办公软件”检索出的商品的数量最小。在该情况下，将“X公司个人计算机办公软件”分割为包含“X公司个人计算机”的部分检索条件1和包含“办公软件”的部分检索条件2。例如，假设作为与“X公司个人计算机”匹配的商品，检索出X公司制的个人计算机，作为与“办公软件”匹配的商品，检索出办公软件，作为与“存储器4G字节”匹配的商品，检索出个人计算机用的增设存储器。此处，办公软件能够安装在个人计算机中，因此可以将办公软件视为个人计算机的可选品。此外，增设存储器是个人计算机的可选品。因此，提取出个人计算机、办公软件和增设存储器的组合。

此外，电子商城服务器4可以将当初作为检索条件而由用户指定的多个关键词分割为3个以上的部分检索条件。在该情况下，电子商城服务器4根据每一部分检索条件来检索商品。提取出的组合中包含的商品的数量与部分检索条件的数量为相同的数。此外，电子商城服务器4在进一步分割部分检索条件时，可以分割为3个以上的部分检索条件。

在检索出商品的组合的情况下，电子商城服务器4从检索出的组合中，确定与单独检索出的商品相比在交易上对用户更有利的组合。与第1实施方式的情况同样地，在存在多个单独检索出的商品的情况下，设置什么样的商品作为提取出的组合是否有利的判定基准是任意的。

作为商品的有利判定项目，例如有商品价格、配送方法、运费、积分赋予率、库存数以及评价值等。商品价格越低的商品，则是对用户越有利的商品。作为配送方法，例如有次日配送和普通配送。次日配送是在订购商品那天的次日之前必须送达的配送方法。普通配送是不限定于要在订购商品那天的次日之前送达的配送方法。次日配送比普通配送对用户更有利。此外，运费越低，则对用户越有利。积分赋予率是指用户在购买商品时，赋予用户的积分的数量相对于商品价格的比例。当用户在电子商城购买商品时，该积分能够作为具有与金钱同等价值的东西来充当购买代金券。积分赋予率越高，则对用户越有利。库存数越多，则对用户越有利。评价值是表示用户对商品给出的评价的高度的值。用户可以登记对商品的评论，并能够赋予评价值。作为商品的属性值的评价值是将各用户赋予的评价值平均而得到的值。评价值越高，则对用户越有利。此外，将商品价格与运费合计而得到的总购买费用也可以是判定是否为有利的商品的属性项目。总购买费用越低，则对用户越有利。此外，可以将从商品价格与运费的合计值中减去与积分赋予率对应的金额而得到的金额作为总购买费用。例如，在1积分换算1日元的情况下，是减去商品价格乘以积分赋予率得到的金额之后的金额。

组合属性值是如下那样来决定的。商品价格是组合中包含的全部商品的商品价格的合计值。配送方法是组合中包含的各商品的配送方法中对用户最不利的配送方法。即，在全部商品的配送方法为次日配送的情况下，组合的配送方法为次日配送。另一方面，在1个以上的商品的配送方法为普通配送的情况下，组合的配送方法为普通配送。运费是组合中包含的全部商品的运费的合计值。不过，在多个商品的销售源的店铺是同一店铺的情况下，该多个商品的运费是统一配送该多个商品的情况下的运费。与简单地计算全部商品的运费的合计值的情况相比，在组合中包含同一店铺销售的多个商品情况下，运费有时会变低。积分赋予率是将根据组合中包含的各商品的积分赋予率得到的积分的合计值除以组合的商品价格而得到的值。库存数是组合中包含的各商品的库存数中的最小的库存数。评价值可以是组合中包含的各商品的评价值的平均值，也可以是组合中包含的各商品的评价值中的最高值或最低值。

电子商城服务器4可以使用多个属性项目中的预先设定的属性项目作为有利判定项目。此外，电子商城服务器4可以根据作为检索条件而由用户指定的关键词，来决定有利判定项目。其原因在于，在用户指定关键词时，有时会指定包含表示特定属性项目中属性值的词语的关键词，来作为针对该特定属性项目的条件。在该情况下，用户有可能重视该属性项目。

图12是示出决定有利判定项目的例子的图。图12的(a)是示出单独检索出的各商品的商品价格和配送方法的一例的图。如图12的(a)所示，单独检索出商品C-1、C-2和C-3。各个商品的商品价格为95000日元、115000日元、100000日元。此外，各个商品的配送方法均为普通配送。图12的(b)是示出检索出的各组合的商品价格和配送方法的一例的图。如图12的(b)所示，作为组合，分别检索出商品A-1与B-2、商品A-4与B-4以及商品A-5与B-5。各个组合的商品价格为90000日元、120000日元、105000日元。商品A-1与B-2以及商品A-5与B-5的配送方法为普通配送。此外，商品A-4与B-4的配送方法为次日配送。

例如，假设包含“XXXX日元以下”这样的关键词。“XXXX日元以下”中的“XXXX日元”表示金额。此外，作为由金额表示的属性项目，有商品价格和运费。但是，在用户指定运费的条件时，用户例如会指定“免运费”这样的关键词，很少直接指定金额。因此，将商品价格决定为有利判定项目。在仅确定比单独检索出的商品中的对用户最有利的商品更有利的组合的情况下，确定出商品价格低于商品C-1的95000日元的商品A-1与B-2。

此外，例如假设在由用户指定的多个关键词中，包含“次日配送”这样的关键词。“次日配送”表示配送方法。因此，将配送方法决定为有利判定项目。在该情况下，确定出配送方法比商品C-1～C-3中的任意一个都更有利的商品A-4与B-4作为有利组合。

图13是示出商品检索结果页面的显示例的图。在检索出比单独的商品更有利的组合的情况下，例如如图13所示那样显示商品检索结果页面。在商品检索结果页面中，显示有商品信息显示区域210和组合显示区域220。商品显示区域210按每一单独检索出的商品来进行显示。组合显示区域220按每一检索出的组合来进行显示。如图13所示，可以共存地显示商品信息显示区域210和组合显示区域220。例如根据预先设定的指标，决定商品信息显示区域210和组合显示区域220的显示顺序。作为指标，例如有排名得分。排名得分是表示对商品或者该商品的商品页面决定出的评价的值。排名得分越高，则表示评价越高。在组合的情况下，可以使用组合中包含的各商品的排名得分的平均值来作为组合的排名得分。此外，可以根据有利判定项目的属性值决定显示顺序。

在商品显示区域210中，显示有与商品相关的信息。具体地，在商品信息显示区域210中，例如显示有商品名、商品的图像、商品价格以及销售源的店铺名等。图13是与商品C-1、C-2和C-3分别对应的商品显示区域210的显示例。

在组合显示区域220中，显示有多个商品显示区域221。图13是与商品A-1和B-2的组合对应的组合显示区域220的显示例。在商品显示区域221中，显示有与组合中包含的商品相关的信息。商品显示区域221按每一商品来进行显示。商品显示区域221的显示内容与商品显示区域210的显示内容基本相同。

此外，与第1实施方式的情况同样地，电子商城服务器4可以将仅显示单独检索出的商品的信息的检索结果页面作为检索后的最初显示的商品检索结果页面而发送给用户终端3。进而，电子商城服务器4可以根据用户的操作，将显示检索出的组合的信息的商品检索结果页面发送给用户终端3。此外，电子商城服务器4可以将仅显示检索出的组合的信息的检索结果页面作为检索后的最初显示的检索结果页面而发送给用户终端3。

[2-3.电子商城服务器的结构]

接下来，使用图14和图15，对电子商城服务器4的结构进行说明。

图14是示出本实施方式的电子商城服务器4的概要结构的一例的框图。如图14所示，电子商城服务器4具有通信部41、存储部42、输入/输出接口43以及系统控制部44。而且，系统控制部44与输入/输出接口43经由系统总线45进行连接。

通信部41与网络NW连接，控制店铺终端5与用户终端6等的通信状态。

存储部42例如由硬盘驱动器等来构成。在该存储部42中，构筑有会员信息DB42a、类型信息DB42b、店铺信息DB42c、商品信息DB42d以及相关商品信息DB42e等的数据库。

图15的(a)是示出会员信息DB42a中登记的内容的一例的图。在会员信息DB42a中，登记与在信息提供系统S2中进行会员登记的用户相关的会员信息。在会员信息DB42a中，除了第1实施方式中的会员信息DB12a中登记的内容以外，还登记保有积分数。保有积分数是用户保有的积分的数量。

图15的(b)是示出类型信息DB42b中登记的内容的一例的图。在类型信息DB42b中，登记有与商品的类型相关的类型信息。具体地，在类型信息DB42b中，与每一类型对应地登记类型ID、类型名、类型的等级、附类型ID以及子类型ID列表等的类型的属性。类型信息例如由电子商城的管理者等来设定。

商品的类型按树结构分层地进行定义。具体地，树结构的各节点对应于类型。节点的深度对应于与该节点对应的类型的等级(层次)。节点的深度为与位于根的节点(以下，称作“根节点”)之间的距离。等级的值越大，则作为等级的深度越深，等级的值越小，则作为等级的深度越浅。与根节点具有的子节点对应的类型为等级1的类型。等级1的类型是最上层的类型。相对于等级1的各类型，与子节点对应的类型被定义为等级2的类型。此处，将与某类型C1的子节点对应的类型C2称作类型C1的“子类型”。此外，将此时的类型C1称作类型C2的“父类型”。子类型是在进一步将父类型划分为多个类型时，相同的商品所属的范围。因此，子类型属于父类型。

类型ID是由类型信息定义的类型的识别信息。父类型ID是由类型信息定义的类型的父类型的类型ID。子类型ID列表是由类型信息定义的类型的子类型的类型ID的列表。在由类型信息定义的类型具有子类型的情况下，设定子类型ID列表。

图15的(c)是示出店铺信息DB42c中登记的内容的一例的图。在店铺信息DB42c中，登记与在电子商城中开店的店铺相关的店铺信息。具体地，在店铺信息DB42c中，与每一店铺对应地登记店铺ID、店铺名、邮编、地址、电话号码、电子邮件地址以及店铺运费信息等的店铺的属性。店铺ID是店铺的识别信息。店铺运费信息是表示店铺设定的运费规定的信息。基本上，运费规定是按每一商品来设定的。但是，在同一店铺统一配送多个商品的情况下，不能应对单个商品的运费规定。因此，设定店铺整体的运费规定。在店铺运费信息中，例如按商品的配送目的地的都道府县和配送的商品的尺寸来设定运费。

图15的(d)是示出商品信息DB42d中登记的内容的一例的图。在商品信息DB42d中，登记与在电子商城销售的商品相关的商品信息。具体地，在商品信息DB42d中，与店铺销售的每个商品对应地登记商品ID、店铺ID、商品代码、类型ID、商品名、商品图像的URL(Uniform Resource Locator：统一资源定位符)、商品说明、尺寸、商品价格、配送方法、商品运费信息、积分赋予率、库存数以及评价值等的商品的属性。

商品ID是店铺用于管理所销售的商品的商品识别信息。店铺ID是表示商品的销售源的店铺。商品代码是识别商品的代码编号。对于相同的商品，赋予相同的商品代码。作为商品代码，例如有JAN(Japanese Article Number Code：日本物品编码)代码。商品ID基本与商品页面一一对应。因此，即使商品代码相同的商品，也会对商品信息不同的多个商品赋予彼此不同的商品ID。类型ID是商品所属的类型的类型ID。基本上，设定了被定义为最下层的等级的类型(与树结构中的叶节点对应的类型)的类型ID。即，各商品按照最细化的类型来划分类型。商品名是店铺赋予的商品的名称。因此，该商品名有时与商品的正式名称不同。尺寸表示商品纵、横、进深各自的长度。商品运费信息是表示各个商品的运费规定的信息。在商品运费信息中，例如按商品的配送目的地的都道府县来设定运费。

图15的(e)是示出相关商品信息DB42e中登记的内容的一例的图。在相关商品信息DB42e中，登记和具有主商品与可选品之间的关系的多个商品相关的相关商品信息。具体地，在相关商品信息DB42e中，按每一主商品与可选品的组合对应地登记主商品的商品代码和可选品的商品代码。

此外，在存储部42中，存储有HTML文件、XML文件、图像数据、文本数据、电子文件等的各种数据以及由管理者等设定的各种设定值。

此外，在存储部42中，存储有操作系统、WWW服务器程序、DBMS以及电子商务管理程序等的各种程序。电子商务管理程序是用于执行商品的检索、商品的订购等的处理的程序。电子商务管理程序是本发明中的检索程序的一例。此外，各种程序例如可以经由网络NW从其它服务器装置等取得，也可以记录在DVD等的记录介质中，并经由驱动装置来读入。

输入/输出接口43进行通信部41、存储部42与系统控制部44之间的接口处理。

系统控制部44由CPU14a、ROM(Read Only Memory：只读存储器)44b、RAM(Random Access Memory：随机存取存储器)44c等来构成。而且，系统控制部44通过使CPU44a读出各种程序并执行，来作为本发明中的分割单元、检索单元、提取单元、确定单元和选择单元而发挥作用。此外，电子商城服务器4可以由多个服务器装置构成。

[2-4.信息提供系统的动作]

接下来，使用图16，对信息提供系统S2的动作进行说明。此外，以下说明的动作是如下情况下的动作：仅确定比单独检索出的商品中的对用户最有利的商品更有利的组合，来作为有利组合。

图16是示出本实施方式的电子商城服务器4的系统控制部44的检索处理的处理例的流程图。在电子商城中，用户操作用户终端6，指定1个以上的关键词。这样，用户终端6向电子商城服务器4发送检索请求。检索请求包含指定的关键词。在电子商城服务器4接收到检索请求时，开始检索处理。

如图16所示，系统控制部44从接收到的检索请求中，取得指定的全部关键词(步骤S81)。接下来，系统控制部44检索与指定的全部关键词对应的商品(步骤S82)。具体地，系统控制部44从商品信息DB42d中登记的商品信息中，检索商品名和商品说明中的至少任意一方中包含指定的关键词的商品信息。在指定了多个关键词的情况下，系统控制部44检索商品名和商品说明中的至少任意一方包含全部关键词的每个关键词的商品信息。

系统控制部44在结束了步骤S82的处理后，判定指定的关键词是否为多个(步骤S83)。此时，系统控制部44在判定为指定的关键词为1个的情况下(步骤S83：否)，将显示检索出的商品的一览的商品检索结果页面发送给作为检索请求的发送源的用户终端6(步骤S103)。系统控制部44在结束了该处理后，结束检索处理。

另一方面，系统控制部44在判定为指定的关键词为多个的情况下(步骤S83：是)，作为分割单元，将指定的多个关键词分割为部分检索条件1和部分检索条件2(步骤S84)。具体地，系统控制部44取得根据指定的多个关键词中的每个关键词而检索出的商品的数量。此时，系统控制部44可以实际地进行商品的检索。此外，系统控制部44也可以定期地根据各种关键词来进行商品的检索，并将检索出的商品的数量与关键词对应起来存储在存储部42中。进而，系统控制部44可以从存储部42取得检索出的商品的数量。系统控制部44使部分检索条件2包含检索出的商品的数量最小的1个关键词，使部分检索条件1包含剩余的关键词。

系统控制部44在结束了步骤S84的处理后，作为检索单元，检索与部分检索条件1中包含的全部关键词匹配的商品(步骤S85)。该情况下的检索方法与步骤S82中的检索方法基本相同。接下来，系统控制部44判定检索出的商品的数量是否为T5以上(步骤S86)。此时，系统控制部44在判定为检索出的商品的数量小于T5的情况下(步骤S86：否)，判定是否能够进一步分割部分检索条件1(步骤S87)。例如，可以设定为能够进行分割，直到部分检索条件1中包含的关键词的数量达到预先设定的数量为止。此外，例如，可以预先设定能够分割的最大次数，并设定为能够分割到成为该次数为止。系统控制部44在判定为能够进一步分割的情况下(步骤S87：是)，作为分割单元，将部分检索条件1分割为部分检索条件1a和部分检索条件1b(步骤S88)。此时，系统控制部44使部分检索条件1b包含部分检索条件1中包含的关键词中的检索出的商品的数量最小的1个关键词，使部分检索条件1a包含剩余的关键词。系统控制部44在分割了部分检索条件1后，将部分检索条件1a作为最新的部分检索条件1(步骤S89)。接下来，系统控制部44转入步骤S85，检索与最新的部分检索条件1中包含的全部关键词对应的商品。

系统控制部44通过反复进行步骤S85～S89的处理，反复进行使用了部分检索条件1的检索和部分检索条件1的分割，直到检索出T5以上的数量的商品、或不能再进行分割为止。在步骤S87中，系统控制部44在判定为不能进一步分割部分检索条件1的情况下(步骤S87：否)，转入步骤S103。此外，在该情况下，系统控制部44可以改变多个关键词来重新进行检索，并转入步骤S85。在该情况下，系统控制部44利用与步骤S84中的分割方法不同的方法来分割多个关键词。例如，系统控制部44可以将多个关键词分割为包含2个关键词的部分检索条件2和包含剩余的关键词的部分检索条件1。

在步骤S86中，系统控制部44在判定为检索出的商品的数量为T5以上的情况下(步骤S86：是)，作为检索单元，检索与部分检索条件2中包含的全部关键词匹配的商品(步骤S90)。该情况下的检索方法与步骤S82中的检索方法基本相同。接下来，系统控制部44判定是否存在部分检索条件1b(步骤S91)。此时，系统控制部44在判定为存在部分检索条件1b的情况下(步骤S91：是)，作为检索单元，针对每一部分检索条件1b，检索与部分检索条件1b中包含的全部关键词对应的商品(步骤S92)。该情况下的检索方法与步骤S82中的检索方法基本相同。

系统控制部44在判定为不存在部分检索条件1b的情况下(步骤S91：否)、或者步骤S92的处理已结束的情况下，作为提取单元，从使用部分检索条件1检索出的符合商品集合中包含的任意一个商品与使用部分检索条件2检索出的符合商品集合中包含的任意一个商品的组合中，提取彼此相关的商品的组合(步骤S93)。此处，系统控制部44在使用部分检索条件1b来进行检索的情况下，从使用部分检索条件1检索出的符合商品集合中包含的任意一个商品、使用部分检索条件2检索出的符合商品集合中包含的任意一个商品以及使用部分检索条件1b检索出的符合商品集合中包含的任意一个商品的组合中，提取彼此相关的商品的组合。具体地，系统控制部44例如在提取类型彼此相同的多个商品时，从各商品的商品信息中取得类型ID。进而，系统控制部44可以确定在符合商品集合之间类型ID彼此一致的多个商品。在该情况下，判定在最下层的等级上类型是否相同。系统控制部44可以提取与最下层的等级相比位于上层的等级中的类型彼此相同的多个商品。这是因为，如果在下层的等级上判断类型彼此是否相同，则属于相同的类型的商品的范围有时较小。系统控制部44能够根据类型信息DB42b中登记的类型信息，针对各商品，取得与最下层的等级相比位于上层的等级中的类型的类型ID。此外，例如，在提取销售源的店铺彼此相同的多个商品的情况下，系统控制部44从各商品的商品信息中取得店铺ID。进而，系统控制部44在符合商品集合之间确定店铺ID彼此一致的多个商品。此外，例如，在提取具有主商品与可选品之间的关系的多个商品的情况下，系统控制部44从各商品的商品信息中取得商品代码。进而，系统控制部44在相关商品信息DB42e中，在符合商品集合之间确定彼此的商品代码对应地进行登记的多个商品。

系统控制部44在结束了步骤S93的处理后，判定是否提取出一组以上的组合(步骤S94)。此时，系统控制部44在判定为没有提取出1个组合的情况下(步骤S94：否)，转入步骤S103。

另一方面，系统控制部44在判定为提取出一组以上的组合的情况下(步骤S94：是)，选择指定的多个关键词中的1个(步骤S95)。接下来，系统控制部44判定选择出的关键词是否包含表示某个属性项目的属性值的词语(步骤S96)。例如，在关键词是1个字符以上的数字之后包含字符“日元”的情况下，系统控制部44判定为包含表示商品价格的词语。或者，在该情况下，系统控制部44可以判定为包含表示总购买费用的词语。此外，在关键词包含“次日配送”等这样的词语的情况下，系统控制部44判定为包含表示配送方法的词语。此外，在关键词包含“免运费”等这样的词语的情况下，系统控制部44判定为包含表示运费的词语。此外，在关键词为1个字符以上的数字之后包含字符“百分之”或“％”的情况下，系统控制部44判定为包含表示积分赋予率的词语。此外，在关键词包含“有库存”等这样的词语或在1个字符以上的数字之后包含字符“个”的情况下，系统控制部44判定为包含表示库存数的词语。此外，在关键词包含“评价”等这样的字符的情况下，系统控制部44判定为包含表示评价值的词语。

系统控制部44在判定为包含表示某个属性项目的属性值的词语的情况下(步骤S96：是)，作为选择单元，选择关键词中包含表示属性值的词语的属性项目，来作为有利判定项目(步骤S97)。系统控制部44在结束了步骤S97的处理的情况下、或者在步骤S96中判定为不包含表示某个属性项目的属性值的词语的情况下(步骤S96：否)，判定指定的多个关键词中是否存在仍未选择的关键词(步骤S98)。此时，系统控制部44在判定为存在仍未选择的关键词的情况下(步骤S98：是)，选择仍未选择的关键词中的1个(步骤S99)。接下来，系统控制部44转入步骤S96。

在步骤S98中，系统控制部44在判定为已选择了全部关键词的情况下(步骤S98：否)，作为确定单元，从提取出的组合中确定有利组合(步骤S100)。

具体地，系统控制部44从检索出的各商品的商品信息和提取出的各组合中包含的商品的商品信息，取得选择出的属性项目的属性值作为有利判定项目。接下来，系统控制部44选择单独检索出的商品的属性值中的在交易上对用户最有利的属性值作为基准属性值。接下来，系统控制部44决定各组合在有利判定项目中的属性值。组合的属性值的决定方法如已经说明的那样。此处，在有利判定项目为运费的情况下，系统控制部44计算组合中包含的全部商品的运费的合计值作为组合的运费。此时，系统控制部44根据发送检索请求的用户终端6的用户的地址，确定配送目的地的都道府县。进而，系统控制部44根据配送目的地的都道府县、各商品的商品运费信息，计算各商品的运费。此外，系统控制部44在根据各商品的商品信息中包含的店铺ID判定为组合中包含销售源为同一店铺的多个商品的情况下，从该多个商品各自的商品信息中取得尺寸，并从销售源的店铺的店铺信息中取得店铺运费信息。接下来，系统控制部44根据各商品的尺寸，计算统一配送多个商品的情况下的包装尺寸。进而，系统控制部44根据计算出的包装尺寸、用户的地址和店铺运费信息，计算统一配送情况下的运费。系统控制部44在计算运费的合计值时，针对销售源为同一店铺的多个商品，不使用各自的运费，而使用统一配送的情况下的运费。在有利判定项目为总购买费用的情况下，系统控制部44计算对组合计算出的商品价格与对组合计算出的运费的合计值。系统控制部44在决定各组合的属性值时，将各组合的属性值与基准属性值进行比较。进而，系统控制部44确定与基准属性值相比被决定为在交易上对用户更有利的属性值的组合作为有利组合。

此外，在选择出多个有利判定项目的情况下，系统控制部44例如可以针对全部有利判定项目，仅确定与基准属性值相比被决定为在交易上对用户更有利的属性值的组合。或者，系统控制部44可以针对一部分有利判定项目，确定与基准属性值相比被决定为在交易上对用户更有利的属性值的组合。此外，在没有选择出1个有利判定项目的情况下，系统控制部44例如可以针对预先设定的属性项目，确定与基准属性值相比被决定为在交易上对用户更有利的属性值的组合。

系统控制部44在结束了步骤S100的处理后，判定是否确定出一组以上的组合作为有利组合(步骤S101)。此时，系统控制部44判定为没有确定出1个组合的情况下(步骤S101：否)，转入步骤S103。

另一方面，系统控制部44在判定为确定出一组以上的组合的情况下(步骤S101：是)，将一览地显示单独检索出的商品和确定出的有利组合的商品检索结果页面的HTML文件发送给作为检索请求的发送源的用户终端6(步骤S102)。具体地，系统控制部44根据单独检索出的各商品的商品信息中包含的商品名、商品图像的URL、商品价格以及商品ID等，生成商品信息显示区域210的显示用的信息。此外，系统控制部44还针对有利组合中包含的各商品，同样生成商品信息显示区域221用的信息。接下来，系统控制部44生成包含商品信息显示区域210的显示用的数据和商品信息显示区域221的显示用的数据的HTML文件。进而，系统控制部44发送所生成的HTML文件。这样，系统控制部44作为提供单元，将确定出的组合的信息提供给用户终端6。系统控制部44在结束了该处理后，结束检索处理。用户终端6根据从电子商城服务器4接收到的HTML文件，如例如图13所示那样显示商品检索结果页面。

此外，系统控制部44可以在步骤S89中，将部分检索条件1a作为最新的部分检索条件1，并将部分检索条件1b并入由步骤S84的分割生成的部分检索条件2中。

如上所述，根据本实施方式，电子商城服务器4的系统控制部44将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的部分检索条件1和2，分别按每一部分检索条件来检索与部分检索条件中包含的关键词全部匹配的商品和与部分检索条件中包含的关键词全部匹配的商品，从根据部分检索条件1检索出的商品中的任意一个与根据部分检索条件2检索出的商品中的任意一个的组合中，提取彼此具有预先设定的相关性的商品的组合，从提取出的组合中，确定与根据检索条件检索出的商品相比在交易上对用户更有利的组合，并提供确定出的组合的信息。因此，即使在用户指定了多个关键词作为检索条件的情况下，也能够提供和与指定的多个关键词全部匹配的商品相比在交易上对用户更有利的商品的组合的信息。

此外，系统控制部44在根据部分检索条件1检索出的商品的数量小于T5的情况下，将部分检索条件1分割为部分检索条件1a和1b，分别按照部分检索条件1a和部分检索条件1b来检索与部分检索条件中包含的关键词全部匹配的商品，从根据部分检索条件1a检索出的商品中的任意一个、根据部分检索条件1b检索出的商品中的任意一个以及根据部分检索条件2检索出的商品中的任意一个的组合中，提取彼此具有相关性的商品的组合。因此，部分检索条件1a和1b各自的关键词的数量小于部分检索条件1，因而，与使用部分检索条件1来进行检索相比，使用部分检索条件1a和1b来进行检索的话，检索出商品的可能性高。因此，能够更容易得到用户期望的足够数量的检索结果。

此外，系统控制部44使部分检索条件2包含作为检索条件而指定的多个关键词中的检索出的商品的数量最小的1个关键词，使部分检索条件1包含部分检索条件2没有包含的关键词。因此，能够使部分检索条件1尽可能接近指定的检索条件，并能够提高可根据部分检索条件1检索出商品可能性。

此外，在上述各实施方式中，将本发明应用于以住宿设施或商品为检索对象来进行检索的情况。但是，也可以将本发明应用于例如住宿设施以外的设施、位置、服务、Web页面、图像、动态图像、声音、地图、新闻以及博客等的检索。

此外，在上述各实施方式中，将本发明中的检索装置应用于客户端/服务器系统中的服务器装置。即，终端装置向服务器装置发送由用户指定的关键词，服务器装置使用接收到的关键词进行检索。但是，本发明也可以应用于独立(stand alone)方式。即，本发明中的检索装置可以直接受理由用户进行的关键词的指定，使用受理到的关键词进行检索，显示检索结果等，从而直接向用户提供有利组合的信息。

标号说明

1住宿设施预约服务器

2住宿设施终端

3用户终端

11通信部

12存储部

12a会员信息DB

12b住宿设施信息DB

12c地域信息DB

12d场所信息DB

12e住宿设施关键词信息DB

13输入/输出接口

14系统控制部

14a CPU

14b ROM

14c RAM

15系统总线

NW网络

S1信息提供系统

4电子商城服务器

5店铺终端

6用户终端

41通信部

42存储部

42a会员信息DB

42b类型信息DB

42c店铺信息DB

42d商品信息DB

42e相关商品信息DB

43输入/输出接口

44系统控制部

44a CPU

44b ROM

44c RAM

45系统总线

S2信息提供系统

Claims (8)

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

分割单元，其将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的2个子检索条件；

检索单元，其检索与作为所述检索条件而指定的多个关键词全部匹配的检索对象，并按照每个所述子检索条件来检索与该子检索条件中包含的关键词全部匹配的检索对象；

提取单元，其从根据所述子检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预先设定的相关性的检索对象的组合；

确定单元，其从由所述提取单元提取出的所述组合中，确定与根据所述检索条件检索出的检索对象相比在交易上对用户更有利的所述组合；以及

提供单元，其提供由所述确定单元确定出的所述组合的信息。

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

在根据所述子检索条件中的一方检索出的检索对象的数量小于预先设定的数量的情况下，所述分割单元将该子检索条件中的一方分割为2个孙检索条件，

所述检索单元按照每个所述孙检索条件，检索与该孙检索条件中包含的关键词全部匹配的检索对象，

所述提取单元从根据所述孙检索条件中的一方检索出的检索对象中的任意一个、根据所述孙检索条件中的另一方检索出的检索对象中的任意一个以及根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有所述相关性的检索对象的组合。

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

在根据所述子检索条件中的一方检索出的检索对象的数量小于预先设定的数量的情况下，所述分割单元将该子检索条件中的一方分割为2个孙检索条件，并将该孙检索条件中的另一方与所述子检索条件中的另一方合并，

所述检索单元分别检索与所述孙检索条件中的一方中包含的关键词全部匹配的检索对象和与所述子检索条件中的另一方中包含的关键词全部匹配的检索对象，

所述提取单元从根据所述孙检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有所述相关性的检索对象的组合。

4.根据权利要求1～3中的任意一项所述的检索装置，其特征在于，

所述分割单元使所述子检索条件中的另一方包含所述多个关键词中的检索出的检索对象的数量最少的1个关键词，使所述子检索条件中的一方包含所述子检索条件中的另一方不包含的关键词。

5.根据权利要求1～4中的任意一项所述的检索装置，其特征在于，

所述检索装置还具有选择单元，该选择单元从检索对象的多个属性项目中，选择由包含在所述多个关键词的至少任意一个中的词语来表示属性值的属性项目，

所述确定单元在由所述选择单元选择出的所述属性项目中，确定与根据所述检索条件检索出的检索对象的属性值相比，被赋予在交易上对用户更有利的属性值的所述组合。

6.一种检索方法，其由检索装置执行，其特征在于，所述检索方法包含如下步骤：

分割步骤，将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的2个子检索条件；

检索步骤，检索与作为所述检索条件而指定的多个关键词全部匹配的检索对象，并按照每个所述子检索条件来检索与该子检索条件中包含的关键词全部匹配的检索对象；

提取步骤，从根据所述子检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预先设定的相关性的检索对象的组合；

确定步骤，从在所述提取步骤中提取出的所述组合中，确定与根据所述检索条件检索出的检索对象相比在交易上对用户更有利的所述组合；以及

提供步骤，提供在所述确定步骤中确定出的所述组合的信息。

7.一种检索程序，其特征在于，所述检索程序使检索装置中包含的计算机作为如下单元发挥作用：

分割单元，其将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的2个子检索条件；

检索单元，其检索与作为所述检索条件而指定的多个关键词全部匹配的检索对象，并按照每个所述子检索条件来检索与该子检索条件中包含的关键词全部匹配的检索对象；

提取单元，其从根据所述子检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预先设定的相关性的检索对象的组合；

确定单元，其从由所述提取单元提取出的所述组合中，确定与根据所述检索条件检索出的检索对象相比在交易上对用户更有利的所述组合；以及

提供单元，其提供由所述确定单元确定出的所述组合的信息。

8.一种记录介质，其特征在于，所述记录介质以计算机可读取的方式记录有检索程序，所述检索程序使检索装置中包含的计算机作为如下单元发挥作用：

分割单元，其将作为检索条件而指定的多个关键词分割为分别包含至少1个关键词的2个子检索条件；

检索单元，其检索与作为所述检索条件而指定的多个关键词全部匹配的检索对象，并按照每个所述子检索条件来检索与该子检索条件中包含的关键词全部匹配的检索对象；

提取单元，其从根据所述子检索条件中的一方检索出的检索对象中的任意一个与根据所述子检索条件中的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预先设定的相关性的检索对象的组合；

确定单元，其从由所述提取单元提取出的所述组合中，确定与根据所述检索条件检索出的检索对象相比在交易上对用户更有利的所述组合；以及

提供单元，其提供由所述确定单元确定出的所述组合的信息。