JP3842768B2 - サービス検索装置およびサービス検索方法 - Google Patents

Description

本発明は、それぞれが異なる機能をもつ複数の家庭内機器間で、所望の機能を検索するための技術に関する。

既存の機器・デバイス連携技術とその特徴を以下に挙げる。

ＵＰｎＰ（Universal Plug and Play）は、各機器・デバイスのサービスのタイプ名、デバイスのタイプ名、デバイス名での検索を行う。ＨＡＶｉ（Home Audio/Video interoperability）は、ＩＤと属性（機能種類名とベンダー名）での検索を行い、しかもＡＶ機器のための基本仕様である。さらに、機器の種類だけでなく当該機器のもつ機能により検索を行うものもある。

また、１つの機器に対し同時にアクセス可能な他の機器の数が予め定められている場合に、その制限の範囲内で当該機器へのアクセスを可能にするための技術（排他制御）もある（例えば、特許文献１参照）。
特開２００１−１９６６３６公報

従来は、各機器（デバイス）のタイプ名、各機器に予め定められている制約条件などを用いて機器同士の接続を確立していた。しかし、各機器の名前や検索時に探すべき機器の名前や、各機器の制約条件などは予め各機器に静的に書き込まれているため、固定的な接続関係しかつくることができないという問題点があった。

従って、上記のような従来の技術では、家庭内で使用されるような様々な種類の機能（サービス）と様々な状態が想定される機器のなかから、各機器からの各種要求にあった最適な機器を容易に検索することができないという問題点があった。

そこで、本発明は上記問題点に鑑み、各機器からの各種要求に応じて、例えば家庭内などで使用されるような様々な種類の機能（サービス）と様々な状態が想定される機器のなかから、当該要求に最適な機器を容易に検索することができるサービス検索装置及び方法を提供することを目的とする。

本発明は、異なるサービス機能を有する複数の機器のそれぞれの前記サービス機能のなかから、当該複数の機器のうちの１つである第１の機器から要求されたサービスの内容に一致あるいは類似するサービス機能を検索するものであって、（１）それぞれが前記複数の機器のうちの１つのサービス機能を表すための入力項目に対応する語彙および出力項目に対応する語彙と、条件とが記述された複数のサービス記述を第１の記憶手段に記憶し、（２）前記第１の機器から、前記サービスの内容を表すための少なくとも入力項目に対応する語彙と条件とを記述した要求記述を受信し、（３）複数の語彙と、各語彙がもつ意味に基づく当該複数の語彙間の相関関係を表す情報とを記憶した第２の記憶手段に記憶された複数の語彙のなかから、前記要求記述に記述された前記入力項目に対応する語彙の意味と一致あるいは類似する意味をもつ語彙の集合である第１の語彙集合を求め、（４）前記複数のサービス記述のなかから、それぞれが少なくとも前記サービス機能を表す前記入力項目に前記第１の語彙集合のうちの１つの語彙が記述されている複数の第１のサービス記述を検索し、（５）前記複数の第１のサービス記述のそれぞれについて、当該第１のサービス記述の条件に記述されている表現の意味と、前記要求記述の条件に記述されている表現の意味との間の類似度である条件類似度を算出し、（６）前記複数の第１のサービス記述のそれぞれに記述されたサービス機能と前記要求記述に記述されたサービス内容との類似度と前記条件類似度とを基に、前記複数の第１のサービス記述のそれぞれの優先度を算出し、（７）少なくとも、前記複数の第１のサービス記述のそれぞれに対応する機器のアドレスと前記優先度を含むリストを前記第１の機器へ送信する。

本発明によれば、各機器からの各種要求に応じて、様々な種類の機能（サービス）と様々な状態が想定される機器のなかから、当該要求に最適な機器を容易に検索することができる。

（第１の実施形態）
図１は、複数の機器ＴＥ１〜ＴＥ９とホームサーバ１とを接続してなる第１のネットワークと、第１のネットワークとインターネット等の第２のネットワークとをホームサーバ１を介して接続してなるシステム全体の構成例を示したものである。

複数の機器ＴＥ１〜ＴＥ９は、それぞれビデオ、テレビ、電話、冷蔵庫、レンジ、洗濯機、パソコン、プリンタ、携帯電話などの家庭内機器である。また、これら複数の機器とホームサーバ１とを１００Ｂａｓｅ−ＴＸ、ＩＥＥＥ８０２．１１ａ、ｂ、ｇ、ＩＥＥＥ１３９４、ＨｏｍｅＰｌｕｇなどで接続してなる第１のネットワークをホームネットワークと呼ぶ。ホームサーバ１が第２のネットワーク（ここでは、インターネットであるとする）へ接続するためのプロバイダーとの間は、電話線、電灯線、光ファイバー、無線等で互いに通信可能なように接続されている。

機器ＴＥ１〜ＴＥ９とホームサーバ１のそれぞれは、ホームネットワーク内やインターネットに接続されている他の機器との間で互いに通信を行うためのアドレスを有している。ホームサーバ１と機器ＴＥ１〜ＴＥ９のそれぞれのアドレスを「ＡＤ０」〜「ＡＤ９」とする。

インターネットには、外部サーバ１００が接続されている。この外部サーバ１００のアドレスを「Ａｄｄ１００」とする。

ホームサーバは、一般に、テレビ放送の番組やデータ放送、インターネット経由の大容量コンテンツを一時的に記憶しておき、例えば「家庭内ビデオ／データ・オン・デマンド」のような機能を実現するなど、様々な機能を有するものである。図１のホームサーバ１は、各機器ＴＥ１〜ＴＥ９のもつサービス機能（後述）のなかから、当該機器ＴＥ１〜ＴＥ９のうちの１つから要求されたサービスの内容に一致あるいは類似するサービス機能を検索するサービス検索機能（マッチメーカー）を有する。また、ホームサーバ１は、ホームネットワーク内に接続された各機器ＴＥ１〜ＴＥ９との間の通信を制御する機能と、インターネット上の機器とホームネットワーク内に接続された各機器ＴＥ１〜ＴＥ９との間で通信を行う際のインターフェース機能を有する。

機器ＴＥ１〜ＴＥ９は、それぞれに固有の機能（主機能）を有する。例えば、機器ＴＥ２であれば、その主機能はテレビ機能であり、機器ＴＥ８の主機能はプリンタ機能である。このような各機器ＴＥ１〜ＴＥ９のそれぞれの主機能のなかの他の機器に提供可能な機能をサービス機能と呼ぶ。各機器ＴＥ１〜ＴＥ９のうち、その機器のサービス機能の内容と、当該機器の現在の状態などを表したものをサービス記述ファイルと呼ぶ。ホームサーバ１は、各機器ＴＥ１〜ＴＥ９から送信されたサービス記述ファイルを記憶しておく。

機器ＴＥ１〜ＴＥ９の全てあるいは、これらのうちの一部は、他の機器のもつサービス機能を借りて、所望の動作を実現する。このように、他の機器の持つサービス機能を借りて所望の動作を実現するための機能をサービスの要求機能と呼ぶ。機器ＴＥ１〜ＴＥ９のうち、サービスの要求機能をもつ機器は、他の機器に要求するサービスの内容と、他の機器の現在の状態などに対する条件を記述した記述ファイル（要求サービスの記述ファイル）をホームサーバ１へ送信する。

ホームサーバ１では、機器ＴＥ１〜ＴＥ９のうちのいずれかの機器（要求元の機器）から要求サービスの記述ファイルを受け取ると、記憶したサービス記述ファイルのなかから、当該要求サービスの記述ファイルに記述されているサービスの内容を満足する（一致あるいは類似する）サービスの記述されているサービス記述ファイルを検索する（機能検索）。そして、この検索結果から、さらに、要求サービスの記述ファイルに記述されている条件を満足する（一致あるいは類似する）条件の記述されているサービス記述ファイルを求める（条件検索）。機能検索と条件検索を合わせて、サービス検索と呼ぶことがある。そして、サービス検索の検索結果を要求元の機器へ送信する。

要求元の機器では、検索結果に含まれる複数のサービス記述ファイルのなかから１つを選択する。当該選択されたサービス記述ファイルに対応する他の機器へ、当該サービスの実行を要求する。この結果、要求元の機器は当該他の機器のサービス機能を借りることで、要求元の機器は、所望の動作を実現することができるのである。

図２は、ホームサーバ１の要部の構成例を概略的に示したものである。ホームサーバ１は、大きく分けて、サービス記述ファイル記憶部２と、登録部３と、第１の送受信部４と、第２の送受信部５と、マッチメーカー１１とから構成されている。

第１の送受信部４は、各機器ＴＥ１〜ＴＥ９から送信された各種パケット（メッセージ）をホームネットワークを介して受信するとともに、各機器ＴＥ１〜ＴＥ９へ送信する各種パケットをホームネットワークを介して送信するためのものである。

