CN100365625C - 服务检索设备和服务检索方法 - Google Patents

Abstract

一种服务检索设备存储服务数据条目，每个服务数据条目包括两个词作为输入条目和输出条目，包括表达式作为条件，该服务检索设备接收请求数据条目，该请求数据条目包括词作为输入条目，包括表达式作为条件，获取作为具有和请求数据条目的输入条目相同/相似的词意的意思的词组第一词组，检索服务数据条目组，在组中每个服务数据条目中包含第一词组的一个词作为输入条目，计算组中每个条目的表达式的意思和请求数据条目的表达式的意思间的条件相似性，基于作为组中每个条目的输入条目的词和作为请求数据条目的输入条目的词间的相似性和条件相似性计算组中每个条目的优先级，传送包含优先级和对应于组中每个条目的装置的地址的列表到第一装置。

Description

服务检索设备和服务检索方法

相关申请的交叉参考

本申请是基于并要求在2003年8月26日提交的先前日本专利申请号2003-301267的优先权的权益，该申请所有的内容在此引入作为参考。

技术领域

本发明涉及从多个家用装置中检索想要的功能的技术，其中家用装置分别具有不同的功能。

背景技术

下面是现有的装置/设备连接技术和它们的特征。

UPnP(通用即插即用)是一种基于装置/设备的类型名称、设备的类型名称和设备名称执行检索的技术。HAVi(家庭音频/视频交互操作)是一种基于ID和属性(功能类型名称和供应商名称)和AV装置的标准执行检索的技术。除基于装置类型外，还有一些基于装置功能执行检索的技术。

假定可以同时访问一个装置的装置数目已被事先确定。这种情况下，还有一种可用技术(专有控制)允许在此限制内访问装置(例如，日本专利申请公开号2001-196636)。

通常，装置(设备)之间的连接，已经通过使用为各个装置事先确定的装置(设备)类型名称、限制等建立。但是，因为各个装置的名称，在检索时要被找到的装置名程，各个装置的限制等，是事先静态地写在各个装置内的，所以仅静态连接关系能被建立。

但是，根据上述常规技术，要从多种类型的家用功能(服务)间的多种类型的装置和被认为处于多种状态下的装置中检索到适合多种类型的请求中的一种的最优装置是困难的，。

发明内容

本发明的一个目的是提供一种服务检索设备和服务检索方法，其可以容易地从执行多种类型的家用功能(服务)以及被认为处于不同的状态的多种装置中的不同类型的装置中检索到适合多种类型的请求中的一种的最优装置。

(1)根据本发明的第一方面，提供了一种服务检索设备，它从多个装置的多个服务功能中检索与从第一装置请求的第一功能相同或相似的服务功能，该第一装置是所述多个装置中的一个，该服务检索设备包括：第一存储单元，被配置用于存储多个服务数据条目，所述多个服务数据条目中的每一个包括对应于输入条目的词、对应于输出条目的词、对应于条件的表达式，所述输入和输出条目表示所述多个服务功能之一；第二存储单元，被配置用于存储多个词和基于词的意思表示词间相关性的信息；第一接收单元，被配置用于接收从第一装置发送的请求数据条目，该请求数据条目至少包括对应于表示第一功能的输入和输出条目中的输入条目的词、和对应于条件的表达式；获取单元，被配置用于从存储在第二存储单元内的词中获取第一词的组，该第一词的组是与对应于请求数据条目中的输入条目的词具有相同或相似的意思的词的组；检索单元，被配置用于从所述多个服务数据条目中检索服务数据条目组，在该服务数据条目组中的每个服务数据条目中包含第一词的组的一个词作为输入条目；第一计算单元，被配置用于计算对应于该服务数据条目组中的每个服务数据条目中的条件的表达式的意思和对应于请求数据条目中的条件的表达式的意思间的条件相似性；第二计算单元，被配置用于基于对应于每个服务数据条目中的输入条目的词和对应于请求数据条目中的输入条目的词间的第一相似性、以及条件相似性计算该服务数据条目组中的每个服务数据条目的优先级；和第一传送单元，被配置用于向第一装置传送列表，该列表至少包括对应于该服务数据条目组中的每个服务数据条目的多个装置中的装置的优先级地址。

(2)根据本发明的第二方面，提供了一种用于从多个装置的多个服务功能中检索与从第一装置请求的第一功能相同或相似的服务功能的服务检索方法，该第一装置是所述多个装置中的一个，该方法包括：(a)在第一存储设备中存储多个服务数据条目，所述多个服务数据条目中的每一个包括对应于输入条目的词、对应于输出条目的词、对应于条件的表达式，所述输入和输出条目表示所述多个服务功能之一；(b)在第二存储设备中存储多个词和基于词的意思表示词间相关性的信息；(c)接收从第一装置发送的请求数据条目，该请求数据条目至少包括对应于表示第一功能的输入和输出条目中的输入条目的词、和对应于条件的表达式；(d)从存储在第二存储设备中的词中获取第一词的组，第一词的组是具有与对应于请求数据条目中的输入条目的词的意思相同或相似的意思的词的组；(e)从所述多个服务数据条目中检索服务数据条目组，在所述服务数据条目组中的每个服务数据条目中包含第一词的组的一个词作为输入条目；(f)计算对应于该服务数据条目组中的每个服务数据条目中的条件的表达式的意思和对应于请求数据条目中的条件的表达式的意思间的条件相似性；(g)基于对应于每个服务数据条目中的输入条目的词和对应于请求数据条目中的输入条目的词间的第一相似性、以及条件相似性，计算该服务数据条目组中的每个服务数据条目的优先级和(h)向第一装置传送列表，该列表至少包括对应于每个服务数据条目的多个装置中的装置的优先级和地址。

附图说明

图1的视图显示了根据本发明的一个实施例的系统的总的示意配置的一个例子；

图2的方框图显示了家用服务器配置的一个例子；

图3的方框图显示了装置配置的一个例子；

图4的方框图显示了装置配置的另一个例子；

图5的视图显示了服务描述文件的数据格式的一个例子；

图6的视图显示了请求服务描述文件的数据格式的一个例子；

图7的视图显示了服务描述文件如何存储的一个例子；

图8的视图显示了词汇存储单元中存储实体的一个例子；

图9的视图解释了计算条件相似性的方法；

图10的视图解释了计算条件相似性的方法；

图11的视图显示了条件中描述的多个表达式间规则的列表的一个例子；

图12的视图显示了检索结果的列表的一个例子；

图13流程图解释了图1中系统的处理运算；

图14流程图解释了媒介单元中的服务检索处理运算；

图15流程图解释了条件相似性计算处理过程；

图16的视图解释了图1中示出的系统中的另一种处理运算；

图17方框图显示了服务器的第一配置例子；

图18流程图解释了系统中的另一种处理运算；

图19的视图显示了服务描述文件如何存储的另一个例子；

图20流程图解释了系统又一种处理运算；

图21的视图解释了图1中所示系统的再一种处理运算；

图22方框图显示了服务器的第二配置例子；

图23流程图解释了系统中又一种处理设备；

图24方框图显示了服务器的第三配置例子；和

图25流程图解释了系统的再一种处理运算。

具体实施方式

(第一实施例)

