CN103415866A - 信息检索服务提供装置及方法、信息检索服务提供用数据库的构筑装置、以及计算机程序信号 - Google Patents

Abstract

信息检索服务系统(40)包括：存储装置(64)，存储提问句语料库；聚类处理部(100)，对提问句进行群集化，确定各群集的模型；拍卖执行部(104)，进行模型的拍卖；更新部(112)，对各个提问句关联其所属群集的模型句的中标者；提问句-URL对照DB(68)，对各个提问句，存储由中标者指定的URL；提问句检索部(132)，接收检索请求，检索与检索请求之间的距离最小的提问句；以及URL检索部(134、136)和查询发出部(138)，向与检索到的提问句对应的URL，发送根据检索请求生成的查询，并将得到的信息发送给服务利用终端(48)。

Description

信息检索服务提供装置及方法、信息检索服务提供用数据库的构筑装置、以及计算机程序信号

技术领域

本发明涉及根据自然语言句的发声来检索用户需要的信息并提示的信息检索服务，尤其涉及将来自用户的信息检索请求分配给任一信息提供服务商，并且将该信息提供服务商提供的信息直接提示给用户的服务。

背景技术

所谓的因特网上存在大量信息。并且该信息的量正在日益增加。但是，无论因特网上存在多么有用的信息，只要无法准确找到该信息，就没有任何意义。针对因特网用户的这种要求应运而生的就是所谓的检索网站。

检索网站大致分为两类。第一类检索网站是检索网站的管理者手动或自动收集URL(Uniform Resource Identifier，统一资源定位符)，按照其内容对各URL进行了分类的网站。用户按照检索网站的分类寻找自己要利用的网站。这种网站中准备的往往是限定分类范围，在其中检索期望的单词或单词串的机制。第二类检索网站预先生成与单词或单词串对应的网站的索引，接收指定了单词或单词串的检索请求后，使用索引进行检索，并返回检索结果。在此情况下，一般对检索结果打分，从分数高的网站开始依次向用户提示。因此，在此情况下，打分方法成为关键问题。依靠打分方法，提示与检索目的相应的准确的网站的可能性变大。

在第一类检索网站中，至少需要知道自己要寻找的信息的分类。并且，该分类方式必须与检索网站利用的分类方式一致。并且，在这种检索网站中，存在着难以登记大量网站的问题。网站数增加后，相同分类下列出非常多的网站，找到期望网站变得极为困难。这种检索网站中，在利用单词或单词串检索网站的情况下，若不知道准确的单词组合，则也很可能无法得到期望信息。

第二类检索网站中，仅仅作为检索词输入单词或单词串就会显示结果，因此与第一类检索网站相比操作更简单。但是，在这种检索网站中，为了准确地得到自己期望的信息，使用怎样的单词或单词串才能得到准确的结果这一知识也是很重要的。否则，只会显示与自己所需的网站不同的网站。

相反，从进行信息提供服务的商家来看，存在着自己提供的服务若不显示在检索结果的前列，则用户甚至无法知道自己提供的服务的问题。因此，网站运营者不得不关注如何使自己的网站显示在检索结果前列的问题，这与提供服务的技术本身是截然不同的问题。

鉴于上述问题，提出了并不仅仅对来自用户的检索请求做出响应，还检索与基于用户的当前位置信息或者请求服务内容信息的检索条件一致的服务提供者信息的服务信息提供装置(JP特开2010-282410号公报)。该服务信息提供装置对被检索到的服务提供者进行基于来自用户的请求的信息提供请求，并对用户提供得到的服务信息。

发明内容

发明要解决的问题

根据上述JP特开2010-282410号公报中公开的服务信息提供装置，能够对用户提供适合用户当前位置的服务信息。但是，这种服务信息提供装置存在着无法利用其自身的服务取得效益的问题。该问题并不限于此种情况，因特网上提供的服务几乎都存在怎么将自己提供的服务与商业相结合的问题。结果往往是，在检索结果或信息提供的画面上提示广告，以获取广告收入。

但是，这种仅依赖广告的服务并不是理想的商业模式。需要一种将服务本身的价值与商业相结合的机制。

另外，从原始的服务提供者的立场来看，存在着在上述服务信息提供系统中，自己提供的服务只不过是众多服务之一的问题。即，对于任一服务提供者而言，都存在着无法以较大可能性将潜在用户引导至自己的服务的问题。从服务提供者角度来看，需要一种限定于满足特定条件的某种信息提供请求，将自己的服务作为检索结果提示给用户的机制。

但是，以往并不存在这种机制，无论是对于服务信息提供者，还是对于服务提供者，都存在着作为利用因特网的商业，运营不透明的问题。

因此，本发明的目的之一在于提供一种信息检索服务提供装置，在运营针对与因特网上的服务有关的检索请求的信息检索服务时，能够将该服务自身与商业上的效益相结合。

本发明的另一目的在于提供一种信息检索服务提供装置及方法，以及实现该装置及方法的数据库构筑装置，在运营针对与因特网上的服务有关的检索请求的信息检索服务时，能够采用对满足特定条件的检索请求单独返回特定的服务提供者的服务的机制，并将这种机制确立为商业模式。

解决问题的方案

本发明第一局面所涉及的信息检索服务提供装置包括：机器可读的存储装置，存储机器可读的多个句子；网络接口；拍卖执行装置，连接于存储装置和网络接口，通过经由网络接口的在线拍卖将存储装置中存储的多个句子中的每个与中标者及中标价格相关联；URI存储装置，连接于存储装置、网络接口、以及拍卖执行装置，对于多个句子的每个，接收并存储由利用拍卖执行装置与该句子相关联的中标者经由网络接口指定的URI；句子检索装置，连接于网络接口以及存储装置，经由网络接口接收了信息的检索请求句之后做出响应，在存储装置存储的多个句子中，检索与该检索请求句之间定义的距离最小的句子；以及信息发送装置，连接于句子检索装置以及URI存储装置，向与由句子检索装置检索到的句子对应存储在URI存储装置中的URI，发送根据检索请求句生成的查询，据此将从该URI得到的信息发送到发送了检索请求句的终端。

较为理想的是，拍卖执行装置包括：代表句确定装置，连接于存储装置，将存储装置存储的多个句子以句与句之间定义的距离为基准分为多个群集，并确定代表各群集的代表句；代表句拍卖执行装置，连接于代表句确定装置以及网络接口，对于各个代表句进行在线拍卖，据此对于各个代表句确定中标者以及中标价格；价格赋予装置，连接于代表句拍卖执行装置以及存储装置，在代表句拍卖执行装置的拍卖结束之后做出响应，对多个句子的每个，关联该句子所属的群集的代表句的中标者以及中标价格；以及URI存储装置，连接于网络接口、存储装置、以及价格赋予装置，对于多个句子的每个，响应于经由网络接口来自与该句子相关联的中标者的URI的输入，与该句子相关联地存储该URI。

更为理想的是，代表句确定装置以及句子检索装置中的距离通过相同的方法计算。

进一步理想的是，信息发送装置包括：映射规则存储装置，对于URI存储装置存储的各个URI，存储用于生成向该URI发送的查询的查询模板、以及用于将检索请求句中包含的单词映射到查询模板内的单词插入位置以生成查询的映射规则；句法分析装置，在句子检索装置接收信息检索请求句后做出响应，进行对该检索请求句的句法分析，以对各单词赋予属性，并输出带属性检索请求句；查询发送装置，基于由句子检索装置检索到的句子、以及对应于与该句子相关联的URI存储在映射规则存储装置中的模板和映射规则，生成查询，并发送到对应于由句子检索装置检索到的句子存储在URI存储装置中的URI；以及信息转发装置，将针对由查询发送装置发送的查询的回复转发到发送了检索请求句的终端。

每个代表句可以包含赋予了预先确定的属性种类及其属性值的关键字。拍卖执行装置可以包括：包含关系存储装置，对于每个属性种类，存储规定属性值的包含关系的包含关系信息；投标装置，对于每个代表句，针对该代表句中包含的关键字的每个属性种类，从投标者接收指定了其属性值和投标价格的投标；以及中标者确定装置，对于投标装置接收的投标，按照包含关系存储装置中存储的包含关系和投标价格，确定相互排他的中标范围，并确定各代表句的中标者。

较为理想的是，中标者确定装置包括：包含关系判定装置，关于针对相同的代表句对相同关键字的属性种类指定不同属性值进行的多个投标，基于关于该属性存储在包含关系存储装置中的包含关系，判定由指定的属性值分别确定的范围之间的包含关系；以及装置，按照包含关系判定装置的包含关系判定结果，对代表句确定由属性值指定的中标范围，对于各中标范围，根据指定相应属性值的投标价格确定中标者。

更为理想的是，信息检索服务提供装置还包括：收费装置，连接于信息发送装置，在信息发送装置的信息发送进行之后做出响应，执行收费处理，该收费处理对应于与触发了该发送的、由句子检索装置检索到的句子对应赋予的中标者以及中标价格。

本发明第二局面所涉及的信息检索服务提供用数据库的构筑装置包括：机器可读的存储装置，存储机器可读的多个句子；网络接口；拍卖执行装置，连接于存储装置和网络接口，通过经由网络接口的在线拍卖将存储装置中存储的多个句子中的每个与中标者及中标价格相关联；URI存储装置，连接于存储装置、网络接口、以及拍卖执行装置，对于多个句子的每个，接收并存储由利用拍卖执行装置与该句子相关联的中标者经由网络接口指定的URI；以及关联装置，将存储装置存储的多个句子与URI存储装置存储的URI相关联。

本发明第三局面所涉及的信息检索服务提供装置包括：机器可读的第一存储装置，存储机器可读的多个句子；网络接口；机器可读的第二存储装置，对于第一存储装置中存储的多个句子的每个，存储用户与特定URI；以及句子检索装置，连接于网络接口以及第一存储装置，经由网络接口接收了信息的检索请求句之后做出响应，在第一存储装置存储的多个句子中，检索与该检索请求句之间定义的距离最小的句子；该信息检索服务提供装置还包括：信息发送装置，连接于句子检索装置以及第二存储装置，向与由句子检索装置检索到的句子对应存储在第二存储装置中的URI，发送根据检索请求句生成的查询，据此将从该URI得到的信息发送到发送了检索请求句的终端。

本发明的第四局面所涉及的信息检索服务提供方法是连接于存储多个句子的机器可读的存储装置及网络接口的计算机中的方法。该方法包括：拍卖执行步骤，通过经由网络接口的在线拍卖将存储装置中存储的多个句子中的每个与中标者及中标价格相关联；URI存储步骤，对于多个句子的每个，接收由利用拍卖执行步骤与该句子相关联的中标者经由网络接口指定的URI，并将该URI存储到存储装置中；句子检索步骤，经由网络接口接收了信息的检索请求句之后做出响应，在存储装置存储的多个句子中，检索与该检索请求句具有指定关系的句子；以及信息发送步骤，向与由句子检索步骤检索到的句子对应存储在存储装置中的URI，发送根据检索请求句生成的查询，据此将从该URI得到的信息发送到发送了检索请求句的终端。

本发明的第五局面所涉及的计算机程序信号在传送波上实现。该计算机程序信号包括：拍卖执行代码段，通过在线拍卖将机器可读的存储装置中存储的多个句子中的每个与中标者及中标价格相关联；URI存储代码段，对于多个句子的每个，在线接收由利用拍卖执行代码段与该句子相关联的中标者指定的URI，并将该URI存储到存储装置中；句子检索代码段，在线接收了信息的检索请求句之后做出响应，在存储装置存储的多个句子中，检索与该检索请求句之间定义的距离最小的句子；以及信息发送代码段，向与由句子检索代码段检索到的句子对应存储在存储装置中的URI，发送根据检索请求句生成的查询，据此将从该URI得到的信息发送到发送了检索请求句的终端。

通过与附图相关联的关于本发明的如下详细说明，本发明的上述及其他目的、特征、技术方案以及优点将变得更明确。

附图说明

图1是表示本发明的第一实施方式所涉及的信息提供系统的整体结构的框图。