第２の送受信部５は、第１の送受信部４で受信したパケットの宛先アドレスに対応する機器がホームネットワーク上に存在しないとき（例えば、インターネット上の機器や外部サーバ１００宛ての場合）には、当該パケットをインターネットへ送出する。また、インターネットからホームサーバ１や機器ＴＥ１〜ＴＥ９宛てパケットを受信する。さらに、ホームサーバ１内部で生成された、インターネット上の機器や外部サーバ１００宛てのパケットを送信する。

第１の送受信部４は、ホームネットワーク上の機器ＴＥ１〜ＴＥ９のそれぞれから送信されたサービス記述ファイルを含むパケットを受信すると、サービス記述ファイルを登録部３へ渡す。登録部３は、当該サービス記述ファイルをサービス記述ファイル記憶部２に記憶する。

サービス記述ファイルのデータ形式の一例を図５に示す。サービス記述ファイルには、機器ＴＥ１〜ＴＥ９のそれぞれが提供するサービス機能を表す少なくとも入力項目と出力項目と、機器ＴＥ１〜ＴＥ９の現在の状態などを表す条件の３つが記述されている。入力項目にはサービス機能の入力方法に関する語彙が記述される。出力項目にはサービス機能の出力方法に関する語彙が記述される。例えば、サービス記述ファイルの入力項目には、入力する情報データや信号の種類（データ型など）など、入力される情報データや信号などを指定する情報が記述されている。サービス記述ファイルの出力項目には、入力項目で指定された情報データや信号などが入力したときに、これらをどのように処理し、また、どのような形式で出力するかなど、出力方法に関する情報が記述されている。サービス記述ファイルの条件には、当該サービスを提供する機器の現在の状態などが記述されている。

図５に示すサービス記述ファイルは機器ＴＥ２（テレビ）から提供されるサービスを記述したものである。入力項目に「ｍｅｓｓａｇｅ」、出力項目に「ｄｉｓｐｌａｙａｂｌｅ」と記述されている。これは、「入力としてｍｅｓｓａｇｅを受け取り、出力として表示する」という意味である。また、条件には「ｐｏｗｅｒ（ｏｎ）」と記述されているが、これは、当該機器ＴＥ２は電源がオンの状態であることを意味している。また、条件として、「過去３０分以内に操作された」という旨の記述がなされているときには、ユーザが過去３０分以内には当該機器のそばにいたことを意味している。

例えば、機器ＴＥ２の電源がオフされると、当該機器ＴＥ２の状態は変化する。すると、機器ＴＥ２は、上記条件をそのときの状態に対応する記述「ｐｏｗｅｒ（ｏｆｆ）」に書き換えた、新たなサービス記述ファイルをホームサーバ１へ送信する。このように、各機器ＴＥ１〜ＴＥ９からは、それぞれの状態が変化するたびに（サービス記述ファイルに記述する条件に変化がある度に）、図５に示した形式のサービス記述ファイルをホームサーバ１へ送信する。

ホームサーバ１の登録部３は、各機器ＴＥ１〜ＴＥ９のサービス記述ファイルを図７に示したようにしてサービス記述ファイル記憶部２に記憶する。サービス記述ファイル記憶部２には、各機器ＴＥ１〜ＴＥ９から送信されたサービス記述ファイルを、各機器ＴＥ１〜ＴＥ９のアドレスに対応付けて記憶する。図７では、サービス記述ファイルが実際に記憶されているサービス記述ファイル記憶部２の記憶領域のアドレス（ポインタ情報）と各機器ＴＥ１〜ＴＥ９のアドレスとを１組として記憶する場合を例にとり示している。

なお、機器ＴＥ１〜ＴＥ９のうち、機器ＴＥ１、ＴＥ２、ＴＥ７といったテレビ、ビデオ、パソコンなどの機器は、高機能化が進み、図１に示すような構成を有し、ホームサーバ１を兼ねる場合もあり得る。

図２の説明に戻り、マッチメーカー１１は、要求入力部１２と、機能検索部１３と、条件検索部１４と、語彙記憶部１５と、検索結果記憶部１６と、語彙取得部１７と、条件変換部１８と、サービス検索要求部１９と、調整部２０とから構成されている。

第１の送受信部４は、ホームネットワーク上の機器ＴＥ１〜ＴＥ９のそれぞれから送信された要求サービスの記述ファイルを含むパケットを受信すると、当該要求サービスの記述ファイルをマッチメーカー１１の要求入力部１２へ渡す。

要求サービスの記述ファイルは、図５に示したサービス記述ファイルと同じ形式のものである。すなわち、図６に示すように、入力項目と出力項目と条件とが記述されている。要求サービスの記述ファイルの入力項目には、所望のサービス機能へ入力する情報データや信号の種類（データ型など）など、入力する情報データや信号などを指定する情報が記述されている。要求サービスの記述ファイルの出力項目には、所望のサービス機能の出力方法に関する情報が記述されている。要求サービスの記述ファイルの条件には、所望のサービス機能を有する機器の現在の状態などに対する条件が記述されている。

図６に示す要求サービスの記述ファイルの例は、機器ＴＥ８（プリンタ）から送信されるものである。入力項目に「ｓｔｒｉｎｇ」、出力項目に「ｄｉｓｐｌａｙａｂｌｅ」と記述されている。これは、「入力としてｓｔｒｉｎｇを受け取り、出力として表示する」というサービス機能を指定している。また、条件には「ｐｏｗｅｒ（ｏｎ）」と記述されているが、これは、相手機器が電源がオンの状態であることを指定している。条件には、サービス記述ファイルの条件と同様に、相手機器の状態などを指定するための情報が記述される。

機能検索部１３は、要求サービスの記述ファイルに記述されているサービス機能に意味的に一致あるいは類似するサービス機能を検索する。具体的には、まず、要求サービスの記述ファイルの入力項目、出力項目のそれぞれに記述されている語彙と一致あるいは類似する語彙を求める。機能検索部１３は、語彙取得部１７を起動する。語彙取得部１７は、語彙記憶部１５に記憶されている語彙のなかから、要求サービスの記述ファイルの入力項目、出力項目のそれぞれに記述されている語彙と一致あるいは類似する語彙を求めるとともに、これらと、入力項目、出力項目のそれぞれに記述されている語彙との類似度を求める。語彙取得部１７は、予め定められた閾値以上の類似度の語彙のみを機能検索部１３へ渡す。

語彙記憶部１５には、複数の語彙と、当該複数の語彙のそれぞれのもつ意味に基づく当該複数の語彙間の相関関係をグラフで表したオントロジーを記憶する。図８は、語彙記憶部１５に記憶されているオントロジーの一例を示したものである。語彙記憶部１５には、各語彙はノードで表わされ、相関関係のある語彙間は枝で接続されている。枝には当該語彙間の類似度が対応付けて記憶されている。

例えば、図８に示すように、語彙「ｓｉｇｎａｌ」には、「ｉｎｔｅｇｅｒ」、「ｓｔｒｉｎｇ」、「ｂｏｏｌｅａｎ」という語彙が子ノードとして接続されている。そして、例えば、語彙「ｓｉｇｎａｌ」と「ｉｎｔｅｇｅｒ」とを接続する枝には、これら語彙間の類似度が対応付けられている。語彙「ｓｉｇｎａｌ」と「ｓｔｒｉｎｇ」との間、語彙「ｓｉｇｎａｌ」と「ｂｏｏｌｅａｎ」との間も同様である。同じ意味をもつ語彙間は、同じレベル（同じ階層で）表す。

例えば、図８に示すように、語彙「ｉｎｔｅｇｅｒ」と語彙「ｃｏｄｅ」とは一致するので、これら２つの語彙は同じレベルで、すなわち親ノードの語彙「ｓｉｇｎａｌ」からみれば１つのノードとして表されている。図８では、一致する語彙間を接続する枝は、二重線で表している。

オントロジーを構成する複数のノードのうちの１つを基点ノードとする。語彙取得部１７は、要求サービスの記述ファイルの入力項目、出力項目のそれぞれに記述されている語彙を上記基点ノードと設定して、オントロジーから当該基点ノードの語彙と一致あるいは類似する語彙を探索する。通常、基点ノードの上流方向にあるノード（親ノードなど）の語彙は、基点ノードの語彙が包含する意味を拡張する場合がある。一方、基点ノードの下流方向にあるノード（子ノードなど）の語彙は、基点ノードの語彙が包含する意味を限定する場合がある。そこで、ここでは説明の簡単のため、語彙取得部１７は、基点ノードと、当該基点ノードと同じかあるいは下流方向にあるノードから語彙を探索するものとする。どちら方向にどの位辿るかは検索条件によって指定される。この検索条件は、ユーザが指定したり、機器により指定される。

基点ノードの語彙とその下流方向の語彙との間の類似度（オントロジーの距離）の算出方法の最も簡単な方法について説明する。本発明はこの方法に限定しない。当該基点ノードに直接接続された子ノードの語彙との間の類似度は、当該基点ノードと当該子ノードとを接続する枝に対応付けられている類似度をそのまま用いる。当該基点ノードと当該子ノードの子ノード（基点ノードからみれば孫ノード）の語彙との間は、ノード間の距離に比例して類似度が低くなる。すなわち、ノード間が２世代分離れているので、その間を結ぶ２つの枝のそれぞれに対応付けられている類似度を乗じた値を基点ノードとその孫ノードとの間の類似度とする。基点ノードとその曾孫ノードとの間の類似度も同様にして、その間を結ぶ３つの枝のそれぞれに対応付けられている類似度を乗じた値を基点ノードとその孫ノードとの間の類似度とする。

