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

Abstract

即使在与作为检索条件而指定的多个关键字的全部一致的检索对象存在情况不满意的情况下，也能够在不改变检索条件的情况下，得到用户期望的检索结果。检索装置将作为检索条件而指定的多个关键字分割为分别包含关键字的2个子检索条件。检索装置检索与作为检索条件的多个关键字的全部一致的检索对象。此外，检索装置检索与子检索条件的一方所包含的关键字的全部一致的检索对象和与子检索条件的另一方所包含的关键字的全部一致的检索对象。检索装置从根据子检索条件的一方检索的检索对象中的任意一个和根据子检索条件的另一方检索出的检索对象中的任意一个的组合中，提取具有关联的检索对象的组合。

Description

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

技术领域

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

背景技术

以外，已知有根据由用户指定的关键字进行检索的检索装置。作为检索对象例如存在商品、服务、网页、其他信息等。在用户指定了多个关键字的情况下，检索装置一般对与所指定的关键字的全部一致的检索对象进行检索。因此，相比于仅指定了1个关键字的情况，在指定了多个关键字的情况下，所检索出的检索对象的数量处于减少的趋势。因此，在用户指定了多个关键字的情况下，有时无法得到用户期望的足够数量的检索结果。 

与这方面相关联，已知有从多个关键字中将一部分关键字除外来进行检索的技术。例如，在专利文献1中公开了如下技术：从用户输入的文字中提取关键字，从所提取出的关键字中删除不必要地施加严格的条件的关键字，来设定检索用的条件式。此外，在专利文献1中公开了附加代替所删除的关键字的新的关键字来设定条件式的技术。 

现有技术文献 

专利文献 

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

发明内容

发明要解决的问题 

然而，在排除了一部分关键字的情况下，在检索中使用的检索条件会与当初的检索条件不同。因此，有时会检索到用户不期望的检索对象。此外，即使附加新的关键字来代替被排除的关键字，新的关键字与被排除的关键字也不相同。因此，该情况下， 有时会检索到用户不期望的检索对象。 

本发明正是鉴于以上的方面而完成的，其目的在于提供检索装置、检索方法、检索程序以及记录介质，即使在与作为检索条件而指定的多个关键字全部一致的检索对象存在状况不满意的情况下，也能够在不改变检索条件的情况下得到用户期望的检索结果。 

用于解决问题的手段 

为了解决上述课题，权利要求1所述的发明的特征在于具有：分割单元，其将作为检索条件而指定的多个关键字分割为分别包含至少1个关键字的2个子检索条件；检索单元，其按照每个所述子检索条件来检索与该子检索条件所包含的关键字的全部一致的检索对象；以及提取单元，其从根据所述子检索条件的一方检索出的检索对象中的任意一个与根据所述子检索条件的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预定的关联的检索对象的组合。 

根据该发明，无论针对多个关键字中的哪个关键字，与所指定的关键字一致的检索对象都存在于构成所提取的组合的多个检索对象中。此外，所提取的组合是彼此具有关联的检索对象的组合。因此，即使在与作为检索条件而指定的多个关键字的全部一致的检索对象存在情况不满意的情况下，也能够在不改变检索条件的情况下得到用户期望的检索结果。 

另外，将作为检索条件而指定的多个关键字分割为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所述的检索装置中，其特征在于，在进行了与所述多个关键字的全部一致的检索对象的检索的结果为，所检索出的检索对象的数量小于预先设定的第1数的情况下，所述分割单元对所述多个关键字进行分割。 

根据该发明，作为用户能够得到更期望的检索结果，并且能够不执行不需要的检索处理。 

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

根据该发明，在根据子检索条件的一方检索出的检索对象的数量小于第2数的情况下，将子检索条件的一方分割为2个孙检索条件，根据各个孙检索条件进行检索。由于孙检索条件的关键字的数量比子检索条件的一方的关键字的数量少，因此，使用孙检索条件进行检索相比于使用子检索条件进行检索，检索出检索对象的概率较高。因此，能够更易于得到用户期望的检索结果。 

另外，根据与将作为检索条件而指定的多个关键字分割为3个以上的子检索条件的情况相同的理由，将子检索条件分割为3个以上的孙检索条件的方式也属于本发明的技术范围。 

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

根据该发明，在根据子检索条件的一方检索出的检索对象的数量小于第2数的情况下，将子检索条件的一方分割为2个孙检索条件，将孙检索条件的另一方与子检索条件的另一方联合。由于孙检索条件的关键字的数量比子检索条件的一方少，因此，使用孙检索条件进行检索相比于使用子检索条件进行检索，检索出检索对象的概率较高。因此，能够在不增加所提取的组合中包含的检索对象的数量的情况下，更容易地 得到用户期望的检索结果。 

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

根据该发明，从所指定的检索条件中去除1个关键字后的检索条件成为子检索条件的一方。此外，从子检索条件的一方去除的关键字是所检索出的检索对象的数量最少的关键字。因此，能够使子检索条件的一方尽量接近所指定的检索条件，并且，能够提高可以根据子检索条件的一方检索检索对象的概率。 

权利要求6所述的发明是在权利要求1至5中的任意1项所述的检索装置中，其特征在于，所述分割单元将为了检索设施而指定的所述多个关键字分割为用于设施检索的第1所述子检索条件和不用于设施检索的第2所述子检索条件，所述检索单元分别检索与所述第1子检索条件所包含的关键字的全部一致的设施和与所述第2子检索条件所包含的关键字的全部一致的地域，所述提取单元从根据所述第1子检索条件检索出的设施中的任意一个和根据所述第2子检索条件检索出的地域中的任意一个的组合中，提取彼此具有所述关联的设施和地域的组合。 

根据该发明，在与多个关键字的全部一致的设施的存在不满意的情况下，也能够得到设施和地域的组合作为用户期望的结果。 

权利要求7所述的发明是在权利要求6所述的检索装置中，其特征在于，所述分割单元按照所述多个关键字中的每个关键字，判定该关键字是否是与由设施提供的提供对象关联的关键字，将被判定为与所述提供对象关联的关键字包含于所述第1子检索条件，将未被判定为与所述提供对象关联的关键字包含于所述第2子检索条件。 

根据该发明，能够得到包含提供用户期望的提供对象的设施的组合。 

权利要求8所述的发明是在权利要求6或权利要求7所述的检索装置中，其特征在于，在根据所述第1子检索条件检索出的任意一个设施的场所相对于根据所述第2子检索条件检索出的任意一个地域位于预定的范围内的情况下，所述提取单元提取该设施和该地域作为彼此具有所述关联的设施和地域的组合。 

根据该发明，由于所提取的组合中包含的设施位于从组合中所包含的地域起预定的范围内，因此，能够得到用户能够在同时期容易去设施和地域两方的组合。 

权利要求9所述的发明是在权利要求6至8中的任意1项所述的检索装置中，其特征在于，所述检索装置还具有变更单元，在根据所述第2子检索条件检索出的地域的数量小于预先设定的第3数的情况下，所述变更单元将作为检索对象的地域的大小扩大为大于检索出小于所述第3数的数量的地域时的大小，所述检索单元将由所述变更单元变更了大小后的地域作为检索对象，检索与所述第2子检索条件所包含的关键字的全部一致的地域，所述提取单元从根据所述第1子检索条件检索出的设施中的任意一个、和以由所述变更单元变更了大小后的地域为检索对象根据所述第2子检索条件检索出的地域中的任意一个的组合中，提取彼此具有所述关联的设施和地域的组合。 

根据该发明，在所检索出的地域的数量小于第3数的情况下，作为检索对象的地域的大小将变大，因此，检索出与第2子检索条件所包含的关键字的全部一致的地域的概率变高。因此，能够更容易地得到用户期望的检索结果。 

权利要求10所述的发明是由检索装置执行的检索方法，其特征在于包括：分割步骤，将作为检索条件而指定的多个关键字分割为分别包含至少1个关键字的2个子检索条件；检索步骤，按照每个所述子检索条件来检索与该子检索条件所包含的关键字的全部一致的检索对象；以及提取步骤，从根据所述子检索条件的一方检索出的检索对象中的任意一个与根据所述子检索条件的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预定的关联的检索对象的组合。 

权利要求11所述的发明的特征在于使检索装置中包含的计算机作为以下单元进行工作：分割单元，其将作为检索条件而指定的多个关键字分割为分别包含至少1个关键字的2个子检索条件；检索单元，其按照每个所述子检索条件来检索与该子检索条件中所包含的关键字的全部一致的检索对象；以及提取单元，其从根据所述子检索条件的一方检索出的检索对象中的任意一个与根据所述子检索条件的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预定的关联的检索对象的组合。 