图1显示了一种系统总配置的例子，通过利用家用服务器1连接具有多个装置TE1至TE9和家用服务器1的第一网络和如互联网的第二网络，可以获得这种系统。

多个装置TE1至TE9是经常在家使用的装置(例如，家用电器)，如录像机、电视机、电话、电冰箱、微波炉、洗衣机、个人计算机、打印机和手机。用100Base-TX，IEEE802.11a，b，g，IEEE1394，HomePlug等，把这些装置连接到家用服务器1可以获得的第一网络，将被称为家用网络。该家用服务器1连接到提供商，以便连接到第二网络(这种情况下是指互联网)，使得该网络可通过电话线、室内配线、光纤、无线电等通信。

装置TE1到TE9和家用服务器1各自具有一个地址，用于和家用网络中的或连接到互联网的其他装置通信。假定家用服务器1和装置TE1至TE9的地址分别是“AD0”至“AD9”。

服务器100连接到互联网。假定服务器100的地址是“Add100”。

一般地，某些家用服务装置有多种功能，例如，暂时存储电视广播节目，数据广播，和通过网络提供的大容量内容来实现“家庭视频/数据点播”。图1中的家用服务器1具有服务检索功能(媒介)，从各个装置TE1至TE9的服务功能(后面将加以描述)检索到和从装置TE1至TE9中请求的服务内容相同或相似的服务功能。家用服务器1还有控制连接在家用网络内的各装置TE1至TE9间通信的功能，互联网上的装置和连接在家用网络内的各个装置TE1至TE9间通信的接口功能。

装置TE1至TE9分别具有唯一的功能(主要功能)。例如，装置TE2的主要功能是电视功能，装置TE8的主要功能是打印机功能。装置TE1至TE9各自的主要功能可以提供给其他装置，这些功能将被称为服务功能。阐述TE1至TE9每个装置服务功能的内容，装置的当前状态等的文件称为服务描述文件。家用服务器1存储发自各个TE1至TE9装置的服务描述文件。

通过借用其他装置的服务功能，装置TE1至TE9中的全部或某些可以实现想要的功能。通过借用其他装置的服务功能实现想要的操作的功能称为服务请求功能。TE1至TE9中的某个具有服务请求功能的装置，传送给家用服务器1一个描述文件(请求服务描述文件)，该文件中描述了装置请求其他装置的服务内容和当前状态条件等。

收到来自装置TE1至TE9中任何一个装置(请求源装置)的请求服务描述文件，紧接着，家用服务器从存储的服务描述文件中，检索一个或多个服务描述文件，每个文件中有服务满足(或相同或相似)请求服务描述文件中描述的服务内容(功能检索)。更进一步地，家用服务器1从作为检索结果的检索到的一个或多个服务描述文件中，检索一个或多个服务描述文件，每个文件中的条件满足(或相同或相似)请求服务描述文件描述的条件(条件检索)。功能检索和条件检索的组合有时被称作服务检索。然后服务检索结果被传送到请求源装置。

请求源装置选择包含在检索结果中的多个服务描述文件中的一个。然后，请求源装置请求对应于被选择的服务描述文件的另一个装置执行该服务。因此，请求源装置通过借用另一个对应于选定的服务描述文件的装置的功能来实现想要的操作。

图2示意地显示了家用服务器1主体的一种配置的例子。家用服务器粗略地由服务描述文件存储单元2、注册单元3、第一收发单元4、第二收发单元5和媒介单元11组成。

第一收发单元4接收TE1至TE9各个装置传送的多种类型的分组(消息)，并把多种类型的分组通过家用网络传送到各个TE1至TE9装置。

如果在家用网络上不存在对应于第一收发单元接收的分组的目的地址的装置(例如，如果分组寻址到互联网上的装置或服务器100)，第二收发单元5就把分组发送到互联网。第二收发单元还从互联网接收到寻址到家用服务器1和装置TE1至TE9的分组。另外，第二收发单元5发送在家用网络内生成的、寻址到互联网上的装置或服务器100的分组。

收到家用网络上装置TE1至TE9传送的包含服务描述文件的分组，第一收发单元4紧接着把分组传送到注册单元3。注册单元3把服务描述文件存储到服务描述文件存储单元2。

图5显示了服务描述文件的数据格式的例子。在服务描述文件中，描述了下面的至少三条信息：表示装置TE1至TE9每个装置提供的服务功能的输入条目和输出条目，和表示每个装置TE1至TE9当前状态等条件。输入条目中，描述了一个关于服务功能的输入方法的词。例如，在服务描述文件的输入条目中，描述了标识信息数据的信息、输入信号等，例如，描述了输入信息数据或输入信号的格式。服务描述文件的输出条目中，描述了关于输出方法的信息，例如，指示如何处理信息数据或信号的信息，这些信息数据或信号何时输入、以何种格式输出，均在输入条目中被标识。例如，在服务描述文件的条件中，描述了提供对应的服务的装置的当前状态。

在图5中显示的服务描述文件中，描述了装置TE2(电视设备)提供的服务。在输入条目，描述了“消息”，在输出条目描述了“可显示”。这表明“消息被作为输入接收，作为输出显示”。这种情况下，“电源(接通)”被描述。这表明装置TE2的电源接通。如果在服务描述文件中“在过去30分钟内运行”被描述作为一个条件，这表明在过去的30分钟内用户出现在装置附近。

例如，如果装置TE2的电源被关闭，装置TE2的状态就改变。然后，装置TE2传送给家用服务器1一个新的服务描述文件，该文件通过把上面的条件重新写入对应于此状态的描述“电源(断开)”而获得。以这种方式，每次装置TE1至TE9的任何一个的状态改变(每次服务描述文件中描述的条件改变)，每个装置传送一个图5中显示的格式的服务描述文件到家用服务器1。

如图7所示，家用服务器1的注册单元3把各个装置TE1至TE9的服务描述文件存储到服务描述文件存储单元2。各个装置TE1至TE9传送的服务描述文件被存储在服务描述文件存储单元2中，与装置TE1至TE9的地址一一对应。图7显示了一种情况，其中实际上存储服务描述文件的服务描述文件存储单元2的存储区域的地址(指针信息)，以及各个装置TE1至TE9的地址被成对存储。

装置TE1至TE9中的装置，如电视机、录像机和个人计算机，即装置TE1、TE2、TE7，具有高级功能，可能具有如图2所示的配置，以至像家用服务器1一样服务。

再参看图2，媒介单元11由请求输入单元12、功能检索单元13、条件检索单元14、指令表存储单元15、检索结果输出单元16、指令表获取单元17、条件转变单元18、服务检索请求单元19和调整单元20组成。

接收到从家用网络上的装置TE1至TE9传送的包含请求服务描述文件的分组后，第一收发单元4紧接着把请求服务描述文件传送到媒介单元11的请求输入单元12。

每个请求服务描述文件都具有和图5所示的服务描述文件相同的格式。即，如图6所示，每个请求服务描述文件中都描述了输入条目、输出条目和条件。在请求服务描述文件的输入条目中，标识输入信息数据、输入信号等的信息等，例如，要输入到需要的服务功能的信息数据或信号的类型被描述。在请求服务描述文件的输出条目中，关于想要的服务功能的输出方法的信息被描述。在请求服务描述文件的条件中，具有想要的服务功能的装置的当前状态等条件被描述。