图2是表示图1所示的信息提供系统中采用的、信息检索服务系统的框图。

图3是用于说明在第一实施方式中，如何从信息检索使用的自然语言句中选择模型句的图。

图4是表示图1所示的信息提供系统的拍卖执行部以及拍卖数据DB的更为详细的结构的框图。

图5是示意性地表示拍卖数据DB的主要表的记录结构的图。

图6是为了对图2所示的信息提供系统提供的、提问句的拍卖进行投标而在终端中显示的画面的示意图。

图7是更为详细地表示图2所示的拍卖数据DB与更新部的结构的图。

图8是表示进行投标处理的终端中显示的画面的转移的状态转移图。

图9是表示在第一实施方式所涉及的信息检索服务系统中，拍卖中标时执行的拍卖中标程序的控制结构的流程图。

图10是表示在第一实施方式所涉及的信息检索服务系统中，接收了信息检索请求时执行的程序的控制结构的流程图。

图11是表示本发明的第二实施方式所涉及的信息检索服务系统的概略结构的框图。

图12是示意性地表示第二实施方式中的拍卖数据DB的模型表和投标明细表的记录结构的图。

图13是示意性地表示在第二实施方式所涉及的信息检索服务系统中，要对提问句进行投标的终端中显示的投标初始画面的图。

图14是示意性地表示在第二实施方式所涉及的信息检索服务系统中，要对提问句进行投标的终端中显示的投标明细画面的图。

图15是示意性地表示在第二实施方式所涉及的信息检索服务系统中，要对提问句进行投标的终端中显示的投标输入画面的图。

图16是示意性地表示在第二实施方式所涉及的信息检索服务系统中，要对提问句进行投标的终端中显示的投标明细添加画面的图。

图17是示意性地表示在第二实施方式所涉及的信息检索服务系统中，投标处理后在终端中显示的投标明细画面的图。

图18是示意性地表示在第二实施方式所涉及的信息检索服务系统中，进行了投标处理的服务提供者的终端中，投标处理后显示的投标明细画面的图。

图19是表示在第二实施方式所涉及的信息检索服务系统中使用的属性树的一例的结构的图。

图20是表示在第二实施方式所涉及的信息检索服务系统的网络服务器中，响应于与投标有关的询问而执行的程序的控制结构的流程图。

图21是表示在第二实施方式所涉及的信息检索服务系统的网络服务器中，响应于与投标有关的输入而执行的程序的控制结构的流程图。

图22是表示作为图21所示的程序的一部分的、用于明细检查的程序例程的控制结构的流程图。

图23是表示在第二实施方式所涉及的信息检索服务系统中，拍卖中标时执行的拍卖中标程序的控制结构的流程图。

图24是表示在第二实施方式所涉及的信息检索服务系统中，接收了信息检索请求时执行的程序的控制结构的流程图。

图25是示意性地表示在第三实施方式所涉及的信息检索服务系统中，要对提问句进行投标的终端中显示的投标初始画面的图。

图26是示意性地表示在第三实施方式所涉及的信息检索服务系统中，要对提问句进行投标的终端中显示的投标明细画面的图。

图27是示意性地表示在第三实施方式所涉及的信息检索服务系统中，要对提问句进行输入的终端中显示的投标输入画面的图。

图28是示意性地表示在第三实施方式所涉及的信息检索服务系统中，要对提问句进行输入的终端中显示的、对象范围的输入画面的图。

图29是示意性地表示在第三实施方式所涉及的信息检索服务系统中，进行了投标处理的服务提供者的终端中，投标处理后显示的投标明细画面的图。

图30是表示实现本发明的实施方式所涉及的信息检索服务系统的计算机系统的外观的图。

图31是表示图30中示出外观的计算机系统的硬件结构的框图。

具体实施方式

在以下的说明和附图中，对同一部件标注同一参考编号。因此，关于它们的详细说明不重复进行。

[第一实施方式]

第一实施方式所涉及的信息检索服务系统是将多个自然语言句进行聚类(clustering)，以确定一定数量的模型(prototype)句，服务提供者通过拍卖对这些模型句进行投标的系统。由于预先对自然语言句进行聚类，所以通过投标，能够将各个自然语言句对应于服务提供者。接收检索请求后，判定该检索请求最接近于哪个自然语言句，对与该自然语言句对应的服务提供者运营的信息提供网站发送检索请求。将该信息提供网站针对该检索请求返回的信息发送给检索请求的原来的发送终端。

另一方面，信息检索服务的提供者通过模型句的拍卖，能够得到用于运营系统的资金。此外，每次检索可得到指定的检索命中费，因而能够作为稳定的商业模式运营信息检索服务。

另一方面，服务的提供者对模型句中标后，能够独占与该模型句类似的检索请求。不会像通常的检索服务所列出的那样埋没在众多检索结果中，而是能够有效地将用户引导至自己的服务提供网站。

<结构>

(整体结构)

参考图1，本发明的第一实施方式所涉及的系统30包括：利用服务的用户的终端44、分别运营服务网站42的多个网站运营者46、以及信息检索服务系统40，该信息检索服务系统40执行如下处理：能够通过因特网与终端44、多个网站运营者46、以及这些网站运营者46所运营的服务网站42分别进行通信，预先对多个自然语言句的语料库(corpus)进行聚类以得到模型句，由网站运营者46对模型句进行竞拍，对于从终端44接收的检索请求，生成查询并发送到按照竞拍结果选择的服务网站，将得到的服务信息返回终端44。在本实施方式中，来自终端44的检索请求32通过语音进行。发往服务网站的查询34是文本信息，从服务网站经由信息检索服务系统40发给终端44的服务信息36依做出响应的服务网站而定。

信息检索服务系统40大致包括：语音输入前端60，对于从终端44通过语音提供的检索请求32执行语音识别处理，生成信息检索请求句；拍卖系统62，对预先收集的多个自然语言句进行聚类，在多个网站运营者46之间拍卖代表各群集(cluster)的模型句，构筑针对信息检索请求决定依据拍卖结果的适当服务网站所需的数据库；以及特定网站检索服务执行部66，对基于语音输入前端60输出的检索请求，使用由拍卖系统62构筑的数据库依据拍卖结果适当选择的服务网站发送查询34，将该服务网站返回的服务信息36转发给终端44。

[信息检索服务系统40的结构]

参考图2，信息检索服务系统40如前所述包括：语音输入前端60，对于来自终端44的通过语音提供的检索请求进行语音识别，生成基于文本的检索请求；语料库存储装置64，预先以机器可读的形式存储由多个自然语言提问句构成的提问句语料库；以及拍卖系统62，在对提问句语料库中所存储的提问句进行聚类从而确定了代表各群集的模型句后，对于各模型句在多个网站运营者46之间进行拍卖，按照其结果决定与各提问句对应的服务网站，并生成信息检索所需的数据。即，在本实施方式中，并不是对多个提问句分别进行拍卖，而是对这些提问句进行聚群集，对代表各群集的提问句进行拍卖。

由拍卖系统62生成的数据包括：提问句-URL对照DB68，成对存储提问句与该提问句的中标者运营的网站的URI的一例即URL(UniformResource Identifier，统一资源定位符)；以及映射语料库70，存储输入的检索请求，以及用于基于该检索请求生成对参考提问句-URL对照DB68决定的URL的查询句的映射。提问句-URL对照DB68和映射语料库70均由包括存储装置和一般数据库程序的数据库实现。

提问句-URL对照DB68中存储的信息是语料库存储装置64中存储的各个提问句与中标者运营的URL的对应关系。

映射语料库70中存储的是根据检索请求中包含的单词，生成对与该检索请求对应决定的URL的查询时的、对单词的映射规则。更具体而言，映射规则例如是如“我想知道<地名>京都</地名>的<食品名>日本料理</食品名>的<店名>饭店</店名>。”这样预先包含标签和关键字的查询的模板。在使用日语的检索服务的情况下，对检索请求进行词素分析，得到分析取得的词素串的属性。将模板中各标签包围的部分的关键字用与该标签一致或类似的属性的词素的文字串进行置换。对所有标签进行该处理，据此得到查询。在投标者从投标时起到中标时为止的期间内准备该映射规则。在决定了中标者时，对中标的提问句的映射规则被存储在映射语料库70中。

此外，上述映射规则的例子中的“京都”、“和食”等用标签包围的部分的关键字用来明示查询生成时用从检索请求得到的单词的文字串进行置换的位置，但其用途还不止于此。即，这些关键字还用作决定将从检索请求得到的单词置换为哪个关键字时的一种信息。不仅使用通过词素分析得到的属性，还使用单词之间的含义上的距离使关键字与词素相关联，据此能够以更高精度生成查询。

信息检索服务系统40还包括：特定网站检索服务执行部66，根据语音输入前端60输出的检索请求，使用语料库存储装置64中存储的提问句语料库、提问句-URL对照DB68、以及映射语料库70中存储的映射规则，对该提问句所属的群集的模型句的中标者所运营的网站，发送根据该提问句生成的查询，并将得到的信息对检索请求发送者的服务利用终端48(大多与终端44一致)进行发送；以及收费处理部72，用于作为检索日志存储由特定网站检索服务执行部66执行的查询的结果，使用该检索日志和拍卖系统62的拍卖结果(提问句的中标单价)进行对拍卖中标者的请求处理。

语音输入前端60包括：密码接收部80，在线接收终端44中使用密码本加密并发送的语音信号，并使用密码本复原语音数据；特征量计算部82，根据由密码接收部80复原的语音数据，计算语音识别所需的音响特征量；以及语音识别装置84，使用由特征量计算部82计算出的音响特征量进行语音识别，并作为识别结果输出识别结果的文本数据。特征量计算部82复原的音响特征量由语音识别装置84的规格决定，例如是针对指定帧长和指定移位长的每帧计算出的MFCC(Mel-Frequency Cepstrum Coefficient，梅尔频率倒谱参数)、ΔMFCC、功率等。在本实施方式中，设想利用信息检索服务系统40的用户不仅是特定用户，还包括一般用户。因此，语音识别装置84最好能够进行一般说话人的语音识别。当然，若已知用户限定于特定集团，则例如可以在语音识别装置84的前部加上说话人确认的机制，在语音识别装置84中利用适于进行该说话人的语音的语音识别的音响模型。

拍卖系统62包括：聚类处理部100，对语料库存储装置64中存储的构成提问句语料库的多个提问句进行聚类，对于每个群集，输出作为其中心的模型句和群集编号；以及模型存储部102，存储从聚类处理部100输出的模型句及其群集编号的对。此外，聚类处理部100在进行聚类时，还执行对语料库存储装置64中存储的各提问句赋予该提问句所属的群集编号的处理。

拍卖系统62还包括：拍卖执行部104，执行使多个网站运营者46对模型存储部102中存储的各个模型句进行在线拍卖的处理；定时器110，用于管理系统的运用时刻；拍卖管理部108，用于基于从定时器110得到的时刻信息，管理由拍卖执行部104执行的拍卖的开始和结束，和使用拍卖结果的由特定网站检索服务执行部66进行的特定网站检索服务的运营；以及拍卖数据DB106，存储拍卖执行部104执行拍卖所需的数据。

拍卖系统62还包括：更新部112，连接于拍卖数据DB106、拍卖管理部108、提问句-URL对照DB68、映射语料库70、以及收费处理部72，在由拍卖执行部104执行的拍卖的结束日期和时间到达后，在拍卖管理部108的管理下，基于拍卖数据DB106中存储的信息，决定各模型句的中标者和中标价格，按照该结果更新提问句-URL对照DB68、映射语料库70、以及收费处理部72的请求目标的信息。提问句-URL对照DB68用于存储对于各提问句，将针对该提问句所属的群集的代表句中标了的中标者所运营的网站的URL(存储在后述的投标者表中)与该提问句相关联的信息。此外，拍卖的中标日期时间与使用中标结果的拍卖的开始日期时间通常不一致。在拍卖结束后，例如从两周后起，开始使用该结果的特定网站检索服务。因此，更新部112对提问句-URL对照DB68、映射语料库70、以及收费处理部72的更新结果不会立即反映到特定网站检索服务中。更新部112的更新是指生成新数据，在特定网站检索服务开始的日期时间，这些新数据置换以前的数据。为了简化附图和说明，附图中未示出用于管理这种更新与实际运用开始之间的时间上的差距的机构。