このように、基点ノードから見て下流方向に離れているノードほど（世代が離れているノードほど）、基点ノードの語彙との類似度は低くなる。例えば、「ｓｉｇｎａｌ」とその子ノード「ｂｏｏｌｅａｎ」との間の類似度が「０．８」であり、「ｂｏｏｌｅａｎ」とその子ノード「ｄｉｓｐｌａｙａｂｌｅ」との間の類似度が「０．７」であるとする。「ｓｉｇｎａｌ」と「ｄｉｓｐｌａｙａｂｌｅ」との間は２ノード分離れているから、その間を結ぶ２つの枝のそれぞれに対応付けられている類似度を乗じた結果を「ｓｉｇｎａｌ」と「ｄｉｓｐｌａｙａｂｌｅ」との間の類似度とする。すなわち、０．８×０．７＝０．５６となる。

語彙取得部１７は、オントロジーツリー内で、要求サービスの記述ファイルの入力項目に記述されている語彙を基点ノードに設定し、入力項目の語彙の意味と一致あるいは類似する意味をもつ（類似度が予め定められた閾値以上の）語彙（入力項目の語彙を含む）を求める。そして、求めた各語彙と上記入力項目の語彙との類似度とを１組とするデータの集合をを得る。語彙取得部１７は、入力項目が複数あれば、入力項目の語彙の数だけ上記集合を求める。

言い換えると次のように表現することができる。語彙取得部１７は、オントロジーツリー内で、入力項目の語彙に対応するノードから一定距離内にあるノード（語彙）と、その類似度とを１組とするデータの集合を求める。

ここでは、これら入力項目に記述されている１つの語彙について得られた上記集合を、「入力項目語彙集合」”と記載することとする。

同様に、語彙取得部１７は、オントロジーツリー内で、要求サービスの記述ファイルの出力項目に記述されている語彙を基点ノードに設定し、出力項目の語彙の意味と一致あるいは類似する意味をもつ（類似度が予め定められた閾値以上の）語彙（出力項目の語彙を含む）を求める。そして、求めた各語彙と上記出力項目の語彙との類似度とを１組とするデータの集合を求める。語彙取得部１７は、出力項目が複数あれば、出力項目の語彙の数だけ上記集合を求める。

言い換えると次のように表現することができる。語彙取得部１７は、オントロジーツリー内で、出力項目の語彙に対応するノードから一定距離内にあるノード（語彙）と、その類似度とを１組とするデータの集合を求める。

ここでは、これら出力項目に記述されている１つの語彙について得られた上記集合を、「出力項目語彙集合」と記載することとする。

次に、機能検索部１３は、サービス記述ファイル記憶部２に記憶されているサービス記述ファイルのなかから、それぞれが、入力項目語彙集合のなかのいずれかの語彙を入力項目の語彙としてもち、しかも、出力項目語彙集合のなかのいずれかの語彙を出力項目の語彙としてもつ複数のサービス記述ファイルを求める。そして、ここで得られた複数の（あるいは１つの）サービス記述ファイルと、要求サービスの記述ファイルとの間のサービス類似度を算出する。

サービス類似度は、例えば、以下のようにして求める。ここでは、その一例として最も単純な方法を説明する。すなわち、サービス記述ファイルの入力項目の語彙と語彙取得部１７で求めた（要求サービスの記述ファイルの）入力項目語彙集合との間で、一致するものがあるかどうかを見て、一致するものがあれば、その語彙に付いている類似度が取得される。この類似度と、当該サービス記述ファイルの出力項目の語彙（語彙取得部１７で求めた出力項目語彙集合のなかのいずれか１つの語彙）と、要求サービスの記述ファイルの出力項目の語彙との間の類似度との和を、サービス記述ファイルと要求サービスの記述ファイルとの間の類似度とする。この類似度がサービス類似度である。このようにして、機能検索部１３で求めた複数のサービス記述ファイルは、検索結果の候補として条件検索部１４へ渡される。

条件検索部１４は、機能検索部１３で得られた検索結果の候補である複数のサービス記述ファイルのそれぞれの条件の記述内容と、要求サービスの記述ファイルの条件の記述内容との間の類似度（条件類似度）を算出する。

条件類似度の算出方法について、最も簡単な例を用いて、図１５に示すフローチャートを参照して説明する。図９に示すように、要求サービスの記述ファイルの条件に記述されている表現（これをＡＲと呼ぶ）は「表示可能」であるとする（ステップＳ１１１）。検索結果の候補のうちの１つである、サービス記述ファイルの条件に記述されている表現（これをＢＲとする）が「表示可能」であるとする（ステップＳ１１２〜ステップＳ１１３）。このとき両者は一致しているので（ステップＳ１１４）、条件類似度は最大値の「１．０」とする（ステップＳ１１５）。

次に、別の例を用いて条件類似度の算出方法について、図１５に示すフローチャートを参照して説明する。この条件類似度の算出に当たっては、言葉の意味の違いと、条件の包含関係を判断する技術によって算出される。従って、類似度と条件判断技術とは別物ではない。図１０に示すように、要求サービスの記述ファイルの条件に記述されている表現（ＡＲ）が、「１０分以内」であるとする（ステップＳ１１１）。このとき、検索候補のうちの１つである、サービス記述ファイルの条件に記述されている表現（ＢＲ）が「５分以内」であるとする（ステップＳ１１３）。この場合、５分以内の時間は必ず１０分以内のであるため、両者の意味は一致しているとみなし（ステップＳ１１４）、条件類似度は最大値の「１．０」とする（ステップＳ１１５）。

なお、本実施形態では、各機器ＴＥ１〜ＴＥ９の利用シーンがホームネットワーク内に限定しているため、サービス記述ファイルや要求サービスの記述ファイルの条件に記述される表現の種類はある程度限定される。この数の限られた複数の表現内であれば、各表現のもつ意味に基づくそれらの間の相関関係を表すルールを予め定めることができる。このルールとは、例えば、複数の表現のうちの任意の２つの表現をＸＡ、ＸＢとすると、「ＸＡならばＸＢ」という関係のある２つの表現の組み合わせで表現することができる。図１１は、条件に記述される複数の表現間のルールを列挙したリストの一例を示したものである。例えば、「３分以内に操作履歴がある」ならば「ユーザがそばにいる」、「ユーザがそばにいる」ならば「緊急連絡可能」という２つのルールがあるとする。要求サービスの記述ファイルの条件が「緊急連絡可能」であるとき、「ユーザがそばにいる」という表現と「３分以内に操作履歴がある」という表現は、それぞれ条件「緊急連絡可能」に一致するとみなし、条件類似度は最大値の「１．０」とする。

ＸＡ、ＸＢ、ＸＣという表現がある場合、「ＸＡならばＸＢ」「ＸＢならばＸＣ」というルールがあるときには、「ＸＡならばＸＣ」であるから「ＸＡ」と「ＸＣ」は一致するとみなす。なお、「ＸＡ」と「ＸＢ」は１つのルールから両者は一致すると判定することができるが、「ＸＡ」と「ＸＣ」は２つのルールを用いなければ両者は一致すると判定することができない。従って、「ＸＡ」と「ＸＢ」との間の意味的な距離（類似度）は、「ＸＡ」と「ＸＣ」との間の意味的な距離（類似度）よりも短い。すなわち、後者の方が表現間の類似度は低いとみなすこともできる。２つの表現が一致するとみなされたとき、当該２つの表現のうちの一方から他方に達するまでに必要とした上記ルールの数に応じて、当該２つの表現間の類似度を求めるようにしてもよい。例えば、１つのルールのみで当該２つの表現が一致すると判定できたときには、類似度は「１．０」とする。２つのルールで当該２つの表現が一致すると判定できたときには、類似度は「０．９」とする。このように、１つルールが増える毎に類似度の値を減少する。

語彙記憶部１５には、図１１に示すようなリストが記憶されている。ここで、図１１に示すリストを用いた条件類似度の算出方法について、図１５に示すフローチャートを参照して説明する。要求サービスの記述ファイルの条件に記述されている表現（これを簡単に「ＡＲ」と表す）と、検索結果の候補としとして得られた複数のサービス記述ファイルのうちの１つの条件に記述されている表現（これを簡単に「ＢＲ」と表す）には、時間などの数値範囲が含まれていないので、ステップＳ１１４で一致／不一致を判定することはできない（ステップＳ１１１〜ステップＳ１１４）。そこで、条件検索部１４は、条件変換部１８を起動し、要求サービスの記述ファイルの条件に記述されている表現（これを簡単に「ＡＲ」と表す）と、検索結果の候補としとして得られた複数のサービス記述ファイルのうちの１つの条件に記述されている表現（これを簡単に「ＢＲ」と表す）を条件変換部１８へ渡す。