图6示例显示的请求服务描述文件传送自装置TE8(打印机)。输入条目中描述了“字符串”，输出条目中描述了“可显示”。这标识了一种服务功能，“接收字符串作为输入，并作为输出显示”。条件中描述了“能量(通)”。这标识了关于远端装置的能量是接通的。请求服务描述文件的条件中，描述了标识远端装置状态的信息，就如在服务描述文件的条件中的情况一样。

功能检索单元13检索和请求服务描述文件中描述的服务功能语义上相同或相似的服务功能。更明确地，功能检索单元13获取和请求服务描述文件的输入和输出条目中描述的词语相同或相似的词语。词汇获取单元17获取和请求服务描述文件的输入和输出条目中描述的词语相同或相似的词语，这些词语存储在词汇存储单元15中。词汇获取单元还获取得到的词语和那些在输入和输出条目中描述的词语间的相似性。词汇获取单元17仅传送这样的词语，要求和功能检索单元的词语的相似度等于或高于预先确定的门限。

词汇存储单元15存储了一个实体，该实体基于词语的意思，以图标的形式，表述了多个词语和多个词语间的相关性。图8显示了一个存储在词汇存储单元15中的实体的例子。在词汇存储单元15中，各个词语用点表示，相关的词语用分支连接。对应于每个分支，词语间的相似性被存储。

例如，如图8所示，词“整数”、“字符串”和“枚举”被连接作为词“信号”的子节点。例如，词“信号”和“整数”之间的相似性与连接这两个词的分支关联起来。具有相同意思的词语在相同的级(层次)上表示。

如图8所示，因为词“整数”和“代码”彼此相同，这两个词就在同一级上，当从父节点词“信号”看时被表示为一个节点。参照图8，连接相同词的分支被表示为双线。

假定组成实体的多个节点中的某个被视为基节点。词汇获取单元17在请求服务描述文件的输入和输出条目将词各个作为基节点的词描述，搜索实体内和基节点相同或相似的词。一般地，位于基节点逆流向上处的节点(父节点等)的词，可能扩展基节点处词所包含的意思。另一方面，位于基节点顺流向下处的节点(子节点等)的词，可能限制基节点处词所包含的意思。为了简单性，假定词汇获取单元17搜索基节点和位于和基节点同级的词或顺流而下的词。检索条件标识在那个方向追踪节点，追踪到那个程度。这个检索条件被用户或装置标识。

这里将描述一个最简单的方法，计算基节点处的词和位于它顺流而下节点处的词间的相似性(实体中的距离)。本实施例中使用的方法并不局限于这种方法。对和基节点直接相连的子节点处的词间的相似性，与连接基节点和子节点的分支相关联的相似性被毫无改变地使用。基节点处的词和子节点的子节点处的词(从基节点看来的孙节点)间的相似性与节电间的距离成比例地减小。即，因为节点向两个方向彼此移开，所以与两个连接节点的分支相关的相似性相乘的值被设置为基节点和孙节点间的相似性。同样地，与连接基节点和曾孙节点的三个分支关联的相似性相乘获取的结果，被设置为这两节点间的相似性。

如上所述，当节点沿顺流而下的方向从基节点移开(当节点和基节点成代格开)，它与基节点处词的相似性减小。假定“信号”和它的子节点“枚举”之间的相似性是“0.8”，“枚举”和它的子节点“可显示”之间的是“0.7”。因为“信号”与“可显示”被两个节点隔开，与这两个连接它们的分支关联的相似性相乘，获取的结果被设置为“信号”和“可显示”之间的相似性。即，0.8×0.7＝0.56。

词汇获取单元17将请求服务描述文件的输入条目中描述的词设置在实体树的基节点处，获取一个具有和输入条目中的词相同或相似的意思(表现出的相似性等于或高于预先设定的门限)的词(包括输入条目中的词)。这样就获取了数据组，每个由获取的词和该词与输入条目中词的相似性组成。如果有多个输入条目，词汇获取单元17获取的数据组和输入条目中词的数目相同。

换句话说，词汇获取单元17得到的每个数据组都由一个节点--该节点和与输入条目中词对应的节点在预先设定的距离内--和它们的相似性组成。

在这种情况下，上面获取的关于这样的输入条目中描述的词的组被称作“输出条目词组”。

同样地，词汇获取单元将请求服务描述文件的输出条目中描述的词设置在实体树的基节点处，获取具有和输出条目中的词相同或相近(表现出的相似性等于或高于预先设定的门限)的意思的词(包括输出条目中的词)。这样就获取了数据组，每个由获取的词和该词与输出条目中词的相似性组成。如果有多个输出条目，词汇获取单元17获取的数据组和输出条目中词的数目相同。

换句话说，词汇获取单元17得到的每个数据组都由一个节点--该节点和与输出条目中词对应的节点在预先设定的距离内--和它们的相似性组成。

在这种情况下，上面关于这样的输出条目中描述的一个词而获得的组被称作“输出条目词组”。

功能检索单元13从服务描述文件存储单元中存储的服务描述文件中获取多个服务描述文件，每个文件都把输入条目词组中的任何一个词作为输入条目词，还把输出条目词组中的任何一个词作为输出条目词。然后，功能检索单元计算多个(或一个)服务描述文件和请求服务描述文件之间的相似性。

例如，一个服务相似性以下面的方式获取。该操作最简单的方法将被作为例子描述。首先需要检查在服务描述文件的输入条目中是否存在任何词和词汇获取单元17获取的输入条目词组(请求服务描述文件的)一致。如果存在这样一个词，就获得分配给该词的相似性。该相似性，服务描述文件(词汇获取单元获取的输出条目词组的某个词)的输出条目中词和请求服务描述文件的输出条目中词间的相似性，二者的和设置为服务描述文件和请求服务描述文件间的相似性。该求和被视为服务相似性。这许多功能检索单元13以这种方式获取的服务描述文件，作为检索结果候选条目传送到条件检索单元14。

条件检索单元14计算这许多服务服务描述文件的条件表达式之间的相似性(条件相似性)，作为功能检索单元13获取的检索结果候选条目和请求服务描述文件的条件表达式。

参照图15的流程图，描述一个最简单的条件相似性计算方法的例子。假定请求服务描述文件的条件中描述的表达式(称为AR)是“可显示”(步骤S111)，如图9所示。还假定服务描述文件的条件中描述的表达式(称为BR)是“可显示”，该服务描述文件是检索结果候选条目中的一个(步骤S112和S113)。这种情况下，因为两个表达式彼此一致(S114)，条件相似性就是最大值“1.0”(步骤S115)。

参照流程图15，描述另外一种条件相似性计算方法的例子。这种情况下，通过一个技术确定词和条件内含关系间语义上的不同，来计算条件相似性。因此，相似性和条件内含关系并不区别对待。假定请求服务描述文件中描述的表达式(AR)是“10分钟内”，如图10所示(步骤S111)。还假定检索候选条目之一的服务描述文件的条件中描述的表达式(BR)是“5分钟内”(步骤S113)。这种情况下，因为5分钟内的时刻总是落在10分钟内，这两个表达式被认为语义相同(步骤S114)，条件相似性被设置为最大值“1.0”(步骤S115)。