特定网站检索服务执行部66包括：提问句分析部130，进行对语音识别装置84输出的检索请求的词素分析、基于含义辞典的含义标签的赋予、以及句法分析等，输出分别赋予了含义标签、词类标签等属性的词素串；以及提问句检索部132，用于将与由这些词素串表示的检索请求之间的距离最小的提问句从语料库存储装置64存储的提问句语料库中检索取出，将其所属的群集编号与分析后的检索请求一起输出。在该检索中，例如对构成词素的单词的词类、词素在句中的出现位置、词素之间的修饰关系等进行全面考虑，生成进行了标准化的提问句特征向量，选择特征向量间的内积的值最大的提问句。在本实施方式中，提问句的聚类时使用的距离计算方法与提问句检索部132使用的距离计算方法采用相同方法。

特定网站检索服务执行部66还包括：URL检索部134，用于基于由提问句检索部132选择的提问句的群集编号，在提问句-URL对照DB68中检索中标了该提问句的网站运营者的服务网站的URL，与分析后的检索请求一起输出；查询生成部136，用于基于URL检索部134输出的URL和分析后的检索请求、以及映射语料库70中与该URL对应存储的映射规则，生成查询，与URL一起输出；查询发出部138，根据查询生成部136输出的查询和查询生成部136输出的URL，生成用于信息检索的URL文本并在因特网上发送；以及查询结果发送部140，用于将响应查询发出部138发送的查询从服务网站42发送来的信息转发到服务利用终端48，同时对收费处理部72输出检索日志。

收费处理部72包括：检索日志存储部150，用于存储从查询结果发送部140输出的检索日志；以及请求处理部152，用于定期读出检索日志存储部150中存储的检索日志，对各网站的运营者(拍卖中标者50)请求金额，该金额是在与引发检索的句子对应的、作为检索对象的网站的检索次数上乘以依据拍卖结果的单价而得到的。

参考图3说明聚类处理部100执行的聚类处理的概念。语料库存储装置64中主要存储从因特网上收集的多个提问句。在本实施方式所涉及的信息检索服务系统40中，对于通过语音提供的每个检索请求，确定这些提问句中距离最近的提问句，对关于该提问句预先中标了的网站运营者的网站发送该检索请求。因此，作为准备处理，对于各提问句通过拍卖确定每一次检索的单价，在与该提问句近似的检索请求产生时，由该检索请求触发，对拍卖中该提问句的中标者所运营的网站转发该检索请求。在每次发生这种检索时，与所谓的广告费同样，信息检索服务系统40的运营者有权从中标者取得按照对该提问句赋予的单价的费用。这充当运营信息检索服务系统40所需的资金。

提问句数量巨大，并且不断增加。因此，对这些提问句分别进行拍卖并不现实。对此在本实施方式中，将这些数量众多的提问句预先分为多个群集。作为聚类方法使用的方法不应特别限定为特殊方法。只要是各提问句一定属于一个群集且只属于一个群集的方法，可以是任意方法。但是，在本实施方式中，需要确定对于检索请求而言距离最小的模型，因此最好使用以某种形式定义相当于提问句之间的距离的评价函数，基于该距离对提问句进行聚类的方法。此外，由于针对每个群集进行拍卖，所以群集的数量最好预先固定。当然，并不是说群集的数量必须固定，也可以在每次拍卖时发生变化。重要的是，选择对于信息检索服务系统40的运营而言适当的数量作为群集的数量即可。

参考图3，如点划线所示，这些众多提问句的集合160分割为多个群集。若使用通常的聚类方法，则对于各个群集决定其重心(centroid)。在本实施方式中，将与各群集的重心最近的提问句作为该群集的模型，由该模型句代表属于该群集的所有提问句。图2所示的聚类处理部100具有的功能是以此方式决定模型，形成模型集合162，并存储到模型存储部102中。对各提问句赋予表示属于哪个群集的信息。

参考图4，拍卖执行部104包括：网络服务器190，处理来自网站运营者终端的http请求；以及执行处理部192，包括程序的执行处理系统，与网络服务器190一起，对于网络服务器190接收的http请求中的与拍卖有关的请求，读出并执行由该请求确定的程序。通过由CPU等未图示的计算机硬件执行执行处理系统的程序来实现执行处理部192。

拍卖执行部104还包括：登录处理部194、询问处理部196、投标处理部198、登录信息维护部200、中标信息显示部202、以及映射管理部204，这些部分由执行处理部192按照http请求内的程序指定调用并执行，更新拍卖数据DB106内的各种表，或者从各表中读出数据，处理结果经由执行处理部192和网络服务器190返回到http请求的发送源。关于它们的功能，在后面进行描述。

网络服务器190包括：请求接收部210，用于接收从网站管理者的终端发送来的http请求；执行系统调用部212，用于分析请求接收部210接收的http请求的URL中包含的分析，据此决定应启动登录处理部194、询问处理部196、投标处理部198、登录信息维护部200、中标信息显示部202、以及映射管理部204中的哪一个，并将该信息提供给执行处理部192；以及响应发送部214，在处理了http请求之后，将从登录处理部194等发送来的处理结果html文件构成的响应发送到网站运营者的终端。

拍卖数据DB106包括：投标者表170，存储投标者的基本信息；模型表172，存储与模型有关的信息；拍卖管理表174，主要存储用于管理正在进行的拍卖的基本信息；投标明细表176，存储投标的明细；中标信息表178，存储与拍卖的中标有关的信息；以及映射语料库表180，存储各投标者与自己投标了的模型相关地预先生成的映射规则。

参考图5，例如，投标者表170的记录250包括：投标者ID，为了唯一识别有可能对该服务进行投标的网站运营者而分配；投标者的姓名或名称；投标者的住址；投标者管理的服务网站的URL及该服务名；请求相关的信息(截止日期、请求书的收件地址等)；用于登录的密码；以及中标结果等的联系时使用的电子邮件地址。在网站运营者有登录请求的情况下，根据投标者表170的投标者ID及密码能够验证网站运营者的登录信息。此外，除了图5所示的信息以外，例如还可以记录网站运营者的运营责任者、电话号码、传真号码等，但本实施方式中不使用与它们有关的信息，因此在图5和以后的说明中不会提到它们。

模型表172的记录252包括：对各模型唯一分配的模型ID；与该模型ID对应的提问句在提问句语料库内的ID(提问句ID)；该模型所代表的群集中包含的提问句数量；由指向属于该群集的提问句列表的首部和尾部的指针构成的群集句列表；以及表示该模型是否已被中标的中标结束标志。

拍卖管理表174的记录254包括：对各拍卖唯一分配的拍卖ID；拍卖的网站上显示的拍卖名称；拍卖的开始时期和结束时期；基于该拍卖的特定网站检索服务的运用开始时期和结束时期；表示与该记录对应的拍卖的投标是否结束的拍卖结束标志；表示基于该拍卖结果的特定网站运用服务的运用是否结束的运用结束标志；以及表示该拍卖是否有效(现在是否正在运用)的运用开始标志。拍卖的开始时期和结束时期分别表示网络运营者对各模型的投标许可期间的开始时期和结束时期。在拍卖结束标志为“开”的情况下，表示该拍卖的各模型已被中标，已做好运用的准备。在运用结束标志为“开”的情况下，表示使用该拍卖的结果的特定检索服务的运用已经结束。在运用结束标志为“关”的情况下，表示使用该拍卖的结果的服务的运用尚未结束。运用开始标志为“开”时，表示正在按照该记录所示的拍卖的中标结果运用特定检索服务。假如运用开始标志为“关”，则即使当前日期时间处于运用开始时期和运用结束时期之间，也不运用按照与记录对应的拍卖的中标结果的特定网站检索服务。

投标明细表176的记录256包括：相关拍卖的拍卖ID、投标对象的模型的模型ID、投标日期时间、投标者ID、投标单价、以及中标标志。中标标志在生成记录时初始化为“关”。

再次参考图4，登录处理部194参考投标者表170，管理网站运营者是否可以登录该拍卖系统、何时退出等。登录处理部194的处理与需要用户登录的系统中进行的处理相同，这种系统可以是收费的，也可以是免费的。

询问处理部196用于在登录到该拍卖系统的网站运营者发出了关于正在进行的拍卖的询问时做出响应，参考模型表172、拍卖管理表174以及投标明细表176，生成表示有询问的信息的html文件并提供给执行处理部192。虽然数据的内容不同，但询问处理部196的处理也可以使用与参考数据库动态生成html文件的网络服务器中通常执行的处理相同的方法实现。

投标处理部198在网站运营者指定特定的模型并输入投标时，检查该内容是否正确，仅在该内容正确时，在投标明细表176中新生成投标明细记录。在投标的输入不正确时，拒绝输入。实际上，如后所述，投标处理在询问处理部196处理的询问之后进行。若在询问处理部196生成的html文件中描述了保证投标数据的完整性的脚本，则设想投标处理部198取得的投标数据基本上是正确的。

图6表示由询问处理部196显示的投标初始画面230的例子。网站运营者登录该系统后，指定拍卖并开始询问处理，据此由询问处理部196生成图6所示的画面，并显示在网站运营者的终端的浏览器上。

参考图6，在提问句投标的初始画面中，以ID顺序显示模型句。对于已经进行了投标的模型句，在“最高值”栏中显示投标的最高值。在进行对特定模型文的投标的情况下，网站运营者在标题为“竞标”的栏中显示的复选框中，勾选要投标的模型句那一行的复选框，并输入投标单价。在希望知道模型句的内容、由模型句代表的群集中包含的提问句的数量等时，按下“详细”按钮240后，在新的窗口或标签内基于模型表172的相应记录显示由该模型句代表的群集的详细情况。

按下图6的投标初始画面230的最下部显示的“返回”按钮后，显示拍卖选择的画面。按下“进行投标”按钮后，用户的输入被发送到投标处理部198并进行检查。若检查结果为输入正确，则在投标明细表176中添加输入明细。在检查结果为输入不正确时，与错误消息一起再次显示与图6相同的画面。在此情况下，出错的地方例如反转显示或以红色字体显示。在本实施方式中，出现错误时，输入的任意信息均不添加到投标明细表176中。

登录信息维护部200用于维护投标者表170中存储的网站运营者的信息。网站运营者当然只能维护与自己有关的信息。登录信息维护部200的功能也与现有系统中通常实现的功能相同。

中标信息显示部202用于处理与已经完成中标的拍卖的内容有关的询问。在本实施方式中，中标信息显示部202与发明的实质部分无关，因而在此不说明其详细情况。

映射管理部204用于由投标者输入或维护映射规则，该映射规则用于处理投标者自己投标了的模型。该处理内容与通常的数据库记录的维护相同，唯一不同的是维护的对象为映射规则。因此，在此不说明映射管理部204的详细情况。

拍卖管理部108响应定时器110的输出，定期检查拍卖数据库DB106的拍卖管理表174。拍卖管理部108在存在到达了拍卖开始时期并且拍卖开始标志为“关”的拍卖时，指定其拍卖ID，指示更新部112开始该拍卖。同样，拍卖管理部108在存在到达了运用开始时期并且运用开始标志为“关”的拍卖时，指定其拍卖ID，指示更新部112进行特定网站检索服务的切换。

参考图7说明更新部112的结构。更新部112包括：拍卖管理更新部260，从图2所示的拍卖管理部108收到结束特定拍卖的指示后做出响应，将具有指定的拍卖ID、拍卖结束标志为“开”、运用开始标志为“关”、运用结束标志为“关”、并且当前时刻位于运用开始时期与运用结束时期之间的记录的运用开始标志更新为“开”；以及中标处理部262，从拍卖管理部108收到结束特定拍卖的指示后做出响应，检查投标明细表176，执行决定对各模型的中标者的处理、在决定了指定拍卖的各模型的中标者时将拍卖管理表174内与指定拍卖对应的记录的拍卖结束标志更新为“开”的处理、以及将中标结果输出到中标信息表178的处理。