权利要求12所述的发明以计算机能够读取的方式记录检索程序，该检索程序使检索装置中包含的计算机作为以下单元进行工作：分割单元，其将作为检索条件而指定的多个关键字分割为分别包含至少1个关键字的2个子检索条件；检索单元，其按照每个所述子检索条件来检索与该子检索条件所包含的关键字的全部一致的检索对象；以及提取单元，其从根据所述子检索条件的一方检索出的检索对象中的任意一个 与根据所述子检索条件的另一方检索出的检索对象中的任意一个的组合中，提取彼此具有预定的关联的检索对象的组合。 

发明的效果 

根据本发明，无论针对多个关键字中的哪个关键字，与所指定的关键字一致的检索对象都存在于构成所提取的组合的多个检索对象中。此外，所提取的组合是彼此具有关联的检索对象的组合。因此，即使在与作为检索条件而指定的多个关键字的全部一致的检索对象存在情况不满意的情况下，也能够在不改变检索条件的情况下得到用户期望的检索结果。 

附图说明

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

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

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

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

图5的(a)是示出会员信息DB(数据库)12a中登记的内容的一例的图，(b)是示出住宿设施信息DB12b中登记的内容的一例的图，(c)是示出地域信息DB12c中登记的内容的一例的图，(d)是示出地点(spot)信息DB12d中登记的内容的一例的图，(e)是示出住宿设施关键字信息DB12e中登记的内容的一例的图。 

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

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

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

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

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

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

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

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

图14是示出一个实施方式的电子商店街服务器4的***控制部44的检索处理的处理例的流程图。 

具体实施方式

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

[1.第1实施方式] 

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

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

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

如图1所示，信息提供***S1构成为包含住宿设施预约服务器1、多个住宿设施终端2、多个用户终端3。而且，住宿设施预约服务器1、各住宿设施终端2以及各用户终端3经由网络NW例如在通信协议中使用TCP/IP等能够相互进行数据的收发。另外，网络NW例如是由互联网、专用通信回线(例如，CATV(Community Antenna Television：共用天线电视)回线)、移动通信网(包含基站等)以及网关等构建的。 

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

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

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

用户能够指定检索条件，以在住宿设施预约网站上搜索用户要利用的住宿设施。例如，作为检索条件，能够指定关键字。用户例如输入简洁地表示用户所期望的住宿设施的条件的词作为关键字。在指定了检索条件后，住宿设施预约服务器1检索满足检索条件的住宿设施。具体而言，住宿设施预约服务器1检索在住宿设施名或住宿设施的详细信息中包含所指定的关键字的住宿设施。然后，住宿设施预约服务器1将检索结果页面发送给用户终端3。 

检索结果页面是显示所检索出的住宿设施的一览的网页。例如，检索结果页面按照每个住宿设施来显示住宿设施名、住宿设施的图像、住宿设施的简单说明、住宿方案(plan)的信息等。住宿方案例如是由住宿设施策划的住宿服务。有时1个住宿设施会显示多个住宿方案的信息。此外，在检索结果页面中嵌入有向所检索出的住宿设施的住宿设施页面的超链接(以下称作“链接”)。住宿设施页面是显示与1个住宿设施有关的信息的网页。住宿设施页面按照每个住宿设施存在多个种类。例如有住宿设施的首页、显示住宿设施的详细信息的网页、显示住宿方案的一览的网页等。用户在住宿设施页面中进行预约的操作，从而能够进行住宿设施的预约。 

[1-2.所指定的多个关键字的分割] 

有时用户针对要检索的住宿设施具有多个要求的条件。例如，作为条件，有要要从住宿设施接受提供的服务、要利用的设备、用户要做的事情等。在本发明中，服务和设施是向用户提供的提供对象的一例。此外，实现用户要做的事情的服务、设备、场所等也是本发明中的提供对象的一例。当用户按照每个要求的条件输入与该条件关 联的关键字时，会指定多个关键字作为检索条件。在指定了多个关键字的情况下，住宿设施预约服务器1检索与所指定的多个关键字的全部一致的住宿设施。因此，所指定的关键字的数量越多，与关键字的全部一致的住宿设施的数量就越少，并且存在与关键字的全部一致的住宿设施的概率变低。于是，用户无法得到用户所期望的足够数量的检索结果。 

在没能够得到期望的足够数量的检索结果的情况下，用户能够减少指定的关键字的数量并向住宿设施预约服务器1请求重新检索。即，用户通过从最初指定的多个关键字中排除一部分关键字，来重新指定检索条件。或者，也可以考虑由住宿设施预约服务器1自动地减少关键字进行重新检索。然而，该情况下，最初指定的检索条件与新指定的检索条件变得不同。因此，有时无法得到用户期望的检索结果。这是因为，在根据新的检索条件检索出的住宿设施中不包含满足用户最初期望的全部条件的住宿设施的概率较高。 

因此，在组合了住宿设施和地域的情况下，住宿设施预约服务器1检索与由用户指定的多个关键字的全部一致的组合。然后，住宿设施预约服务器1将检索出的组合作为检索结果，通过用户终端3向用户提示。 

具体而言，住宿设施预约服务器1将作为检索条件而指定的多个关键字分割为分别包含至少1个以上的关键字的2个检索条件。2个检索条件中的一方是住宿设施检索条件。住宿设施检索条件是用于住宿设施的检索的检索条件。住宿设施检索条件是本发明的第1子检索条件的一例。2个检索条件中的另一方是地域检索条件。地域检索条件是用于住宿设施的检索的检索条件。但是，地域检索条件用于地域的检索。地域检索条件是本发明的第2子检索条件的一例。住宿设施预约服务器1检索满足住宿设施检索条件的住宿设施，并且检索满足地域检索条件的地域。然后，住宿设施预约服务器1从所检索出的住宿设施中的任意一个与所检索出的地域中的任意一个的组合中提取具有关联的住宿设施和地域的组合。这里，住宿设施预约服务器1在存在设施的场所相对于地域位于预定的范围内的情况下，将该设施和该地域判定为具有关联的组合。另外，地域是本发明的检索对象的一例。 

如果提供由某个关键字表示的对象或者与该关键字关联的对象的地点位于住宿设施附近，则可以认为即使住宿设施不能够提供该对象也可以。这是因为，用户在利用该住宿设施时，通过去该地点能够满足用户的要求。在各地域中存在可能分别满足 用户的要求的地点。因此，如果如下的住宿设施和地域的组合则能够在整体上满足用户的要求：住宿设施满足包含由用户指定的多个关键字中的一部分关键字的住宿设施检索条件，并且地域满足包含其余关键字的地域检索条件。 

另外，首先，住宿设施预约服务器1检索与由用户指定的多个关键字的全部一致的住宿设施。然后，住宿设施预约服务器1在所检索出的住宿设施的数量小于阈值的情况下，检索住宿设施和地域的组合。这是因为，如果满足用户的全部要求的住宿设施存在某一程度的数量，则不需要检索住宿设施和地域的组合。由此，住宿设施预约服务器1不执行不需要的检索处理即可。此外，相比于通过住宿设施和地域的组合来满足用户的要求，通过1个住宿设施满足用户的要求对用户来说是便利的。由于满足了自己的要求，用户也可以不去各种场所。此时使用的阈值设为T1。T1是本发明的第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旅馆位于作为所检索出的地域之一的内房。因此，提取CCC旅馆和内房的组合作为检索结果。 

图3是示出检索结果页面的显示例的图。住在检索出宿设施和地域的组合的情况下，例如，如图3所示，显示检索结果页面。在检索结果页面中显示组合显示区域100。按照所检索出的每个组合来显示组合显示区域100。图3是与CCC旅馆和内房的组合对应的组合显示区域100的显示例。在组合显示区域100中显示住宿设施信息显示区域110和地域信息显示区域120。 

在住宿设施信息显示区域110中显示与1个组合中所包含的住宿设施有关的信息。具体而言，在住宿设施信息显示区域110中，例如显示住宿设施名、住宿设施的图像、住宿设施的介绍、针对住宿设施的访问方法、住宿设施的住址、住宿方案的信息等。作为住宿方案的信息，例如显示住宿方案的名称、住宿方案的说明的一部分、住宿费用等。显示信息的住宿方案例如是与由用户指定的关键字对应的住宿方案。在图3示出的住宿设施信息显示区域110中显示着CCC旅馆具有露天浴池和岩盘浴的 设备。此外，在图3示出的住宿设施信息显示区域110中，显示有用餐提供的料理中包含螃蟹并且饮料是任意饮用的住宿方案的信息。在用户选择了住宿设施名后，在画面中显示住宿设施的首页。此外，在用户选择了住宿方案的名称后，在画面上显示住宿方案的一览的网页。 