在该实施例中，因为各个装置TE1至TE9使用的环境被局限在家用网络上，所以服务描述文件和请求描述文件的条件中描述的表达式类型被限制在一定的范围内。在该有限数目的表达式内，基于表达式的意义来表示各个表达式间的相关性的规则能被事先确定。使XA和XB是许多表达式中的任意两个表达式，这样一个规则，例如，可以被表示为具有关系“if XA，then XB”的两个表达式组合。图11的例子显示了条件中描述的多个表达式间的一列规则。假定有两个规则陈述为，如果“有一个三分钟内记录的运算记录簿”，那么“用户出现在附近”；如果“用户出现在附近”，那么“紧急联系能达到”，“有一个三分钟内记录的运算记录簿”将被认为和条件“紧急联系能达到”相同，那么条件相似性被设置为最大值“1.0”。

假定有表达式XA、XB和XC和规则陈述为，“如果XA，那么XB”和“如果XB，那么XC”。在这种情况下，因为“如果XA，那么XC”，“XA”和“XC”被认为是相同的。虽然根据此规则，“XA”和“XB”能被确定为相同的表达式，但是，在不使用这两个规则的情况下，不能不能确定“XA”和“XC”是相同的表达式。因此，“XA”和“XB”间的语义距离(相似性)比“XA”和“XC”间的短。即，后面的一对表达式间的相似性较低。当两个表达式被认为相等时，依照两个表达式中的一个达到另一个所要求的规则的数目，可以获取两个表达式间的相似性。例如，如果仅仅根据一条规则，两个表达式就可以确认相同，则相似性被设置为“1.0”。如果根据两条规则，两个表达式就可以确认相同，则相似性被设置为“0.9”。以这种方式，相似性随着规则数目的增加而减小。

一个如图11所示的列表存储在词汇存储单元15中。参照流程图15，描述一种使用图11所示的列表来计算条件相似性的方法。一个请求服务描述文件的条件中描述的表达式(简单地称为“AR”)，和一个服务描述文件的条件中描述的表达式(简单地称为“BR”)，不包括数值范围，如时间范围。该服务描述文件是多个作为检索结果候选条目的服务描述文件中的一个。因此，一致/不一致的判决不能在步骤S114(步骤S111至S114)中执行。因为这个原因，条件检索单元14激活条件转变单元18，并把请求服务描述文件的条件中描述的表达式(简单地称为“AR”)和多个服务描述文件中某个文件的条件中描述的表达式(简单地称为“BR”)传送到条件转变单元18，其中的获取的多个服务描述文件是检索结果的候选条目。

把AR认为是一个基点，条件转变单元18检查从图11所示的列表中的AR是否能达到BR(即，AR是否能转变成BR)。条件转变单元18还把BR作为基点，检查图11中所示BR是否能达到AR(即，BR是否能转变成AR)。如果AR和BR的任何一个到另一个的转变能够完成，条件检索单元14就认为它们是相同的(步骤S116)，并把“1.0”赋值给条件相似性(步骤S117)。如果AR和BR的任何一个到另一个的转变都不能够完成，条件检索单元14就认为它们是不同的(步骤S116)，并把条件相似性设置在值“0”附近，例如，“0.1”(步骤S118)。

条件检索单元14计算关于所有的作为检索结果候选条目的服务描述文件的条件相似性，如步骤S114至S118(步骤S119)。

条件检索单元14可通过从功能检索获得的作为检索结果的服务描述文件中删除表现出条件相似性等于或低于一个预先设定的门限的服务描述文件，以缩小检索结果候选者的数目。条件检索单元获取关于每个作为检索结果候选条目的服务描述文件的服务相似性和条件相似性的乘积。这个乘积被设置为服务描述文件的优先级。一列优先级已经被计算的各个服务描述文件，以及对应于各个服务描述文件的装置的地址被传送到检索结果输出单元16。

检索结果输出单元16按优先级的递减顺序排列服务描述文件。检索结果输出单元16则把一个列表输出到第一收发单元4，该列表包括服务描述文件，装置的地址，优先级，如图12所示。优先次序是按优先级的递减顺序依次分配的数字。最高的优先级是“1”。第一收发单元4将包含该列表的分组传送到家用网络上的传输源(请求源)装置，该装置已经发送请求服务描述文件。注意，检索结果的列表至少包括装置的地址和优先次序。

第一收发单元4测量反应时间，该时间是从分组被发送给家用网络上一个装置的时刻到接收到对应的确认的时刻。第一收发单元4测量反应时间，该时间是从分组被发送给互联网上一个装置的时刻到接收到对应的确认的时刻。

调整单元20调整一列要发送的检索结果的数据量，使其和第一和第二收发单元4和5通信用的带宽相符。例如，如果上面第一和第二收发单元4和5测量的反应时间和事先预定的时间相等或更长，调整单元20就输出控制信号到功能检索单元13，条件检索单元14和检索结果输出单元16，以减少检索结果列表的数据量。

接收到来自调整单元20的控制信号，检索结果输出单元紧接着减小检索结果的数目或列表中服务描述文件的数据量。例如，检索结果输出单元16自己从列表删除服务描述文件。可供选择地，检索结果输出单元6删除列表中某个服务描述文件的一部分，或删除具有最低优先级的服务描述文件。

接收到来自调整单元20的控制信号，功能检索单元13紧接着增大词汇获取单元17获取的词的相似性门限(实体中的最大距离)，以减少每个输入条目词组和输出条目词组中包含的词数目。服务相似性小于预先设定的门限的服务描述文件被从检索结果候选条目中删除。上面两种操作可同时进行。

接收到来自调整单元20的控制信号，条件检索单元14从检索结果候选条目中删除条件相似性小于预先设定的门限的服务描述文件。可供选择地，条件检索单元14从检索结果候选条目中删除优先级小于预先设定的门限的服务描述文件。上面的两种操作可同时进行。

家用网络上每个装置TE1至TE9的安排将参照图3和4加以描述。图3显示了具有服务请求功能的装置TE1至TE9中某个装置的配置例。图4显示了没有服务请求功能的装置的配置的例子。图3中显示的装置粗略地由主要功能单元51、媒介接口单元53、收发器52组成。主要功能模块51为装置实现特殊的功能。收发器52通过家用网络服务，传送/接收多种类型的分组。

媒介接口单元53包括媒介搜索单元61、服务注册单元62、服务检索请求单元63、服务呼叫单元64、服务执行单元65、描述文件生成单元66和调整单元67。当装置连接到家用网络时，媒介搜索单元61生成分组(媒介搜索分组)，在家用网络上搜索媒介。描述文件生成单元66监控第二收发单元5的状态，并在每次状态改变时生成服务描述文件。描述文件生成单元事先存储一个输入和输出条目事先描述的服务描述文件，并在每次主要功能单元51的状态改变时在描述文件的条件中描述新的条件，这样生成一个新的服务描述文件。每次生成服务描述文件时，服务注册单元生成一个包含服务描述文件的分组。