拍卖数据DB106进一步包括：中标通知处理部264，对中标处理部262的中标处理结束做出响应，基于投标者表170、拍卖管理表174、以及中标信息表178中分别存储的信息，对各模型的中标者通知中标结果；以及运用DB更新部266，由拍卖管理部108指定拍卖ID并指示将特定网站检索服务的运用切换为基于该拍卖ID的拍卖中标结果的运用，运用DB更新部266对该指示做出响应，按照中标信息表178和映射语料库表180的内容更新提问句-URL对照DB68和映射语料库70的内容。

具体而言，运用DB更新部266从拍卖管理部108接收运用切换指示后，将拍卖管理表174中的、运用开始标志为“开”并且运用结束标志为“关”的记录的运用结束标志更新为“开”。运用DB更新部266还执行处理，将具有拍卖管理部108指定的拍卖ID、拍卖结束标志为“开”、运用开始标志为“关”、并且运用结束标志也为“关”的记录的运用开始标志更新为“开”。此外，运用DB更新部266还基于中标信息表178按照中标结果改写提问句-URL对照DB68，从映射语料库表180记录的映射规则中，针对每个模型句，仅提取由中标者准备的映射规则，并改写映射语料库70。

参考图8，参加本实施方式所涉及的信息检索服务系统40的拍卖的网站运营者的终端画面根据其情况转移至各种状态。网站运营者连接到进行该拍卖的网站，登录成功后显示首页280。虽然并未图示，但首页280中显示参加拍卖和询问中标结果这两个选项。选择参加拍卖后，画面转移到拍卖选择页面282。选择询问中标结果时，画面也转移到拍卖选择页面292。拍卖选择页面282和292虽然名称相同，但不同之处在于，前者是选择当前正在举行的拍卖的页面，而后者是选择已经中标的、业已结束的拍卖的页面。

在拍卖选择页面282中，虽然并未图示，但显示当前正在举行的拍卖的一览表。参考拍卖管理表174可以生成该画面。该画面中，显示各拍卖的详细显示的选项和各拍卖中包含的模型的一览显示的选项。选择各拍卖的详细显示后，画面转移到拍卖详细信息显示284。选择模型的一览显示后，显示各模型投标信息一览显示画面286。

在拍卖详细信息显示284中，从拍卖管理表174中读出指定的拍卖ID的记录，并显示其详细情况。在该画面中按下“返回”按钮后，画面返回到拍卖选择页面282。

各模型投标信息一览显示画面286指图6所示的投标初始画面230。按下图6所示的“详细”按钮240后，显示转移到显示与相应模型有关的详细信息的各模型详细显示画面288。在各模型详细显示画面288中，显示未图示的“返回”按钮和“返回到拍卖选择页面”按钮。按下这些按钮后，显示转移到各模型投标信息一览显示画面286或者拍卖选择页面282。

在图6所示的各模型投标信息一览显示画面286中按下“进行投标”按钮后，如前所述，由投标处理部198检查投标内容。若投标内容正确，则执行投标更新处理290，按照投标后的信息更新各模型投标信息一览显示画面286。若投标内容不正确，则与错误消息一起再次显示输入时的各模型投标信息一览显示画面286。

<程序结构>

—中标处理—

通过转用现有技术能够容易地实现图4所示的各处理部。下面说明实现图7所示的中标处理部262和中标通知处理部264的程序的控制结构。在此，说明指定拍卖ID，关于特定拍卖ID的数据进行中标处理的情况。

参考图9，该中标处理程序包括：步骤310，从投标明细表176中，对具有指定的拍卖ID并且投标结束标志为“关”的每个模型编号，读出最高投标单价的投标明细；以及步骤312，对于步骤310读出的全部明细，反复执行下面的步骤314。

步骤314包括：步骤340，设置处理对象的投标明细的中标标志；以及步骤342，设置模型表172中具有与该投标明细的模型ID一致的模型ID的记录的投标结束标志。

该程序还包括：步骤316，在步骤312之后执行，从投标明细表176中以投标者ID顺序和模型顺序读出中标标志为“开”的明细；步骤318，生成并发送作为对中标者的中标结果通知的电子邮件；步骤320，从模型表172中读出具有指定的拍卖ID并且投标结束标志为“关”的全部记录；以及步骤322，判定步骤320读出的记录的件数是否为0，按照判定结果对控制流程进行分支。

在步骤322的判定为肯定的情况下，全部模型均已中标，控制进入步骤324。在步骤324中，将拍卖管理表174的、指定的拍卖ID的记录的拍卖结束标志设置为1。接着，在步骤326中，将拍卖结束的消息输出到系统输出并结束处理。

在步骤322的判定为否定的情况下，存在尚未中标的模型。在步骤328中，将拍卖未结束的消息输出到系统输出并结束处理。系统管理者在此情况下，可以仅对尚未中标的模型重新举行拍卖。在存在虽进行多次拍卖但仍未中标的模型的情况下，可以执行如下处理：结束拍卖本身，在接收了与由该模型代表的群集内的提问句类似的检索请求的情况下，不进行对特定网站发出查询的处理，将检索请求直接转发到一般的检索网站，得到的检索结果返回给检索请求的发送者。

[程序结构]

说明实现特定网站检索服务的程序的控制结构。接下来说明的处理相当于图2所示的URL检索部134中的、在提问句分析部130之后进行的处理。因此，在接收了作为检索请求文本串的、句法分析后的词素串后做出响应并起动该程序。

参考图10，该程序包括：步骤360，在拍卖管理表174中检索有效标志为“开”的记录，据此决定当前正在运营的拍卖；步骤362，计算所接收的检索请求的词素串与语料库存储装置64中存储的所有提问句之间的距离；步骤364，接收步骤362的处理结果，选择与检索请求的距离最小的提问句；步骤366，选择步骤364的处理中选择的提问句所属的群集的模型；以及步骤368，从提问句-URL对照DB68中检索与步骤364选择的提问句或步骤366选择的模型相关联的URL，并且从映射语料库70中检索与检索到的URL相关联的映射语料库。在本实施方式中，若与提问句对应的URL存储在提问句-URL对照DB68中则使用该URL，否则使用与步骤366选择的模型对应的URL。前提是映射语料库70中存储有用于生成针对提问句-URL对照DB68中存储的URL的查询句的映射规则。

该程序还包括：步骤370，在步骤368之后，使用步骤366和步骤368检索的URL和映射规则以及从提问句分析部130接收的句法分析后的检索请求，用检索请求内的对应单词置换映射规则内的关键字部分，据此生成查询句；步骤372，通过组合该查询句与步骤368检索到的URL，将查询请求送出(发出)到因特网上；步骤374，接收对步骤372发出的查询请求的响应，并转发给最初发送来检索请求的终端；以及步骤376，关于以上的一系列处理，输出包含对请求而言必须的信息的访问日志，并结束一系列处理。在本实施方式中，每次收到检索请求时开始执行图10所示的程序，返回响应后结束。

<动作>

具有以上说明的结构的信息检索服务系统40以如下方式动作。包含该信息检索服务系统40的系统30的动作从一次拍卖来看大致分为三个阶段。第一阶段是拍卖的准备阶段。第二阶段是拍卖阶段。第三阶段是基于拍卖结果的特定网站检索服务的运用阶段。下面依次进行说明。

—拍卖的准备阶段—

开始拍卖之前，在投标者表170和拍卖管理表174中存储举行拍卖所需的信息。在投标者表170中，不是对每个拍卖登记信息，而是由希望通过信息检索服务系统40的服务将用户引导到自己网站的网站运营者通过网络登记自己的信息。在拍卖管理表174中，信息检索服务系统40的运营者预先对每个拍卖登记管理拍卖所需的信息。

模型表172、投标明细表176、中标信息表178、以及映射语料库表180在拍卖开始之前清空。

信息检索服务系统40的运营者预先从因特网上收集多个提问句，作为语料库存储在语料库存储装置64中。对各提问句分配用于相互识别的唯一的提问句ID。聚类处理部100将该语料库中包含的提问句分为指定数量的群集，对各群集决定模型句。对群集分配群集编号。决定的模型句与对应的群集的群集编号以及该模型的提问句ID一起存储到模型存储部102中。用于访问这些模型的信息存储在图4所示的模型表172中。在本实施方式中，对模型分配与其提问句ID不同的模型ID。

—拍卖阶段—

在做好拍卖的准备后，信息检索服务系统40通过某种媒体向多个网站运营者46通知拍卖的开始。有兴趣的网站运营者会查看拍卖的内容。这由询问处理部196进行处理。

询问处理部196按照图8所示的转移图控制网站运营者46的终端上显示的画面。图8所示的各画面中，网站运营者在各模型投标信息一览显示画面286(图6)中进行投标操作后，由投标处理部198检查输入内容。若投标内容正确，则执行投标更新处理290，在投标明细表176中添加投标的明细。此外，按照投标后的信息更新各模型投标信息一览显示画面286。若投标内容不正确，则与错误消息一起再次显示输入时的各模型投标信息一览显示画面286。

此外，必须在到达拍卖管理表174中存储的拍卖开始时期时才能开始拍卖。另外，到达拍卖管理表174中存储的结束时期时结束拍卖。在拍卖举行时期以外的时期中，不显示图6所示的画面，也不能进行投标。即使在这种时期中由于某种原因进行了投标，也将投标内容视为错误，从而拒绝投标。

这样，在投标明细表176中积累多个网站运营者46的投标明细。在该投标处理中，关于某个模型，只要不是赋予比已经赋予的单价更高的单价，就将投标内容视为不正确并加以拒绝。本实施方式中的模型投标处理本身可以直接转用通常进行的拍卖的技术。

此外，对该拍卖进行了投标的网站运营者可以针对自己投标了的模型，在映射语料库表180中添加用于生成查询句的映射规则。各映射规则与投标了的模型句的模型ID以及投标者ID相关联地积累到映射语料库表180中。

对于正在举行的拍卖，到达拍卖管理表174中的相应记录的结束时期后，中标处理部262开始中标处理。

在中标处理中，中标处理部262从中标信息表178中针对每个模型提取单价最高的投标明细(图9的步骤310)。对于提取出的全部明细，设置投标明细表176内与该明细对应的记录的中标标志(步骤340)，将模型表172中的与该明细中的模型ID对应的记录的投标结束标志更新为“开”(步骤342)。

对于步骤310提取出的全部投标明细，在步骤340和步骤342的处理完成后，再次从投标明细表176中以投标者ID顺序、模型ID顺序读出中标标志为“开”的明细(步骤316)。由这些记录的投标者ID所表示的投标者为各模型的中标者。在步骤318中，对各中标者生成并发送中标内容的通知邮件。此时，在中标信息表178中添加中标内容的记录。

接着，从模型表172中读出具有相应的拍卖ID且投标结束标志为“关”的记录(步骤320)，判定其件数是否为0。若件数为0，则全部模型的中标均已完成，因而设置拍卖管理的拍卖结束标志(步骤324)，将拍卖结束的消息输出到系统输出并结束处理。若步骤320读出的记录的件数不为0，则存在无有效投标的模型句。在此情况下，与拍卖未结束的消息一起，将确定这些模型句的信息输出到系统输出(步骤328)并结束处理。

拍卖管理者在拍卖未结束的情况下，可以再次进行未曾投标的模型的投标。若全部模型均中标则没有问题，而在部分模型最终仍没有中标者的情况下，对这些模型和属于该模型的群集的提问句赋予特定信息。在后面描述拍卖中收到与这些提问句近似的检索请求时的处理。

中标处理结束后，中标信息保持在中标信息表178中。

—运用阶段—

图2所示的拍卖管理部108基于定时器110的输出经常检查拍卖数据DB106的内容，查看是否存在到达了拍卖的运用开始时期、拍卖开始标志以及拍卖结束标志均为“开”、并且运用开始标志以及运用结束标志均为“关”的拍卖。如果存在这种拍卖，则拍卖管理部108针对该拍卖，对拍卖管理更新部260和运用DB更新部266发出拍卖运用切换的指示。