条件変換部１８は、図１１に示すリスト中のＡＲを基点にしてＢＲに達するか否か（すなわち、ＡＲをＢＲに変換できるか否か）を調べる。また、図１１に示すリスト中のＢＲを基点にしてＡＲに達するか否か（すなわち、ＢＲをＡＲに変換できるか否か）を調べる。条件検索部１４は、ＡＲとＢＲのうちのいずれか一方から他方への変換が可能なときには、両者は一致するとみなし（ステップＳ１１６）、条件類似度として「１．０」を与える（ステップＳ１１７）。一方、ＡＲとＢＲのうちのいずれか一方から他方への変換が不可能なときには、ＡＲとＢＲとが不一致であるとみなし（ステップＳ１１６）、条件類似度は例えば「０．１」などの「０」に近い値とする（ステップＳ１１８）。

条件検索部１４は、検索結果の候補である全てのサービス記述ファイルについて、上記ステップＳ１１４〜ステップＳ１１８に示したように、条件類似度を算出する（ステップＳ１１９）。

条件検索部１４は、機能検索で求めた検索結果の候補である各サービス記述ファイルのうち、条件類似度が予め定められた閾値以下のものを削除して、検索結果の候補の数を絞り込むようにしてもよい。条件検索部１４は、検索結果の候補である各サービス記述ファイルについて、サービス類似度と条件類似度の積を求める。当該積を当該サービス記述ファイルの優先度とする。優先度の算出された検索結果の候補である各サービス記述ファイルと、当該各サービス記述ファイルに対応する機器のアドレスのリストは、検索結果出力部１６へ渡される。

検索結果出力部１６は、サービス記述ファイルを優先度の高い順にソートする。そして、図１２に示すような、サービス記述ファイルと機器のアドレスと優先順位とからなるリストを第１の送受信部４へ出力する。優先順位は、優先度の高いものから順に振られた番号である。優先度の最も高いものが「１」である。第１の送受信部４は、当該リストを含むパケットをホームネットワーク上の要求サービスの記述ファイルの送信元（要求元）の機器へ送信する。なお、検索結果のリストは、少なくとも機器のアドレスと優先順位が含まれていればよい。

第１の送受信部４は、ホームネットワーク上の機器へパケットを送信してからその受信確認を受け取るまでの応答時間を測定する。また、第２の送受信部５は、インターネット上の機器へパケットを送信してからその受信確認を受け取るまでの応答時間を測定する。

調整部２０は、第１の送受信部４、第２の送受信部５での通信に利用可能な帯域幅に応じて検索結果として送信するリストのデータ量を調整する。例えば、第１の送受信部４、第２の送受信部５で測定された上記応答時間が予め定められた時間以上であるときには、検索結果のリストのデータ量を削減するために、機能検索部１３，条件検索部１４、検索結果結果出力部１６に対し制御信号を出力する。

検索結果出力部１６は調整部２０からの制御信号を受けると、検索結果の件数を削減したり、リスト中のサービス記述ファイルのデータ量を削減する。例えば、当該リスト中からサービス記述ファイルそのものを削除する。あるいは、当該リスト中からサービス記述ファイルの記述のうちの一部を削除する。あるいは、優先度の最も低いサービス記述ファイルを削除する。

機能検索部１３は、調整部２０からの制御信号を受けると、語彙取得部１７で取得する第１の語彙と第２の語彙の類似度の閾値（オントロジーの距離の最大値）を上げて、第１の語彙の数と第２の語彙の数を削減する。あるいは、サービス類似度が予め定められた閾値に満たないサービス記述ファイルを検索結果の候補から削除する。両者を同時に行ってもよい。

条件検索部１４は、調整部２０からの制御信号を受けると、条件類似度が予め定められた閾値に満たないサービス記述ファイルを検索結果の候補から削除する。あるいは、優先度が予め定められた閾値に満たないサービス記述ファイルを検索結果の候補から削除する。両者を同時に行ってもよい。

ホームネットワーク上の各機器ＴＥ１〜ＴＥ９の構成を図３，図４を参照して説明する。図３は、機器ＴＥ１〜ＴＥ９のうち、サービス要求機能を有する機器の構成例であり、図４は、サービス要求機能を持たない機器の構成例である。図３に示す機器は、大きく分けて主機能部５１とマッチメーカーインターフェース部５３と、送受信部５２とから構成されている。主機能部５１は、当該機器に固有の機能を実現する。送受信部５２は、ホームネットワークを介して各種パケットを送受信するためのものである。

マッチメーカーインターフェース部５３は、マッチメーカー探索部６１と、サービス登録部６２と、サービス検索要求部６３と、サービス呼び出し部６４と、サービス提供部６５と、記述ファイル作成部６６と、調整部６７とから構成されている。マッチメーカ探索部６１は、当該機器がホームネットワークに接続されたときに、ホームネットワーク上のマッチメーカーを探索するためのパケット（マッチメーカー探索パケット）を生成する。記述ファイル作成部６６は、主機能部５の状態を監視し、状態が変化するたびに、サービス記述ファイルを作成する。記述ファイル作成部６６は、予め入力項目と出力項目の記述されたサービス記述ファイルを記憶しておき、主機能部５の状態が変化するたびに当該記述ファイルの条件に新たな条件を記述して、新たなサービス記述ファイルを作成する。サービス登録部６２は、新たなサービス記述ファイルが作成されるたびに、当該サービス記述ファイルを含むパケットを生成する。

サービス要求部６２は、要求サービスの記述パケットを作成する。サービス呼び出し部６４は、マッチメーカーから送られてきた検索結果のリストのなかから選択されたサービス記述ファイルに対応する機器に対して、サービスの実行を要求するためのパケット（サービス呼び出しパケット）を生成する。サービス提供部６５は、他の機器から送信されたサービス呼び出しパケットを受けとると、当該パケットに含まれる当該他の機器から送信されてきたデータや信号などを主機能部５１へ渡し、サービス機能の実行を開始する。

図４に示す構成は、図３に示した構成のうち、サービス要求機能であるサービス検索要求部６３とサービス呼び出し部６４を削除したものである。

以上説明したように、マッチメーカー１１は、要求サービスの記述ファイルに記述されたサービス（入力項目と出力項目）と条件に、意味的に一致あるいは類似するサービス（入力項目と出力項目）と条件の記述されたサービス記述ファイルを検索する。

次に、図１３に示すフローチャートを参照して、機器ＴＥ１〜ＴＥ９とホームサーバとの間の処理動作について説明する。ここでは、機器ＴＥ８のプリンタをサービス要求元とし、機器ＴＥ２のテレビがサービスを要求する場合を例にとり説明する。すなわち、ユーザが、プリンタに大量印刷を行わせながら、隣の部屋でテレビを見ているときに，プリンタにおいて紙不足などのエラーが発生した場合、そのプリンタに接続しているパソコンに対してエラーメッセージを出力するのではなく、ユーザがそばにいるであろうと思われるテレビに、プリンタで発生したエラーのメッセージを出力する場合を考える。

まず、機器ＴＥ８のプリンタ（以下、簡単に、プリンタＴＥ８と呼ぶ）は、ホームネットワークに接続されたときに、マッチメーカーの存在の有無と、マッチメーカーのアドレスを確認するためにホームネットワーク内にマッチメーカー探索パケットをブロードキャストする（ステップＳ１）。機器ＴＥ２のテレビ（以下、簡単にテレビＴＥ２呼ぶ）も、同様に、ホームネットワークに接続されたときに、ホームネットワーク内にマッチメーカー探索パケットをブロードキャストする（ステップＳ２）。他の機器についても同様である。

ホームサーバ１は、マッチメーカー１１をもつので、上記マッチメーカー探索パケットを受信すると、当該パケットの送信元に対し、ホームサーバ１のアドレス「ＡＤ０」を含むＡＣＫパケットをそれぞれ送信する（ステップＳ３、ステップＳ４）。プリンタＴＥ８は、自身のサービス記述ファイルと、アドレス「ＡＤ８」を含むパケットをホームサーバ１へ送信する（ステップＳ５）。ホームサーバ１は、当該パケットを受信すると、当該パケットに含まれるサービス記述ファイルとプリンタＴＥ８のアドレスをサービス記述ファイル記憶部２に登録する（ステップＳ６）。テレビＴＥ２も上記同様に、自身のサービス記述ファイルと、アドレス「ＡＤ２」を含むパケットをホームサーバ１へ送信する（ステップＳ７）。ホームサーバ１は、当該パケットを受信すると、当該パケットに含まれるサービス記述ファイルとテレビＴＥ２のアドレスをサービス記述ファイル記憶部２に登録する（ステップＳ８）。他の機器についても同様である。

ここでプリンタＴＥ８に、上記エラーが発生する。このときプリンタＴＥ８は、「文字列（ｓｔｒｉｎｇ）を入力し、これを表示する」というサービスと、「ユーザがそばにいる」という条件を記述した要求サービスの記述ファイル（入力項目：ｓｔｒｉｎｇ、出力項目：ｄｉｓｐｌａｙａｂｌｅ、条件：ユーザがそばにいる）とアドレス「ＡＤ８」を含むパケットをホームサーバ１へ送信する（ステップＳ９）。ホームサーバ１は、上記要求サービス記述ファイルを受信すると、マッチメーカー１１では、サービス検索処理を実行する（ステップＳ１０）。