服务检索请求单元63生成请求服务描述分组。服务呼叫单元64生成分组(服务呼叫分组)，请求与从检索结果列表中选定的服务描述文件对应的装置来执行服务，该检索结果列表由媒介发送。接收到发送于另一装置的服务呼叫分组后，服务执行单元65把另一装置传送的包含数据、信号等的分组传送给主要功能模块，并开始执行服务功能。

图4中显示的配置和图3中显示的配置是等效的，服务检索请求单元63作为服务请求功能，忽略了服务呼叫单元64。

如上所述，媒介单元11接收服务描述文件，该文件中描述了它的服务和条件，其服务(输入和输出条目)与条件和那些在请求服务描述文件中描述的语义上相同或相似。

对照流程图13，接着描述装置TE1至TE9和家用服务器间的处理运算。这种情况下，将举例说明装置TE8的打印机作为服务请求源，提交服务请求给装置TE2的电视机。考虑这样一种情况，用户正在看电视，同时使打印机大容量的打印，这时出现一个错误，如纸张用尽，打印机把指示打印机错误的消息输出到电视机--此时预计用户出现在计算机附近--而不是把错误消息输出到与打印机连接的个人计算机。

首先，当连接到家用网络时，作为装置TE8的打印机(自此以后简单地称为打印机TE8)把一个媒介搜索分组广播到家用网络，检查存在/不存在媒介以及媒介的地址(步骤S1)。当连接到家用网络时，作为装置TE2的电视机(自此以后简单地称为电视机TE2)也广播一个媒介搜索分组到家用网络(步骤S2)。同样的操作运用于其他的装置。

家用服务器1具有媒介单元11。接收到上面的媒介搜索接通信号，然后家用服务器1传送ACK分组到各个分组传送源，每个ACK分组中包含家用服务器1的地址“AD0”(步骤S3和S4)。打印机TE8传送包含自身服务描述文件和地址“AD8”的分组到家用服务器1(步骤S5)。接收到分组后，服务器1把分组内包含的服务描述文件和打印机TE8的地址注册到服务描述文件存储单元2(步骤S6)。同样地，电视机TE2把包含自身服务描述文件和地址“AD2”的分组传送给家用服务器1(步骤S7)。接收到分组后，服务器1把分组内包含的服务描述文件和电视机TE2的地址注册到服务描述文件存储单元2(步骤S8)。同样的操作运用于其他装置。

假定上面的错误发生在打印机TE8。这种情况下，打印机TE8把包含请求服务描述文件(输入条目：字符串，输出条目：可显示，条件：用户出现在附近)和地址“AD8”的分组传送给家用服务器1，请求服务描述文件中描述了服务“输入字符串并显示”和条件“用户出现在附近”。接收到上面的请求服务描述文件后，家用服务器促使媒介单元11执行服务检索处理(步骤S10)。

下面参照流程图图14描述服务检索处理。当上面的请求服务描述文件被输入到媒介单元的请求输入单元12(步骤S101)，描述文件被传送到功能检索单元13。功能检索单元激活词汇获取单元17。

词汇获取单元17获取对应于请求服务描述文件的输入条目中描述的词“字符串”的输入条目词组。这种情况下，例如，词汇获取单元17获取“字符串”(相似性“1.0”)和“消息”(相似性“1.0”)。词汇获取单元17还获取对应于请求服务描述文件的输出条目中描述的词“可显示”的输出条目词组。假定在这种情况下，例如，词汇获取单元17仅获取“可显示”(相似性“1.0”)(步骤S102)。

这样，功能检索单元13从存储在服务描述文件存储单元2中的服务描述文件中，得到一个或多个服务描述文件，这些文件的输入条目中描述的词和输入条目词组中的某个词相同或相似(步骤S103)。功能检索单元13还从上面的多个(或一个)服务描述文件中得到多个(或一个)服务描述文件，其输出条目中描述的词和输出条目词组中的某个词相同或相似(步骤S104)。

除作为装置TE2的电视机之外，作为装置TE9的手机、作为装置TE7的个人计算机等等，具有输入字符串“字符串”并显示的功能。因此，在步骤S102到S104中的服务语义检索中，得到装置TE2、TE9和TE7的服务描述文件，作为检索结果候选条目。功能检索单元计算关于每个服务描述文件的服务相似性。

然后条件检索单元14依照图15中的次序，计算上面三种服务描述文件的条件种描述的表达式和请求服务描述文件的条件中描述的表达式“用户出现在附近”间的相似性(步骤S105)。假定在上面的三种服务描述文件中，电视机TE2的服务描述文件的条件是“有一个三分钟内记录的运算记录簿”，装置TE7和TE9的服务描述文件的条件是“能量断”。这种情况下，AR是“用户出现在附近”。因此，如果“有一个三分钟内记录的运算记录簿”被设置为BR，从BR到AR的转变可以完成(图15中的步骤S116)，这在图11显示的列表中很明显。这种情况下，AR和BR之间的条件相似性是“1.0”(步骤S117)。如果BR是“能量断)，因为转变不能完成(步骤S116)，AR和BR之间的相似性是一个“0”附近的值，例如“0.1”(步骤S118)。

再参照图14，条件检索单元14得到关于每个作为检索结果候选条目的服务描述文件的服务相似性和条件相似性的乘积(优先级)(步骤S106)。明显地，在这种情况下，电视机TE2具有最高优先级。该检索结果表明，多个装置TE2、TE7和TE9具有同样的服务功能，均期望用户出现在附近，但最高优先级分配给了装置TE2的电视机的服务描述文件。

再参照图13，作为检索结果候选条目的各个服务描述文件和对应于各个服务描述文件的地址被传送到检索结果输出单元16，这些文件的优先级已经被计算。检索结果输出单元16把服务描述文件列表和装置的地址，如图12中所示，作为请求源，通过第一收发单元4传送到打印机(步骤S11)。

打印机TE8从检索结果列表中选择优先级最高的服务描述文件(步骤S12)。即，打印机TE8选择电视机TE2的服务描述文件。然后打印机TE8传送一个包含错误消息的服务呼叫分组到电视机TE2(步骤S13)。接收到分组后，电视机TE2把包含在分组中的错误消息传递到主要功能单元51，并在电视机屏幕上显示该错误消息(步骤S14)。

上面的操作是图1显示的系统中家用网络的基本操作。上面的实施例已经举例说明了一种情况，该情况下在请求服务描述文件或服务描述文件的条件中只描述了一个表达式。但是，本发明并不局限于此，可以描述多个表达式。如果有描述多个表达式的条件，作为检索结果候选条目的服务描述文件的数目就可以进一步地缩小。

(第二实施例)

下面将描述图1所示系统的另一种处理运算。家用网络上的家用服务器和装置TE1至TE9能把服务检索处理委托给互联网上具有媒介单元的服务器100。例如，当装置TE1和TE2还作为家用服务器1服务时，计算资源可能很小。另外，每个装置必须执行它本来的功能。如果这样的一个装置要执行上面的服务检索处理，将加在该装置上一个很重的负担。将服务检索处理委托给除家用服务器之外的具有媒介单元的服务器，比仅使家用服务器执行服务检索处理更有效率。