拍卖管理更新部260接收该指示后，将拍卖管理表174的相应记录254的运用开始标志更新为“开”。

运用DB更新部266接收该指示后，基于中标信息表178的存储内容，更新提问句-URL对照DB68以及映射语料库70的内容。具体而言，从对各模型进行了投标的网站运营者的、投标者表170的记录中读出URL，将属于该模型的群集的各提问句与读出的URL相关联地保存到提问句-URL对照DB68中。也可以在提问句-URL对照DB68中仅存储将模型ID与URL相关联的信息。在此情况下，能够减小提问句-URL对照DB68的容量。不过，在此情况下，接收检索请求时，确定与该检索请求距离最小的提问句后，不确定该提问句所属群集的模型，就无法从提问句-URL对照DB68中读出URL，响应性有可能多少变差。

运用DB更新部266还针对各模型，在映射语料库表180中与各提问句关联存储的映射规则中，仅选择该模型的中标者的映射规则，并转存到映射语料库70中。

此外，在本实施方式中，在运用切换时进行该转存，因而在中标后到运用开始之前，中标者可以添加映射规则。不过，也能够禁止这种处理。在此情况下，也可以在拍卖中标时进行从映射语料库表180到映射语料库70的转存。

运用开始后，信息检索服务系统40以如下方式动作。在本实施方式中，假定终端44为移动电话。终端44的用户访问用于利用信息检索服务系统40的服务的网页，通过语音输入检索请求。在终端44中，与通常的移动电话的处理相同，使用密码本对输入语音进行加密，并发送到信息检索服务系统40的密码接收部80。

密码接收部80使用密码本从所接收的一系列密码复原出原来的语音数据，并提供给特征量计算部82。特征量计算部82对该语音数据进行成帧化，从各帧计算指定的音响特征量并提供给语音识别装置84。语音识别装置84作为通常的语音识别装置动作，生成与检索请求对应的文本数据并提供给提问句分析部130。

提问句分析部130接收该检索请求的文本数据后，进行对该数据所表示的文章(在此设想为日语)的词素分析、句法分析、含义分析等处理，生成词素串并提供给提问句检索部132。对于各词素，作为提问句分析部130的处理结果，作为标签赋予词类标签、层次含义标签等提问句检索所需的信息。

提问句检索部132计算语料库存储装置64中存储的各提问句与从提问句分析部130提供的检索请求的词素串之间的距离，确定与检索请求的距离最短的提问句，将其提问句ID与检索请求一起提供给URL检索部134。

URL检索部134基于所提供的提问句ID从提问句-URL对照DB68中读出对应的URL。查询生成部136读出与该提问句或模型句对应存储在映射语料库70中的映射规则。查询生成部136还基于检索请求、URL、以及映射规则生成查询并提供给查询发出部138。查询发出部138将该查询发送到因特网上，该查询被发送到由URL指定的服务网站42。

在服务网站42中，该查询是基于预先准备的映射规则的查询，因此以高精度生成与查询对应的响应(HTML文件)，并返回到查询发出部138。查询发出部138将接收的HTML文件提供给查询结果发送部140。

查询结果发送部140将查询发出部138提供的HTML文件转发给服务利用终端48。较为理想的是，此时转发的HTML文件如同从服务网站42直接返回到服务利用终端48上那样显示在服务利用终端48上。例如，通过使用重定向(redirect)命令能够实现这种处理。查询结果发送部140在每次发送查询结果时，将其内容作为检索日志保存到检索日志存储部150中。作为检索日志，仅保存足以对各中标者提出请求的信息即可，但在进一步对中标者提供从检索日志得到的统计信息的情况下，最好在检索日志中记录与该目的相对应的信息。

在请求期间经过后，请求处理部152从检索日志存储部150中提取该请求期间内进行了的检索的检索日志。请求处理部152还对于提取出的检索日志，根据该检索时使用的模型ID确定该模型的中标者及其中标单价，针对每个中标者进行合计，与根据检索日志得到的、请求金额的计算基础数据一起发送请求书。对全部中标者结束该处理后，进行与结束请求处理有关的处理。

如上所述，根据本实施方式，对于构成提问句语料库的数量巨大的提问句，能够实质上分别进行拍卖。中标者在存在与中标了的提问句类似的信息请求时，能够独占性地进行处理，从而针对该信息请求，将来自自己运营的网站或者与自己有关的网站的信息作为响应返回到请求者的终端。其效果是，中标者能够有效取得使用户利用自己的网站提供的服务的机会。

从信息请求者的立场来看，不用像以往那样在检索网站上检索信息后从提示的列表中选择自己需要的信息，而是能够直接访问与输入的用于信息检索的提问句类似的提问句的中标者运营的网站所提供的服务。根据提问句中包含的关键字的属性，由不同的网站运营者对提问句进行中标，因而对于每个信息检索请求，能够直接取得提供适当服务的网站运营者的网站的信息。因此，能够省去从检索结果一览表中选择信息的麻烦。

[第二实施方式]

<结构>

在上述说明的第一实施方式中，前提是将提问句分类为相互不重复的多个群集。通过以此方式构成系统，能够简化系统的结构。

但是，还考虑到在拍卖中，不仅需要允许这种利用取相互排他性的值的属性对提问句进行分类的方式，还需要允许重叠的分类。例如，有时并不是仅指定模型句进行投标，而是除了模型句以外还基于信息检索请求的属性将该检索请求引导到特定网站。例如，对于与餐饮店有关的检索请求，考虑不指定地区并将“饭店”选择为属性的情况，以及仅指定特定地区(例如大阪府内、京都市内、巴黎市内、华盛顿内等)并将“饭店”选择为属性的情况。这两者中，一者的选择地区包含了另一者的选择地区。在此情况下，如果有未指定地区的投标者和仅指定特定地区的投标者，则他们在特定地区中相互竞争，在除此以外的地区中并不特别进行竞争。如果是这样，则最好在这些投标者之间以某种形式成立拍卖，并且使特定网站检索服务的运营者的利益也最大化。

在本实施方式中能够进行这种形式的拍卖。为此，在本实施方式中，以与语义辞典相同的形式预先准备树状的属性树，根据该树查出属性的包含关系。在发生了对于同种属性指定存在相互包含关系的两个值，除了单价以外的其他条件相同的两个以上投标的情况下，在这种属性的属性树上位于下层的值的属性范围中，单价最高的投标者中标。在属性树上位于上层的值的属性范围中，指定该值并进行了投标的投标者中标。

例如，在指定了下层属性值的投标者的投标单价高于指定了上层属性值的投标者的投标单价的情况下，指定该下层值的投标者在该范围内中标。指定了上层属性值的投标者在由该值指定的范围内，仅在除由下层值确定的范围以外的部分中中标。在指定了上层属性值的投标者的投标单价高于指定了下层属性值的投标者的投标单价的情况下，在由该属性值确定的整个范围中，指定了上层值的投标者中标。

通过这样做，例如，将限定的范围作为业务对象的网站运营者对于某个属性，能够仅在该限定的范围内以较高的值投标并中标，从而有利地运营自己的业务。与指定大范围进行投标的情况相比，能够限定费用。与此相对，将大范围作为业务对象的网站运营者有机会在大范围内以较低的投标单价中标，并且在竞争范围内，既可以将该范围让给报出更高投标单价的其他投标者，也可以仅指定该范围并以较高的单价投标。对于参加拍卖的网站运营者而言，能够按照与自己的业务对象范围相应的战略进行投标。其结果是，拍卖很可能变得更加踊跃。

图11中示出该第二实施方式所涉及的信息检索服务系统400的概略结构。图11所示的信息检索服务系统400能够代替图2所示的信息检索服务系统40进行使用。

图11所示的信息检索服务系统400与信息检索服务系统40的不同之处在于：代替拍卖系统62而包含拍卖系统404，该拍卖系统404的功能是能够进行上述重叠属性值的拍卖；以及代替特定网站检索服务执行部66而包含特定网站检索服务执行部406，该特定网站检索服务执行部406的功能是按照这种重叠拍卖的中标结果将信息检索请求引导到适当的服务网站42。

拍卖系统404与拍卖系统62具有相同结构，但与图2所示的拍卖系统62的不同之处在于：还包括属性树存储部422，用于存储上述属性树；包括相当于图2所示的拍卖数据DB106的拍卖数据DB426，对于拍卖系统62中使用的拍卖相关数据，该拍卖数据DB426中存储的数据被修正为允许重叠分类的形式的数据；以及包括拍卖执行部420和更新部424，分别执行同样允许重叠分类的形式的拍卖处理、中标处理以及特定网站检索服务的切换处理。此外，图11所示的拍卖执行部420相当于图2所示的拍卖执行部104，更新部424相当于图2所示的更新部112。

拍卖数据DB426与拍卖数据DB106同样，包括投标者表、模型表、拍卖管理表、投标明细表、中标信息表、以及映射语料库表。图12中示出这些表中的模型表434的记录440和投标明细表436的记录442的结构。图12中，为了使图明了化，未图示模型表434以及投标明细表436以外的表。

模型表434的记录440在第一实施方式的模型表172的记录252(参考图5)的基础上，还具有保持第一及第二属性的值的两个字段。投标明细表436的记录442在第一实施方式的投标明细表176的记录256的基础上，还具有第一及第二属性确定信息字段，存储投标时投标者关于模型句的属性分别选择的属性值。

[画面结构和画面转移]

参考图13，在对于该第二实施方式所涉及的信息检索服务系统400所运营的拍卖，投标者对提问句投标时进行了询问时的投标初始画面450中，以模型ID为顺序，作为明细行显示模型句和与其投标有关的简单信息。

各明细行包括：用于显示对模型句的投标的详细情况的向右的三角形；分配给模型的编号(“编号”栏)；模型句(“代表句”栏)；对该模型句的投标数(“有无投标”栏)；表示显示该画面的用户的投标是否对该模型句进行的信息(“还价”栏)；以及用于显示与模型有关的详细信息(图12所示的模型标434的记录440的内容)的详细按钮。

用户单击各明细行左端的向右的三角形后，显示关于该明细的投标的内容。图14中示出此时的画面。下面说明的画面的转移可以适当组合如下两种来实现：仅在客户端侧进行的处理所产生的画面转移；以及每次从客户端对服务器发送输入数据，由服务器的处理生成的画面数据返回给客户端所产生的画面转移。

图14所示的画面是单击了编号＝1的模型的右三角形时的画面。编号＝1的模型这一行左端的向右的三角形变为向下的三角形，投标内容被展开并显示在下部。在图14所示的例子中，针对编号＝1的模型，有四个投标。它们分别作为单独的投标明细显示行进行显示。

该模型中有两个用于适用属性的字段。在该例中，第一属性为“地名”，第二属性为“餐饮店”。即，该模型句中存在两个赋予了属性的关键字。

各投标明细显示行在其投标明细内仅显示有可能中标的投标明细。即在该例中，当前有四个用户分别有可能中标。

各投标明细显示行包括：对该投标明细显示分配的编号(“1.1”等)；投标者对模型句的第一及第二属性指定的值(“第一属性名”栏和“第二属性名”栏)；以及投标价格(“最高投标价格”栏)。在属性的指定值不同的情况下，不同的投标者可以中标。在存在竞争的投标者的情况下，仅显示赋予了有可能中标的单价的投标内容。

各投标明细显示行还包括：“还价”栏，用于指定当前操作该画面的用户是否以与该投标明细相比仅单价不同的条件进行投标；以及“单价”栏，对进行还价时的单价进行投标。“还价”栏中，下拉菜单缺省显示“不进行”(还价)。在该菜单中选择“进行”后，可以输入“单价”。此时的显示例如由图15的画面454内的对第一个模型的第四个投标明细行表示。关于任一投标明细进行投标并按下“进行投标”按钮后，投标内容被发送到服务器，进行投标明细的添加。

