(57)【要約】  サービスカタログからのサービスの発見のために使用されるプリファレンスをユーザが定義することを可能にするためのユーザインタフェースを提供するための方法であって、前記サービスは一つ以上の属性を個別サービスに割り当てるオントロジーにしたがって分類され、前記方法は、グラフ内のノードが前記オントロジー内の属性に対応するものであるグラフとして前記オントロジーを表示するための、前記ユーザが前記オントロジー内をナビゲートすることを可能にするオントロジービューアを設けるステップと、一つ以上のノードをプリファレンスとして選択し、それによって発見されるべき所望のサービスの好まれる属性である属性を定義するために前記オントロジー内をナビゲートするときに前記ユーザからのユーザ入力を受信するステップとを備える方法。
2008519339.tif 000002
【特許請求の範囲】
【請求項１】
サービスのカタログからサービスを見付けるために用いられるプリファレンスをユーザが定義することを可能にするためのユーザインタフェースを提供する方法であって、前記サービスは一つ以上の属性を個別のサービスに割り当てるオントロジーにしたがって分類されるものであり、
グラフ内のノードが前記オントロジー内の属性に対応するものであるグラフとして前記オントロジーを表示して、前記ユーザが前記オントロジー内をナビゲートすることを可能にするためのオントロジービューアを設けるステップと、
一つ以上のノードをプリファレンスとして選択するために前記オントロジーによってナビゲートする時に前記ユーザからのユーザ入力を受信して、見付けられるべき所望のサービスについての好まれる属性となる属性を定義するステップと
を含む方法。
【請求項２】
前記選択された好まれる属性に基づいて前記所望のサービスを見付けるための問合せを生成して発送するステップをさらに含む、請求項１に記載の方法。
【請求項３】
プリファレンスを定義するために前記選択されたノードの一つ以上の間の優先順位関係を定義するためのユーザ入力を受信するためのグラフィカルユーザインタフェースを設けるステップをさらに含む、請求項１または２に記載の方法。
【請求項４】
前記定義された関係は、前記ノードのいずれかを他のいずれかのノードに対して優先順位付けするか、あるいはこれらのノードに等しい優先順位を割り当てるかいずれかである、請求項３に記載の方法。
【請求項５】
前記定義された関係は、既に定義されたプリファレンスの間においても定義可能であり、それによって組み合わされたプリファレンスを定義する、請求項４に記載の方法。
【請求項６】
グラフのノードが同じ優先順位を有するプリファレンスの組合せを表す単一のグラフに前記組合せプリファレンスを表示するために前記組合せプリファレンスから組合せプリファレンスグラフが導き出される、請求項３、４または５の一項に記載の方法。
【請求項７】
前記プリファレンスによって定義された条件に基づいて十分な結果が検索されなければプリファレンスを緩和するための緩和経路の定義として組合せプリファレンスグラフを使用するステップをさらに含む、請求項６に記載の方法。
【請求項８】
前記オントロジービューアによって表示されるとき、ナビゲーション焦点であるノードから遠いノードを縮小し、前記ナビゲーション焦点に近い前記オントロジーのノードを拡大するステップをさらに含む、請求項１〜７の一項に記載の方法。
【請求項９】
前記オントロジー内のユーザのナビゲーションを追跡して、前記追跡されたユーザナビゲーションに基づいてプリファレンスを自動的に生成するステップをさらに含む、先行する請求項の一項に記載の方法。
【請求項１０】
サービスを選択することなくブラウジングされた前記オントロジー内のブランチを決定するステップと、
前記ブランチに属するノードを好まれていないと定義するステップと
をさらに含む、請求項９に記載の方法。
【請求項１１】
オントロジー内をナビゲートしているときに背景処理としてオントロジーナビゲーションの現在焦点であるノード、または現在焦点のある一定領域付近内にあるノードに対応する問合せを実行するステップと、
ユーザ要求に応じて前記問合せの結果を表示するステップと
をさらに含む、先行する請求項の一項に記載の方法。
【請求項１２】
プリファレンス領域定義ノードによって包含されるノードの集合として前記オントロジーの前記プリファレンス領域定義ノードによって定義されたサブオントロジーを前記オントロジービューアによって表示するステップと、
ユーザ選択に応じて、プリファレンス領域に属するナビゲーションのためのノードだけを表示してプリファレンス領域を選択するステップと
をさらに含む、先行する請求項の一項に記載の方法。
【請求項１３】
前記オントロジーの一つ以上のノードを入口ポイントとして定義するためのユーザインタフェースを設けるステップと、
前記オントロジービューアに入るときに、前記入口ポイントの一つ以上を選択するようにユーザに提案するステップと、
前記選択された一つ以上の入口ポイントから始めて前記オントロジー内をナビゲートすることを開始するステップと
をさらに含む、先行する請求項の一項に記載の方法。
【請求項１４】
サービスのカタログからのサービスを見付けるために使用されるプリファレンスをユーザが定義することを可能にするためのユーザインタフェースを提供するための装置であって、前記サービスは一つ以上の属性を個別サービスに割り当てるオントロジーにしたがって分類され、前記装置は、
グラフ内のノードが前記オントロジー内の属性に対応するものであるグラフとして前記オントロジーを表示するための、前記オントロジービューアが、前記ユーザが前記オントロジー内をナビゲートすることを可能にするオントロジー観察モジュールと、
一つ以上のノードをプリファレンスとして選択するために前記オントロジーによってナビゲートする時に前記ユーザからのユーザ入力を受信して、見付けられるべき所望のサービスの好まれる属性である属性を定義するための受信ユニットと
を備える装置。
【請求項１５】
前記選択された好まれる属性に基づいて前記所望のサービスを見付けるための問合せを生成して発送するためのモジュールをさらに備える、請求項１４に記載の装置。
【請求項１６】
プリファレンスを定義するために前記選択されたノードの一つ以上の間の優先順位関係を定義するためのユーザ入力を受信するためのグラフィカルユーザインタフェース・モジュールをさらに備える、請求項１４または１５に記載の装置。
【請求項１７】
前記定義された関係は、前記ノードの一つをもう一つのノードに対して優先順位付けするか、あるいはこれらのノードに等しい優先順位を割り当てるかいずれかである、請求項１６に記載の装置。
【請求項１８】
前記定義された関係は、既に定義されたプリファレンスの間においても定義可能であり、それによって組み合わされたプリファレンスを定義する、請求項１７に記載の装置。
【請求項１９】
グラフのノードが同じ優先順位を有するプリファレンスの組合せを表す単一のグラフに前記組合せプリファレンスを表示するために前記組合せプリファレンスから組合せプリファレンスグラフを導き出すためのモジュールをさらに備える、請求項１６、１７または１８の一項に記載の装置。
【請求項２０】
前記プリファレンスによって定義された条件に基づいて十分な結果が検索されなければプリファレンスを緩和するための緩和経路の定義として組合せプリファレンスグラフを使用するためのモジュールをさらに備える、請求項１９に記載の装置。
【請求項２１】
前記オントロジービューアによって表示されるとき、ナビゲーション焦点であるノードから遠いノードを縮小し、前記ナビゲーション焦点に近い前記オントロジーのノードを拡大するためのモジュールをさらに備える、請求項１４〜２０の一項に記載の装置。
【請求項２２】
前記オントロジー内のユーザのナビゲーションを追跡して、前記追跡されたユーザナビゲーションに基づいてプリファレンスを自動的に生成するためのモジュールをさらに備える、請求項１４〜２１の一項に記載の装置。
【請求項２３】
サービスを選択することなくブラウジングされた前記オントロジー内のブランチを決定して、
前記ブランチに属するノードを好まれていないと定義するためのモジュールをさらに備える、請求項２２に記載の装置。
【請求項２４】
オントロジー内をナビゲートしているときに背景処理としてオントロジーナビゲーションの現在焦点であるノード、または現在焦点のある一定領域付近内にあるノードに対応する問合せを実行して、
ユーザ要求に応じて前記問合せの結果を表示するためのモジュールをさらに備える、請求項１４〜２３の一項に記載の装置。
【請求項２５】
プリファレンス領域定義ノードによって包含されるノードの集合として前記オントロジーの前記プリファレンス領域定義ノードによって定義されたサブオントロジーを前記オントロジービューアによって表示し、
ユーザ選択に応じて、プリファレンス領域に属するナビゲーションのためのノードだけを表示してプリファレンス領域を選択するためのモジュールをさらに備える、請求項１４〜２４の一項に記載の装置。
【請求項２６】
前記オントロジーの一つ以上のノードを入口ポイントとして定義するためのユーザインタフェースを設けて、
前記オントロジービューアに入るときに、前記入口ポイントの一つ以上を選択するようにユーザに提案し、
前記選択された一つ以上の入口ポイントから始めて前記オントロジー内をナビゲートすることを開始するためのモジュールをさらに備える、請求項１４〜２５の一項に記載の装置。
【請求項２７】
コンピュータ上で実行されるとき、前記コンピュータが請求項１〜１０の一項に記載の方法を実行することを可能にするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、意味論ベースでサービスを見付けるために使用されるプリファレンスを構築する方法および装置に関する。
【背景技術】
【０００２】
将来のウェブの最も魅力的な利用法には実際のサービスを提供するものが存在する。「サービス」との用語によっては、静的な情報を提供するという意味ばかりでなく、ユーザが世の中においてある行動または変化をもたらすことを可能にするウェブの利用法も意味する。特にセマンティックウェブのビジョンは、ネットワークサービスをユーザおよびソフトウエアエージェントが発見する、呼び出す、構成する、および監視することを可能にする意味論（セマンティック）ベースのサービスに強く依存する。ウェブベースのサービスを使用することは、既に我々の毎日の生活に不可欠な一部となっている。セマンティックウェブ技術と、インターネットサービスへの普遍的および移動体アクセスの出現とによって、ウェブ上の既存のサービスの広い範囲に対して、知識ベースの情報、場所または状況に通じた情報のような更なる特徴を追加し提供する。この増加する（移動体）サービスを管理可能にしておくためには、ユーザが所与の状態または状況において個人的に必要とするサービスを見付けたり選択する際においてユーザをサポートすることが極めて重要である。
【０００３】
たとえ今日のウェブベースのサービスの能力がまだ比較的単純であるとはいうものの、サービスの精巧さと多様性は、（無線）ネットワーク、帯域幅およびクライアント装置性能の改善に伴って成長する。その結果、適切なサービスを見つけることは、個別ユーザにとって益々要求度の高い問題となる。したがって、情報を与えられた上で正しいサービスを選択することには、所与の状態または状況において提供されるサービスに対して個別ユーザのプリファレンス（好み）および嫌悪感をマッチさせることが実質的に含まれていることが望ましい。ユーザを中心としたウェブサービス発見の概念は、CSREA Press 2003,ISBN 1-892512-49-1、米国ネバダ州ラスベガスで２００３年６月２３〜２６日に行われたＩＣＷＳ’０３でのウェブサービスに関する国際会議の会報におけるW.-T.Balke and M.Wagner,「Cooperative Discovery for user-centered Web Service Provision」と、さらに２００３年のＡＣＭ、ハンガリー国ブダペストでの第１２回国際ワールドワイドウェブ会議（ＷＷＷ２００３）の会報におけるW.-T.Balke and M.Wagner,「Towards Personalized Selection of Web Services」と、に記載されている。
【０００４】
そこでは、サービスがどのようにしてユーザのプリファレンスに基づいて見付けられ、選択され得るかが説明されている。それによってユーザのプリファレンスは、サービス特徴の順序付けの点から表される。ユーザのプリファレンスは、あるオブジェクト（またはクラス）Ａをもう一つのオブジェクト（またはクラス）Ｂより上位にあると考える（「私はＢよりＡを好む」）という意味論（セマンティクス）との特別の関係として導入される。それからこのような基準は、如何なる場合にも結果において達成されなくてはならない「ハードな条件」またはある予め決められた方式にしたがって緩和され得る「ソフトな条件」のいずれかとしてサービスを探索するときに適用され得る。図１は、サービスが発見され得るサービス・リポジトリ（サービス保管庫）が種々のラジオ番組を含むラジオシナリオにおけるプリファレンスのサンプルの集合を示す。ここでユーザは、彼女が一般に日本またはアメリカからのラジオ番組よりヨーロッパからのラジオ番組を好むことを示している。なお、後者二つの選択は、他のすべての利用可能な番組より彼女がよりむ選択である。
【０００５】
本発明の目的は、ユーザによってすべてを完全に考慮されるのが困難である複雑な環境においてプリファレンスを直感的にまた効率的に構築するためのツールを提供することである。
【発明の開示】
【０００６】
一実施形態によれば、サービスのカタログからのサービスを見付けるために用いられるプリファレンスをユーザが定義することを可能にするためのユーザインタフェースを提供するための方法であって、前記サービスは一つ以上の属性を個別のサービスに割り当てるオントロジーにしたがって分類されるものであって
グラフ内のノードが前記オントロジー内の属性に対応するものであるグラフとして前記オントロジーを表示して、前記ユーザが前記オントロジー内をナビゲートすることを可能にするためのオントロジービューアを設けるステップと、
一つ以上のノードをプリファレンスとして選択するために前記オントロジーによってナビゲートする時に前記ユーザからのユーザ入力を受信して、見付けられるべき所望のサービスの好まれる属性である属性を定義するステップと
を含む方法が提供される。
【０００７】
オントロジー内をナビゲートするためのオントロジービューアとオントロジー内をナビゲートするときのユーザ入力の受信との組合せによって、プリファレンスを定義する特に使い易い方法を提供することができる。さらにプリファレンスは、利用可能なサービス空間の構造を実際に表現するビューの中で定義され、したがってこれは、利用可能な属性とサービスとの構造に関する明確な知識なしに直感的な様式で使用され得る。
【０００８】
一実施形態によれば、本方法は、
前記選択された好まれる属性に基づいて前記所望のサービスを発見するための問合せを生成して発送するステップをさらに備える。選択されたプリファレンスはそれから、これらがユーザの希望と嫌悪とを本質的に定式化しているので、サービス問合せを生成するために容易に適用され得る。
【０００９】
一実施形態によれば、本方法は、
プリファレンスを定義するために前記選択されたノードの一つ以上の間の優先順位関係を定義するためのユーザ入力を受信するためのグラフィカルユーザインタフェースを設けるステップをさらに備える。
【００１０】
基本的なプリファレンスの間で優先順位関係を定義することは、単に個別の属性を好まれているとして選択することよりさらに複雑なプリファレンス構造の定義を可能にする。
【００１１】
一実施形態によれば、前記定義された関係は、前記ノードの一つをもう一つのノードに対して優先順位付けするか、あるいはこれらのノードに等しい優先順位を割り当てるか、いずれかである。定義されたプリファレンスに関する等しい優先順位付けと異なる優先順位との間の区別は、ユーザのプリファレンスのより精巧な定義を可能にする。
【００１２】
一実施形態によれば、前記定義された関係は、既に定義されたプリファレンスの間でも定義可能であり、それによって組み合わされたプリファレンスを定義する。これは、プリファレンス定義の複雑な構造を可能にする。
【００１３】
一実施形態によれば、グラフのノードが同じ優先順位を有するプリファレンスの組合せを表す単一のグラフに前記組合せプリファレンスを表示するために前記組合せプリファレンスから組合せプリファレンスグラフが導き出される。組合せプリファレンスグラフによって、別々の基本的プリファレンスとしてクライアント側で容易に見渡される複雑なプリファレンスが構成され得る。
【００１４】
一実施形態によれば、組合せプリファレンスグラフは、定義されたプリファレンスに関して十分な一致が検索されない場合に緩和経路を定義する。
【００１５】
一実施形態によれば、本方法は、
前記オントロジービューアによって表示されるときナビゲーション焦点であるノードから遠いノードを縮小し、前記ナビゲーション焦点に近い前記オントロジーのノードを拡大するステップをさらに備える。これは、携帯電話などの小さな表示装置上でのオントロジービューアの使用も可能にする。
【００１６】
一実施形態によれば、本方法は、
前記オントロジー内のユーザのナビゲーションを追跡して、前記追跡されたユーザナビゲーションに基づいてプリファレンスを自動的に生成するステップをさらに備える。これは、ユーザ行動に基づくプリファレンスの自動適応を可能にし、それによって明示的なユーザ入力なしでシステム性能を自動的に改善する。
【００１７】
一実施形態によれば、本方法は、
サービスを選択することなくブラウジングされた前記オントロジー内のブランチを決定するステップと、
前記ブランチに属するノードを好まれていないと定義するステップとをさらに備える。これは、ユーザ行動を考慮する特に効率的な方法である。ブラウジングされたが、サービスが選択されなかったように実際には興味あるサービスを配信するように発見されなかったブランチは、異なるブランチを選択することによって、より低い優先順位を割り当てられ得る。
【００１８】
一実施形態によれば、本方法は、
オントロジー内をナビゲートしているときに背景処理としてオントロジーナビゲーションの現在焦点であるノード、または現在焦点のある一定領域付近内にあるノードに対応する問合せを実行するステップと、
ユーザ要求に応じて前記問合せの結果を表示するステップとをさらに備える。背景処理を実行することは、ユーザがオントロジー内をナビゲートしながら自分の現在位置において探索結果を見ることを決心した場合の遅延を減らす。問合せはオントロジー内のナビゲーションと並行して実行されることが可能であり、それによって結果を表示するための遅延を減らす。特定の実施形態によれば背景内で実行する問合せは、ユーザの現在位置に対応する問合せを含むだけでなく、オントロジー内のユーザの現在位置に近いノード、例えば現在位置の周りのある一定の予め決められたウィンドウ内のノードに対応する問合せも含む。それから対応する結果は、キャッシュ記憶され、それによって問合せ結果を表示するための待ち時間は、減らされ得る。
【００１９】
一実施形態によれば、本方法は、
プリファレンス領域定義ノードによって包含されるノードの集合として前記オントロジーの前記プリファレンス領域定義ノードによって定義されたサブオントロジーを前記オントロジービューアによって表示するステップと、
ユーザ選択に応じて、プリファレンス領域に属するナビゲーションのためのノードだけを表示してプリファレンス領域を選択するステップとをさらに備える。プリファレンス領域の定義は、オントロジー全体の、ユーザによって容易に取り扱われ見渡され得るサブオントロジーへの分割を与え、それによってオントロジー内のより良好でより効率的なナビゲーションを容易にする。
【００２０】
一実施形態によれば、本方法は、
前記オントロジーの一つ以上のノードを入口ポイントとして定義するためのユーザインタフェースを設けるステップと、
前記オントロジービューアに入るときに、前記入口ポイントの一つ以上を選択するようにユーザに提案するステップと、
前記選択された一つ以上の入口ポイントから始めて前記オントロジー内をナビゲートすることを開始するステップとをさらに備える。単独での、またはプリファレンス領域と組み合わせての入口ポイントの定義は、ユーザによって良好な開始点と考えられるノードで既にナビゲーションを開始することによって効率的なナビゲーションを可能にする。
【発明を実施するための最良の形態】
【００２１】
下記において本発明の一実施形態によるプリファレンスを構築するためのツールが説明される。このツールは、ユーザがリポジトリによって提供されるサービスのタイプを順序付けられた形式でナビゲートするのを助けるオントロジーをユーザに表示できるグラフィカルユーザインタフェースを利用する。
【００２２】
ここで、リポジトリは、例えばワールドワイドウェブ、または、他の任意のコンピュータネットワークまたは単一のコンピュータであり得る。ユーザが、種々のサービスへのアクセス権、例えば次世代ワールドワイドウェブになる見込みがあり、提供されるサービスの中から特定目的のサービスを発見することを容易にするためにセマンティックに分類された情報を提供する「セマンティックウェブ」によって提供されるような種々のサービスへのアクセス権を有し得る。用語「サービス」は、ここでは、音楽ファイル、映画もしくはその他のファイルのようなエンタテイメントファイルなどのある種の情報の表示またはダウンロード、ウェブショップのようなデータベースの問合せ、または、ユーザにサービスを提供する単一のコンピュータもしくはコンピュータネットワークにユーザがアクセスすることによって取得できる他の任意の種類のサービスもしくは情報の問合せなどの任意の種類の行動をユーザが実行する、または実行した可能性があることを意味する。
【００２３】
これらのサービスを取得するために、ユーザは、パソコン、ラップトップ、ノートブック、携帯電話、スマートフォン、ＰＤＡ、または適当な通信リンクを介してリポジトリにアクセスでき、それからサービスを要求できるような任意の装置などのクライアント端末によってこれらのサービスを提供するネットワークまたは単一のコンピュータにアクセスし得る。
【００２４】
ユーザにとってアクセス可能であるサービスは、一つ以上の属性によって分類される。個別サービスについてのこれらの属性は、これらのセマンティック意味を特徴づけ、またこれらは、個別サービス間の階層的関係と共に、利用可能なサービスの概念の明示的（すなわち明示的に定義されて割り当てられた）、形式的（すなわち平文とは対照的に機械可読および機械理解可能な）様式を反映するいわゆる「オントロジー」を形成する。この階層的関係は、属性間の上位要素関係（ancestor relationship）によって表現され得る、例えば属性・音楽は、属性「クラシック」および「ジャズ」に関する上位要素関係を有する。
【００２５】
それからオントロジーは、サービス概念間の階層構造と共に個別サービスに割り当てられた属性の概念化を表す。したがってオントロジーは、利用可能サービスに対して分類学的に、またこれらサービスのナビゲートを容易にするために使用され得る。
【００２６】
いったんオントロジーが作られると、オントロジーは図式的に表示され得る。基本的アプローチは、図２Ａに示すように、オントロジーのすべての属性をツリー状のビューにおけるノードとして表示し、またノード間の階層的関係をノード間の接続として表示することである。幾分精巧なアプローチはＯＮＴＯＴＲＡＣＫと呼ばれるオントロジー・オーサリングツールによって示し、このＯＮＴＲＡＣＫは、例えば２００３年１０月、米国フロリダ州Ｓａｎｉｂｅｌ  ＩｓｌａｎｄでのＩＳＷＣ０３と合同でのオントロジーベースのツールの評価に関する第２回ワークショップの会報のT.Liebig and O.Noppens,「ONTOTRACK:Fast Browsing and Easy Editing of Large Ontologies」に記載されている。対応する表示の例は、図２Ｂに示されている。図２Ｂから、このオントロジーはビデオまたはラジオ番組であるサービスに関連していることが分かる。ＯＮＴＯＴＲＡＣＫツールは、クラス下位要素（descendant）の動画化された拡大および縮小、ズーミングおよびパンニングを与え、またクリック可能な小型ブランチまたは選択的詳細図のような精巧なレイアウト技法を使用する。図２Ｂのスクリーンショットは、実行例から部分的に拡大されたインターネットラジオオントロジーを表示している（影付きノードは探索一致を表し、影付きボックス入りノードは継承経路（inheritance path）を示す）。
【００２７】
このツールは常に、グラフィカル表現を最適化しようと努めながら、ユーザにセマンティックに正しい継承階層を示す。その結果、ノードの上位要素は、これらが明示的に拡大されていなければ（例えばノードの上位要素ＨＤＴＶに関して見られるように）サムネイルとして表示される。他の特徴は、即時探索ハイライティングとドラッグアンドドロップ編集とを含む。
【００２８】
一実施形態によれば、オントロジービューアは特に、移動体装置の（比較的小さな）表示装置での使用のために適応している。これは、小さな装置での使用のために基本的視覚化特徴要素の一つ以上を適応させることによって達成される。その結果、観察ツールは、オントロジーを方向付けされた非環状グラフとしてレイアウトし、限定された移動体端末の特性が重視されているそれらの便利なナビゲーションを可能にする。特に、オントロジー・レイアウトは、連続的にズーミングされ、中心合わせされ、あるいはパンニングされ、ノードはナビゲーション経路と表示サイズとに依存して拡大および縮小される。このツールはユーザに補助的情報を供給するために更なるグラフィカル・ハイライティングを提供する、例えばアイコンが個体の存在を示し、三角形と小型のツリーが拡大されていないサブブランチを近似し、ツール先端がノード下位要素の数を示す。
【００２９】
図３に関連して今度は、上記のオントロジービューアと共にオントロジーが、一実施形態にしたがってユーザによってサービスを発見するためにどのように使用され得るかが説明される。
【００３０】
図３は、表示装置、処理ユニットおよびメモリ（図示せず）を有し、任意のオントロジー・オーサリングツール、例えば前述のＯＮＴＯＴＲＡＣＫによって創成された一つ以上のサービス・オントロジーをあるリポジトリ３１０内に記憶した端末装置３００を示す。さらにこの端末装置は、前述のＯＮＴＯＴＲＡＣＫなどの観察ツールを使用するユーザに一つ以上のオントロジーを表示することができる。
【００３１】
装置の表示上のオントロジーへのビューの一例はまた、利用可能なインターネットラジオサービスの概念化であるラジオ・オントロジー上へのビュー３２０として図３に模式的に図示されている。
【００３２】
装置３００は、ラップトップ、携帯電話、スマートフォンなどである可能性があり、これは、図３に示すようにサービス探索のためにワールドワイドウェブまたは（将来の）セマンティックウェブなどのネットワークに接続することができる。図３のオントロジー・ビュー３２０においてノードの一つを選択することによって、例えばマウスでクリックすることによって、または対応するノードにカーソルでマーク付けすることによって、ユーザによって選択されたノードに割り当てられた一つのカテゴリーまたは複数のカテゴリーと一致する利用可能なすべてのサービスを検索するためのネットワークへの問合せが生成される。それから、ユーザが図３に表示されない「表示結果」オプションを選択すれば、この問合せの結果（問合せに一致する利用可能なサービス）がユーザに表示される。プリファレンスがユーザによって定義されていれば、これらのプリファレンスは問合せ結果を導き出すときに考慮される。このようなプリファレンスがどのように考慮されるかの一例は、前述のＢａｌｋｅとＷａｇｎｅｒに記載されている。これは、一つ以上のオントロジーと、定義されている場合にはユーザのプリファレンスと、場合によっては更なるメタデータとを記憶しているリポジトリ３４０と、さらにオントロジーの選択されたノードとプリファレンスとに基づいて問合せを生成して発送する問合せユニット３５０とを備えた発見ユニット３３０によって行われる。この「サービス整合処理」に加えて問合せユニット３５０は、以下の説明から明らかになるように、適用可能であれば、問合せ緩和を実行することを担う。
【００３３】
下記において、本発明の一実施形態にしたがってどのようにプリファレンスが構築または定義されるかは、図４に示すフローチャートに関連して説明される。動作４００において、ユーザがオントロジー内をナビゲートすることを可能にするグラフィカルユーザインタフェースによってオントロジーが表示される。それから動作４１０においてユーザは、プリファレンス構築のために一つのノードを選択する。ノードをマウスで「選択」ペインまでドラッグすることによって、またはそうではなくノードを選択されたものとしてマーク付けすることによって行われ得るノードの選択の後に、ユーザは、動作４２０でナビゲートを続けることができる。また動作４３０において更なるノードが選択されるべきであるかどうかに依存してこの手順は、動作４１０に戻るか、あるいは動作４４０に進む。
【００３４】
それから動作４４０において、プリファレンスとして選択された一つ以上のノードは、問合せの生成と発送のために使用され得る一つのプリファレンスセットを定義する。このようにして定義されたプリファレンスセットは、同様の様式で定義されたが、異なってラベル付けされた他のプリファレンスセットの間で識別され、検索され得るようにユーザ選択の識別子でラベル付けされ得る。このような、異なるプリファレンスセットは、ユーザの状態、例えばユーザの時間または気分に依存して、所望の結果を返すために異なるプリファレンスセットが適用されるべきであることを考慮し得る。
【００３５】
それから動作４４０において問合せが生成されて、例えば図３に示すようにウェブサービス・リポジトリに発送され、それから結果がユーザに返されて表示される。好ましい実施形態によれば問合せの生成と発送は、ユーザがオントロジー内をナビゲートする間実行しているバックグラウンドプロセスであって、例えばカーソルによって現在選択されているノードに関しての問合せは、瞬時に生成されて発送され、そして返された結果は、いったんユーザが結果を表示するためのオプションを選択したときに（動作４５０）時間遅延なしに結果が表示され得るように端末装置にキャッシュ記憶される。
【００３６】
上記の実施形態によればプリファレンス構築は、プリファレンスの集合を形成するオントロジー・ビューにおいてノードを選択することによって実行される。それによって選択された各ノードは、このノード（またはオントロジーにおけるこの「属性」または「意味」）に対応する結果が他のすべての結果より好まれるという意味を有する。プリファレンスノードとして二つ以上のノードが選択されたとすれば、これは、このようにして選択されたノードの各々が他のすべての選択されたノードに等しい優先順位を有するが、さらに、選択されたノードの各々が他の選択されなかったすべてのノードより高い優先順位を有することを意味する。選択されたノード間のこの関係はまた、「パレート累積」、すなわち等しい優先順位のプリファレンスの累積としても知られている。
【００３７】
しかしながらパレート累積に加えて、またはパレート累積に対する代替として、ある実施形態によればユーザは、プリファレンスの間に優先順位付けを行い得る。ここでこれは図５に関連して説明される。図４で説明されたように、いったんプリファレンスノードが選択されたとき、ユーザは累積の代わりに優先順位付けを選択し得る。この目的のために図４に示す動作４３０と４４０との間でユーザは、選択されたプリファレンスノードを優先順位付けするためのオプションを提示され得る。それから左側に選択されたプリファレンスノード（アメリカ、日本、ヨーロッパ）が表示されている図５に示すような表示がユーザに示され得る。それからユーザは、例えばマウスまたは任意の他のグラフィカルユーザインタフェースを使用することによって、図５の右側に示されているようなプリファレンス定義という結果をもたらし得る選択されたプリファレンスノード間の優先順位関係を定義し得る。この例ではヨーロッパにアメリカより、また日本より高い優先順位が与えられている。これは、例えばＡがＢより高い優先順位を持っていることをＡからＢへの矢印が意味するシステムによって解釈されるノード間に方向付けの矢印を描くことによって行われ得る。
【００３８】
このようなユーザインタフェースを使用して、優先順位付けされたプリファレンスの集合が定義され、またユーザの希望にしたがってラベル付けされることも可能である。それからこれは、定義されてラベル付けされた複数のプリファレンス定義の中から後に選択され得る。優先順位付けされたプリファレンスは、階層構造を有するグラフを形成する組合せプリファレンスという結果をもたらす。この組合せグラフのノードは、オントロジー内のノードに対応しており、またしたがって、オントロジー内のノードに写像されるために使用でき、オントロジー内の各ノードが一つの問合せに対応するので、それによって対応する問合せを生成することができるが、その理由は、それら自体、それらの属性によって一つの結果セットを定義する下位ノードの集合を問合せが定義するからである。
【００３９】
したがってこのようにして定義されたプリファレンスセットはそのあと、問合せを生成して発送するために使用される。階層的に最も高いプリファレンス（すなわち最高の優先順位を有するプリファレンス）は、オントロジー内の一つのノードに対応し、それによって最も厳密な問合せを定義する。これは、定義されたプリファレンスと完全に一致する結果のための問合せを生成する。しかしながら、一致が見出されなければ、次善の結果を見出すために探索条件が緩和される緩和経路を定義するグラフとして、図５に示すような組合せプリファレンスグラフが使用され得る。これは、より低い優先順位を有するノードに対応する結果でもなお所望の結果に近いという考えに基づいている。
【００４０】
図５に示すような組合せプリファレンス経路に基づくと、次の優先順位はそれぞれ「ヨーロッパ」と「日本」であり、したがってこれらはオントロジー内の対応するノードを参照し、それによって対応する探索結果を検索することによって緩和された探索条件として使用される。
【００４１】
ここで、ある一定のノードが、このノードとこのノードの下位のノードとによって定義される条件と一致するすべての結果によって形成されるある一定の結果セットに対応することは言及されるべきである。ある一定のノードとその上位ノードまたは下位ノードとの間の関係は、例えばいわゆるセマンティックウェブのための基本技法の一つであって、ＯＷＬ（「Ontology Web Language」の略）と呼ばれる特別の言語によって定義される。ＯＷＬへの入門は、http://www.w3.org/TR/owl-featuresで見つけることができる。ＯＷＬの公式の基本は、例えばF.Baaderet al.,「The Description Logic Handbook」,Cambridge University Press,2003に記載されたような記述論理（ＤＬ）である。記述論理は、概念間の、すなわち所与の概念ＡとＡ’との間の包含関係の決定可能な計算を考慮しており、ＡとＡ’とが論理的に同等であるかどうか、ＡがＡ’を包含しているかどうか、またはその逆であるかどうかが自動的に決定され得る。所与のオントロジーのすべての概念に関して包含関係は、概念Ａについて包含概念Ａが上位要素とも呼ばれ、そしてＡによって包含される概念が下位要素と呼ばれる概念依存性グラフを決定する。
【００４２】
あるオントロジーの一つのノードは、いったんこのノードが選択されると一つのプリファレンスに対応する。というのは、ノードが属性を定義し、それによって探索パラメータを定義するためであり、また、ノードが、一つの問合せのうちからそれ自体のすべての上位ノード（または対応する結果）をすべて除外し、かつ、それ自体の下位ノード（および対応する結果）をすべて含むためである。
【００４３】
優先順位付けされたノードの集合からそれぞれ形成される多数のプリファレンスがそれら自体再び互いの間で優先順位付けされ得ることは留意されるべきである。例えば図１を見ると、既に定義されている３つのプリファレンス、すなわち日本とアメリカよりヨーロッパのプリファレンスを示す「地域的」プリファレンスと、ＲｅａｌフォーマットよりＭＰ３フォーマットのプリファレンスを示す「フォーマット」プリファレンスと、最後に他より好まれる番組内容のタイプを示す「番組的」プリファレンスとが存在することが理解できる。これらの「基本的プリファレンス」は既に、「日本」および「アメリカ」より「ヨーロッパ」という属性のプリファレンスなどの明確な他の属性に対するある幾つかの属性の明示的優先順位を定義している。しかしながらこれらの基本的プリファレンスの間でも、ＲｅａｌフォーマットよりフォーマットＭＰ３のプリファレンスなどの一つの基本的プリファレンスは、アメリカと日本よりヨーロッパを好む基本的プリファレンスに定義されるような「地域的」プリファレンスより高い優先順位を与えられるべきであることを示し得るプリファレンスが定義され得る。
【００４４】
これは、基本的プリファレンスが互いの間で優先順位付けされ得ることを意味する。いったんこのような優先順位付けが定義されると、このような結果得られた優先順位付けは再び、他の基本的プリファレンスに対する優先順位付けを受けることができる新しい基本的プリファレンスを形成する。
【００４５】
基本的プリファレンスの間の優先順位付けの代替として、これらの間の優先順位付けが適用されないこともあり、この場合は基本的プリファレンスのパレート累積と呼ばれる。これら二つの代替手段、パレート累積および優先順位付けは、今から下記に幾分詳細に概説される。
【００４６】
一実施形態にしたがって基本的プリファレンスの間で明示的優先順位を明言しないことによって、基本的プリファレンスを組み合わせるためにパレート累積が適用され得る。ここでこれは、特定の一例によって説明される。この目的のために、図１の「地域」および「フォーマット」とラベル付けされたプリファレンスは、パレート累積を使用して組み合わされるべきであることが仮定される。パレート最適原理は、社会科学および経済科学における多属性決定問題のために何１０年もの間、応用されて徹底的に研究されてきた。この例ではこれは、等しく重要なユーザのプリファレンスを取り扱うために使用されている。２進パレート演算子？これは、少なくとも一つの値に「厳密に、より良好」を有するすべての単一特徴値においてｖがｗより良好、またはｗと等しく良好であれば、一致特徴組ｖ＝（ｖ１，ｖ２）がもう一つの一致ｗ＝（ｗ１，ｗ２）より好まれ得るように直感的に定義される。形式的にＰ１＝（Ａ１，＜Ｐ１）およびＰ２＝（Ａ２，＜Ｐ２）が二つのプリファレンスであるとする。ｘ，ｙ∈ｄｏｍ（Ａ１）×ｄｏｍ（Ａ２）としてｘ＝（ｘ１，ｙ１）およびｙ＝（ｙ１，ｙ２）に関して我々は、
【数１】
2008519339.tif 000003
を定義する。したがって
【数２】
2008519339.tif 000004
は、デカルト積の座標的順序の厳密な変量（例えばB.A.Davey and H.A.Priestley,「Introduction to lattices and order」,Cambridge Mathematical textbooks 1990を参照のこと）であって、パレートプリファレンスまたはパレート累積Ｐ１およびＰ２と呼ばれる。
【００４７】
ここで我々は、図１に示すプリファレンス・地域およびフォーマットの現行の例を再訪し、基本的プリファレンス・地域とフォーマットとの間をさらに区分することが望まれる場合を考える。パレート累積を使用して、統合されたプリファレンス
【数３】
2008519339.tif 000005
が図６に描かれている。前に論じられたようにこのプリファレンスは、二つの基本的プリファレンスを等しく取り扱うパレート意味論にしたがって順序付けされた特徴の組合せからなる。図６に示される組合せプリファレンスグラフはまた、探索条件を緩和するために緩和経路を与える。したがってユーザの第１の選択は、ＭＰ３で符号化されたヨーロッパ番組を放送するラジオ局からなり、それに続き、より低い関連性を有するラジオ局における次善の一致、例えばＭＰ３の日本番組またはＭＰ３のアメリカ番組またはＲｅａｌフォーマットのヨーロッパ番組が後に続く。
【００４８】
一実施形態によれば図６に示す組合せプリファレンス経路は、いったんプリファレンスが完全に定義されたときに、自動的にまたはユーザ要求に応じて生成される。組合せプリファレンス経路は、基本的プリファレンスが単一のグラフにおいてこれらの優先順位にしたがって順序付けされる階層的グラフである。多数のプリファレンスが同時に遂行されることになっているならば（すなわち論理的ＡＮＤによってリンクされているならば）、これらのプリファレンスはこのグラフ内で単一のノードを形成する。このグラフにおける同じ階層レベルのノードは、論理的ＯＲによってリンクされており、すなわち代替的に遂行されることになっている。
【００４９】
一実施形態による図６に示すような組合せプリファレンスグラフは、図６に示す組合せプリファレンスグラフの例を参照しながら今度は幾分詳細に説明されるように、ある一定の探索のための結果セットを増加させるために探索条件を緩和するときに追随されることになっている緩和経路を定義する。探索は最初に、組合せプリファレンス経路のルートノード（単数または複数）に基づいて始まる。対応する問合せによって十分な結果が得られなければ（例えばユーザのために結果の数または関連性などの点から）、対応する緩和された問合せを発送することによって、組合せプリファレンスグラフにおける次に低い階層レベルが入力され得る。図６の場合、これは、問合せが最初に属性「ヨーロッパ」およびフォーマット「ＭＰ３」に一致するサービスを探すことを意味する。十分な結果が検索されなければ、日本からのＭＰ３フォーマット、ＯＲ、アメリカからのＭＰ３フォーマット、ＯＲ、ヨーロッパからのＲｅａｌフォーマット、を探す問合せである、このグラフ内の次に低いノードに対応する緩和された問合せが生成される。ルートノードより低い階層レベルのこれら３つのノードは、論理的ＯＲによってリンクされている。これがなお十分な結果を出さなければ、組合せプリファレンスグラフによって定義されたような、すなわち  ＲｅａｌＡＮＤ日本  ＯＲ  ＲｅａｌＡＮＤアメリカを探す、言い換えればクラスフォーマットで属性「Ｒｅａｌ」に一致し、さらに日本からまたはアメリカからという地域条件に一致する番組を探す次善の問合せが、緩和経路の次の低レベルに基づいて生成される。それから未だに十分な結果が検索されなければ、Ｒｅａｌフォーマットでおよび日本またはアメリカ発信のいずれかである番組を探す問合せに対応する緩和経路内の最も少なく好まれるノードが到達される。一実施形態によれば、問合せのより厳格な非緩和バージョンからの結果がユーザにとって満足なものでないことを、端末へのある入力によってユーザが示すならば、次に好まれるレベルを入力することによって緩和経路が追随される。ユーザからの各対応入力時に、上記に説明されたように緩和経路に追随することによって次に好まれるプリファレンスセットが入力され、それからこのようにして入力されて緩和されたプリファレンスセットに基づいて、対応する結果を探すために対応する問合せが生成されて発送される。
【００５０】
前述の例は、基本的プリファレンスの間に明示的優先順位付けが存在しない場合、言い換えれば基本的プリファレンスの「パレート累積」を例示している。しかしながらある幾つかのプリファレンスは、他のプリファレンスより重要であるとよく考えられるかもしれない。したがって、ユーザは、パレート累積によるプリファレンスの等しい取り扱いに加えて、または、代替としてプリファレンス優先順位付けのためにプリファレンス演算子＆を使用し得る。直感的に、Ｐ１およびＰ２（すなわちプリファレンスＰ１はＰ２より高く優先順位付けされている）であれば、Ｐ１はＰ１より重要と考えられている。その結果、Ｐ１による特徴一致には妥協は存在しない。Ｐ２は、Ｐ１が等しい有用性の数個の代替物を与える場合にだけ、例えば「地域的」プリファレンスに関して日本およびアメリカのラジオ局間の選択のような場合にだけ評価される。
【００５１】
形式的にＰ１＝（Ａ１，Ｐ１）およびＰ２＝（Ａ２，＜Ｐ２）が二つのプリファレンスであるとする。ｘ，ｙ∈ｄｏｍ（Ａ１）×ｄｏｍ（Ａ２）としてｘ＝（ｘ１，ｙ１）およびｙ＝（ｙ１，ｙ２）に関して、ｘ＜（Ｐ１＆Ｐ２）ｙ⇔（ｘ１＜Ｐ１ｙ１）∨．（ｘ１＝ｙ１∧ｘ２＜Ｐ２ｙ２）が定義されて、ｘ１〜ｙ１であれば、すなわちＸ１およびＹ１が比較にならい場合には、この定義はなお成立することが主張され得る。したがってＰ＝（Ａ１∪Ａ２，Ｐ１＆Ｐ２）は、デカルト積の辞書式順序の厳密な変量であって（再び前述のＤａｖｅｙとＰｒｉｅｓｔｌｅｙを参照のこと）、優先順位付けされたプリファレンスと呼ばれる。
【００５２】
我々の特定の例では−おそらくは技術的な制約によって−ユーザは番組の符号化がユーザにとってその出所より実際に重要であることを表明したいと思っていることが仮定され得る。フォーマットと地域とについての個別の特徴プリファレンスに関してこの優先順位付けは、単一のプリファレンス表現Ｆｏｒｍａｔ＆Ｒｅｇｉｏｎにおいて明示され得る。それからこれは、図７に示すような組合せプリファレンスグラフという結果になる。
【００５３】
図７から、「地域的」プリファレンスより高い「フォーマット」プリファレンスの一般的優先順位を示す第１の基本的プリファレンス（図１と比較のこと）によって要求されるように、ＭＰ３での符号化は、一般にＲｅａｌフォーマットでの符号化より好まれる。しかしながら地域に関する第２の基本的プリファレンス、すなわち日本などより好まれるヨーロッパ（図１と比較のこと）もまた、フォーマットプリファレンスより低い優先順位ではあるが重要視される。この実施形態における組合せプリファレンスグラフはまた、探索条件を緩和するときに追随される緩和経路を定義する。
【００５４】
図７の場合これは、問合せが最初に属性「ヨーロッパ」およびフォーマット「ＭＰ３」に一致するサービスを探すことを意味する。十分な結果が検索されなければ、日本からのＭＰ３フォーマット、ＯＲ、アメリカからのＭＰ３フォーマットを探す問合せである、このグラフ内の次に低いノードに対応する緩和された問合せが生成される。このようにして次に低い階層レベルの二つのノードは、論理ＯＲによってリンクされる。これがなお十分な結果を出さなければ、組合せプリファレンスグラフによって定義されたような、すなわちヨーロッパ、ＡＮＤ、Ｒｅａｌを探す、言い換えればクラス・地域で属性ヨーロッパに一致してさらにＲｅａｌフォーマットであるというフォーマット条件に一致する番組を探す次善の問合せが、緩和経路の次低レベルに基づいて生成される。それから未だに十分な結果が検索されなければ、Ｒｅａｌフォーマットで日本またはアメリカ発信のいずれかである番組を探す問合せに対応する、緩和経路内の最も少なく好まれるノードに到達する。
【００５５】
特定の一実施形態によれば、ユーザによって定義されたプリファレンスは、冗長度をなくすために検査モジュールによって検査される。ある幾つかのオントロジーのやや複雑な性質は、ドイツより好まれるとしてヨーロッパが選択される図８に示すようなものなどの、実際には冗長であって無意味である優先順位付けをユーザが選択するということを発生させる可能性がある。これは、ドイツがノード・ヨーロッパの下位ノードであり、したがってドイツより好まれるとヨーロッパを定義することが無意味であるので、意味のあるプリファレンス定義ではない。したがってこの実施形態では、各優先順位定義に関して、その二つの要素ＡおよびＢが関係「ＡはＢによって包含される」または「ＢはＡによって包含される」を満たすかどうかが検査される。これは、例えば２００３年１０月の米国フロリダ州Ｓａｎｉｂｅｌ  Ｉｓｌａｎｄで行われたISWC2003におけるEvaluation of Ontology-based Tools(EON2003:オントロシ゛ー式ツールの評価)に関する第2回国際ワークショッフ゜の会報のヘ゜ーシ゛27~36にあるV.Haaslev and R.Moellerによる「RACER:A core inference engine for the Semantic Web」（セマンティックウェブのためのコア推論エンジン）に記載されているＲＡＣＥＲフレームワークなどの記述論理（ＤＬ）式の推論フレームワークを使用することによりＡおよびＢ間の包含関係を検査することによって行われ得る。
【００５６】
「ＡはＢによって包含される」または「ＢはＡによって包含される」がこの場合であると見出されれば、ユーザは、プリファレンスとして、自分がより一般的な用語（図８の場合には「ヨーロッパ」）あるいはより具体的な用語（図８の場合には「ドイツ」）を選択したいのかどうかが問合わされ得る。代替として、より具体的な用語（セッティングによっては、より一般的な用語）が、プリファレンスから消去される可能性がある。好ましくはユーザは、対応するダイアログによってこのような消去について知らされる。図９は、優先順位関係を定義するための手順を示すフローチャートを模式的に示している。動作９１０において二つのノード間の優先順位関係が定義され、動作９２０でこれら二つのノード間に包含関係が存在するかどうかが検査される。この結果は動作９３０で評価され、結果が肯定的であれば、動作９４０でユーザが包含関係を消去することを可能にするために前に説明されたようなユーザダイアログが表示される。優先順位定義は、これらの定義が完了して動作９５０が肯定的に答えられるまで繰り返される。
【００５７】
一実施形態によれば、パレート累積と優先順位付けとを互いに切り替えるためのオプションがユーザに提供される。こうすると、選択された好まれるノードの所与の集合に関して、対応する好まれるノードの集合を適用する二つの形式間で互いに切り替えることが可能であり得る。優先順位付けバージョンからパレートバージョンへの切り替えの場合これは、定義された優先順位関係が消去されて、選択されたノードがパレート累積で適用されることを意味する。パレート累積から優先順位付けへの切り替えの場合には、いったん前に既に定義された優先順位付けが検索され得るか、あるいは代替として新しい優先順位が定義され得る。
【００５８】
前述の実施形態の一つにおいて説明されたように、いったんプリファレンスセットが構築されると、このプリファレンスセットはサービス発見のために使用され得る。この目的のためにプリファレンスセット（おそらくは、優先順位付けされたものであるか、パレート累積バージョンであり得る複数の定義されたプリファレンスセットの一つ）は、二つの様式で適用され得る。第１の例ではプリファレンスセットは、現在オントロジー内をナビゲートしているユーザの焦点にあるノードによって（例えばハイライトされるか、カーソルによってマークされることによって）定義された制約条件にさらに追加された条件として適用され得る。これは、オントロジー内のある一定のノードを単に選択することによって検索される結果セットが、現在アクティブになっているプリファレンスセットによってさらに限定されることを意味する。
【００５９】
第２の例によれば結果セットは単に、現在アクティブのプリファレンスセットによって定義される。この場合、返された問合せ結果は、オントロジー内をナビゲートしているユーザの現在位置とは独立している。
【００６０】
一実施形態によればユーザは、結果を決定するために単にプリファレンス定義を使用することを、あるいはオントロジー内の現在位置によって定義されるような結果セットにさらに加えられた制約条件としてプリファレンス定義を使用することを、両オプション間で選択し得る。
【００６１】
下記では、ユーザによって全部見渡されるのが困難である極めて大きくて複雑なオントロジーを取り扱うときに特に適している実施形態が説明される。図７に、このような複雑なオントロジーが、ルートノードから分岐した３本の別々のサブツリーを有する階層構造によって模式的に示されている。熟練した読者は、各々がさらに多くの枝と葉を有する、またおそらくは多数のルートノードさえ有する、より平行なサブツリーを持つさらに複雑な構造も可能であり得ることを直ちに想像できる。このような場合、ユーザが一つのオントロジービューアでこの完全な構造を全体として観察することは極めて困難であるかもしれない。したがってこの実施形態によれば、オントロジービューアは、いわゆる「プリファレンス領域定義」を定義することによって「初期化」され、図１０の場合にはこれらは、ノード「地域」と「番組」に対応する。これらのプリファレンス領域定義の各々は、プリファレンス領域を定義するノードによって、図１０の場合にはノード「地域」と「番組」とによって包含されるすべてのノードを含む「サブオントロジー」に対応する領域を定義する。効果的にはこれは、プリファレンス領域定義がプリファレンス領域を定義するノードの下位ノードを選択することによってオントロジー全体のサブセットを選択し、それによってユーザによって容易に見渡されるオントロジー全体のうちの小部分を選択することを意味する。オントロジービューアを起動すると、プリファレンス領域定義がユーザに示され、それからユーザは自分にとって興味のあるプリファレンス領域を選択でき、それからビューアは完全なオントロジー全体よりむしろ対応するサブオントロジー内をナビゲートし始める。
【００６２】
プリファレンス領域定義は、ユーザごとに別々に定義され得る。さらにユーザのタイプに依存して異なるタイプのプリファレンス領域セッティングが定義され得る。例えば「初心者ユーザ」と「熟練者ユーザ」との間に区別が存在する可能性があり、この区別は初心者ユーザが単にノード「番組」から始まるツリーだけからなり得る極めて縮小されたサブオントロジーを提供され、熟練者ユーザは「地域」ツリーまたは「フォーマット（Ｆｏｒｍａｔ）」ツリーなどの追加的に表示される更なるオントロジーツリーを有し得る。したがってプリファレンス領域セッティングの種々の組合せは、ユーザ自身によって定義されることが可能であり、これらを変更する如何なる可能性もなしに予め定義可能であり、あるいはユーザ自身によって構成可能である。それからユーザは、複数のプリファレンス領域セッティングを定義してそれらに名前またはラベルを割り当てることができ、またそれからオントロジービューアを起動するときユーザは自分のセッティングを提供されることが可能で、またそれからナビゲーションのために対応するサブオントロジーを開くことによって開かれるセッティングの一つを選択することができる。
【００６３】
一実施形態によればさらに、ユーザがオントロジーへの、またはサブオントロジーへのもう一つの「入口ポイント（entry point）」を定義できるオプションがユーザに提供される。入口ポイントは、プリファレンス領域定義によって定義されたオントロジーまたはサブオントロジーがナビゲーションのためにオントロジービューアによって入られるときにナビゲーション焦点が存在する点である。ここで再び図１０の例に戻ると、プリファレンス領域定義は「地域」と「番組」であり得る。これらのプリファレンス領域定義に加えて、プリファレンス領域定義に一致することもあるが、必ずしも一致する必要はない一つ以上の入口ポイントが定義され得る。これらの入口ポイントは、丸く囲まれたノードとして図１０に示されている。ビューアを起動するとユーザは、プリファレンス領域定義と共に、またはナビゲーションのためにある一定のプリファレンス領域を選択した後に、可能な入口ポイントのリストを示されることが可能であり、それからユーザは一つの入口ポイントを選択し、それからこの入口ポイントから始まるナビゲーションを開始することができる。これは、ナビゲーションを始めるとき入口ポイントがナビゲーションのために選択されたプリファレンス領域の最上位レベルのノードよりむしろ表示の焦点にあるであろうことを意味する。
【００６４】
このようにして定義された入口ポイントが好まれるノードとして選択されたノードに一致することもあるが、必ずしも一致しないことは言及されるべきである。入口ポイントとして定義されたノードは、その入口ポイント機能に加えて、前述の実施形態に関連して説明されたように、問合せのためにプリファレンスを設定するときに好まれるノードとして選択され得る。
【００６５】
ユーザが選択された入口ポイントから始まるオントロジーのブラウジングを開始するとき、ユーザは問合せを定義するためのプリファレンスセットを選択することができる。ユーザは、既に定義されたプリファレンスセットのリストを提供され、そしてこのリストから一つのセットを選択することができる。代替としてユーザは、新しいプリファレンスセットを定義するためのオプションを選択でき、問合せ生成のために新しく定義されたプリファレンスセットを使用し得る。
【００６６】
ユーザはさらに、選択されたプリファレンスセットが、ブラウジングしているオントロジーの焦点になっている現在ノードに加えて更なる制約条件として使用されるべきかどうか、あるいはこのプリファレンスセットが単に、現在オントロジーをブラウジングしているユーザの焦点になっているノードとは独立して問合せを定義するべきであるかどうかを選択するためのオプションを提供される。
【００６７】
いったんこれらのパラメータすべてが定義された後に、ユーザは明示的に問合せの発送を開始することができ、それからその結果はユーザに表示される。代替として現在選択されているパラメータの集合に対応する問合せは、キャッシュ記憶されている結果を有する背景処理として動作しており、またユーザコマンドに応じて既に検索された結果は、ユーザに表示される。
【００６８】
結果セットが空であるか、満足な結果を示さなければ、この問合せによる設定された条件は緩和され得る。これらのプリファレンスは、前述のように緩和経路を定義する組合せプリファレンスのグラフに従うことによって緩和され得る。
【００６９】
更なる実施形態によればユーザのプリファレンスは、オントロジー内のユーザのナビゲーションに基づいて定義される。例えば一実施形態ではナビゲーション経路は、追跡モジュールによって追跡され得る。追跡モジュールは、ユーザの経路を辿って行き、ユーザが最終的にサービスを選択しなかったノードへの経路を下ってナビゲートし、それから再び上位ノードに登って行くときを知らせるように構成される。ブラウジングのときにユーザによって探索されたオントロジーのブランチが位置するノードであって、サービスが選択されなかったノードは、このようなノードに、最終的にサービスが選択されたブランチに属するノードと比較して、より低い優先順位を与えるプリファレンスを定義することによって「廃棄され」得る。
【００７０】
代替としてまたはさらに、追跡モジュールは、ある幾つかのノードがどれほど頻繁にブラウジングされたかをカウントできる。ある一定の閾値が到達されれば、対応するノードは好まれるノードとして自動的に選択される。
【００７１】
上記の動作は、ユーザの特定の行動を考慮することによって明示的なユーザ対話なしでプリファレンス構造を動的に改良するために使用され得る。
【００７２】
プリファレンスに加えて例えばオントロジーブラウジングに入るために使用されるユーザ固有の入口ポイントの集合にあり得るユーザ固有特性が、ユーザのプリファレンスの自動的改良に加えて、定義され得る。さらに、ある一定のユーザにオントロジー固有のサブセットを特定的に定義するユーザプロファイルが定義され得る。それからユーザは単に、オントロジーをブラウジングするときにこのようにして定義されたサブセットを見る。
【００７３】
一実施形態によればプリファレンス調整に関して、オントロジーへのユーザの個人的入口ポイントを調整するためにユーザのナビゲーション経路の履歴が使用され得る。これは、例えば下記の様式で実行され得る。
【００７４】
問合せを発行（プリファレンス構築＋問合せ提示）する際に、サービス・オントロジーの最後に訪れたノードが新しいオントロジー入口ポイントになる。これは、いったん問合せが提示されるとこの問合せ提示の直前にどのノードが訪問されたかを追跡モジュールが決定し、これらのノードは新しい入口ポイントとして選択され得る。例えば予め決められた（ユーザによって設定され得る）数の最後に訪れたノードが新しい入口ポイントとして選択され得る。一実施形態によれば新しい入口ポイントの選択は、問合せ提示に応じて自動的に実行され得る。代替としてユーザは最初に、新しい入口ポイントがオントロジービューアによって登録されるべきであるかどうかの確認に関して尋ねられる可能性がある。
【００７５】
更なる実施形態によれば、前に最も頻繁に訪れられたノード（ナビゲーション履歴、追跡モジュールによる）が、新しいオントロジー入口ポイントになる。再びこれは、自動的に、あるいはユーザによる確認に応じて行われ得る。
【００７６】
さらに、または上記の代替として下記に説明されるように、新しい入口ポイントを導き出すために最後のユーザ選択からのフィードバックが使用され得る。
【００７７】
問合せが発行された後に、結果として得られた一致は、最善の一致の順序付けされたリストとしてユーザに提示される。このリストは、最善の一致から始まって次善の一致が続く降順に順序付けされる。ここでは完全な一致が出されることは保証されていない。その代わりに一致は、サービス発見時に実行されたプリファレンス緩和の結果から得られたかもしれない。緩和されたプリファレンスの結果から得られたこのような一致は、ユーザに表示されるときに、緩和されたプリファレンスの結果として示され得る。
【００７８】
ここでユーザが緩和されたプリファレンスに対応するサービスを選択すれば、これは実際には、組合せプリファレンスグラフによって定義された、また図６および７に関連して説明された緩和経路を通る（暗示的）ナビゲーションに対応する。これは、このような緩和ステップがオントロジーにおける暗示的ナビゲーションステップを表すので、「ＢよりＡを好む」という緩和が緩和されれば、すなわちＢの探索が実行されてＡの探索が不成功であった場合、ＡからＢへの暗示的ナビゲーションが実行されるということである。したがって入口ポイントの調整は、ユーザによって行われる明示的ナビゲーションステップを評価する際に行われ得るだけでなく、緩和された条件に対応する問合せ結果を選択することにある暗示的ナビゲーションステップを評価することによっても行われ得る。オントロジー内における対応する暗示的ナビゲーションステップは、明示的ステップと同じ様式で新しい入口ポイントを定義するために使用され得る。この例ではこれは例えば、緩和されたプリファレンスに対応する結果を選択することによって行われた暗示的ナビゲーションによって訪問されたサービス・オントロジーの最後に訪問されたノードにＢが対応するので、緩和された条件を表すＢが新しい入口ポイントとして選択され得るであろうことを意味する。
【００７９】
本発明による装置が前述の実施形態において説明されたように動作するように適当にプログラムされた任意のコンピュータまたはコンピューティング装置によって実現され得ることは直ちに理解される。さらに本発明の実施形態はまた、実行されるときにコンピュータまたはコンピューティング装置がこの前に説明された実施形態による装置として機能することを可能にするコンピュータプログラムまたはコンピュータプログラムコードによって実現され得る。それによってコンピュータまたはコンピューティング装置は、前述のように機能するように装置をプログラム可能にする一つ以上のマイクロプロセッサを備える如何なる装置をも意味し得る。このような装置の例は、パソコン、ノートブック、ＰＤＡ、携帯電話、スマートフォンなどである。さらに前述のような本発明の実施形態の個別モジュールは、実行されるときに上記のモジュールの機能を実現するコンピュータプログラムコードを備えるプログラムモジュールによって実現され得る。本発明の実施形態を実現する製品は、前述の実施形態と関連して説明されたような装置としてコンピュータまたはコンピューティング装置が機能することを可能にするコンピュータプログラムコードを記憶した、または具体化したデータキャリアまたは任意の媒体を備え得る。
【図面の簡単な説明】
【００８０】
【図１】基本的プリファレンスの集合の一例を模式的に示す。
【図２Ａ】オントロジービューアの表示の一例を示す。
【図２Ｂ】オントロジービューアの表示のもう一つの例を示す。
【図３】本発明の一実施形態によるシステムを示す。
【図４】本発明の一実施形態によるフローチャートを示す。
【図５】本発明の一実施形態によるプリファレンスの優先順位付けを示す。
【図６】組合せプリファレンスグラフの第１の例を示す。
【図７】組合せプリファレンスグラフの第２の例を示す。
【図８】所与のサービス・オントロジーに関する冗長なプリファレンス定義の一例を示す。
【図９】本発明の一実施形態によるプリファレンス検査を示す。
【図１０】本発明の一実施形態によるプリファレンス領域定義と入口ポイントとを模式的に示す。
【図１】
2008519339.tif 000006
【図２Ａ】
2008519339.tif 000007
【図２Ｂ】
2008519339.tif 000008
【図３】
2008519339.tif 000009
【図４】
2008519339.tif 000010
【図５】
2008519339.tif 000011
【図６】
2008519339.tif 000012
【図７】
2008519339.tif 000013
【図８】
2008519339.tif 000014
【図９】
2008519339.tif 000015
【図１０】
2008519339.tif 000016
【手続補正書】
【提出日】平成19年7月9日(2007.7.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
サービスのカタログからサービスを見付ける際に用いられるプリファレンスをユーザが定義することを可能にするためのユーザインタフェースを提供する方法であって、前記サービスは、一つ以上の属性を個別のサービスに割り当てるオントロジーにしたがって分類されるものであり、
グラフ内のノードが前記オントロジー内の属性に対応するものであるグラフとして前記オントロジーを表示して、前記ユーザが前記オントロジー内をナビゲートすることを可能にするためのオントロジービューアを設けるステップと、
一つ以上のノードをプリファレンスとして選択するために前記オントロジー内をナビゲートするときに前記ユーザからのユーザ入力を受信して、見付けられるべき所望のサービスの好まれる属性である属性を定義するステップと、
前記選択された好まれる属性に基づいて前記所望のサービスを見付けるための問合せ処理を生成して発送するステップと
を含み、
プリファレンスを定義するために前記選択されたノードの一つ以上の間の優先順位関係を定義するためのユーザ入力を受信するためのグラフィカルユーザインタフェースを設けるステップと、
前記オントロジー内のユーザのナビゲーションを追跡するステップと、
前記追跡されたユーザナビゲーションに基づいてプリファレンスを自動的に生成するステップと、
サービスを選択することなくブラウジングされた前記オントロジー内のブランチを決定するステップと、
前記ブランチに属するノードを好まれていないと定義するステップと
をさらに含む方法。
【請求項２】
前記定義された関係は、前記ノードのいずれかを他のいずれかのノードに対して優先順位付けするか、あるいはこれらのノードに等しい優先順位を割り当てるかいずれかである、請求項１に記載の方法。
【請求項３】
前記定義された関係は、既に定義されたプリファレンスの間においても定義可能であり、それによって組み合わされたプリファレンスが定義される、請求項２に記載の方法。
【請求項４】
ノードが同じ優先順位を有するプリファレンスの組合せを表す単一のグラフに前記組合せプリファレンスを表示するために、前記組合せプリファレンスから組合せプリファレンスグラフが導き出される、請求項１、２または３のいずれかに記載の方法。
【請求項５】
前記プリファレンスによって定義された条件に基づいて十分な結果が検索されなければプリファレンスを緩和するための緩和経路の定義として組合せプリファレンスグラフを使用するステップをさらに含む、請求項４に記載の方法。
【請求項６】
前記オントロジービューアによって表示されるとき、ナビゲーション焦点であるノードから遠いノードを縮小し、前記ナビゲーション焦点に近い前記オントロジーのノードを拡大するステップをさらに含む、請求項１〜５のいずれかに記載の方法。
【請求項７】
オントロジー内をナビゲートしているときに背景処理としてオントロジーナビゲーションの現在焦点であるノード、または現在焦点のある一定領域付近内にあるノードに対応する問合せ処理を実行するステップと、
ユーザ要求に応じて前記問合せ処理の結果を表示するステップと
をさらに含む、請求項１〜６のいずれかに記載の方法。
【請求項８】
プリファレンス領域定義ノードによって包含されるノードの集合として前記オントロジーの前記プリファレンス領域定義ノードによって定義されたサブオントロジーを前記オントロジービューアによって表示するステップと、
ユーザ選択に応じて、プリファレンス領域に属するナビゲーションのためのノードだけを表示してプリファレンス領域を選択するステップと
をさらに含む、請求項１〜７のいずれかに記載の方法。
【請求項９】
前記オントロジーの一つ以上のノードを入口ポイントとして定義するためのユーザインタフェースを設けるステップと、
前記オントロジービューアに入るときに、前記入口ポイントの一つ以上を選択するようにユーザに提案するステップと、
前記選択された一つ以上の入口ポイントから始めて前記オントロジー内をナビゲートすることを開始するステップと
をさらに含む、請求項１〜８のいずれかに記載の方法。
【請求項１０】
サービスのカタログからサービスを見付けるために使用されるプリファレンスをユーザが定義することを可能にするためのユーザインタフェースを提供する装置であって、前記サービスは一つ以上の属性を個別のサービスに割り当てるオントロジーにしたがって分類されるものであり、
グラフ内のノードが前記オントロジー内の属性に対応するものであるグラフとして前記オントロジーを表示するための、前記オントロジービューアが、前記ユーザが前記オントロジー内をナビゲートすることを可能にするオントロジー観察モジュールと、
一つ以上のノードをプリファレンスとして選択するために前記オントロジー内をナビゲートするときに前記ユーザからのユーザ入力を受信して、見付けられるべき所望のサービスの好まれる属性である属性を定義するための受信ユニットと
を備える装置。
【請求項１１】
前記定義された関係は、前記ノードの一つをもう一つのノードに対して優先順位付けするか、あるいはこれらのノードに等しい優先順位を割り当てるかいずれかである、請求項１０に記載の装置。
【請求項１２】
前記定義された関係は、既に定義されたプリファレンスの間において定義可能であり、それによって組み合わされたプリファレンスを定義する、請求項１１に記載の装置。
【請求項１３】
グラフのノードが同じ優先順位を有するプリファレンスの組合せを表す単一のグラフに前記組合せプリファレンスを表示するために前記組合せプリファレンスから組合せプリファレンスグラフを導き出すためのモジュールをさらに備える、請求項１０、１１または１２のいずれかに記載の装置。
【請求項１４】
前記プリファレンスによって定義された条件に基づいて十分な結果が検索されなければプリファレンスを緩和するための緩和経路の定義として組合せプリファレンスグラフを使用するためのモジュールをさらに備える、請求項１３に記載の装置。
【請求項１５】
前記オントロジービューアによって表示されるとき、ナビゲーション焦点であるノードから遠いノードを縮小し、前記ナビゲーション焦点に近い前記オントロジーのノードを拡大するためのモジュールをさらに備える、請求項１０〜１４のいずれかに記載の装置。
【請求項１６】
オントロジー内をナビゲートしているときに背景処理としてオントロジーナビゲーションの現在焦点であるノード、または現在焦点のある一定領域付近内にあるノードに対応する問合せ処理を実行して、ユーザ要求に応じて前記問合せ処理の結果を表示するためのモジュールをさらに備える、請求項１０〜１５のいずれかに記載の装置。
【請求項１７】
プリファレンス領域定義ノードによって包含されるノードの集合として前記オントロジーの前記プリファレンス領域定義ノードによって定義されたサブオントロジーを前記オントロジービューアによって表示し、
ユーザ選択に応じて、プリファレンス領域に属するナビゲーションのためのノードだけを表示してプリファレンス領域を選択するためのモジュールをさらに備える、請求項１０〜１６のいずれかに記載の装置。
【請求項１８】
前記オントロジーの一つ以上のノードを入口ポイントとして定義するためのユーザインタフェースを設けて、
前記オントロジービューアに入るときに、前記入口ポイントの一つ以上を選択するようにユーザに提案し、
前記選択された一つ以上の入口ポイントから始めて前記オントロジー内をナビゲートすることを開始するためのモジュールをさらに備える、請求項１０〜１７のいずれかに記載の装置。
【請求項１９】
コンピュータ上で実行されるとき、前記コンピュータが請求項１〜９のいずれかに記載の方法を実行することを可能にするコンピュータプログラム。
【国際調査報告】
2008519339.tif 000017
2008519339.tif 000018
2008519339.tif 000019
2008519339.tif 000020