地域信息显示区域120显示与1个组合中所包含的地域有关的信息。具体而言，在地域信息显示区域120中，例如显示地域名、地域的图像、地域的介绍、地域内存在的地点的信息等。作为地点的信息，例如显示地点名、地点的说明等。作为地点，例如有景点、观光地点、设施等。显示信息的地点例如是与由用户指定的关键字对应的地点。在图3示出的地域信息显示区域120中，显示有能够潜水且举办烟花大会的海水浴场的信息和能够登山的山的信息作为地点的信息。在用户选择了地域名后，在画面上显示地域信息页面。地域信息页面是显示与1个地域有关的信息的网页。此外，在用户选择了地点的名称后，在画面上显示地点信息页面。地点信息页面是显示与1个地点有关的信息的网页。 

这样，在检索结果页面中，显示与由用户指定的关键字的全部一致的组合作为检索结果。另外，在检索结果页面中，也可以显示表示在住宿设施的检索中使用了怎样的关键字、在地域的检索中使用了怎样的关键字的信息。 

可是，有时即使将多个关键字分割为住宿设施检索条件和地域检索条件来进行检索，也无法得到用户期望的检索结果。因此，住宿设施预约服务器1以能够得到用户期望的检索结果的方式进行检索处理。 

作为用于得到用户期望的检索结果的第1处理，住宿设施预约服务器1判定使用住宿设施检索条件检索出的住宿设施的数量是否小于阈值。然后，住宿设施预约服务器1在所检索出的住宿设施的数量小于阈值的情况下，将住宿设施检索条件分割为检索条件1和检索条件2。检索条件1和2分别包含至少1个以上的关键字。检索条件1和检索条件2是本发明的孙检索条件的一例。然后，住宿设施预约服务器1将检索条件1作为住宿设施检索条件，将检索条件2与地域检索条件联合。减少对于住宿设施的关键字的数量并增加对于地域的关键字的数量的原因在于，存在能够得到用户期望的检索结果的概率变高的情况。一般而言，在1个地域内存在多个地点。因此，有时，相比于1个住宿设施，具有多个可能满足检索条件的地点的地域满足检索条件的概率较高。此外，作为对检索条件进行联合的理由，可以举出检索条件不会增加这样 的理由。如果检索条件增加，则检索出的组合中包含的住宿设施或地域的数量会增加。组合中包含的住宿设施和地域的数量较少对于用户来讲是便利的。此外，使用阈值进行判定的原因在于，如果所检索出的住宿设施的数量变少，则从所检索出的住宿设施和地域中提取彼此关联的住宿设施和地域的组合的概率会变低。此时使用的阈值设为T2。T2是本发明的第2数的一例。 

图2(b)是示出住宿设施检索条件和地域检索条件的变更例的图。住宿设施预约服务器1根据与关键字关联的对象的种类，将住宿设施检索条件分割为检索条件1和检索条件2。检索条件1例如包含与浴池关联的关键字。此外，检索条件2例如包含与用餐关联的关键字。根据向用户提供的对象的种类来对关键字进行分类的原因在于，例如认为对于每个对象的种类存在适合的场所。或者，例如，认为由同一场所提供属于同一种类的多个对象对于用户来讲是便利的。 

例如，如图2(b)所示，“露天浴池螃蟹任意饮用岩盘浴”被分割为“露天浴池岩盘浴”这样的检索条件1和“螃蟹任意饮用”这样的检索条件2。检索条件1成为新的住宿设施检索条件。住宿设施预约服务器1检索与新的住宿设施检索条件中包含的关键字的全部对应的住宿设施。另一方面，将检索条件2与地域检索条件联合。然后，地域检索条件成为“登山潜水烟花螃蟹任意饮用”。住宿设施预约服务器1检索与新地域检索条件中包含的关键字的全部一致的地域。然后，住宿设施预约服务器1从新检索出的住宿设施和地域中提取彼此关联的住宿设施和地域的组合。 

但是，住宿设施预约服务器1判定使用新的住宿设施检索条件检索出的住宿设施的数量是否为阈值以上，仅在为阈值以上的情况下，将检索条件2包含于地域检索条件。进行该判定的理由与使用T2进行判定的理由相同。此时的阈值设为T3。该情况下，住宿设施预约服务器1将检索条件2作为新的住宿设施检索条件。然后，在使用该新的住宿设施检索条件检索出的住宿设施的数量为T3以上的情况下，住宿设施预约服务器1将检索条件1与地域检索条件联合。此时，所检索出的住宿设施的数量小于的情况下的处理内容是任意的。例如，住宿设施预约服务器1也可以向用户终端3发送显示没有符合的住宿设施的意思的检索结果页面。 

作为用于得到用户期望的检索结果的第2处理，在使用地域检索条件检索出的地域的数量小于阈值的情况下，住宿设施预约服务器1将作为检索对象的地域变更为比目前为止作为检索对象的地域的面积大的地域。然后，住宿设施预约服务器1重新从 作为检索对象的多个地域中检索与地域检索条件中包含的关键字的全部一致的地域。对地域进行变更的原因在于，地域越大，包含的地点越多。因此，地域越大，与地域检索条件中包含的关键字的全部一致的概率越高。此外，使用阈值进行判定的原因在于，如果所检索出的地域的数量变少，则从所检索出的住宿设施和地域中提取彼此关联的住宿设施和地域的组合的概率也降低。此时使用的阈值设为T4。T4是本发明的第3数的一例。 

在住宿设施预约服务器1中，按照阶层定义作为检索对象的地域的集合。例如，第1阶层的地域的集合是由市区町村构成的集合。此外，第2阶层的地域的集合是联合多个市区町村得到的地域的集合。该情况下的各地域比都道府县小。然后，第3阶层的地域的集合是由都道府县构成的集合。阶层的号码越小，是越位于下级的阶层。此外，具有阶层的号码越小则1个地域的面积越小的趋势。另外，将阶层的数量设为多少是任意的。此外，在各阶层中以怎样的基准定义地域的集合也是任意的。 

住宿设施预约服务器1最初对第1阶层的地域的集合进行检索。最初将最小的地域作为检索对象的原因在于，地域越小，从住宿设施去到位于与该住宿设施组合的地域的地点所需要的时间变短的概率就越高。此时，在所检索出的地域的数量小于T4的情况下，住宿设施预约服务器1对第2阶层的地域的集合进行检索。该检索的结果为所检索出的地域的数量小于T4的情况下，住宿设施预约服务器1对第3阶层的地域的集合进行检索。这样，住宿设施预约服务器1在变更作为检索对象的地域的同时反复进行检索，直到检索T4以上的数量的地域。然后，住宿设施预约服务器1在检测了T4以上的数量的地域的情况下，使用此时的检索结果，提取住宿设施和地域的组合。另外，即使对最上级的地域的集合进行检索也仅检索到小于T4的数量的地域的情况下的处理内容是任意的。例如，住宿设施预约服务器1也可以向用户终端3发送显示没有符合的住宿设施的意思的检索结果页面。 

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

另外，住宿设施预约服务器1也可以将作为检索条件而用户最初指定的多个关键字分割为3个以上的检索条件。该情况下，将住宿设施检索条件的数量和地域检索条 件的数量分别设为几个是任意的。住宿设施预约服务器1在存在多个住宿设施检索条件的情况下，按照每个住宿设施检索条件来检索住宿设施。此外，住宿设施预约服务器1在存在多个地域检索条件的情况下，按照每个地域检索条件来检索地域。然后，住宿设施预约服务器1提取彼此关联的1个以上的住宿设施和1个以上的地域的组合。例如，在住宿设施检索条件是2个、地域检索条件是1个的情况下，住宿设施预约服务器1从根据住宿设施检索条件的一方检索出的住宿设施中的任意一个、根据住宿设施检索条件的另一方检索出的住宿设施中的任意一个、和根据地域检索条件检索出的地域中的任意一个的组合中，提取彼此关联的2个住宿设施和1个地域的组合。在组合中可以包含多个住宿设施的原因在于，用户在旅行或出差期间，例如在第1天利用某个住宿设施在第2天利用另外的住宿设施那样利用包含于组合中的多个住宿设施，并且能够去位于该组合中包含的地域中的满足用户要求的地点即可。此外，在组合中可以包含多个地域的原因在于，用户在旅行或出差期间，利用包含于组合中的住宿设施，并且能够去位于该组合中包含的多个地域的每个地域的满足用户要求的地点即可。 

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

接着，使用图4和图5来说明住宿设施预约服务器1的结构。 

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

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

存储部12例如由硬盘驱动器等构成。该存储部12中构建有会员信息DB12a、住宿设施信息DB12b、地域信息DB12c、地点信息DB12d、住宿设施关键字信息DB12e等数据库。“DB”是数据库的简称。 

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