此外在本实施方式中，作为单价，不是高于已经投标的最高投标价格的金额，就无法进行投标。关于属性，如果有相同值的属性且更高价格的投标，则画面上会删除在此之前显示的投标明细。但是，在已经进行了对属性值指定某个值并具有某个单价的投标，并且存在作为属性的值指定更窄范围的值且单价更高的投标的情况下，添加新的投标，并且原来存在的投标明细也会保留。这是因为，关于由新投标指定的范围以外的部分，在此之前以最高价格投标的明细是有效的。关于由属性指定什么样的范围，利用后面描述的属性树进行判定。

在图14中，对第一个模型的第一个投标并未指定第一属性(地名)和第二属性这两者，并以4.2日元为投标单价。第二个投标作为地名指定“东京都”，作为餐饮店指定“拉面”，并以5.30日元作为投标单价。该第二个投标在第一个投标之后进行，是指定了比第一个投标更窄的范围的、单价更高的投标。因此，添加第二个投标，同时保留第一个投标，将其作为指定了由第二个投标指定的范围以外的范围的投标。

第三个投标作为地名指定“霞关”，作为餐饮店的种类指定拉面，并以5.32日元作为投标单价。它也是指定了比第二个投标更窄的范围的、单价更高的投标，因而是有效的。同时，对于在“霞关”以外的地区中指定了“拉面”的部分，第二个投标仍然有效，因而第二个投标仍然保留。

第四个投标作为地名指定“大阪市”，作为餐饮店的种类指定“拉面”，并且单价为4.40日元。该投标与第一个投标部分竞争，但与第二个和第三个投标不竞争。与第一个投标相比，第四个投标的由指定的属性确定的范围较窄。因此，该投标也是有效的。

据此，对第一个模型句的第一个投标在该状态下仍然有效，但对于其范围而言，关于拉面这种餐饮店种类，从在地名的全部范围中有效，变为在除东京都和大阪市以外的范围中有效，关于拉面以外的餐饮店种类，在地名的全部范围中仍有效。关于第二个投标，变为在拉面这种餐饮店种类中，并且东京都这一地名的范围内，仅在除霞关以外的部分有效。

在图14所示的例子中，在第一个模型的第四个投标明细行(最后的投标明细行)的左端显示加号。单击该加号后，画面上显示新的投标明细行，用户可以指定两个属性和单价，进行对该模型句的新投标。此时的显示状态由图16的画面456的对第一个模型的第五个投标明细行表示。

在本实施方式中，前提是可以指定的属性的种类及其值限定为预先在服务器中作为属性树准备的内容。在输入新投标时，下拉菜单中仅显示这些允许内容，从中选择用户希望的内容。

例如，在图16所示的状态下指定单价并按下“进行投标”按钮后，投标信息被送往服务器，其处理结果的画面458如图17所示进行显示。在该例中，该用户指定新的属性并添加对第一模型的投标，并且对于第四个投标明细行以更高的单价进行了投标。其结果是，对第一模型的投标数共计为5个，其中该用户进行的投标为2个。因此，与该内容对应的显示在第一模型的明细行的有无投标栏中显示为“有(5)”，在还价栏中显示为“有(2)”。

假如在图17所示的画面458中单击第一模型的明细行左端的向右的三角形，则与图14所示的情况相同，对第一模型的投标明细行的显示画面460如图18所示进行显示。不过在该例中，操作终端的用户进行的投标有两个，因此将它们与其他投标相区别，在画面上强调显示。例如，考虑改变文字颜色、改变背景色、反转显示、在投标明细行中添加特定标记等。

[属性树]

参考图19，预先对于每个属性准备图11的属性树存储部422中存储的属性树470。图19所示的属性树470是与地区有关的属性树。在该例中，属性树470包括：表示日本整体的根节点；从根节点分支出来的、将日本整体分为东北·北海道、关东·甲信越、东海、北陆等第一层的第一层节点；从各个第一层节点分支出来的、将由该节点表示的地区分为更加细小的单位例如省的第二层节点；以及从各个第二层节点分支出来的第三层节点等。层的数量以及在哪个范围内分割由各节点表示的地区可以通过系统设计容易地确定。

此外，该例中在与地名有关的属性树中，由根节点表示日本全国，当然本实施方式的属于地名的属性树并不限定于此。也可以是更大范围的、分割整个亚洲或整个世界的属性树。

为了允许关于属性的重复投标，并且明确判定这些重复投标中哪个是有效的，该属性树具有节点的上下关系明确的结构。除了根节点以外，某个节点一定只具有一个父节点，从相同节点分支出来的属于相同层的节点指定相互不同的范围。

在这种节点的情况下，在存在指定了某层节点的投标时，可以进行指定该节点下层的节点并指定更高单价的投标。在此情况下，现有的投标仅在由新投标指定的范围以外的范围中有效。

在本实施方式中，在存在指定了某层节点的投标时，还可以进行指定该节点上层的节点的投标。不过，在此情况下，在本实施方式中，与指定了以新指定的节点为根节点的部分树的任一投标相比，必须指定更高的单价。若满足这种条件，则新投标生效，指定其下层节点的投标全部变为无效。

在属性树中，相同层的节点之间，由与该节点对应的值指定的范围不重复，由某层节点的值指定的范围包含由从该节点分支出来的全部节点的值指定的范围。即，属性树是对于某种属性，用树的形式表现该属性的值之间的包含关系的结构。

[程序结构]

参考图20说明从终端接收了投标初始画面的显示请求的服务器中执行的程序的控制结构。该程序包括：步骤480，对于每个模型ID、第一属性确定信息、以及第二属性确定信息，在投标明细表中检索最高投标单价的投标明细；步骤482，从拍卖管理表中读出作为当前拍卖对象的拍卖的记录，生成投标初始画面的标题部分；步骤484，对于各模型执行以下说明的模型明细生成例程486；以及步骤488，生成包含“返回”按钮和“进行投标”按钮的底部(bottom)部分。

模型明细生成例程486包括：步骤490，对于处理对象模型，生成模型的明细行；以及步骤492，在步骤480读出的投标明细中，对于作为模型ID具有处理对象模型的ID的全部投标明细，执行以下的投标明细行生成例程494。

投标明细行生成例程494包括：步骤500，判定处理对象的投标明细行是否是与处理对象的模型句有关的最后的投标明细行，根据判定结果对控制流程进行分支；步骤502，在步骤500的判定为肯定时，生成用于指示投标明细的添加的添加按钮(图14等所示的加号按钮)；以及步骤504，在步骤500的判定为否定时，或者步骤500的判定为肯定且步骤502的处理已完成时执行，判定处理对象的投标明细的投标者ID是否与发送来投标初始画面的显示请求的用户的投标者ID一致，根据判定结果对控制流程进行分支。

投标明细行生成例程494还包括：步骤508，在步骤504的判定为肯定时执行，生成投标者用的、强调显示的投标明细行并结束该例程的执行；以及步骤506，在步骤504的判定为否定时执行，生成通常的投标明细行并结束该例程的执行。

参考图21，用于处理通过用户在终端按下“进行投标”按钮从而发送来的信息的服务器程序具有如下控制结构。

该程序包括：步骤510，生成在投标处理后显示的画面的标题；步骤512，将用于判定输入的投标明细中是否有错误的错误标志设定为0；步骤514，对于从终端发送来的投标明细，执行以下说明的投标检查例程516；以及步骤518，在步骤514的处理之后执行，判定错误标志是否为0，按照判定结果对控制流程进行分支。

在本实施方式中，基本上，在终端中的输入时在终端进行关于终端的投标对于过去的投标数据而言是否正确的判定。通过了该判定结果的投标被发送到输入服务器。因此，基本上，即使不进行服务器中的该检查，输入中有错误的可能性也较低。但是，终端中的检查基于服务器接收了投标初始画面的显示请求时的投标明细进行。因此，有可能发生的是，两个以上的投标者几乎同时进行对同一模型相互竞争的投标。对此，在本实施方式中，为保险起见执行投标检查例程516，在万一存在相互竞争的投标时也能够进行检查。

投标检查例程516包括：步骤530，生成模型行，该模型行显示与处理对象的投标明细对应的模型的相关信息；步骤532，判定是否从终端进行了与处理对象的投标明细有关的还价，并对控制流程进行分支；步骤534，在步骤532的判定为肯定时，检查处理对象的投标明细；以及步骤536，按照步骤534的判定结果，生成所显示的画面的投标明细行并结束处理。在步骤532的判定为否定时，结束投标检查例程516的执行。参考图22在后面描述步骤534的处理内容。

该程序还包括：步骤520，在步骤518的判定为肯定时执行，对于从终端接收的、有还价的各个行，生成与输入内容对应的投标明细记录并添加到投标明细表中；步骤524，在步骤518的判定为否定时执行，输出错误消息；以及步骤526，在步骤522之后以及步骤524之后执行，生成显示画面的底部部分并结束处理。

参考图22，图21的步骤534执行的投标明细行的检查处理的例程具有如下控制结构。即，该例程包括：步骤540，根据作为检查对象的投标明细行的第一及第二属性是否空白，对控制流程进行分支；步骤542，在第一及第二属性均空白时执行，在投标明细表中检索与处理对象的投标明细行具有相同模型ID的、第一及第二属性为空白的投标明细记录，找到其最高单价；以及步骤544，在第一属性不空白且第二属性空白时执行，在投标明细表中检索与处理对象的投标明细行具有相同模型ID、第二属性为空白、且作为第一属性具有包含第一属性的输入值(在属性树上为第一属性的输入值的上层节点，并且在以该节点为根节点的部分树内包含与第一属性的输入值对应的节点)的值的投标明细记录，取出其单价的最高值。

该例程还包括：步骤546，在第一属性空白且第二属性不空白时执行，在投标明细表中检索与投标明细行具有相同模型ID、第一属性为空白、且作为第二属性具有包含第二属性的输入值(在属性树上为第二属性的输入值的上层节点，并且在以该节点为根节点的部分树内包含与第二属性的输入值对应的节点)的值的投标明细记录，取出其单价的最高值；以及步骤548，在第一及第二属性均不空白时执行，在投标明细表中检索与投标明细行具有相同模型ID、作为第一属性具有包含第一属性的输入值的值、且作为第二属性具有包含第二属性的输入值的值的投标明细记录，取出其单价的最高值。

该例程还包括：步骤550，在步骤542、544、546、以及548之后，判定输入的投标明细的投标单价是否大于在这些步骤中检索到的投标明细记录的单价，根据判定结果对控制流程进行分支；步骤552，在步骤550的判定结果为肯定时，生成并输出与处理对象的投标明细行相对应的通常行的数据，并结束该例程的执行处理；步骤554，在步骤550的判定结果为否定时执行，将错误标志设定为1；以及步骤556，在步骤554之后，根据处理对象的投标明细行生成并输出错误行的数据，并结束该例程的执行。

参考图23，实现第二实施方式的服务器中进行的中标处理的程序具有如下控制结构。即，该程序包括：步骤560，在投标明细表中，对于投标结束标志为“关”的记录，对于模型ID、第一及第二属性值的每个组合，提取最高投标单价的投标明细记录；步骤312，对步骤560提取的全部明细，执行与图9所示的处理相同的处理；以及步骤562，在步骤312之后，从投标明细表中以投标者ID的顺序和模型ID的顺序读出中标标志为“开”的明细。该步骤562中读出的各个明细决定中标者。将这些中标明细的记录添加到中标信息表178中。

该程序还包括：步骤564，对于由步骤562读出的投标明细决定的各个中标者，生成并发送中标结果；以及步骤322～步骤328，在步骤564之后，执行与图9所示的处理相同的处理并结束处理。

参考图24说明本实施方式所涉及的特定网站检索服务执行部406接收了信息检索请求时，特定网站检索服务执行部406执行的程序的控制结构。此外，以下的说明关于特定网站检索服务执行部406内提问句检索部132之后的各模块。

该程序包括：步骤360～步骤366，执行与参考图10已经说明的处理相同的处理；以及步骤580，在步骤366之后，对于步骤366选择的模型，基于该模型中的记载从属性树存储部422中读出第一及第二属性树。此外，该步骤中，在投标明细行的属性的值为空白时不进行属性树的读出，在以下的处理中也不进行与它们有关的处理。在以下的说明和附图中，为了使说明容易理解，不说明属性的值为空白时的处理。