サービス検索処理動作について、図１４に示すフローチャートを参照して説明する。マッチメーカー１１の要求入力部１２に、上記要求サービスの記述ファイルが入力すると（ステップＳ１０１）、当該記述アイルは、機能検索部１３に渡される。機能検索部１３は、語彙取得部１７を起動する。

語彙取得部１７は、要求サービスの記述ファイルの入力項目に記述されている語彙「ｓｔｒｉｎｇ」に対応する入力項目語彙集合を取得する。この場合には、例えば、「ｓｔｒｉｎｇ」（類似度「１．０」）と、「ｍｅｓｓａｇｅ」（類似度「１．０」）を取得する。また、要求サービスの記述ファイルの出力項目に記述されている語彙「ｄｉｓｐｌａｙａｂｌｅ」に対応する出力項目語彙集合を取得する。この場合、例えば、「ｄｉｓｐｌａｙａｂｌｅ」（類似度「１．０」）だけであるとする（ステップＳ１０２）。

次に、機能検索部１３は、サービス記述ファイル記憶部２に記憶されているサービス記述ファイルのなかから、入力項目に記述されている語彙が入力項目語彙集合のなかのいずれかの語彙と一致或いは類似する複数（あるいは１つ）のサービス記述ファイルを求める（ステップＳ１０３）。さらに、機能検索部１３は、上記複数（あるいは１つ）のサービス記述ファイルのなかから、出力項目に記述されている語彙が出力項目語彙集合のなかのいずれかの語彙と一致或いは類似する検索結果の候補である複数（あるいは１つの）のサービス記述ファイルを求める（ステップＳ１０４）。

文字列「ｓｔｒｉｎｇ」を入力し、これを表示するというサービス機能をもつ機器は、機器ＴＥ２のテレビの他にも、機器ＴＥ９の携帯電話や機器ＴＥ７のパソコンなどがある。したがって、上記ステップＳ１０２〜ステップＳ１０４のサービスの意味検索では、機器ＴＥ２、ＴＥ９，ＴＥ７のサービス記述ファイルが検索結果の候補として求まる。機能検索部１３では、各サービス記述ファイルについて、サービス類似度を算出する。

次に、条件検索部１４は、上記３つのサービス記述ファイルのそれぞれの条件に記述されている表現と、要求サービス記述ファイルの条件に記述されている表現「ユーザがそばにいる」との間の条件類似度を図１４に示したようにして算出する（ステップＳ１０５）。ここでは、上記３つのサービス記述ファイルのうち、テレビＴＥ２のサービス記述ファイルの条件が「３０分以内の操作履歴がある」であり、それ以外の機器ＴＥ７やＴＥ９のサービス記述ファイルの条件が「電源オフ」であるとする。この場合、ＡＲは、「ユーザがそばにいる」であるので、ＢＲに「３０分以内の操作履歴がある」を設定したときには、図１１に示したリストからも明らかなように、ＢＲからＡＲへは変換可能である（図１５のステップＳ１１６）。よって、このときのＡＲとＢＲとの間の条件類似度は「１．０」である（ステップＳ１１７）。一方、ＢＲが「電源オフ」であるときには、変化不可能なので（ステップＳ１１６）、このときのＡＲとＢＲとの条件類似度は例えば「０．１」等の「０」に近い値である（ステップＳ１１８）。

図１４の説明に戻り、条件検索部１４は、検索結果の候補である各サービス記述ファイルについて、サービス類似度と条件類似度の積（優先度）を求める（ステップＳ１０６）。この場合、明らかにテレビＴＥ２の優先度が最も高くなる。この検索結果から、同じサービス機能をもつ複数の機器ＴＥ２、ＴＥ７，ＴＥ９のうち、ユーザがそば近くにいると思われる機器ＴＥ２のテレビのサービス記述ファイルが最も優先されていることがわかる。

図１３の説明に戻り、優先度の算出された検索結果の候補である各サービス記述ファイルと、当該各サービス記述ファイルに対応する機器のアドレスのリストは、検索結果出力部１６へ渡される。検索結果出力部１６は、図１２に示すような、サービス記述ファイルと機器のアドレスとからなるリストを第１の送受信部４を介して、要求元のプリンタＴＥ１１へ送信する（ステップＳ１１）。

プリンタＴＥ８は、検索結果のリストから優先度の最も高いサービス記述ファイルを選択する（ステップＳ１２）。すなわち、テレビＴＥ２のサービス記述ファイルを選択する。そして、テレビＴＥ２に対し、エラーメッセージを含むサービス呼び出しパケットを送信する（ステップＳ１３）。当該パケットを受信したテレビＴＥ２では、当該パケットに福間得るエラーメッセージを主機能部５１へ渡し、当該エラーメッセージをテレビ画面に表示する（ステップＳ１４）。

以上が、図１に示したシステムのホームネットワーク内における基本的な動作である。なお、上記実施形態では、要求サービスの記述ファイルやサービス記述ファイルの条件に記述される表現は１つである場合をとり説明したが、この場合に限らず、複数の表現が記述されていてもよい。条件を記述する表現が複数ある場合には、検索結果の候補のサービス記述ファイルの数をより絞り込むことができる。

（第２の実施形態）
次に、図１の示したシステムの他の処理動作について説明する。ホームサーバ１やホームネットワーク内の各機器ＴＥ１〜ＴＥ９は、サービス検索処理をインターネット上のマッチメーカーをもつサーバ１００へ委託することもできる。例えば、機器ＴＥ１、ＴＥ２がホームサーバ１を兼ねる場合には、計算資源が少ないことが想定できる。また、各機器それぞれの本来の機能を実行する必要もある。その上さらに上記のようなサービス検索処理を実行するのではあれば、負荷が大きい。ホームサーバのみがサービス検索処理を行うよりは、他にマッチメーカーをもつサーバがあれば、それにサービス検索処理を委託する方が効率がよい。

インターネット上のサーバ１００は、（第１のケース）当該サーバ１００内のサービス記述ファイル記憶部２に記憶されているサービス記述ファイルを検索対象とする場合（図１６参照）と、（第２のケース）ホームサーバ１のサービス記述ファイル記憶部２に記憶されているサービス記述ファイルを検索対象とする場合（図２１参照）とがある。以下、上記（第１のケース）、（第２のケース）のそれぞれの場合について説明する。

（１）上記（第１のケース）の場合、インターネット上のサーバ１００は、インターネットに接続された無数のホームサーバ１のそれぞれを区別する必要がある。そこで、図１６に示すように、サーバ１００は、各ホームサーバにＩＤを割り付けるためのＩＤ割付部１０２をもつ。

図１７は、図１６のサーバ１００の要部の構成例（第１の構成例）を示したものである。なお、図１７において、図２と同一部分には同一符号を付し、異なる部分についてのみ説明する。すなわち、図１７では、図２の第１および第２の送受信部４，５が送受信部１０１に置き換わっている。また、ＩＤ割付部１０２が追加されている。送受信部１０１は、ホームサーバ１や（ホームサーバ１を介して）各機器ＴＥ１〜ＴＥ９との間で各種パケットの送受信を行う。ＩＤ割付部１０２は、１つのホームサーバに１つのＩＤを付与するためのものである。例えば、ホームサーバ１の傘下にある各機器ＴＥ１〜ＴＥ９のサービス記述ファイルは、当該ホームサーバ１に対応するＩＤに対応付けてサービス記述ファイル記憶部２に記憶される。

ホームサーバ１、機器ＴＥ１〜ＴＥ９は、それぞれ、サーバ１００のアドレス「ａｄｄ１００」を記憶しているものとする。なお、機器ＴＥ１〜ＴＥ９は、サーバ１００宛てにパケットを送信する際には、必ずホームサーバ１を経由するため、当該パケットの送信元のアドレスは、サーバ１００から見ればホームサーバ１のアドレスである。また、ホームサーバ１の初期状態では、ホームサーバ１や各機器ＴＥ１〜ＴＥ９は、サーバ１００により付与されるホームサーバ１のＩＤを知らない。

以下、図１８を参照して説明する。サーバ１００は、機器ＴＥ１〜ＴＥ９のいずれか（例えば機器ＴＥ８）から送信されたパケット（例えば、ここでは、サービス記述ファイルをと機器のアドレスとを含むパケットであるとする）を受信した場合（ステップＳ２１）、当該パケットの送信元のアドレス（サーバ１００から見ればホームサーバ１のアドレス）に未だＩＤを割り付けていないときには、ＩＤ割付部１０２は、当該ホームサーバ１のアドレスに対しＩＤ（例えば「ＩＤ１」）を割り付ける。そして、登録部３は、図１９に示したように、受信したパケットに含まれているサービス記述ファイルと機器のアドレスとを当該ＩＤに対応付けて記憶する（ステップＳ２２）。さらに、サーバ１００は、ホームサーバ１に割り付けたＩＤや機器ＴＥ８のアドレスを含むパケットをホームサーバ１宛てに送信する（ステップＳ２３）。機器ＴＥ８は、ホームサーバ１を介して当該パケットを受信すると、当該パケットに含まれているＩＤを取出し、これを記憶する（ステップＳ２４）。