图5(b)是示出住宿设施信息DB12b中登记的内容的一例的图。在住宿设施信息DB12b中登记与住宿设施有关的住宿设施信息。具体而言，在住宿设施信息DB12b中，与每个住宿设施对应地登记设施ID、住宿设施名、地域ID、邮编、住址、电话号码、传真号码、电子邮件地址、住宿设施的图像、住宿设施详细信息等住宿设施的属性。设施ID是住宿设施的识别信息。地域ID是存在住宿设施的地域的识别信息。住宿设施信息中所设定的地域ID例如是最下级的地域的地域ID。住宿设施详细信息是示出与住宿设施有关的详细的信息的文字信息。例如，住宿设施详细信息包含住宿设施的介绍、住宿设施所具有的设备、住宿设施中提供的服务、位于客室中的设备和备品、向住宿设施的访问方法、与温泉有关的信息、与客室有关的信息等。此外，住宿设施详细信息包含住宿方案的信息。住宿方案的信息包含住宿方案的名称、住宿方案的详细的说明等。 

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

图5(d)是示出地点信息DB12d中登记的内容的一例的图。在地点信息DB12d中登记与地点有关的地点信息。具体而言，在地点信息DB12d中，与每个地点对应地登记地点ID、地点名、住址、电话号码、地点的图像、地点详细信息等地点的属性。地点ID是地点的识别信息。地点详细信息是示出与地点有关的详细的信息的文字信息。例如，地点详细信息包含地点的说明、在地点提供的服务、在地点可购买的 商品、地点具有的设备、用户在地点能够做的事情等。 

图5(e)是示出住宿设施关键字信息DB12e中登记的内容的一例的图。在住宿设施关键字信息DB12e中登记与由住宿设施提供的对象关联的关键字相关的住宿设施关键字信息。具体而言，在住宿设施关键字信息DB12e中，按照每个关键字对应地登记关键字和提供对象类别等。关键字与由住宿设施提供的对象关联。提供对象类别表示与关键字关联的对象的种类。作为提供对象类别，例如存在用餐、浴池、客室等。 

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

此外，在存储部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的请求而发送网页的服务器装置以及管理数据库的服务器装置等彼此可以通过LAN等连接。 

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

接着，使用图6至图8对信息提供***S1的动作进行说明。 

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

如图6所示，***控制部14根据接收到的检索请求取得全部所指定的关键字(步骤S11)。接着，***控制部14检索与所指定的全部关键字一致的住宿设施(步骤S12)。具体而言，***控制部14从住宿设施信息DB12b中登记的住宿设施信息中的住宿设施名和住宿设施详细信息中的至少任意一方中，检索包含所指定的关键字的住宿设施信息。在指定了多个关键字的情况下，***控制部14检索在住宿设施名和住宿设施详细信息中的至少任意一方中包含全部关键字中的每个关键字的住宿设施信息。 

***控制部14在结束步骤S12的处理后，判定所检索出的住宿设施的数量是否为T1以上(步骤S13)。此时，***控制部14在判定为所检索出的住宿设施的数量为T1以上的情况下(步骤S13：“是”)，将显示所检索出的住宿设施的一览的检索结果页面发送到作为检索请求的发送起始地的用户终端3(步骤S14)。***控制部14在结束该处理后结束检索处理。 

另一方面，***控制部14在判定为所检索出的住宿设施的数量小于T1的情况下(步骤S13：“否”)，判定是否存在多个所指定的关键字(步骤S15)。此时，***控制部14在判定为所指定的关键字是1个的情况下(步骤S15：“否”)，将显示没有符合的住宿设施的意思的检索结果页面发送到作为检索请求的发送起始地的用户终端3(步骤S30)。***控制部14在结束该处理后结束检索处理。 

另外，在对T1设定了2以上的值、并且检索出1个以上的与由用户指定的多个关键字的全部一致的住宿设施的情况下，***控制部14将显示所检索出的住宿设施的一览的检索结果页面发送到用户终端3。 

另一方面，***控制部14在判定为存在多个指定的关键字的情况下(步骤S15：“是”)，从所指定的多个关键字中选择1个(步骤S16)。接着，***控制部14判定选择出的关键字是否是与由住宿设施提供的对象关联的关键字(步骤S17)。具体而言，***控制部14从住宿设施关键字信息DB12e中检索与所选择出的关键字一致的 关键字。此时，在住宿设施关键字信息DB12e中登记有与所选择出的关键字一致的关键字的情况下，***控制部14判定为所选择出的关键字是与由住宿设施提供的对象关联的关键字(步骤S17：“是”)。该情况下，***控制部14将所选择出的关键字包含于住宿设施检索条件中(步骤S18)。另一方面，在住宿设施关键字信息DB12e中未登记有与选择出的关键字一致的关键字的情况下，***控制部14判定为所选择出的关键字并非是与由住宿设施提供的对象关联的关键字(步骤S17：“否”)。该情况下，***控制部14将所选择出的关键字包含于地域检索条件中(步骤S19)。 

***控制部14在结束步骤S18或S19的处理后，判定所指定的多个关键字中是否还有未选择的关键字(步骤S20)。此时，***控制部14在判定为还有未选择的关键字的情况下(步骤S20：“是”)，从还未选择的关键字中选择1个(步骤S21)。接着，***控制部14转移到步骤S17。***控制部14通过重复步骤S17～S21的处理，作为分割单元将多个关键字分割为住宿设施检索条件和地域检索条件。然后，***控制部14在判定为选择了全部的关键字的情况下(步骤S20：“否”)，判定是否住宿设施检索条件和地域检索条件中的至少任意一方的检索条件的关键字的数量是0(步骤S22)。此时，***控制部14在判定为至少任意一方的检索条件的关键字的数量是0的情况下(步骤S22：“是”)，转移到步骤S30。另外，该情况下，***控制部14也可以对由用户指定的多个关键字重新进行分割，并转移到步骤S23。此时，***控制部14例如利用与步骤S16～S21的处理中的分割方法不同的分割方法进行分割。 

另一方面，***控制部14在判定为哪个检索条件的关键字的数量都为1以上的情况下(步骤S22：“否”)，执行住宿设施检索处理(步骤S23)。 

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

如图7所示，***控制部14作为检索单元，检索与住宿设施检索条件中包含的全部的关键字一致的住宿设施(步骤S41)。此时的检索方法与检索处理的步骤S12中的检索方法基本相同。接着，***控制部14判定所检索出的住宿设施的数量是否为T2以上(步骤S42)。此时，***控制部14在判定为所检索出的住宿设施的数量为T2以上的情况下(步骤S42：“是”)，设定“存在符合条件的结果”对检索处理的返回值(步骤S51)。***控制部14在结束该处理后结束住宿设施检索处理。 

另一方面，***控制部14在判定为所检索出的住宿设施的数量小于T2的情况下 (步骤S42：“否”)，作为分割单元将住宿设施检索条件分割为检索条件1和检索条件2(步骤S43)。具体而言，***控制部14从住宿设施关键字信息DB12e分别取得与住宿设施检索条件中包含的各关键字对应的提供对象类别。接着，***控制部14按照提供对象类别对各关键字进行分类。这样，***控制部14通过提供对象类别彼此相同的关键字构成关键字的组。然后，***控制部14例如将任意一个关键字的组作为检索条件1，将剩余的关键字的组作为检索条件2。将怎样的提供对象类别的关键字的组作为检索条件1、怎样的提供对象类别的关键字的组作为检索条件2是任意的。此外，关键字的组为3个以上的情况下，***控制部14将任意的多个组联合，使关键字的组成为2个。此外，在关键字的组仅是1个的情况下，***控制部14例如也可以分别随机地决定将各关键字让如哪个检索条件。 

***控制部14在结束住宿设施检索条件的分割后，作为检索单元来检索与检索条件1中包含的关键字的全部一致的住宿设施(步骤S44)。此时的检索方法与检索处理的步骤S12中的检索方法基本相同。接着，***控制部14判定所检索出的住宿设施的数量是否为T3以上(步骤S45)。此时，***控制部14在判定为所检索出的住宿设施的数量为T3以上的情况下(步骤S45：“是”)，将检索条件2与地域检索条件联合(步骤S46)。接着，***控制部14转移到步骤S51。 

另一方面，***控制部14在判定为所检索出的住宿设施的数量小于T3的情况下(步骤S45：“否”)，作为检索单元来检索与检索条件2中包含的全部关键字一致的住宿设施(步骤S47)。此时的检索方法与检索处理的步骤S12中的检索方法基本相同。接着，***控制部14判定所检索出的住宿设施的数量是否为T3以上(步骤S48)。此时，***控制部14在判定为所检索出的住宿设施的数量为T3以上的情况下(步骤S48：“是”)，将检索条件1与地域检索条件联合(步骤S50)。接着，***控制部14转移到步骤S51。 

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

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