该程序还包括：步骤582，在步骤580之后，从中标信息表中检索具有所选择模型的模型ID、以及包含投标明细行的第一属性值且对应于树内层次最低的节点的第一属性值的中标明细记录；步骤584，在步骤582之后，从步骤582检索到的中标明细中，提取具有所选择模型的模型ID、以及包含投标明细行的第二属性值且对应于树内层次最低的节点的第二属性值的中标明细记录；以及步骤368～步骤376，分别执行与参考图10已经说明的处理相同的处理并结束处理。

<动作>

上述第二实施方式所涉及的信息检索服务系统400以如下方式动作。在该信息检索服务系统400的情况下，也有三个动作阶段。第一阶段是拍卖的准备阶段。第二阶段是拍卖阶段。第三阶段是基于拍卖结果的特定网站检索服务的运用阶段。

拍卖的准备阶段与第一实施方式基本相同。不过，模型中，第一及第二属性的值(如果有的话)与关键字一起被赋予标签。另外，关于这些属性的各个种类预先生成属性树，并以机器可读的形式存储在机器可读的属性树存储部422中。

到达拍卖开始时间后，在拍卖管理部108的控制下，拍卖执行部420开始指定的拍卖。拍卖投标者402对拍卖系统404提出与正在举行的拍卖有关的投标初始画面的显示请求后，拍卖执行部420以如下方式动作。

拍卖执行部420生成与正在举行的拍卖有关的投标初始画面450(参考图13)，并显示在投标者的终端中。该投标初始画面450中包含执行全部以下处理所需的信息和脚本。投标者单击任一模型的明细行开头的向右的三角形后，终端执行向右三角形被单击时的脚本，显示与图14所示的画面452相同的画面。在该画面中，投标者按下“返回”后，画面再次返回到图13所示的画面。此时，较为理想的是，在服务器中重新生成投标初始画面450，而不是依靠终端内的处理。

在图14所示的画面452中，投标者选择“进行”还价或者选择明细的添加后，终端执行各自对应的脚本，例如显示图16的画面456。在进行了所需的输入之后，投标者按下“进行投标”按钮后，与投标明细行有关的信息被发送到拍卖执行部420。拍卖执行部420在有还价时检查其内容，如果没有错误则在投标明细表中添加投标内容。如果有错误，则不将投标内容添加到投标明细表中，在终端上显示错误画面。

在反复执行这种处理过程中到达拍卖结束时期后，拍卖管理部108控制更新部424进行中标处理。在中标处理中，更新部424参考属性树存储部422中存储的属性树，对于模型ID、第一属性值、以及第二属性值的每个组合，从投标明细表中提取最高单价的投标明细记录，作为中标明细记录添加到中标信息表中。更新部424与第一实施方式同样，还根据中标结果更新提问句-URL对照DB408和映射语料库410。中标结果还提供给请求处理部152。请求处理部152存储以后的请求处理所需的信息(单价信息等)。

在拍卖阶段中，信息检索服务系统400(尤其是特定网站检索服务执行部406)以如下方式动作。在关于拍卖的中标处理结束，到达拍卖的开始时期后，拍卖管理部108将该拍卖的运用开始标志设置为“开”。

终端44通过语音发来信息的检索请求后，语音输入前端60通过与第一实施方式相同的处理将该检索请求转换为文字串并提供给提问句分析部130。提问句分析部130进行对该文字串的词素分析等处理，将分别赋予了语义标签和词类标签的词素串提供给提问句检索部132。提问句检索部132计算该词素串与语料存储装置64中包含的各提问句之间的距离，提取与输入的词素串的距离最小的提问句并提供给URL检索部430。URL检索部430从提问句-URL对照DB408中读出与提供的提问句对应的URL，与信息检索请求的词素串一起提供给查询生成部432。查询生成部432从映射语料库410中读出与所选择的提问句对应的映射语料库，从提供的词素串中提取关键字，插入到映射语料库内与关键字相应的位置处，以生成查询。生成的查询被提供给查询发出部138。查询发出部138指定由URL检索部430读出的URL并发送到服务网站42。从服务网站42返回的信息经由查询发出部138提供给查询结果发送部140。查询结果发送部140对最初发送来信息检索请求的服务利用终端48发送查询结果。查询结果发送部140同时将检索日志写到检索日志存储部150中。

信息检索服务系统400对接收的信息检索请求反复执行如上处理。其结果是，对于每个信息检索请求，从语料库存储装置64中读出与该信息检索请求最接近的提问句，进行对关于该提问句所属的群集的模型中标了的服务运营者的信息查询。查询的结果返回给信息检索请求的发出者。其结果是，发出了信息检索请求的用户并不是看到检索结果的简单的一览表，而是直接被引导到通过拍卖中标了的、提供对信息检索请求而言适当的信息的服务提供者的服务。其结果是，用户获取所需信息时能够更为省事。网站的运营者将对自己运营的网站最有效的范围指定为属性并对模型句进行中标，由此能够将潜在顾客引导到自己的网站。在仅将狭窄地区作为对象的网站的情况下，能够针对该狭窄地区以较高的单价对模型进行中标。无须以较高的单价在不感兴趣的大范围地区进行中标。与此相对，在以大范围地区为对象的网站的情况下，能够指定大范围地区，以较低的单价中标。

此外，在上述实施方式中，在之前存在以较高单价投标的投标明细的情况下，在此之后即使指定与其相比更大的范围，也必须以更高的单价投标。但是，本发明并不限定于该实施方式，例如，对于某个属性，在指定比现有的投标明细指定的范围更大的范围进行投标的情况下，也可以指定由已经存在的、较高单价的投标明细指定的范围以外的范围并进行投标。

[第三实施方式]

在上述第一及第二实施方式中，基于与信息检索请求(提问句)类似的提问句或者信息检索请求中包含的关键字，决定将该检索请求转发到哪个网站。并且，基于对提问句语料库进行聚类的结果，对于每个群集，通过拍卖决定该转发的方式。但是，本发明并不仅限定于这种实施方式。例如，在通过数值表现属性的情况下，可以将该属性的值可取的范围分为若干个数值范围并进行拍卖。以下说明的第三实施方式中，作为能够分为数值范围的属性，利用发出了信息检索请求的终端的当前位置所属的范围，来分割拍卖对象。在实际操作中，终端的当前位置可以从该终端具有的全球定位系统(Global Positioning System)得到。不过，在如移动电话这样通过与基站通信能够取得与自己的位置有关的信息的终端的情况下，也可以不具有GPS。

此外，能够通过数值表示的属性当然并不限定于位置信息。例如，只要是温度、湿度、浓度、年龄、身高、体重、历年、价格等能够通过数值表示的属性，都可以分割为某个范围，并针对这些范围进行拍卖。

在本实施方式中，与第二实施方式同样，预先用层次性的树结构将指定的范围分类为与属性树相同的结构。通过这样做，能够使用与第二实施方式相同的逻辑实现指定数值范围的拍卖。

图25中示出该实施方式的投标初始画面600的例子。参考图25，该投标初始画面600基本上与图13所示的投标初始画面450相同。在该画面中，单击模型明细行左端显示的向右的三角形后，画面转移到图26所示的投标明细行显示画面602。

参考图26，在投标明细行显示画面602中，指定的模型的明细行左端的三角变为向下，在该行下部，展开显示与该行模型有关的投标明细行。图26所示的投标明细行显示画面602与图14所示的画面452相同，但不同之处在于作为属性仅指定第一属性名。这是因为，此处的第一模型指定的仅是第一属性名，并且其内容是信息检索请求的位置信息。作为与信息检索请求一起发送来的位置信息，设想是从终端所具有的GPS得到的信息。

本实施方式的特征在于，作为该第一属性，并不用单词等进行指定，而是用使用地图的范围进行指定。在图26所示的例子中，指定的范围作为地图显示在各投标明细行的属性栏中。关于上述各个范围，在其旁边显示“确认范围”按钮，按下该按钮后，在另一窗口中显示放大显示指定的范围的地图。

对已有的投标明细进行还价的情况下的处理与已经说明的处理相同。

在进行新投标的情况下，单击与该模型对应的投标明细行中最下行左端显示的加号后，转移到图27所示的画面604。画面604与第二实施方式的图16所示的画面相同。不同之处在于，为了指定属性，显示“设定范围”按钮。

图28中示出按下“设定范围”按钮时显示的画面606的例子。在图28所示的例子中，在画面606上重叠显示窗口620，该窗口620指定规定地图上的矩形的两个点(左上及右下)。在本实施方式中最初显示整个日本的地图，通过使用左侧显示的放大·缩小按钮和倍率变更按钮以及拖动地图来显示自己要指定的范围，在指定并按下“确定”按钮后，能够指定要选择的地区。在本实施方式中，如已经说明的那样，能够选择的范围预先被分割为层次性的多个区域，只能选择其中的一个。通过采用这种分割方法，可以简化拍卖的逻辑，使用与第二实施方式相同的程序实现本实施方式的系统。

在图28所示的画面606中指定范围并按下“确定”后，返回到与图27的画面相同的画面。在该画面中进一步按下“进行投标”按钮后，与第二实施方式相同，在服务器中进行投标明细的检查，如果没有错误，则如图29所示，显示反映投标结果的画面608。

除此之外，该第三实施方式所涉及的系统的动作与第二实施方式相同。因此，在此不重复说明第三实施方式的系统的详细情况。

[计算机实现]

以上说明的第一～第三实施方式所涉及的信息检索服务系统40以及信息检索服务系统400等具有相同的硬件结构。例如，信息检索服务系统40可以由具有经由因特网与其他装置通信的功能的计算机硬件、由该计算机硬件执行的程序、以及计算机硬件中存储的数据实现。程序的主要部分的控制结构在图9及图10、以及图20～图24中示出，数据结构的例子在图5及图12中示出。

参考图30，该信息检索服务器计算机630包括：具有FD(软盘)驱动器652及CD-ROM(光盘只读存储器)驱动器650的计算机640、键盘646、鼠标648、以及监视器642。

参考图31，计算机640除了包括FD驱动器652以及CD-ROM驱动器650以外，还包括：CPU(中央处理装置)656；与CPU656、FD驱动器642以及CD-ROM驱动器650连接的总线666；存储启动程序等的只读存储器(ROM)658；以及与总线666连接，存储程序命令、系统程序、以及工作数据等的随机存取存储器(RAM)660。信息检索服务器计算机630还包括提供到因特网的连接的网络接口(I/F)644。虽然并未图示，但计算机640能够经由网络I/F644与移动电话网连接，与其他终端进行数据通信。

用于使信息检索服务器计算机630进行作为信息检索服务系统40或400的动作的计算机程序存储在插入到CD-ROM驱动器650或FD驱动器652的CD-ROM662或FD664中，并传送到硬盘654。或者，实现上述各功能的程序的各代码段也可以经由未图示的网络，作为在传送波上实现的计算机程序信号发送到计算机640，并存储在硬盘654中。程序在执行时加载入RAM660。也可以从CD-ROM662、或者从FD664、或者经由网络，直接将程序加载入RAM660。

该程序包含使计算机640作为该实施方式的信息检索服务系统40或400发挥作用的多个命令。为了使该动作进行所需的一些基本功能由在计算机640上动作的操作系统(OS)或者第三方程序、或者计算机640中安装的各种工具包的模块提供。因此，该程序不必包含实现该实施方式的系统及方法所需的全部功能。该程序可以仅包含如下命令，这些命令以可取得期望结果的可控方式调用合适的功能或“工具”，从而执行作为上述信息检索服务系统40或400的动作。

信息检索服务器计算机630由一般的计算机实现。计算机的一般动作是众所周知的，因而在此不反复说明其详细情况。

本次公开的实施方式仅为例示，本发明并不仅仅限定于上述实施方式。本发明的范围在参考发明的详细说明的记载的基础上，由权利要求书的各权利要求表示，包括在与权利要求书中记载的语句均等的意义和范围内的全部变形。

产业上的利用领域

本发明能够用于构筑经由因特网等向用户提供有益信息的信息检索服务。

符号说明

40、400 信息检索服务系统