機器ＴＥ１〜ＴＥ９のうち、ホームサーバ１のＩＤを知らない機器（例えば機器ＴＥ２）が、サーバ１００宛てに、サービス記述ファイルと機器のアドレスとを含むパケットを送信した場合（ステップＳ２５）、サーバ１００は、当該パケットに含まれているサービス記述ファイルをホームサーバ１に対応するＩＤとともに、図１９に示すように記憶する（ステップＳ２６）。そして、サーバ１００は、ホームサーバ１のＩＤや機器ＴＥ２のアドレスを含むパケットをホームサーバ１宛てに送信する（ステップＳ２７）。機器ＴＥ２は、ホームサーバ１を介して当該パケットを受信すると、当該パケットに含まれているＩＤを取出し、これを記憶する（ステップＳ２８）。

その後、機器ＴＥ１〜ＴＥ９のうち、ホームサーバ１のＩＤ（「ＩＤ１」）を記憶する機器（例えば、機器ＴＥ８が、要求サービスの記述ファイルとホームサーバ１のＩＤ（「ＩＤ１」）と機器ＴＥ８のアドレスを含むパケットを送信する（ステップＳ２９）。サーバ１００は、当該パケットを受信すると、サーバ１００のもつサービス記述ファイル記憶部２に記憶されたサービス記述ファイルのうち、ホームサーバ１のＩＤ「ＩＤ１」に対応付けて記憶されている（ホームサーバ１の傘下の機器の）サービス記述ファイルのみを検索対象として、図１４に示したようにサービス検索処理を行う（ステップＳ３０）。その後の処理（ステップＳ３１〜ステップＳ３４）は、図１３のステップＳ１１〜ステップＳ１４と同様である。

なお、図１８では、ホームサーバ１に接続されている機器ＴＥ１〜ＴＥ９がパケットを送信することで、ホームサーバ１にＩＤを割り付ける場合を示したが（図１８のステップＳ２１〜ステップＳ２８）、この場合に限らない。ホームサーバ１が、ＩＤを取得するためのパケットをサーバ１００へ送信し、これに応じて、サーバ１００が、ホームサーバ１へＩＤを割り付けてもよい。ホームサーバ１に割り付けたＩＤは、サーバ１００からホームサーバ１へ送信される。ホームサーバ１は、受け取ったＩＤを含むパケットをホームネットワーク内にブロードキャストして、各機器ＴＥ１〜ＴＥ９へＩＤを通知する。各機器ＴＥ１〜ＴＥ９は受信したパケットから当該ＩＤを取り出して記憶する。その後の処理動作（図１９のステップＳ２９〜ステップＳ３４）は、上記同様である。

機器ＴＥ１〜ＴＥ９のうち、機器ＴＥ９の携帯電話は、必ずしもホームネットワーク内に存在しているとは限らない。例えば、図２０に示すように、ステップＳ３２において、機器ＴＥ８のプリンタが機器ＴＥ９の携帯電話を選択した場合、機器ＴＥ９へのサービス呼び出しパケットは、ホームサーバ１から、インターネットを介して機器ＴＥ９へ送信される（ステップＳ３３）。

（２）上記（第２のケース）の場合、サーバ１００は、必ずしも、サービス記述ファイル記憶部２をもつ必要はない。検索対象のサービス記述ファイルは、サービス検索の要求元のホームサーバのサービス記述ファイル記憶部２に記憶されている。サーバ１００は、図２２に示すような構成（第２の構成例）であってもよい。もちろん、図１７に示すような構成であってもよい。なお、図２２において、図１７と同一部分には同一符号を付し、異なる部分についてのみ説明する。すなわち、図２２に示す構成では、サービス記述ファイル記憶部２と登録部３とＩＤ割付部１０２が削除されている。

ホームサーバ１は、それぞれ、サーバ１００のアドレス「ａｄｄ１００」を記憶しているものとする。各機器ＴＥ１〜ＴＥ９のサービス記述ファイルはサーバ１００に登録する必要がない。

以下、図１８を参照して説明する。機器ＴＥ１〜ＴＥ９のいずれか（例えば、機器ＴＥ１〜ＴＥ９ＴＥ８のプリンタ）は、要求サービスの記述ファイルと機器ＴＥ８のアドレスを含むパケットをホームサーバ１を送信する（ステップＳ４１）。ホームサーバ１は、自身のもつマッチメーカー１１を用いてサービス検索処理を行うこともできるが、何らかの理由で、サーバ１００へサービス検索処理を委託することもできる。ホームサーバ１は、サーバ１００へサービス検索処理を委託する際には、ステップＳ４１で機器ＴＥ８から送信されてきたパケットを第２の送受信部サーバ１００からサーバ１００へ送信する（ステップＳ４２）。このとき、当該パケットの送信元のアドレスは、ホームサーバ１のアドレスである。サーバ１００は、当該パケットを受信すると、ホームサーバ１のもつサービス記述ファイル記憶部２に記憶されたサービス記述ファイルを検索対象として、図１４に示したようにサービス検索処理を行う（ステップＳ４３）。すなわち、ステップＳ４３では、サーバ１００は、ホームサーバ１にアクセスして、ホームサーバ１に登録されているサービス記述ファイルを受け取り、図１４に示したようなサービス検索処理を行う。その後の処理（ステップＳ４４〜ステップＳ４７）は、図１３のステップＳ１１〜ステップＳ１４と同様である。

（３）図２４は、サーバ１００の第３の構成例を示したものである。なお、図３において、図１７と同一部分には同一符号を付し、異なる部分についてのみ説明する。すなわち、図２４に示す構成では、ＩＤ割付部１０２が削除されている。また、サービス記述ファイル記憶部２に記憶されているサービス記述ファイルは、サーバ１００にアクセスすることのできる不特定多数の機器（少なくとも機器ＴＥ１〜ＴＥ９以外の機器）のサービス記述ファイルである。これら不特定多数の機器のうちの１つを、ここでは機器ＴＥ１００と呼ぶ。なお、機器ＴＥ１００も図３あるいは図４に示すような構成を有する。機器ＴＥ１００は、例えば、時刻合わせを行うサービス機能を有する機器である。サーバ１００のサービス記述ファイル記憶部２に登録されてる、サービス記述ファイルに記述されているサービスは、サーバ１００にアクセスすることのできるあらゆる機器で利用可能なサービス（公開サービス）である。

以下、図２５を参照して説明する。機器ＴＥ１００は、サーバ１００に対し、機器ＴＥ１００のサービス記述ファイルと当該機器ＴＥ１００のアドレスを含むパケットを送信する（ステップＳ５１）。サーバ１００は、当該パケットに含まれるサービス記述ファイルと、機器ＴＥ１００のアドレスを図７に示すように記憶する（ステップＳ５２）。

このような状態において、機器ＴＥ２のテレビは、ホームサーバ１に対して、要求サービスの記述ファイルと機器ＴＥ２のアドレスを含むパケットを送信する（ステップＳ５３）。ホームサーバ１は当該パケットを受信すると、ホームサーバ１のもつサービス記述ファイル記憶部２に記憶されたサービス記述ファイルを検索対象として、図１４に示したようにサービス検索処理を行う（ステップＳ５４）。検索結果出力部１６は、検索結果として、１つでもサービス記述ファイルを得ることができれば、これを要求元の機器ＴＥ２へ送信する（ステップＳ５６）。その後の処理（ステップＳ５７〜ステップＳ５９）は、図１３のステップＳ１２〜ステップＳ１４や、図２０のステップＳ３２〜ステップＳ３４と同様である。

一方、ステップＳ５４において、要求サービスの記述ファイルに記述されたサービスと条件に一致あるいは類似するサービス記述ファイルが１件も得ることができなかったとする。この場合、ホームサーバ１のマッチメーカー１１のサービス検索要求部１９は、外部のマッチメーカーにサービス検索処理を要求すべく、ステップＳ５３で機器ＴＥ２から送信されたパケットをホームサーバ１のアドレスを付してサーバ１００へ送信する（ステップＳ５７）。

サーバ１００は、当該パケットを受信すると、サーバ１００のもつサービス記述ファイル記憶部２に記憶されたサービス記述ファイルを検索対象として、図１４に示したようにサービス検索処理を行う（ステップＳ５８）。そして、検索結果をホームサーバ１へ送信する（ステップＳ５９）。その後の処理（ステップＳ５７〜ステップＳ５９）は、図１３のステップＳ１２〜ステップＳ１４や、図２０のステップＳ３２〜ステップＳ３４と同様である。

（第３の実施形態）
マッチメーカー１１や、機器ＴＥ１〜ＴＥ９はさらに以下に示すような機能を有していてもよい。