此外，***控制部14也可以检索与检索条件1a中包含的全部关键字一致的住宿设施，并且将检索条件1b与检索条件2联合。然后，***控制部14在使用检索条件1a检索出的住宿设施的数量为T3以上的情况下，也可以将包含检索条件1b的检索条件2与地域检索条件联合。 

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

***控制部14在结束住宿设施检索处理后，如图6所示，判定在住宿设施检索处理中返回值是否被设定为了“没有符合条件的结果”(步骤S24)。此时，***控制部14在判定为返回值被设定为了“没有符合条件的结果”的情况下(步骤S24：“是”)，转移到步骤S30。另一方面，***控制部14在判定为返回值未被设定为“没有符合条件的结果”的情况下(步骤S24：“否”)，执行地域检索处理(步骤S25)。 

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

如图8所示，***控制部14将阶层号码N设定为1(步骤S61)。接着，***控制部14作为检索单元，从第N阶层的地域的集合中检索与地域检索条件中包含的全部关键字一致的地域(步骤S62)。具体而言，***控制部14从在地域信息DB12c中登记的地域信息中选择1个阶层号码为N的地域信息。接着，***控制部14在所选择出的地域信息包含地点列表的情况下，从地点信息DB12d中取得与地点列表中登记的各地点ID对应的地点信息。由于此时的阶层号码N是1，因此，地域信息包含地点列表。接着，***控制部14根据选择出的地域信息中包含的地域名和地域说 明，以及所取得的各地点信息中包含的地点名和地点详细信息，来检索地域检索条件中包含的各关键字。这里，***控制部14在检索出地域检索条件中包含的全部关键字的情况下，取得所选择出的地域信息中包含的地域ID，作为与地域检索条件中包含的全部关键字一致的地域的地域ID。***控制部14针对阶层号码是N的全部的地域信息来执行这样的处理。 

***控制部14在结束步骤S62的处理后，判定所检索出的地域的数量是否为T4以上(步骤S63)。此时，***控制部14在判定为所检索出的地域的数量为T4以上的情况下(步骤S63：“是”)，设定“存在符合条件的结果”作为对检索处理的返回值(步骤S64)。***控制部14在结束该处理后结束地域检索处理。 

另一方面，***控制部14在判定为所检索出的地域的数量小于T4的情况下(步骤S63：“否”)，判定阶层号码N是否与最上位的阶层的号码一致(步骤S65)。此时，***控制部14在判定为阶层号码N与最上位的阶层的号码不一致的情况下(步骤S65：“否”)，在阶层号码N上加1(步骤S66)。由此，***控制部14作为变更单元，相比在步骤S62中之前刚刚进行检索时，扩大作为检索对象的地域的大小。接着，***控制部14转移到步骤S62。 

***控制部14重复步骤S62～S66的处理，由此，在将作为检索对象的地域逐渐变更为较大的地域的同时，反复进行地域的检索，直到检索出的地域的数量成为T4以上。这里，在步骤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个地域的组合。 

***控制部14结束地域检索处理后，如图6所示，判定在地域检索处理中返回值是否被设定为“没有符合条件的结果”(步骤S26)。此时，***控制部14在判定为返回值被设定为“没有符合条件的结果”的情况下(步骤S26：“是”)，转移到步骤S30。 

另一方面，在判定为返回值未被设定为“没有符合条件的结果”的情况下(步骤S26：“否”)，***控制部14作为提取单元，从在住宿设施检索处理中检索出的住宿设施的集合即符合条件住宿设施集合、和在地域检索处理中检索出的地域的集合即符合条件地域集合中，提取彼此关联的住宿设施和地域的组合(步骤S27)。例如，***控制部14根据存在所检索出的住宿设施的地域和所检索出的地域之间的位置关系来提取组合。存在住宿设施的地域由住宿设施信息中包含的地域ID表示。例如，针对所检索出的各住宿设施，判定存在住宿设施的地域是否与所检索出的任意一个地域相同，或者，是否包含与所检索出的任意一个地域。即，***控制部14判定住宿设施是否位于任意一个地域内。然后，***控制部14在住宿设施位于所检索出的任意一个地域内的情况下，选择该住宿设施和地域作为组合。此外，将与存在住宿设施的地域相邻或接近的地域也包含于与住宿设施关联的地域中的情况下，例如，也可以在存储部12中构建如下的数据库，该数据库登记表示怎样的地域与怎样的地域相邻的信息或者表示怎样的地域与怎样的地域接近的信息。然后，***控制部14根据该数据库，在住宿设施位于与所检索出的任意一个地域相邻或接近的地域中的情况下，选 择该住宿设施和地域作为组合。此外，***控制部14在根据距离提取组合的情况下，根据住宿设施的住址来取得存在住宿设施的场所的经纬度。然后，***控制部14计算从存在住宿设施的场所到地域的中心地的距离。然后，***控制部14提取所计算出的距离为预先设定的距离以下的住宿设施和地域的组合。 

***控制部14在结束步骤S27的处理后，判定所提取出的组合是否为T5以上(步骤S28)。T5例如是由住宿设施预约网站的管理者设定的阈值。管理者在T5中设定怎样的值是任意的。例如，也可以设定1。***控制部14在判定为所提取出的组合小于T5的情况下(步骤S28：“否”)，转移到步骤S30。 

另外，***控制部14在判定为所提取出的组合小于T5的情况下，也可以对由用户指定的多个关键字重新进行分割，并转移到步骤S23。该情况下，***控制部14以如下的方式进行分割：使得在住宿设施检索条件和地域检索条件中分别包含的关键字的组合，与通过最初的分割而得到的住宿设施检索条件和地域检索条件中分别包含的关键字的组合不同。 

此外，在T4中设定2以上的值的情况下，有时尽管提取出1个以上的组合，但是由于向步骤S30的转移，与所提取出的组合对应的组合显示区域120不显示在检索结果页面中。因此，***控制部14也可以在提取出一组以上的组合的情况下，转移到步骤S29。 

在步骤S28中，***控制部14在判定所提取出的组合为T5以上的情况下(步骤S28：“是”)，将对所提取出的组合进行一览显示的检索结果页面的HTML文档发送到作为检索请求的发送起始地的用户终端3(步骤S29)。具体而言，***控制部14根据在组合中包含的住宿设施的住宿设施信息中包含的住宿设施名、住宿设施详细信息等，生成住宿设施信息显示区域110的显示用的数据。此时，***控制部14在住宿设施检索条件中包含的关键字与住宿方案一致的情况下，生成显示用的数据以显示该住宿方案的信息。此外，***控制部14根据组合中包含的地域的地域信息中包含的地域名、地域说明，生成地域信息显示区域120的显示用的数据。此时，***控制部14在地域检索条件中包含的关键字与地域内的地点一致的情况下，生成显示用的数据以显示地点的信息。接着，***控制部14生成包含住宿设施信息显示区域110的显示用的数据和地域信息显示区域120的显示用的数据的HTML文档。然后，***控制部14放松所生成的HTML文档。***控制部14在结束步骤S29的处理后， 结束检索处理。用户终端3根据从住宿设施预约服务器1接收到的HTML文档，例如图3所示显示检索结果页面。 

另外，在T1中设定2以上的值的情况下，有时尽管检索出1个以上与由用户指定的多个关键字的全部一致的住宿设施，也仍检索住宿设施和地域的组合。该情况下，***控制部14也可以以显示所检索出的住宿设施的信息和所检索出的住宿设施和地域的组合的信息双方的方式，生成检索结果页面的HTML文档。 

如以上说明的那样，根据本实施方式，住宿设施预约服务器1的***控制部14将作为检索条件而指定的多个关键字分割为分别包含至少1个关键字的住宿设施检索条件和地域检索条件，分别检索与住宿设施检索条件中包含的关键字的全部一致的住宿设施和与地域检索条件中包含的关键字的全部一致的地域，从根据住宿设施检索条件检索出的住宿设施中的任意一个和根据地域检索条件检索出的地域中的任意一个的组合中，提取彼此具有预定的关联的住宿设施和地域的组合。因此，在与作为检索条件而指定的多个关键字的全部一致的住宿设施的存在情况不满意的情况下，也能够在不改变检索条件的情况下得到作为住宿设施和地域的组合作为用户期望的检索结果。 

此外，在进行与作为检索条件而指定的多个关键字的全部一致的住宿设施的检索的结果为所检索出的住宿设施的数量小于T1的情况下，***控制部14对多个关键字进行分割。因此，能够得到用户更期望的足够数量的检索结果，并且能够不执行不需要的检索处理。 

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