在下面两种情况下，互联网上的服务器100执行检索处理：第一情况，服务器100把服务描述文件存储在服务器100的服务描述文件存储单元2中，作为检索目标(见图16)，在第二情况下，服务器100把服务描述文件存储在服务器1的服务描述文件存储单元2中，作为检索目标(见图21)。下面对第一情况和第二情况的每种情况都加以描述。

(1)在第一情况下，互联网上的服务器100必须区分连接到互联网的无数个家用服务器1。因此，如图16所示，服务器100具有一个ID(ID)分配单元102把ID分配给各个家用服务器。

图17显示了图16中的服务器100的一种配置例(第一配置例)。图2中的同样的参考数字代表图17中同样的部分，仅区分不同的部分。参看图17，图2中的第一和第二收发单元4和5被收发单元101代替。另外，ID分配单元102被添加到服务器100。收发单元101发送多种类型的分组到家用服务器1和装置TE1到TE9(通过家用服务器1)，或接收来自这些设备的分组。ID分配单元把一个ID分配给一个家用服务器。例如，在家用服务器1的控制下，各个装置TE1到TE9的服务描述文件被存储到服务描述文件存储单元2，并与家用服务器的ID相符。

假定服务器100的地址“add100”存储在每个家用服务器和装置TE1至TE9。当装置TE1至TE9传输寻址到服务器100的分组时，分组总是通过家用服务器1。因此，从服务器100看来，分组的传输源的地址就是家用服务器1的地址。另外，在家用服务器1的初始状态下，家用服务器1和装置TE1至TE9不认识服务器100分配给家用服务器1的ID。

下面将参照图18描述上面的操作。假定服务器100已经收到TE1至TE9(例如，装置TE8)中某个装置传送的分组(包含服务描述文件和装置的地址)(步骤S21)。这种情况下，如果没有分配ID给分组的传输源的地址(当从服务器100看时的家用服务器1的地址)，ID分配单元102就分配给家用服务器的地址一个ID(例如“ID1”)。注册单元3依照ID存储包含服务描述文件和装置地址的分组(步骤S22)。服务器100把包含分配给家用服务器1的ID和装置TE8的地址的分组传输给家用服务器1(步骤S23)。通过家用服务器接收到分组，装置TE8提取包含在分组中的ID，并存储起来(步骤S24)。

当不知道家用服务器1的ID的TE1至TE9的某个装置传送分组到服务器100(步骤S25)，且分组中包含服务描述文件和装置的地址时，服务器100存储包含在分组中的服务描述文件和对应于家用服务器1的ID，如图19所示(步骤26)。然后服务器100把含有家用服务器1的ID和装置TE2的地址的分组传送到家用服务器1(步骤S27)。当通过家用服务器1接收到该分组，装置TE2提取包含在分组中的ID并存储起来(步骤S28)。

接着，TE1至TE9中的一个存储有家用服务器1的ID(“ID1”)的装置，传送一个分组，分组中包括请求服务描述文件，家用服务器1的ID(“ID1”)，和装置TE8的地址。当接到该分组，服务器100执行如图14所示的服务检索处理，该处理关于仅有一个作为检索目标的服务描述文件(家用服务器1的控制下的装置)，该文件是存储在服务器100的服务描述文件存储单元2中的服务描述文件，依照家用服务器1的ID“ID1”存储(步骤S30)。随后的处理(步骤S31至S34)和步骤图13S11至S14中的一样。

图18显示的情况中，通过令连接到家用服务器1的TE1至TE9的一个装置传送一个分组，分配给家用服务器1一个ID(图18中的步骤S21至S28)。但是，本发明并不局限于这种情况。家用服务器可以传送分组到服务器100以获取ID，服务器100可以分配给家用服务器1ID。分配给家用服务器1的ID由服务器100传送到家用服务器1。家用服务器1广播一个包含有接收到的ID的分组到家用网络，把该ID通知给TE1至TE9的每个装置。TE1至TE9的每个装置从接收到的分组中提取ID并存储起来。随后的处理运算(图18中的步骤S29至S34)和上面的相同。

装置TE1至TE9中，作为TE9的手机并不总是存在于家用网络上。例如，如果作为装置TE8的打印机在步骤S32中选择作为装置TE9的手机，如图20中所示，一个关于装置TE9的服务呼叫分组就从家用服务器通过互联网传送到装置TE9(步骤S33)。

(2)第二种情况下，服务器100不必必须具有服务描述文件存储单元2。服务器100可以具有像图22所示的配置(第二配置例)。明显地，服务器100可以有和图17所示的相似的配置。图17中相同的参考数字代表图22中相同的部分，仅区分不同的部分。在图22所示的配置中，服务描述文件存储单元2、注册单元3和ID分配单元102被忽略。

假定每个家用服务器1都存储了服务器100的地址“add100”。不需要在服务器100中注册TE1至TE9各个装置的服务描述文件。

下面将参照图23描述该操作。装置TE1至TE9中的一个(例如，作为TE8的打印机)传送包含请求服务描述文件和装置TE8的地址的分组到家用服务器1(步骤S41)。虽然家用服务器1能使用它自己的媒介单元11来执行服务检索处理，但因为某些原因，家用服务器1可以把服务检索处理委托给服务器100。要把服务检索处理委托给服务器100，家用服务器1把装置TE8在步骤S41传送的分组从第二收发单元5传送到服务器100(步骤42)。此时，分组的传送源的地址就是家用服务器1的地址。在接到该分组后，服务器100执行如图14所示的服务检索处理，该处理是关于作为检索目标的服务描述文件，这些文件存储在家用服务器1的服务描述文件存储单元2中(步骤S43)。在步骤S43中，服务器100访问家用服务器1以接收在家用服务器中注册的服务描述文件，并如图14所示执行服务检索处理。随后的处理(步骤S44至S47)和图13步骤S11至S14中的一样。

(3)图24显示了服务器100的第三配置例。注意图17中的同样的参考数字代表图24中同样的部分，仅描述不同的部分。在图24所示的配置中，ID分配单元被忽略。存储在服务描述文件存储单元2内的服务描述文件是无限数目的装置(至少是除了TE1至TE9的装置)的服务描述文件，这些装置可以访问服务器100。称这无限数目的装置中的一个为装置TE100。注意装置TE100也有如图3或图4的配置。例如，装置TE100是一种具有时间调整服务功能的装置。能被所有类型的能访问服务器100的装置使用的服务的服务描述文件被称作公共服务，并在服务描述文件存储单元2中注册。

这种操作将参照图25被描述。装置TE100传送包含有装置TE100的服务描述文件和地址的分组(步骤S51)。服务器100把包含在分组中的存储装置TE100的服务描述文件和地址存储起来，如图7所示(步骤S52)。

这种状态下，作为装置TE2的电视机把包含有请求服务描述文件和装置TE2地址的分组传送到家用服务器1(步骤S53)。在接到分组后，家用服务器1执行如图14所示的服务检索处理，该处理是关于作为检索目标的服务描述文件，这些文件存储在家用服务器1的服务描述文件存储单元2中(步骤S54)。如果至少得到一个服务描述文件作为检索结果，检索结果输出单元16将其输出到作为请求源的装置TE2中(步骤S56)。随后的操作(步骤S57至S59)和图13中步骤S12至S14，以及图20中的步骤S32至S34相同。