（Ａ）第１の実施形態では、マッチメーカー１１の機能検索部１３では、入力項目と出力項目の両方を用いてサービス検索（機能検索）を行うようになっていたが、この場合に限らず、入力項目のみ、あるいは、出力項目のみを用いてサービス検索を行うようにしてもよい。或いはそれ以外のみや、組み合わせを用いてサービス検索を行うようにしてもよい。例えば、要求サービスの記述ファイルで、入力項目と出力項目のうち入力項目にのみ語彙が記述されているとき（出力項目には語彙が記述されていない、あるいは「指定なし」を表す語彙が記述されているとき）、図１４のステップＳ１０２〜ステップＳ１０３の処理のみを行う（ステップＳ１０４は実行しない）。この場合、検索結果の候補として得られたサービス記述ファイルのサービス類似度は、当該サービス記述ファイルの入力項目に記述されている語彙（第１の語彙）の類似度となる。

例えば、要求サービスの記述ファイルの入力項目としてメッセージ「ｍｅｓｓａｇｅ」が指定されており、出力項目が指定されていないとき、機能検索部１３では、入力されたメッセージを表示するサービスだけでなく、読み上げるサービスを記述したサービス記述ファイル（例えば、入力項目として「ｍｅｓｓａｇｅ」、出力項目として「ｄｉｓｐｌａｙａｂｌｅ」や「読み上げる」などが記述されているサービス記述ファイル）が検索結果の候補として求まる。

また、要求サービスの記述ファイルで、入力項目と出力項目の両方が指定されていても、そのうちのいずれか一方のみで機能検索を行うようにしてもよい。どちらを行うかは、当該要求サービス記述を送信した機器側が指定するようにしてもよい。この場合、機器は、要求サービス記述ファイルとともに、入力項目と出力項目のいずれか一方を指定する情報とを同じパケットでマッチメーカー１１（例えば、ホームサーバ１）へ送信すればよい。また、入力項目と出力項目の両方について条件検索を行ったが、所望の（所定の閾値以上のサービス類似度、条件類似度、優先度の）サービス記述ファイルが検索できなかったときには、マッチメーカ１１自身が、入力項目と出力項目のうち入力項目のみを用いたサービス検索に切り替えるようにしてもよい。

（Ｂ）調整部２０は、受信した要求サービスの記述ファイルの数（サービス検索要求の件数）などに応じて、機能検索部１３や条件検索部１４での検索処理の時間の最大値を調整する。例えば、サービス検索要求の件数が予め定められた閾値以上のときには、検索処理の時間の最大値を基準値より小さくする。

機器ＴＥ１〜ＴＥ９は、要求サービスの記述ファイルを送信する際には、当該要求サービスの記述ファイルとともに、語彙取得部１７で用いるオントロジー距離の最大値（類似範囲を定める語彙間の類似度の閾値の基準）、検索結果の件数（検索結果として求めるサービス記述ファイルの数）などを指定するためのオプション情報も送信する。このオプション情報が、各機器ＴＥ１〜ＴＥ９（のサービス検索要求部６３）に予め記憶されていてもよい。この場合、調整部２０は、要求サービスの記述ファイルとともに送信されてきた、オプション情報を基に、語彙取得部１７で用いるオントロジー距離の最大値（類似範囲を定める語彙間の類似度の閾値の基準）、検索結果の件数（検索結果として求めるサービス記述ファイルの数）などを調整する。

（Ｃ）語彙記憶部１５に記憶するオントロジーは、インターネットなどからダウンロードしたものであってもよい。

（Ｄ）各機器ＴＥ１〜ＴＥ９は、サービス記述ファイルそのものをホームサーバ１へ送信するのではなく、サービス記述ファイルの格納されている場所を表す情報（例えばＵＲＬ）をホームサーバ１へ送信するようにしてもよい。例えば、機器ＴＥ１〜ＴＥ９の記述ファイル作成部６６で新たなサービス記述ファイルが作成されると、サービス登録部６２は、それを、ホームネットワーク上の所定の格納エリア（例えば、機器ＴＥ７）に格納するとともに、ホームサーバ１に対し、当該格納エリアを表すＵＲＬを含むパケットをホームサーバ１へ通知する。この場合、ホームサーバ１は、当該ＵＲＬを含むパケットを受信すると、当該パケットに含まれているＵＲＬにアクセスして、サービス記述ファイルを取得し、サービス記述ファイル記憶部２に登録する。

各機器ＴＥ１〜ＴＥ９のサービス記述ファイルの格納場所が固定である場合には、ホームサーバ１は、各機器ＴＥ１〜ＴＥ９から通知されたＵＲＬを記憶しておき、これを用いて、定期的に各機器へアクセスして、サービス記述ファイルの更新を行うようにしてもよい。

以上説明したように、上記実施形態によれば、家庭内で使用されるような機器の機能（サービス）や状態などを表す語彙や表現の意味に基づく相関関係（例えば、オントロジーなど）を用いて、要求にあったサービスと状態をもつ最適な機器を検索することができる。また、機器同士の動的でアドホックな連携が構築可能となる。

また、図１の機器ＴＥ１〜ＴＥ９のような家庭内で使用されるような機器（家庭内機器）は、様々な種類の機能（サービス）を有し、様々な（例えば複数の意味をもつ）状態が想定され得る。家庭内機器は、計算資源が少ない、常に電源オンとは限らない、ほぼ全自動が要求される、など、家庭内機器ならでは制約事項もある。上記実施形態によれば、各機能（サービス）を表す語彙（入力項目と出力項目に記述されている語彙）間の意味に基づく相関関係で、機能を検索している。従って、機能の多様さや今後の予測不可能な新たな機能の追加にも容易に対処することができる。

なお、上記検索機能については、従来から知られているカティア・シカラ、セス・ウイドフ、マチアス・クルシュ、ジャンジュオ・ル・ラークス（Katia Sycara, Seth Widoff, Matthias Klusch and Jianguo Lu. LARKS）著、「サイバースペースにおける異種ソフトウエアエージェント間の動的マッチメイキング（Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace.）、 自律型エージェントとマルチエージェントシステム（Autonomous Agents and Multi-Agent Systems）、第５巻（Vol. 5）、P.173-203, 2002を用いても良い。また、日経インターネットテクノロジ、「サービスの検索条件を拡張」、2002年5月号、p．46を用いても良い。また、入出力の型定義等のプログラム言語に関わる情報項目の中に現れる用語に関しても、類義語の判断等を行う必要がある場合には、本出願人によって先に出願された特願２００２−２８３９７４を用いればよい。 また、家庭内機器ならではの各機器の状態を表す表現に限定すれば、これら表現間の相関関係を表すルールも容易に構築することができる。さらに、サービス検索処理は、外部サーバに委託したり、利用可能な通信帯域に応じて検索結果のデータ量を削減することにより、家庭内機器の限られた計算資源、メモリ資源、通信資源のなかでも柔軟に適用することができる。このように、上記実施形態によれば、家庭内に利用に適した、サービス検索装置および方法を提供することができる。

本発明の実施の形態に記載した本発明の手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フレキシブルディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、半導体メモリなどの記録媒体に格納して頒布することもできる。

なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。

本発明の実施形態に係るシステム全体の概略構成例を示した図。 ホームサーバの構成例を示した図。 機器の構成例を示した図。 機器の他の構成例を示した図。 サービス記述ファイルのデータ形式の一例を示した図。 要求サービスの記述ファイルのデータ形式の一例を示した図。 サービス記述ファイルの記憶例を示した図 語彙記憶部に記憶されているオントロジーの一例を示した図。 条件類似度の算出方法を説明するための図。 条件類似度の算出方法を説明するための図。 条件に記述される複数の表現間のルールを列挙したリストの一例を示した図。 検索結果のリストの一例を示した図。 図１に示したシステムの処理動作を説明するためのフローチャート。 マッチメーカーでのサービス検索処理動作を説明するためのフローチャート。 条件類似度算出処理動作を説明するためのフローチャート。 図１に示したシステムの他の処理動作を説明するための図。 サーバの第１の構成例を示した図。 システムの他の処理動作を説明するためのフローチャート。 サービス記述ファイルの他の記憶例を示した図。 システムのさらに他の処理動作を説明するためのフローチャート。 図１に示したシステムのさらに他の処理動作を説明するための図。 サーバの第２の構成例を示した図。 システムのさらに他の処理動作を説明するためのフローチャート。 サーバの第３の構成例を示した図。 システムのさらに他の処理動作を説明するためのフローチャート。

Claims (15)