此外，***控制部14按照多个关键字中的各个关键字，判定关键字是否是与由住宿设施提供的提供对象关联的关键字，将被判定为与提供对象关联的关键字包含于住宿设施检索条件，将被判定为不与提供对象关联的关键字包含于地域检索条件。因 此，能够得到足够数量的包含提供用户期望的提供对象的住宿设施的组合。 

此外，在根据住宿设施检索条件检索出的任意一个住宿设施的场所相对于根据地域检索条件检索出的任意一个地域位于预定的范围内的情况下，***控制部14将该住宿设施和该地域作为彼此具有关联的设施和地域的组合而提取。因此，能够得到用户在同时期去到住宿设施和地域双方的组合。 

此外，在根据地域检索条件检索出的地域的数量小于T4的情况下，***控制部14将作为检索对象的地域大小扩大至比检索到小于T4的数量的地域时大的大小，将变更了大小后的地域作为检索对象，检索与地域检索条件中包含的关键字的全部一致的地域，从根据住宿设施检索条件检索出的住宿设施中的任意一个、和以变更了大小后的地域作为检索对象并根据地域检索条件检索出的地域中的任意一个的组合中，提取彼此具有关联的住宿设施和地域的组合。因此，在所检索出的地域的数量小于T4的情况下，由于作为检索对象的地域的大小变大，因此，检索到与地域检索条件中包含的关键字的全部一致的地域的概率变高。因此，能够更容易地得到用户期望的足够数量的检索结果。 

[2.第2实施方式] 

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

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

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

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

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

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

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

用户能够指定检索条件以在电子商店街中搜索成为购买候选的商品。例如，能够指定关键字作为检索条件。用户例如能够指定简洁地表示用户所期望的商品的条件的词作为关键字。在指定了检索条件后，电子商店街服务器4检索满足检索条件的商品。具体而言，电子商店街服务器4检索在商品名或商品说明中包含所指定的关键字的商品。然后，电子商店街服务器4将商品检索结果页面发送到用户终端6。 

商品检索结果页面是显示所检索出的商品的一览的网页。例如，商品检索结果页面按照每个商品显示商品名、商品的图像、商品价格、销售方的店铺名等。此外，在商品检索结果页面中嵌入有向所检索出的商品的商品页面的链接。在商品检索结果页面中，在用户选择任意的商品的链接后，将对应的商品页面显示于用户终端6的画面中。商品页面是显示与1个商品有关的详细信息的网页。用户在商品页面中进行用于对商品订货的操作，从而能够购买在商品页面中显示有信息的商品。 

[2-2.所指定的多个关键字的分割] 

用户在检索商品的情况下，有时也对商品具有多个要求的条件。如果指定多个检索条件，则根据与第1实施方式的情况相同的理由，有时用户无法得到用户期望的足够数量的检索结果。 

因此，电子商店街服务器4将作为检索条件而指定的多个关键字分割为分别包含至少1个关键字的部分检索条件1和部分检索条件2。部分检索条件1和部分检索条件2是本发明的子检索条件的一例。接着，电子商店街服务器4按照每个部分检索条件检索与部分检索条件中包含的全部关键字一致的商品。将按照每个部分检索条件检索出的商品的集合称作“符合条件商品集合”。接着，电子商店街服务器4从使用部分检索条件1检索出的符合条件商品集合中包含的任意一个商品、和使用部分检索条件2检索出的符合条件商品集合中的任意一个商品的组合中，提取彼此具有关联的商品 的组合。然后，电子商店街服务器4将提取出的组合作为检索结果通过用户终端6向用户提示。 

对将怎样的商品的组合作为彼此关联的商品的组合的判断基准的一例进行说明。假定存在满足用户的全部要求的理想的商品。然后，判断能否通过同时或组合地利用多个商品而使多个商品成为理想的商品的代用品。用户通过购买满足这样的条件的商品的组合，能够满足自己的要求。作为彼此关联的商品的组合，例如，存在制造商相同的多个商品、种类相同的多个商品、销售方的店铺相同的多个商品、处于主商品和相对于主商品的可选品之间的关系的多个商品等。作为可选品，例如有现对于作为主商品的电动牙刷的替换刷等消耗品、相对于作为主商品的移动计算机的收纳移动计算机的外套等附件等。 

图10(a)是示出商品的检索例的图。例如，假设用户想要购买个人计算机。而且，假设用户对个人计算机的期望是，X公司制造、预装办公软件并且存储器的容量是4G字节。因此，假设用户例如图10(a)所示指定“X公司个人计算机办公室存储器4G字节”作为多个关键字。 

电子商店街服务器4检索与所指定的多个关键字的全部对应的商品，在所检索出的商品的数量小于阈值的情况下，将多个关键字分割为部分检索条件1和部分检索条件2。此时使用的阈值设为T6。T6是本发明的第1数的一例。此时，以怎样的基准分割多个关键字是任意的。例如，在指定了M个关键字的情况下，电子商店街服务器4可以将M个关键字分割为包含M-1个关键字的部分检索条件1和包含1个关键字的部分检索条件2。这样进行分割的原因在于，在提取的组合中包含的商品中，将至少1个商品作为满足用户的大部分要求的商品。该情况下，使用部分检索条件1检索的商品成为满足用户的大部分要求的商品。此外，该情况下，也可以是，电子商店街服务器4取得分别根据M个关键字中的各个关键字检索的商品的数量，将检索的商品的数量最少的关键字放入部分检索条件2中。这是因为，存在检索出的商品的数量最少的关键字成为无法得到用户期望的足够数量的检索结果的最大因素的概率。通过将成为无法得到用户期望的足够数量的检索结果的因素的关键字从部分检索条件1中排除，能够提高可以检索到满足部分检索条件1的商品的概率。另外，电子商店街服务器4也可以通过另外的方法分割多个关键字。 

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

然后，假设检索到商品A-1、A-2和A-3作为与“X公司个人计算机办公室”一致的商品。商品A-1是台式的个人计算机。A-2和A-3是笔记本式计算机。此外，商品A-1、A-2和A-3是X公司制的个人计算机，存在预装了办公软件的概率。另一方面，假设检索到商品B-1、B-2和B-3作为与“存储器4G字节”一致的商品。商品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的组合。 

此外，无法对商品A-2或商品A-3安装商品B-2。因此，不提取商品A-2和商品B-2的组合以及商品A-3和商品B-2的组合。此外，虽然也许能够将商品B-3与商品A-1至A-3连接，但是，商品B-3并非个人计算机的可选品。因此，不提取包含商品B-3的组合。 

例如也可以根据商品的种类来改变将怎样的商品的组合作为彼此关联的商品的组合。在上述的个人计算机的例中，种类彼此相同的多个商品没有成为彼此关联的商品的组合。然而，根据商品的种类，存在种类彼此相同的多个商品成为彼此关联的商品的组合的情况。例如，假设用户想要购买加入了牡蛎、螃蟹和虾的火锅的套餐。因此，假设用户指定了“火锅套餐 牡蛎 螃蟹 虾”作为多个关键字。在没有与“火锅套餐牡蛎 螃蟹 虾”对应的商品的情况下，例如将“火锅套餐 牡蛎 螃蟹 虾”分割为“火锅套餐 牡蛎 螃蟹”和“虾”。然后，假设检索出加入了牡蛎和螃蟹的火锅的套餐作为与“火锅套餐 牡蛎 螃蟹”对应的商品，检索出食用的虾作为与“虾”对应的商品。通过在加入了牡蛎和螃蟹的火锅中加入虾，能够制作用户要吃的火锅。火锅套餐和虾均为食品。电子商店街服务器4通过将种类为食品的多个商品作为组合而提取，能够提取满足用户的要求的商品的组合。 

在使用部分检索条件1检索出的商品的数量小于阈值的情况下，电子商店街服务 器4也可以将部分检索条件1进一步分割为部分检索条件1a和部分检索条件1b。部分检索条件1a和部分检索条件1b是本发明的孙检索条件的一例。接着，电子商店街服务器4分别检索与部分检索条件1a中包含的关键字的全部一致的商品、与部分检索条件1b中包含的关键字的全部一致的商品、和与检索条件2中包含的关键字的全部一致的商品。然后，电子商店街服务器4可以从使用部分检索条件1a检索出的任意一个商品、使用部分检索条件1b检索出的任意一个商品、以及使用部分检索条件2检索出的任意一个商品的组合中，提取彼此关联的商品的组合。此时使用的阈值设为T7。T7是本发明的第2数的一例。 

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

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

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

图11是示出商品检索结果页面的显示例的图。在检索出商品的组合的情况下，例如如图11所示，显示商品检索结果页面。在商品检索结果页面中显示组合显示区域200。按照所检索出的每个组合来显示组合显示区域200。图11是与商品A-1和B-2的组合对应的组合显示区域200的显示例。 