假定在步骤S54中不能得到和请求服务描述文件中描述的服务和条件相同的服务描述文件。这种情况下，为了请求外部媒介单元来执行服务检索处理，家用服务器1的的媒介单元11的服务检索请求单元11传送分组到服务器100，该分组是装置TE2在步骤S53中添加了家用服务器1的地址后传送的(步骤S57)。

在接收到该分组后，服务器100执行如图14所示的服务检索处理，该处理是关于作为检索目标的服务描述文件，这些文件存储在家用服务器1的服务描述文件存储单元2中(步骤S58)。服务器100然后把检索结果传送到家用服务器1(步骤S59)。随后的处理(步骤S57至S59)和图13的步骤S12至S14，以及图20的步骤S32至S34相同。

(第三实施例)

媒介单元11和装置TE1至TE9还可具有下面的功能。

(A)在第一实施例中，媒介单元11的功能检索单元13通过同时使用输入和输出条目来执行服务检索(功能检索)。但是，本发明并不局限于此。服务检索单元可以通过仅使用输入条目或输出条目来执行。可供选择地，服务检索单元可以通过仅使用组合条目来执行。例如，如果一个词仅在请求服务描述文件的输入输出条目的输入条目中被描述(如果在输出条目中没有词被描述或表示为“没有标识”的词在输出条目中被描述)，则图14中仅步骤S102和S103被执行(步骤S104不被执行)。在这种情况下，被得到作为检索结果候选条目的服务描述文件的服务相似性，就是服务描述文件的输入条目中描述的词和请求服务描述文件的输入条目中描述的词间的相似性。

假定“消息”被表示为请求服务描述文件的输入条目，没有标识输出条目。这种情况下，功能检索单元取得服务描述文件作为检索结果候选条目，该文件中不仅描述了显示输入消息的服务，还描述了朗读服务(例如，服务描述文件中“消息”被描述为输入条目，“可显示”或“朗读”被描述为输出条目)。

可供选择地，即便输入和输出条目在请求服务描述文件中均被描述，功能检索可以仅使用它们中的一个加以执行。已经传送该请求服务描述文件的装置可标识哪一条目被使用。这种情况下，它满足条件的要求是，装置传送标识输入和输出条目中某条目的信息到媒介单元11(例如，家用服务器1)，在同一分组中一个请求服务描述文件被一起发送。虽然虽然功能检索的执行和输入条目、输出条目均有关，但是，当理想的服务描述文件(表现出的服务相似性、条件相似性或优先级等于或高于预先设定的门限)能被检索到时，媒介单元11本身可切换到仅使用输入输出条目中的输入条目的服务检索。

(B)依照接收到的请求服务描述文件的数目(服务检索结果的数目)，调整单元20能调整功能检索单元13或条件检索单元14的检索处理时间的最大值。例如，如果服务检索结果的数目等于或高于预先设定的门限，检索处理时间的最大值就被设置为小于一个参考值。

在传送请求服务描述文件时，TE1至TE9的每个装置传送可选条目信息，该信息标识了最大实体距离(定义相似性范围的词间相似性门限的参考值)的可选条目信息，该最大距离在词汇获取单元17中使用(定义相似性范围的词间相似性门限的参考值)，还标识了检索结果的数目(要得到并作为检索结果的服务描述文件的数目)，等等，还传送请求服务描述文件。该可选条目信息可事先存储在TE1至TE9的每个装置内(服务检索请求单元63)。这种情况下，调整单元20基于传送的可选条目信息和一起传送的请求服务描述文件，调整词汇获取单元15中使用的最大实体距离，和检索结果的数目(得到并作为检索结果的服务描述文件的数目)等。

(C)要存储到词汇获取单元15的实体可以是从互联网下载的实体等。

(D)TE1至TE9的每个装置都可以传送给家用服务1信息(例如，URL(一致资源定址器))，该信息表明服务描述文件的存储地址，而不是传送服务描述文件本省到家用服务1。例如，当装置TE1至TE9的某个装置的描述文件生成单元66生成一个新的服务描述文件时，服务注册单元62将该文件存储到家用网络上的预先设定的存储区域(例如，装置TE7)，并通知家用服务器1一个包含了代表存储区域的URL的分组。这种情况下，在接收到包含URL的分组后，家用服务器1访问包含在分组中的URL，获取服务描述文件，并在服务描述文件存储单元2中注册。

如果各个装置TE1至TE9的服务描述文件存储在静态的区域，家用服务器1可事先存储由每个装置TE1至TE9通知的URL，并周期性地访问各个装置以更新服务描述文件。

(E)上面所述的实施例中的系统不仅可使用分组，还可使用数据报、帧、消息、段等等来传送多种类型的数据和文件。

如已经进行的描述，根据上面的实施例，通过使用标明家用装置的功能(服务)和状态的词或表达式间的语义相关性(例如，实体)可以检索到最佳装置，该装置具有请求的服务和状态。另外，动态的、专门的传输连接可以在各个装置间建立。

另外，可以假定家庭中使用的装置(家用装置)，例如，图1中的装置TE1至TE9，具有多种类型的功能(服务)和多种状态(例如，有多个意义的状态)。家用装置有特殊的限制。例如，家用装置有小的计算资源，并不必须保持能量接通，要求几乎完全自动化。根据上面描述的实施例，检索一个功能，是基于表示各个功能(服务)的词(输入和输出条目中描述的词)间的相关性。因此，本发明可以容易地处理将来多样化的功能和不可预测的新功能的增加。

注意，如上面的检索功能，下面的已知技术可以使用：KatiaSycara，Seth Windoff，Matthisa Klusch和Jianguo Lu.LARKS，“电脑空间多相软件代理间的动态媒介。”，“自主代理和多代理系统”，第5卷，173-203页，2002。可供选择地，NIKKEI Internet Technology的2002年5月，46页的“服务的检索条件的扩展”中公开的技术可以使用。假定有同义词判断等需要。这种情况下，如出现在信息条目中的检索词，连带着输入/输出类型定义的程序语言，本发明者提交已提交日本专利申请第2002-283974号中的检索词。

另外，如果使用的表达式局限于那些表达装置状态的表达式，而这些装置对家用装置来说是独特的，则可以容易地创建表达表达式间相关性的规则。另外，通过把服务检索处理委托给外部服务器，并依照可用的通信贷款来减少检索结果的数据量，本发明可以灵活地应用于有限计算资源、存储资源和通信资源的家用装置。

如上面所述，根据上面的实施例，依照来自装置的多种类型的请求，符合该请求的最佳装置可以容易地从假定具有多种类型的功能(服务)和多种状态的装置中检索到。另外，可以提供适合家庭使用的服务检索设备和方法。

本发明的实施例中描述的本发明的技术可以通过作为计算机可执行程序存储在记录介质上进行分发，该介质如磁盘(例如，软盘和硬盘)，光盘(例如，CD-ROM和DVD)，和半导体存储器。

Claims (15)

1.一种服务检索设备，它从多个装置的多个服务功能中，检索与从第一装置请求的第一功能相同或相似的服务功能，该第一装置是所述多个装置中的一个，该服务检索设备包括：