1. 異なるサービス機能を有する複数の機器のそれぞれの前記サービス機能のなかから、当該複数の機器のうちの１つである第１の機器から要求されたサービスの内容に一致あるいは類似するサービス機能を検索するサービス検索装置であって、
   それぞれが前記複数の機器のうちの１つのサービス機能を表すための入力項目に対応する語彙および出力項目に対応する語彙と、条件とが記述された複数のサービス記述を記憶する第１の記憶手段と、
   複数の語彙と、各語彙がもつ意味に基づく当該複数の語彙間の相関関係を表す情報とを記憶した第２の記憶手段と、
   前記第１の機器から、前記サービスの内容を表すための少なくとも入力項目に対応する語彙と条件とを記述した要求記述を受信する受信手段と、
   前記第２の記憶手段に記憶された複数の語彙のなかから、前記要求記述に記述された前記入力項目に対応する語彙の意味と一致あるいは類似する意味をもつ語彙の集合である第１の語彙集合を求める手段と、
   前記複数のサービス記述のなかから、それぞれが少なくとも前記サービス機能を表す前記入力項目に前記第１の語彙集合のうちの１つの語彙が記述されている複数の第１のサービス記述を検索する検索手段と、
   前記複数の第１のサービス記述のそれぞれについて、当該第１のサービス記述の条件に記述されている表現の意味と、前記要求記述の条件に記述されている表現の意味との間の類似度である条件類似度を算出する第１の算出手段と、
   前記複数の第１のサービス記述のそれぞれに記述されたサービス機能と前記要求記述に記述されたサービス内容との類似度と前記条件類似度とを基に、前記複数の第１のサービス記述のそれぞれの優先度を算出する第２の算出手段と、
   少なくとも、前記複数の第１のサービス記述のそれぞれに対応する機器のアドレスと前記優先度を含むリストを前記第１の機器へ送信する第１の送信手段と、
   を具備したことを特徴とするサービス検索装置。
2. 前記複数の機器のそれぞれのサービス記述の条件に記述され得る複数の表現と、当該複数の表現のそれぞれがもつ意味に基づく当該複数の表現間の相関関係を表す情報とを記憶した第３の記憶手段をさらに具備し、
   前記第１の算出手段は、前記第３の記憶手段に記憶されている、前記要求記述の条件に記述されている表現と前記複数の第１のサービス記述のそれぞれの条件に記述されている表現との前記相関関係を表す情報を基に、前記条件類似度を算出することを特徴とする請求項１記載のサービス検索装置。
3. 前記複数の機器のそれぞれは家庭内で使用する家庭内機器であることを特徴とする請求項１記載のサービス検索装置。
4. 前記複数の機器は第１のネットワークに接続された複数の家庭内機器を含み、前記第１の機器は前記複数の家庭内機器のうちの１つであり、
   前記検索手段は、前記複数の機器のうちの前記複数の家庭内機器のそれぞれのサービス記述のなかから前記複数の第１のサービス記述を検索することを特徴とする請求項１記載のサービス検索装置。
5. 前記受信手段で受信した前記要求記述を、第２のネットワークを介して外部装置へ送信する第２の送信手段と、
   前記外部装置から送信された、少なくとも、前記複数の機器のうち、前記要求記述に記述されたサービス内容に一致あるいは類似するサービス機能が記述されたサービス記述に対応する機器のアドレスを含むメッセージを受信する第２の受信手段と、
   前記メッセージを前記第１の機器へ送信する第３の送信手段と、
   を具備したことを特徴とする請求項１記載のサービス検索装置。
6. 前記受信手段で受信した前記要求記述を、第２のネットワークを介して前記サービス検索装置に接続する外部装置へ送信する第２の送信手段と、
   前記外部装置から送信された、少なくとも、前記複数の機器とは異なるサービス機能であって、しかも前記要求記述に記述されたサービス内容に一致あるいは類似するサービス機能が記述されたサービス記述に対応する外部機器のアドレスを含むメッセージを受信する第２の受信手段と、
   前記メッセージを前記第１の機器へ送信する第３の送信手段と、
   を具備したことを特徴とする請求項１記載のサービス検索装置。
7. 前記要求記述には、前記サービス内容を表すための出力項目に対応する語彙がさらに記述されており、
   前記第２の記憶手段に記憶された複数の語彙のなかから、前記要求記述に記述された前記出力項目に対応する語彙の意味と一致あるいは類似する意味をもつ語彙の集合である第２の語彙集合を求める手段と、
   を具備し、
   前記検索手段は、それぞれが、前記サービス機能を表す前記入力項目に前記第１の語彙集合のうちの１つの語彙が記述され、かつ、前記サービス機能を表す前記出力項目に前記第２の語彙集合のうちの１つの語彙が記述されている複数の第１のサービス記述を検索することを特徴とする請求項１記載のサービス検索装置。
8. 前記第１の機器と前記サービス検索装置との間の通信に利用可能な帯域幅に応じて、前記リストのデータ量を調整する調整手段をさらに具備したことを特徴とする請求項１記載のサービス検索装置。
9. 異なるサービス機能を有する複数の機器のそれぞれの前記サービス機能のなかから、当該複数の機器のうちの１つである第１の機器から要求されたサービスの内容に一致あるいは類似するサービス機能を検索するサービス検索方法であって、
   それぞれが前記複数の機器のうちの１つのサービス機能を表すための入力項目に対応する語彙および出力項目に対応する語彙と、条件とが記述された複数のサービス記述を第１の記憶手段に記憶する第１のステップと、
   前記第１の機器から、前記サービスの内容を表すための少なくとも入力項目に対応する語彙と条件とを記述した要求記述を受信する第２のステップと、
   複数の語彙と、各語彙がもつ意味に基づく当該複数の語彙間の相関関係を表す情報とを記憶した第２の記憶手段に記憶された複数の語彙のなかから、前記要求記述に記述された前記入力項目に対応する語彙の意味と一致あるいは類似する意味をもつ語彙の集合である第１の語彙集合を求める第３のステップと、
   前記複数のサービス記述のなかから、それぞれが少なくとも前記サービス機能を表す前記入力項目に前記第１の語彙集合のうちの１つの語彙が記述されている複数の第１のサービス記述を検索する第４のステップと、
   前記複数の第１のサービス記述のそれぞれについて、当該第１のサービス記述の条件に記述されている表現の意味と、前記要求記述の条件に記述されている表現の意味との間の類似度である条件類似度を算出する第５のステップと、
   前記複数の第１のサービス記述のそれぞれに記述されたサービス機能と前記要求記述に記述されたサービス内容との類似度と前記条件類似度とを基に、前記複数の第１のサービス記述のそれぞれの優先度を算出する第６のステップと、
   少なくとも、前記複数の第１のサービス記述のそれぞれに対応する機器のアドレスと前記優先度を含むリストを前記第１の機器へ送信する第７のステップと、
   を有することを特徴とするサービス検索方法。
10. 前記第５のステップは、前記要求記述の条件に記述されている表現の意味と前記複数の第１のサービス記述のそれぞれの条件に記述されている表現の意味との相関関係を基に、前記条件類似度を算出することを特徴とする請求項９記載のサービス検索方法。
11. 前記複数の機器のそれぞれは家庭内で使用する家庭内機器であり、
    前記第５のステップは、前記複数の機器のそれぞれのサービス記述の条件に記述され得る複数の表現と、当該複数の表現のそれぞれがもつ意味に基づく当該複数の表現間の相関関係を表す情報とを記憶した第３の記憶手段に記憶されている前記相関関係を基に前記条件類似度を算出することを特徴とする請求項１０記載のサービス検索方法。
12. 前記複数の機器は第１のネットワークに接続された複数の家庭内機器を含み、前記第１の機器は前記複数の家庭内機器のうちの１つであり、
    前記第４のステップは、前記複数の機器のうちの前記複数の家庭内機器のそれぞれのサービス記述のなかから前記複数の第１のサービス記述を検索することを特徴とする請求項９記載のサービス検索方法。
13. 前記第２のステップで受信した前記要求記述を外部装置へ送信する第８のステップと、
    前記外部装置から送信された、少なくとも、前記複数の機器のうち、前記要求記述に記述されたサービス内容に一致あるいは類似するサービス機能が記述されたサービス記述に対応する機器のアドレスを含むメッセージを受信する第９のステップと、
    前記メッセージを前記第１の機器へ送信する第１０のステップと、
    を有することを特徴とする請求項９記載のサービス検索方法。
14. 前記第２のステップで受信した前記要求記述を外部装置へ送信する第１１のステップと、
    前記外部装置から送信された、少なくとも、前記複数の機器とは異なるサービス機能であって、しかも前記要求記述に記述されたサービス内容に一致あるいは類似するサービス機能が記述されたサービス記述に対応する外部機器のアドレスを含むメッセージを受信する第１２のステップと、
    前記メッセージを前記第１の機器へ送信する第１３のステップと、
    を有することを特徴とする請求項９記載のサービス検索方法。
15. 前記要求記述には、前記サービス内容を表すための出力項目に対応する語彙がさらに記述されており、
    前記第２の記憶手段に記憶された複数の語彙のなかから、前記要求記述に記述された前記出力項目に対応する語彙の意味と一致あるいは類似する意味をもつ語彙の集合である第２の語彙集合を求める第１４のステップをさらに具備し、
    前記第４のステップは、それぞれが、前記サービス機能を表す前記入力項目に前記第１の語彙集合のうちの１つの語彙が記述され、かつ、前記サービス機能を表す前記出力項目に前記第２の語彙集合のうちの１つの語彙が記述されている複数の第１のサービス記述を検索することを特徴とする請求項９記載のサービス検索装置。

Images