在组合显示区域200中显示多个商品显示区域210。在商品显示区域210中显示与组合中所包含的商品有关的信息。按照每个商品显示商品显示区域210。具体而言，在商品信息显示区域210中例如显示商品名、商品的图像、商品价格、销售方的店铺 名等。 

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

接着，使用图12和图13来说明电子商店街服务器4的结构。 

图12是示出本实施方式的电子商店街服务器4的概要结构的一例的框图。如图12所示，电子商店街服务器4具有通信部41、存储部42、入输出接口43、***控制部44。而且，***控制部44和入输出接口43经由***总线45而连接。 

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

存储部42例如由硬盘驱动器等构成。该存储部42中构建有会员信息DB42a、种类信息DB42b、店铺信息DB42c、商品信息DB42d、关联商品信息DB42e等数据库。 

图13(a)是会员信息DB42a中登记的内容的一例的图。在会员信息DB42a中登记与在信息提供***S2中进行了会员登记的用户有关的会员信息。会员信息DB42a中登记的内容与第1实施方式中的会员信息DB12a中登记的内容基本相同。 

图13(b)是种类信息DB42b中登记的内容的一例的图。在种类信息DB42b中登记与商品的种类有关的种类信息。具体而言，在种类信息DB42b中，按照每个种类对应地登记种类ID、种类名、种类的级别、父种类ID、子种类ID列表等种类的属性。例如由电子商店街的管理者等设定种类信息。 

商品的种类是以树结构按照阶层进行定义的。具体而言，树结构的各节点相当于种类。节点的深度相当于与该节点相当的种类的级别(阶层)。节点的深度是与位于根的节点(以下，称为“根节点”)相距的距离。级别的值越大，作为级别的深度就越深，级别的值越小，作为级别的深度就越浅。与根节点具有的子节点相当的种类是级别1的种类。级别1的种类是最上位的种类。相对于级别1的各种类，将相当于子节点的种类定义为级别2的种类。这里，将相当于某个种类C1的子节点的种类C2称为种类C1的“子种类”。此外，将此时的种类C1称为种类C2的“父种类”。在将父种类进一步划分为多个时，子种类是相同的商品所属的范围。因此，子种类属于父种类。 

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

图13(c)是店铺信息DB42c中登记的内容的一例的图。在店铺信息DB42c中，登记与在电子商店街上开店的店铺有关的店铺信息。具体而言，在店铺信息DB42c 中，与每个店铺对应地登记店铺ID、店铺名、邮编、住址、电话号码、电子邮件地址等店铺的属性。店铺ID是店铺的识别信息。 

图13(d)是商品信息DB42d中登记的内容的一例的图。在商品信息DB42d中，登记与在电子商店街上销售的商品有关的商品信息。具体而言，在商品信息DB42d中，与店铺销售的每个商品对应地登记商品ID、店铺ID、商品代码、种类ID、商品名、商品图像的URL(Uniform Resource Locator：统一资源定位符)、商品说明、商品价格等商品的属性。 

商品ID是用于店铺对进行销售的商品进行管理的商品的识别信息。店铺ID示出商品的销售方的店铺。商品代码是用于识别商品的代码号码。对相同的商品赋予相同的商品代码。作为商品代码，例如有JAN(Japanese Article Number Code：日本商品号代码)代码。商品ID基本上与商品页面一对一地对应。因此，即使是商品代码相同的商品，对商品信息不同的多个商品也赋予彼此不同的商品ID。种类ID是商品所属的种类的种类ID。基本上，设定有被定义为最下位的级别的种类(相当于树结构中的叶节点的种类)的种类ID。即，按照最细分化的种类对各商品划分种类。商品名是店铺赋予的商品的名称。因此，该商品名有时与商品的正式名称不同。 

图13(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.信息提供***的动作] 

接着，使用图14对信息提供***S2的动作进行说明。 

图14是示出本实施方式的电子商店街服务器4的***控制部44的检索处理的处理例的流程图。在电子商店街中，用户操作用户终端6来指定1个以上的关键字。于是，用户终端6将检索请求发送给电子商店街服务器4。检索请求包含所指定的关键字。在电子商店街服务器4接收到检索请求时开始检索处理。 

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

***控制部44在结束步骤S82的处理后，判定所检索出的商品的数量是否为T6以上(步骤S83)。此时，***控制部44在判定为所检索出的商品的数量为T6以上的情况下(步骤S83：“是”)，将显示所检索出的商品的一览的商品检索结果页面发送到作为检索请求的发送起始地的用户终端6(步骤S84)。***控制部44结束该处理后结束检索处理。 

另外，在T6中设定了2以上的值、并且检索出1个以上与由用户指定的多个关键字的全部一致的商品的情况下，***控制部44将显示所检索出的商品的一览的商品检索结果页面发送到用户终端6。 

另一方面，***控制部44在判定为所检索出的商品的数量小于T6的情况下(步骤S83：“否”)，判定是否存在多个所指定的关键字(步骤S85)。此时，***控制部44在判定为所指定的关键字是1个的情况下(步骤S85：“否”)，将显示没有符合条件的商品的意思的商品检索结果页面发送到作为检索请求的发送起始地的用户终端6(步骤S97)。***控制部44在结束该处理后结束检索处理。 

另一方面，***控制部44在判定为存在多个所指定的关键字的情况下(步骤S85：“是”)，作为分割单元将所指定的多个关键字分割为部分检索条件1和部分检索条件 2(步骤S86)。具体而言，***控制部44取得分别根据所指定的多个关键字检索的商品的数量。此时，***控制部44也可以实际地进行商品的检索。此外，***控制部44也可以定期地根据各种关键字进行商品的检索，将所检索出的商品的数量与关键字对应付地存储在存储部42中。然后，***控制部44也可以从存储部42中取得所检索的商品的数量。***控制部44将所检索出的商品的数量最少的1个关键字包含于部分检索条件2，将剩余的关键字包含于部分检索条件1。 

***控制部44在结束步骤S86的处理后，作为检索单元检索与部分检索条件1中包含的关键字的全部一致的商品(步骤S87)。该情况下的检索方法与步骤S82中的检索方法基本相同。接着，***控制部44判定所检索出的商品的数量是否为T7以上(步骤S88)。此时，***控制部44在判定为所检索出的商品的数量小于T7的情况下(步骤S88：“否”)，判定是否能够进一步分割部分检索条件1(步骤S89)。例如，也可以在部分检索条件1中包含的关键字的数量成为预先设定的数量之前，决定为能够进行分割。此外，例如也可以预先设定能够分割的最大的次数，在成为该次数之前，决定为能够进行分割。***控制部44在判定为能够进一步进行分割的情况下(步骤S89：“是”)，作为分割单元将部分检索条件1分割为部分检索条件1a和部分检索条件1b(步骤S90)。此时，***控制部44将部分检索条件1中包含的关键字中的所检索的商品的数量最少的关键字包含于1个部分检索条件1b中，将剩余的关键字包含于部分检索条件1a中。***控制部44在对部分检索条件1进行分割后，将部分检索条件1a作为最新的部分检索条件1(步骤S91)。接着，***控制部44转移到步骤S87，检索与最新的部分检索条件1中包含的关键字的全部对应的商品。 

***控制部44通过重复步骤S87～S91的处理，来重复使用部分检索条件1进行的检索和部分检索条件1的分割，直到检索出T7以上的数量的商品或者不能进行分割。在步骤S89中，***控制部44判定为不能进一步对部分检索条件1进行分割的情况下(步骤S89：“否”)，转移到步骤S97。另外，该情况下，***控制部44也可以重新检索多个关键字，并转移到步骤S87。该情况下，***控制部44根据与步骤S86中的分割方法不同的方法来分割多个关键字。例如，***控制部44也可以将多个关键字分割为包含2个关键字的部分检索条件2和包含剩余的关键字的部分检索条件1。 

在步骤S88中，***控制部44在判定为所检索出的商品的数量为T7以上的情 况下(步骤S88：“是”)，作为检索单元，检索与部分检索条件2中包含的关键字的全部一致的商品(步骤S92)。该情况下的检索方法与步骤S82中的检索方法基本相同。接着，***控制部44判定是否存在部分检索条件1b(步骤S93)。此时，***控制部44在判定为存在部分检索条件1b的情况下(步骤S93：“是”)，作为检索单元按照每个部分检索条件1b检索与部分检索条件1b中包含的关键字的全部对应的商品(步骤S94)。该情况下的检索方法与步骤S82中的检索方法基本相同。 