42 服务网站

44 终端

46、402 网站运营者

48 服务利用终端

60 语音输入前端

62、404 拍卖系统

64 语料库存储装置

66、406 特定网站检索服务执行部

68、408 提问句-URL对照DB

70、410 映射语料库

72 收费处理部

100 聚类处理部

104、420 拍卖执行部

106、426 拍卖数据DB

112、424 更新部

130 提问句分析部

132 提问句检索部

134、430 URL检索部

136、432 查询生成部

138 查询发出部

140 查询结果发送部

160 提问句的集合

162 模型集合

170 投标者表

172、434 模型表

174 拍卖管理表

176、436 投标明细表

178 中标信息表

180 映射语料库表

196 询问处理部

198 投标处理部

200 登录信息维护部

202 中标信息显示部

204 映射管理部

260 拍卖管理更新部

262 中标处理部

264 中标通知处理部

266 运用DB更新部

422 属性树存储部

470 属性树

Claims (16)

1.一种信息检索服务提供装置，其特征在于包括：

机器可读的存储装置，存储机器可读的多个句子；

网络接口；

拍卖执行装置，连接于所述存储装置和所述网络接口，通过经由所述网络接口的在线拍卖将所述存储装置中存储的所述多个句子中的每个与中标者及中标价格相关联；

URI存储装置，连接于所述存储装置、所述网络接口、以及所述拍卖执行装置，对于所述多个句子的每个，接收并存储由利用所述拍卖执行装置与该句子相关联的中标者经由所述网络接口指定的URI；

句子检索装置，连接于所述网络接口以及所述存储装置，经由所述网络接口接收了信息的检索请求句之后做出响应，在所述存储装置存储的所述多个句子中，检索与该检索请求句之间定义的距离最小的句子；以及

信息发送装置，连接于所述句子检索装置以及所述URI存储装置，向与由所述句子检索装置检索到的句子对应存储在所述URI存储装置中的URI，发送根据所述检索请求句生成的查询，据此将从该URI得到的信息发送到发送了所述检索请求句的终端。

2.根据权利要求1所述的信息检索服务提供装置，其特征在于：

所述拍卖执行装置包括：

代表句确定装置，连接于所述存储装置，将所述存储装置存储的所述多个句子以句与句之间定义的距离为基准分为多个群集，并确定代表各群集的代表句；

代表句拍卖执行装置，连接于所述代表句确定装置以及所述网络接口，对于各个所述代表句进行在线拍卖，据此对于各个所述代表句确定中标者以及中标价格；

价格赋予装置，连接于所述代表句拍卖执行装置以及所述存储装置，在所述代表句拍卖执行装置的拍卖结束之后做出响应，对所述多个句子的每个，关联该句子所属的群集的代表句的中标者以及中标价格；以及

URI存储装置，连接于所述网络接口、所述存储装置、以及所述价格赋予装置，对于所述多个句子的每个，响应于经由所述网络接口来自与该句子相关联的中标者的URI的输入，与该句子相关联地存储该URI。

3.根据权利要求2所述的信息检索服务提供装置，其特征在于：

所述代表句确定装置以及所述句子检索装置中所涉及的距离通过相同的方法计算。

4.根据权利要求1所述的信息检索服务提供装置，其特征在于：

所述信息发送装置包括：

映射规则存储装置，对于所述URI存储装置存储的各个URI，存储用于生成向该URI发送的查询的查询模板、以及用于将所述检索请求句中包含的单词映射到所述查询模板内的单词插入位置以生成查询的映射规则；

句法分析装置，在所述句子检索装置接收信息的检索请求句后做出响应，进行对该检索请求句的句法分析，以对各单词赋予属性，并输出带属性检索请求句；

查询发送装置，基于由所述句子检索装置检索到的句子、以及对应于与该句子相关联的URI存储在所述映射规则存储装置中的模板和映射规则，生成查询，并发送到对应于由所述句子检索装置检索到的句子存储在所述URI存储装置中的URI；以及

信息转发装置，将针对由所述查询发送装置发送的查询的回复转发到发送了所述检索请求句的终端。

5.根据权利要求1所述的信息检索服务提供装置，其特征在于：

每个所述代表句包含赋予了预先确定的属性种类及其属性值的关键字；

所述拍卖执行装置包括：

包含关系存储装置，对于每个属性种类，存储规定属性值的包含关系的包含关系信息；

投标装置，对于每个所述代表句，针对该代表句中包含的关键字的每个属性种类，从投标者接收指定了其属性值和投标价格的投标；以及

中标者确定装置，对于所述投标装置接收的投标，按照所述包含关系存储装置中存储的包含关系和投标价格，确定相互排他的中标范围，并确定各代表句的中标者。

6.根据权利要求5所述的信息检索服务提供装置，其特征在于：

所述中标者确定装置包括：

包含关系判定装置，关于针对相同的代表句对相同关键字的属性种类指定不同属性值进行的多个投标，基于关于该属性而存储在所述包含关系存储装置中的包含关系，判定由指定的属性值分别确定的范围之间的包含关系；以及

按照所述包含关系判定装置的包含关系判定结果，对所述代表句确定由属性值指定的中标范围，对于各中标范围，根据指定了相应属性值的投标价格来确定中标者的装置。

7.根据权利要求1所述的信息检索服务提供装置，其特征在于还包括：

收费装置，连接于所述信息发送装置，在所述信息发送装置发送了信息之后做出响应，执行收费处理，该收费处理对应于与触发了该发送的、由所述句子检索装置检索到的句子建立了对应的中标者以及中标价格。

8.一种信息检索服务提供用数据库的构筑装置，其特征在于包括：

机器可读的存储装置，存储机器可读的多个句子；

网络接口；

拍卖执行装置，连接于所述存储装置和所述网络接口，通过经由所述网络接口的在线拍卖将所述存储装置中存储的所述多个句子中的每个与中标者及中标价格相关联；

URI存储装置，连接于所述存储装置、所述网络接口、以及所述拍卖执行装置，对于所述多个句子的每个，接收并存储由利用所述拍卖执行装置与该句子相关联的中标者经由所述网络接口指定的URI；以及

关联装置，将所述存储装置存储的所述多个句子与所述URI存储装置存储的URI相关联。

9.根据权利要求8所述的信息检索服务提供用数据库的构筑装置，其特征在于：

所述拍卖执行装置包括：

代表句确定装置，连接于所述存储装置，将所述存储装置存储的所述多个句子以句与句之间定义的距离为基准分为多个群集，并确定代表各群集的代表句；

代表句拍卖执行装置，连接于所述代表句确定装置以及所述网络接口，对于各个所述代表句进行在线拍卖，据此对于各个所述代表句确定中标者以及中标价格；

价格赋予装置，连接于所述代表句拍卖执行装置以及所述存储装置，在所述代表句拍卖执行装置的拍卖结束之后做出响应，对所述多个句子的每个，关联该句子所属的群集的代表句的中标者以及中标价格；以及

URI存储装置，连接于所述网络接口、所述存储装置、以及所述价格赋予装置，对于所述多个句子的每个，响应于经由所述网络接口来自与该句子相关联的中标者的URI的输入，与该句子相关联地存储该URI。

10.根据权利要求8所述的信息检索服务提供用数据库的构筑装置，其特征在于：

每个所述代表句包含赋予了预先确定的属性种类及其属性值的关键字；

所述拍卖执行装置包括：

包含关系存储装置，对于每个属性种类，存储规定属性值的包含关系的包含关系信息；

投标装置，对于每个所述代表句，针对该代表句中包含的关键字的每个属性种类，从投标者接收指定了其属性值和投标价格的投标；以及

中标者确定装置，对于所述投标装置接收的投标，按照所述包含关系存储装置中存储的包含关系和投标价格，确定相互排他的中标范围，并确定各代表句的中标者。

11.根据权利要求10所述的信息检索服务提供用数据库的构筑装置，其特征在于：

所述中标者确定装置包括：

包含关系判定装置，关于针对相同的代表句对相同关键字的属性种类指定不同属性值进行的多个投标，基于关于该属性存储在所述包含关系存储装置中的包含关系，判定由指定的属性值分别确定的范围之间的包含关系；以及

按照所述包含关系判定装置的包含关系判定结果，对所述代表句确定由属性值指定的中标范围，对于各中标范围，根据指定了相应属性值的投标价格来确定中标者的装置。

12.一种信息检索服务提供装置，其特征在于包括：

机器可读的第一存储装置，存储机器可读的多个句子；

网络接口；

机器可读的第二存储装置，对于所述第一存储装置中存储的所述多个句子的每个，存储用户与特定URI；以及

句子检索装置，连接于所述网络接口以及所述第一存储装置，经由所述网络接口接收了信息的检索请求句之后做出响应，在所述第一存储装置存储的所述多个句子中，检索与该检索请求句之间定义的距离最小的句子，

其中，该信息检索服务提供装置还包括：

信息发送装置，连接于所述句子检索装置以及所述第二存储装置，向与由所述句子检索装置检索到的句子对应存储在所述第二存储装置中的URI，发送根据所述检索请求句生成的查询，据此将从该URI得到的信息发送到发送了所述检索请求句的终端。

13.根据权利要求12所述的信息检索服务提供装置，其特征在于：

所述信息发送装置包括：

映射规则存储装置，对于所述第二存储装置存储的各个URI，存储用于生成向该URI发送的查询的查询模板、以及用于将所述检索请求句中包含的单词映射到所述查询模板内的单词插入位置以生成查询的映射规则；

句法分析装置，在所述句子检索装置接收信息的检索请求句后做出响应，进行对该检索请求句的句法分析，以对各单词赋予属性，并输出带属性检索请求句；

查询发送装置，基于由所述句子检索装置检索到的句子、以及对应于与该句子相关联的URI存储在所述映射规则存储装置中的模板和映射规则，生成查询，并发送到对应于由所述句子检索装置检索到的句子存储在所述第二存储装置中的URI；以及

信息转发装置，将针对由所述查询发送装置发送的查询的回复转发到发送了所述检索请求句的终端。

14.根据权利要求12所述的信息检索服务提供装置，其特征在于：

所述第二存储装置对于所述多个句子的每个，还存储用于收费的价格，

所述信息检索服务提供装置还包括：收费装置，连接于所述信息发送装置，在所述信息发送装置发送了信息之后做出响应，执行收费处理，该收费处理对应于与触发了该发送的、由所述句子检索装置检索到的句子对应存储在所述第二存储装置中的用户以及价格。

15.一种信息检索服务提供方法，其特征在于：

在连接于存储多个句子的机器可读的存储装置及网络接口的计算机中，包括：

拍卖执行步骤，通过经由所述网络接口的在线拍卖将所述存储装置中存储的所述多个句子中的每个与中标者及中标价格相关联；

URI存储步骤，对于所述多个句子的每个，接收由利用所述拍卖执行步骤与该句子相关联的中标者经由所述网络接口指定的URI，并将该URI存储到所述存储装置中；

句子检索步骤，经由所述网络接口接收了信息的检索请求句之后做出响应，在所述存储装置存储的所述多个句子中，检索与该检索请求句具有指定关系的句子；以及

信息发送步骤，向与由所述句子检索步骤检索到的句子对应存储在所述存储装置中的URI，发送根据所述检索请求句生成的查询，据此将从该URI得到的信息发送到发送了所述检索请求句的终端。

16.一种计算机程序信号，在传送波上实现，其特征在于包括：

拍卖执行代码段，通过在线拍卖将机器可读的存储装置中存储的多个句子中的每个与中标者及中标价格相关联；

URI存储代码段，对于所述多个句子的每个，在线接收由利用所述拍卖执行代码段与该句子相关联的中标者指定的URI，并将该URI存储到所述存储装置中；

句子检索代码段，在线接收了信息的检索请求句之后做出响应，在所述存储装置存储的所述多个句子中，检索与该检索请求句之间定义的距离最小的句子；以及

信息发送代码段，向与由所述句子检索代码段检索到的句子对应存储在所述存储装置中的URI，发送根据所述检索请求句生成的查询，据此将从该URI得到的信息发送到发送了所述检索请求句的终端。

Images