第一存储单元，被配置用于存储多个服务数据条目，每个服务数据条目包括对应于输入条目的词、对应于输出条目的词、对应于条件的表达式，所述输入和输出条目表示所述服务功能之一；

第二存储单元，被配置用于存储多个词和信息，该信息基于词的意思表示词间的相关性；

第一接收单元，被配置用于接收从第一装置传送的请求数据条目，该请求数据条目至少包括对应于表示第一功能的输入和输出条目中的输入条目的词、和对应于条件的表达式；

获取单元，被配置用于从第二存储单元存储的词中，获取第一词的组，第一词的组是具有与对应于请求数据条目中的输入条目的词的意思相同或相似的意思的词的组；

检索单元，被配置用于从各服务数据条目中检索一组服务数据条目，在该组服务数据条目中的每个服务数据条目中包含第一词的组的一个词作为输入条目；

第一计算单元，被配置用于计算对应于该服务数据条目组中的每个服务数据条目中的条件的表达式的意思和对应于请求数据条目中的条件的表达式的意思间的条件相似性；

第二计算单元，被配置用于基于对应于每个服务数据条目中的输入条目的词和对应于请求数据条目中的输入条目的词间的第一相似性以及条件相似性，计算该服务数据条目组中的每个服务数据条目的优先级；以及

第一传送单元，被配置用于传送列表到第一装置，该列表至少包括对应于该服务数据条目组中的各个服务数据条目的各装置中的装置的优先级和地址。

2.根据权利要求1的设备，还包括：第三存储单元，被配置用于存储可以在服务数据条目中描述的多个表达式和基于表达式的意思表示了表达式间的相关性的信息，

其中，第一计算单元基于对应于请求数据条目中的条件的表达式和对应于该服务数据条目组中的每个服务数据条目中的条件的表达式间的相关性计算条件相似性。

3.根据权利要求1的设备，其中所述装置中的每一个都是家庭使用的家用装置。

4.根据权利要求1的设备，其中所述多个装置包括连接到第一网络的多个家用装置，该第一装置是所述多个家用装置中的一个，以及

其中检索单元从所述多个家用装置的服务数据条目中检索服务数据条目组。

5.根据权利要求1的设备，还包括：

第二传送单元，被配置用于把第一接收单元接收到的请求数据条目通过第二网络传送到外部设备；

第二接收单元，被配置用于接收从外部设备传送的消息，该消息至少包括所述多个装置中的第二装置的地址，该第二装置对应于包括表示与第一功能相同或相似的服务功能的输入和输出条目的服务数据条目；  以及

第三传送单元，被配置用于传送该消息到第一装置。

6.根据权利要求1的设备，还包括：

第二传送单元，被配置用于传送第一接收单元接收到的请求数据条目到外部设备，该外部设备通过第二网络连接到服务检索设备；

第二接收单元，被配置用于接收从该外部设备传送的消息，该消息包括对应于包括表示与所述多个服务功能不同并与第一功能相同或相似的服务功能的输入和输出条目的服务数据条目的装置的地址；以及

第三传送单元，被配置用于传送所述消息到第一装置。

7.根据权利要求1的设备，还包括：

第二获取单元，被配置用于从存储在第二存储单元内的词中获取第二词的组，第二词的组是具有与对应于请求数据条目中的输出条目的词的意思相同或相似的意思的词的组；以及

其中，检索单元检索这样的服务数据条目组，在该服务数据条目组中的每个服务数据条目中包含第一词的组的一个词作为输入条目，并包含第二词的组的一个词作为输出条目，

且其中，第二计算单元基于第一相似性、条件相似性和对应于该服务数据条目组中的每个服务数据条目中的输出条目的词和对应于请求数据条目中的输出条目的词间的第二相似性计算优先级。

8.根据权利要求1的设备，还包括调整单元，调整单元被配置用于按照可用于第一装置和服务检索设备间通信的带宽来调整列表的数据量。

9.一种服务检索方法，用于从多个装置的多个服务功能中检索与从作为所述多个装置中的一个的第一装置请求的第一功能相同或相似的服务功能，该方法包括：

(a)把多个服务数据条目存储在第一存储设备，所述服务数据条目的每一个包括对应于输入条目的词，对应于输出条目的词，和对应于条件的表达式，该输入和输出条目表示所述多个服务功能中的一个；

(b)在第二存储设备中存储多个词和信息，该信息基于词的意思表示词间的相关性；

(c)接收从第一装置传送的请求数据条目，该请求数据条目至少包括对应于表示第一功能的输入和输出条目中的输入条目的词和对应于条件的表达式；

(d)从存储在第二存储设备的词中，获取第一词的组，第一词的组是具有与对应于请求数据条目中的输入条目的词的意思相同或相似的意思的词的组；

(e)从所述多个服务数据条目中检索服务数据条目组，在该服务数据条目组中的每个服务数据条目中包含第一词的组的一个词作为输入条目；

(f)计算对应于该服务数据条目组中的每个服务数据条目中的条件的表达式的意思和对应于请求数据条目中的条件的表达式的意思间的条件相似性；

(g)基于对应于每个服务数据条目中的输入条目的词和对应于请求数据条目中的输入条目的词间的第一相似性和条件相似性计算该服务数据条目组中的每个服务数据条目的优先级；以及

(h)传送列表到第一装置，该列表至少包括对应于各个服务数据条目的多个装置中的装置的优先级和地址。

10.根据权利要求9的方法，其中计算条件相似性的步骤包括基于对应于请求数据条目中的条件的表达式和对应于每个服务数据条目中的条件的表达式间的相关性计算条件相似性。

11.根据权利要求9的方法，其中所述多个装置包括连接到第一网络的多个家用装置，第一装置是所述多个家用装置中的一个，以及

其中检索的步骤包括从所述多个家用装置的服务数据条目中检索服务数据条目组。

12.根据权利要求9的方法，该方法包括：

通过第二网络将接收到的请求数据条目传送到外部设备；

接收从外部设备传送的、至少包含所述多个装置中的第二装置的地址的消息，第二装置对应于包括表示与第一功能相同或相似的服务功能的输入和输出条目的服务数据条目；以及

传送该消息到第一装置。

13.根据权利要求9的方法，该方法包括：

把请求数据条目传送到通过第二网络与服务检索设备连接的外部设备；

接收从外部设备传送的、包含装置的地址的消息，该装置对应于包括表示与所述多个服务功能不同并与第一功能相同或相似的服务功能的输入和输出条目的服务数据条目；以及

传送该消息到第一装置。

14.根据权利要求9的方法，该方法包括：

从存储在第二存储设备中的词中获取第二词的组，第二词的组是具有与对应于请求数据条目中的输出条目的词的意思相同或相似的意思的词的组；以及

其中检索的步骤包括检索这样的服务数据条目组，在该服务数据条目组中的每个服务数据条目中包含第一词的组的一个词作为输入条目，并包含第二词的组的一个词作为输出条目，

且其中计算优先级的步骤包括基于第一相似性、条件相似性和对应于每个服务数据条目中的输出条目的词和对应于请求数据条目中的输出条目的词间的第二相似性计算优先级。

15.根据权利要求9的方法，该方法包括：按照可用于第一装置和服务检索设备间通信的带宽来调整列表的数据量。

Images