***控制部44在判定为不存在部分检索条件1b的情况下(步骤S93：“否”)，或者，在结束了步骤S94的处理的情况下，作为提取单元，从使用部分检索条件1检索出的符合条件商品集合中包含的任意一个商品、和使用部分检索条件2检索出的符合条件商品集合中的任意一个商品的组合中，提取彼此关联的商品的组合(步骤S95)。这里，***控制部44在使用部分检索条件1b进行了检索的情况下，提取使用部分检索条件1检索出的符合条件商品集合中包含的任意一个商品、使用部分检索条件2检索出的符合条件商品集合中包含的任意一个商品、以及使用部分检索条件1b检索出的符合条件商品集合中的任意一个商品的组合中，提取彼此关联的商品的组合。具体而言，***控制部44例如在提取种类彼此相同的多个商品的情况下，从各商品的商品信息中取得种类ID。然后，***控制部44也可以在符合条件商品集合之间确定种类ID彼此一致的多个商品。该情况下，在最下位的级别中，判定种类是否相同。***控制部44也可以提取相比于最下位的级别位于上位的级别中的种类彼此相同的多个商品。这是因为，如果在下位的级别中判定种类彼此是否相同，则又是属于相同种类的商品的范围会变小。***控制部44根据种类信息DB42b中登记的种类信息，能够针对各商品取得相比于最下位的级别位于上位的级别中的种类的种类ID。此外，例如，在提取销售方的店铺彼此相同的多个商品的情况下，***控制部44从各商品的商品信息中取得店铺ID。然后，***控制部44在符合条件商品集合之间确定店铺ID彼此一致的多个商品。此外，例如，在提取处于主商品和可选品的关系的多个商品的情况下，***控制部44从各商品的商品信息中取得商品代码。然后，***控制部44在符合条件商品集合之间确定在关联商品信息DB42e中对应地登记了彼此的商品代码的多个商品。 

***控制部44在结束步骤S95的处理后，将对所提取的组合进行一览显示的商品检索结果页面的HTML文档发送到作为检索请求的发送起始地的用户终端6(步骤 S96)。具体而言，***控制部44根据组合中包含的各商品的商品信息中包含的商品名、商品图像的URL、商品价格、商品ID等，生成商品信息显示区域210的显示用的信息。接着，***控制部44生成包含商品信息显示区域210的显示用的数据的HTML文档。然后，***控制部44发送所生成的HTML文档。***控制部44在结束该处理后结束检索处理。用户终端6根据从电子商店街服务器4接收到的HTML文档，例如图11所示显示商品检索结果页面。 

另外，在T6中设定了2以上的值的情况下，有时尽管检索出1个以上与由用户指定的多个关键字的全部一致的商品，但也仍检索多个商品的组合。该情况下，***控制部44也可以以显示所检索出的商品的信息和所检索出的组合的信息双方的方式，生成商品检索结果页面的HTML文档。 

此外，也可以是，***控制部44在步骤S91中将部分检索条件1a作为最新的部分检索条件1，并且，将部分检索条件1b与由步骤S86的分割而生成的部分检索条件2联合。 

如以上说明的那样，根据本实施方式，电子商店街服务器4的***控制部44将作为检索条件而指定的多个关键字分割为分别包含至少1个关键字的部分检索条件1和2，按照每个部分检索条件来检索与部分检索条件中包含的关键字的全部一致的商品、和与部分检索条件中包含的关键字的全部一致的商品，从根据部分检索条件1检索出的商品中的任意一个和根据部分检索条件2检索出的商品中的任意一个的组合中，提取彼此具有预定的关联的商品的组合。因此，即使在与作为检索条件而指定的多个关键字的全部一致的商品存在情况不满意的情况下，也能够在不改变检索条件的情况下，得到用户期望的足够数量的检索结果。 

此外，***控制部44在进行与作为检索条件而指定的多个关键字的全部一致的商品的检索的结果为所检索出的商品的数量小于T6的情况下，对多个关键字进行分割。因此，能够得到用户更期望的检索结果，并且能够不执行不需要的检索处理。 

此外，***控制部44在根据部分检索条件1检索出的商品的数量小于T7的情况下，将部分检索条件1分割为部分检索条件1a和1b，分别针对部分检索条件1a和部分检索条件1b，检索与部分检索条件中包含的关键字的全部一致的商品，从根据部分检索条件1a检索出的商品中的任意一个、根据部分检索条件1b检索出的商品中的任意一个、以及根据部分检索条件2检索出的商品中的任意一个的组合中，提取彼 此具有关联的商品的组合。因此，由于部分检索条件1a和1b分别比部分检索条件1的关键字的数量少，所以，相比于使用部分检索条件1进行检索，使用部分检索条件1a和1b进行检索时检索从商品的概率较高。因此，能够更容易地得到用户期望的足够数量的检索结果。 

此外，***控制部44将作为检索条件而指定的多个关键字中的所检索的商品数量最少的1个关键字包含于部分检索条件2中，将部分检索条件2中未包含的关键字包含于部分检索条件1中。因此，能够使部分检索条件1尽量接近所指定的检索条件，并且，能够提高可以根据部分检索条件1检索到商品的概率。 

另外，在上述各实施方式中，在检索住宿设施或商品作为检索对象的情况下应用了本发明。然而，也可以将本发明应用于例如住宿设施以外的设施、场所、服务、网页、图像、动态图像、声音、地图、新闻、博客等检索。 

此外，在上述各实施方式中，将本发明的检索装置应用于客户端服务器***的服务器装置中。即，终端装置将由用户指定的关键字发送到服务器装置，服务器装置使用接收到的关键字进行检索。然而，本发明也可以应用于单机。即，本发明的检索装置也可以直接受理用户的关键字的指定，使用受理的关键字进行检索并显示检索结果等，将组合的信息直接提供给用户。 

标号说明 

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 (12)

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

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

检索单元，其按照每个所述子检索条件来检索与该子检索条件所包含的关键字的全部一致的检索对象；以及

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

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

在进行了与所述多个关键字的全部一致的检索对象的检索的结果为，所检索出的检索对象的数量小于预先设定的第1数的情况下，所述分割单元对所述多个关键字进行分割。

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

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

所述检索单元按照每个所述孙检索条件来检索与该孙检索条件所包含的关键字的全部一致的检索对象，

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

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

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

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

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

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

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

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

所述分割单元将为了检索设施而指定的所述多个关键字分割为用于设施检索的第1所述子检索条件和不用于设施检索的第2所述子检索条件，

所述检索单元分别检索与所述第1子检索条件所包含的关键字的全部一致的设施和与所述第2子检索条件所包含的关键字的全部一致的地域，

所述提取单元从根据所述第1子检索条件检索出的设施中的任意一个和根据所述第2子检索条件检索出的地域中的任意一个的组合中，提取彼此具有所述关联的设施和地域的组合。

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

所述分割单元按照所述多个关键字中的每个关键字，判定该关键字是否是与由设施提供的提供对象关联的关键字，将被判定为与所述提供对象关联的关键字包含于所述第1子检索条件，将未被判定为与所述提供对象关联的关键字包含于所述第2子检索条件。

8.根据权利要求6或7所述的检索装置，其特征在于，

在根据所述第1子检索条件检索出的任意一个设施的场所相对于根据所述第2子检索条件检索出的任意一个地域位于预定的范围内的情况下，所述提取单元提取该设施和该地域作为彼此具有所述关联的设施和地域的组合。

9.根据权利要求6至8中的任意一项所述的检索装置，其特征在于，

所述检索装置还具有变更单元，在根据所述第2子检索条件检索出的地域的数量小于预先设定的第3数的情况下，所述变更单元将作为检索对象的地域的大小扩大为大于检索出小于所述第3数的数量的地域时的大小，

所述检索单元将由所述变更单元变更了大小后的地域作为检索对象，检索与所述第2子检索条件所包含的关键字的全部一致的地域，

所述提取单元从根据所述第1子检索条件检索出的设施中的任意一个和以由所述变更单元变更了大小后的地域为检索对象来根据所述第2子检索条件检索出的地域中的任意一个的组合中，提取彼此具有所述关联的设施和地域的组合。

10.一种由检索装置执行的检索方法，该检索方法的特征在于包括：

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

检索步骤，按照每个所述子检索条件来检索与该子检索条件所包含的关键字的全部一致的检索对象；以及

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

11.一种检索程序，其特征在于，其使检索装置中包含的计算机作为以下单元进行工作：

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

检索单元，其按照每个所述子检索条件来检索与该子检索条件所包含的关键字的全部一致的检索对象；以及

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

12.一种记录介质，其特征在于以计算机能够读取的方式记录检索程序，该检索程序使检索装置中包含的计算机作为以下单元进行工作：

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

检索单元，其按照每个所述子检索条件来检索与该子检索条件所包含的关键字的全部一致的检索对象；以及

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