(57)【要約】【課題】  コンピュータ上で視覚化グラフを提供する方法、および視覚化グラフを提供するコンピュータを提供する。【解決手段】  本発明は、コンピュータ上で視覚化グラフを提供する方法に関する。前記方法は、特定のタイプを有する複数のエンティティに対応するデータを保存するステップであって、意味ネットが、前記複数のエンティティを含み、また、前記複数のエンティティは、複数の関係により相互に結び付けられているステップと、前記複数のエンティティから選択された１つのエンティティに関するクエリに応答して、前記クエリの結果を表す、複数のセクタを有する視覚化グラフを提供するステップと、前記複数のエンティティを、それらのエンティティタイプによって、前記グラフの所定のセクタに割り当てるステップとを含む。【選択図】図１
2005100375.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ上で視覚化グラフを提供するための方法であって、
特定のタイプを有する複数のエンティティ（２）に対応するデータ（２４）を保存するステップであって、意味ネットが、前記複数のエンティティ（２）を含み、また、前記複数のエンティティ（２）は、複数の関係（８）により相互に結び付けられているステップと、
前記複数のエンティティ（２）から選択された１つのエンティティ（２）に関するクエリに応答して、前記クエリの結果を表す、複数のセクタ（４）を有する視覚化グラフ（１）を提供するステップと、前記複数のエンティティ（２）を、それらのエンティティタイプによって、前記グラフ（１）の所定のセクタ（４）に割り当てるステップとを含む方法。
【請求項２】
前記保存するステップにおいて、特定のエンティティタイプの追加エンティティ（２）が保存される場合に、前記割り当てられた複数のエンティティの前記グラフ上での位置が、前記追加エンティティに応じて適合される、請求項１に記載の方法。
【請求項３】
前記複数のエンティティ（２）を、それらのエンティティタイプに応じて、前記所定のセクタ（４）に引き寄せるアトラクタ（３）を提供するステップをさらに含む、請求項１または２に記載の方法。
【請求項４】
前記所定のセクタ（４）に割り当てられた前記複数のエンティティ（２）を相互に反発させる、リパルサを提供するステップをさらに含む、請求項１〜３のいずれか一項に記載の方法。
【請求項５】
前記グラフ上でのエンティティの位置は、前記アトラクタ（３）および前記リパルサによって前記エンティティに及ぼされる影響の合計により決定される、請求項３または４に記載の方法。
【請求項６】
前記グラフをセクタ（４）に分割するステップであって、エンティティ（２）は、そのエンティティタイプに応じて、前記セクタ（４）のうちの１つに割り当てられるステップと、前記セクタ（４）をサブセクタ（７）に分割するステップであって、エンティティ（２）は、そのエンティティサブタイプに応じて、前記サブセクタ（７）のうちの１つに割り当てられるステップとをさらに含み、前記セクタ（４）および前記サブセクタ（７）のサイズは、それぞれ、前記セクタに割り当てられる特定のタイプのエンティティ（２）の数、および前記サブセクタ（７）に割り当てられる特定のサブタイプ（６）のエンティティの数に応じて決定される、請求項１〜５のいずれか一項に記載の方法。
【請求項７】
前記グラフ（１）上に表示されるべきエンティティ（２）の数が変化した場合に、前記分割するステップを繰り返すステップをさらに含む、請求項６に記載の方法。
【請求項８】
前記複数のエンティティ（２）から、少なくとも１つの共通の関係（８）を有する複数のエンティティ（２）を選択し、前記選択された複数のエンティティを複数のグループとして保存するステップと、前記複数のグループを、前記グラフ上で、複数のノード（９）として表すステップと、前記複数のノード（９）のすべてが共通して有する関係（８）のみを表すステップとをさらに含む、請求項１〜７のいずれか一項に記載の方法。
【請求項９】
前記選択するステップは、前記共通の関係（８）を発見するための、前記関係（８）の抽象化を含む、請求項８に記載の方法。
【請求項１０】
共通の関係（８）を有する複数のエンティティ（２）を、前記視覚化グラフ上の第１のノード（９）として表すステップと、所定の刺激に反応して、前記第１のノード（９）において含まれている前記複数のエンティティ（２）が表示されるようにするステップと、さらなる所定の刺激に反応して、表示されている前記複数のエンティティ（２）が前記ノード（９）によって置き換えられるように、前記グラフ（１）が再構成されるようにするステップとをさらに含む、請求項１〜９のいずれか一項に記載の方法。
【請求項１１】
前記第１の所定の刺激に反応して、前記ノード（９）は、前記共通の関係（８）を表すために、前記グラフ内に存続する、請求項１０に記載の方法。
【請求項１２】
前記複数のエンティティ（２）は、前記第１のノード（９）に結び付けられたすべてのエンティティに共通していなくてもよい関係（８）を表すリンクを介して、さらなるエンティティ（２）またはノード（９）に結び付けられている、請求項１０または１１に記載の方法。
【請求項１３】
複数のエンティティおよび／またはノード（２、９）に対応するデータ（２４）を保存するステップであって、意味ネットが、前記エンティティおよび／またはノード（２、９）を含み、また、前記エンティティおよび／またはノード（２、９）は、複数の関係８によって相互に結び付けられているステップと、
クエリを生成するステップと、
前記クエリを前記データに対して実行するステップと、前記複数のデータのうち、少なくとも２つを、前記クエリの結果を表す視覚化グラフ（１）の形態で出力するステップであって、前記グラフ（１）は、ユーザまたは前記クエリにより定義されたフォーカスエンティティまたはノード（１０）を有するステップと、前記フォーカス（１０）に間接的に関連した、前記結果の中に出力されるべき少なくとも１つのエンティティおよび／またはノードを決定するために、コンテキスト情報を使用するステップとをさらに含む、請求項１〜１２のいずれか一項に記載の方法。
【請求項１４】
視覚化グラフを提供するためのコンピュータであって、前記コンピュータは、
視覚化グラフ（１）を提供するために処理可能な、プロセッサ読み取り可能コードが内部に記録された、記憶媒体（２２）と、
特定のタイプを有する複数のエンティティ（２）に対応するデータを保存するための、データベース（２４、６０）であって、意味ネットが、前記複数のエンティティ（２）を含み、また、前記複数のエンティティ（２）は、複数の関係（８）により相互に結び付けられているデータベース（２４、６０）と、
前記複数のエンティティ（２）から選択された１つのエンティティ（２）に関するクエリに応答して、前記クエリの結果を表す視覚化グラフ（１）が提供されるように適合された、クエリインタフェース（４０、４２）とを含み、前記コードは、
前記複数のエンティティを、それらのエンティティタイプによって、前記グラフの所定のセクタ（４）に割り当てるために処理可能な、アロケータコードを含むコンピュータ。
【請求項１５】
前記保存するステップにおいて、特定のエンティティタイプの追加エンティティ（２）が保存（２２）される場合に、前記割り当てられた複数のエンティティ（２）の前記グラフ（１）上での位置が、前記追加エンティティに応じて適合される、請求項１４に記載のコンピュータ。
【請求項１６】
前記アロケータコードは、前記複数のエンティティ（２）を、それらのエンティティタイプによって、前記グラフの所定のセクタ（４）にそれぞれ引き寄せるために処理可能な、複数のアトラクタコード（３）を含む、請求項１４または１５に記載のコンピュータ。
【請求項１７】
前記アロケータコード（３）は、前記所定のセクタ（４）に割り当てられた前記複数のエンティティ（２）を、相互に反発させるために処理可能な、複数のリパルサコードを含む、請求項１４〜１６のいずれか一項に記載のコンピュータ。
【請求項１８】
前記グラフ（１）上でのエンティティ（２）の位置は、前記アトラクタコード（３）および前記リパルサコードによって前記エンティティ（２）に及ぼされる影響の合計により決定される、請求項１６または１７に記載のコンピュータ。
【請求項１９】
前記アロケータコード（３）は、前記グラフをセクタ（４）に分割するために処理可能なディバイディングコードであって、エンティティは、そのエンティティタイプに応じて、前記セクタ（４）のうちの１つに割り当てられるディバイディングコードと、前記セクタをサブセクタ（７）にさらに分割するために処理可能な、さらなるディバイディングコードであって、エンティティ（２）は、そのエンティティサブタイプに応じて、前記サブセクタ（７）のうちの１つに割り当てられるさらなるディバイディングコードとをさらに含み、前記セクタ（４）および前記サブセクタ（７）のサイズは、それぞれ、前記セクタ（４）に割り当てられる特定のタイプのエンティティ（２）の数、および前記サブセクタ（７）に割り当てられる特定のサブタイプのエンティティの数に応じて決定される、請求項１４〜１８のいずれか一項に記載のコンピュータ。
【請求項２０】
前記アロケータコードは、前記グラフ上に表示されるべきエンティティ（２）の数が変化した場合に、前記ディバイディングコードを起動するために処理可能な、リピータコードを含む、請求項１９に記載のコンピュータ。
【請求項２１】
前記コードは、前記複数のエンティティから、共通の関係（８）を有する複数のエンティティ（２）を選択し、前記選択された複数のエンティティを複数のグループとして保存するために処理可能な、セレクションコードと、前記複数のグループを、前記グラフ上で、複数のノード（９）として表すために処理可能な、レプリゼンテーションコードとをさらに含み、前記複数のノード（９）のすべてが共通して有する関係（８）のみが表される、請求項１４〜２０のいずれか一項に記載のコンピュータ。
【請求項２２】
前記コードは、共通の関係（８）を有する複数のエンティティ（２）を、前記視覚化グラフ（１）上のノード（９）として表し、所定の刺激に反応して、前記ノード（９）において含まれている前記複数のエンティティが表示されるようにし、また、さらなる所定の刺激に反応して、表示されている前記複数のエンティティが前記ノード（９）によって置き換えられるように、前記グラフが再構成されるようにするために処理可能な、レプリゼンテーションコードをさらに含む、請求項１４〜２１のいずれか一項に記載のコンピュータ。
【請求項２３】
前記コンピュータは、複数のエンティティおよび／またはノード（２、９）に対応するデータを保存するためのデータベース（２４、６０）であって、意味ネットが、前記エンティティおよび／またはノード（２、９）を含み、また、前記エンティティおよび／またはノード（２、９）は、複数の関係８によって相互に結び付けられているデータベース（２４、６０）と、
視覚化グラフ（１）を提供するために処理可能なプロセッサ読み取り可能コードを内部に記録した、記憶媒体（２２）であって、前記コードは、前記データベース（２４、６０）に対するクエリを実行するために処理可能なクエリコードを含む記憶媒体（２２）と、
前記クエリの結果を表す視覚化グラフ（１）の形態で、前記複数のデータのうちの少なくとも２つを出力するための、出力装置（３０）であって、前記グラフ（１）は、ユーザまたは前記クエリにより定義された、フォーカスエンティティまたはノード（１０）を有する出力装置（３０）とを含み、前記コードは、前記フォーカス（１０）に間接的に関連した、前記結果の中に出力されるべき少なくとも１つのエンティティおよび／またはノード（２、９）を決定するために処理可能な、コンテキスト情報を表現するために処理可能な、コンテキストコードをさらに含む、請求項１４〜２２のいずれか一項に記載のコンピュータ。
【請求項２４】
請求項１〜１３のいずれか一項に記載の方法を実行するために実施可能な手段を含む、ユーザ端末。
【請求項２５】
処理装置によって読み取り可能なプログラム記憶装置であって、前記プログラム記憶装置は、請求項１〜１３のいずれか一項に記載のステップを実行するための、前記処理装置により実行可能な命令のプログラムを組み入れている、プログラム記憶装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ上で視覚化グラフを提供する方法、および視覚化グラフを提供するコンピュータに関する。
【背景技術】
【０００２】
視覚化グラフは、特定の条件に従って、データが処理され、表示装置上で表示されることを可能にするツールである。ナビゲーショングラフの主な目的は、（例えば、データベース内やワールドワイドウェブ内の）エンティティの間の相互関係が複雑なシステムを表示することである。視覚化グラフは、出現するすべてのエンティティタイプを含む意味ネットに基づいていてもよく、意味ネットでは、考慮されるエンティティはさまざまな種類の関係によって相互に結び付けられている。視覚化グラフは、エンティティをボックスとして表し（ボックスは、グラフの「ノード」と呼ばれることが多い）、関係を、ボックス間の線として表す。グラフィカルレイアウトの問題を解決する一般的な方法は、物理的シミュレーションを適用することであり、物理的シミュレーションでは、すべてのエンティティが、相互に反発する質量として扱われ、関係は、接続されたエンティティを引き合わせようとする弾性線として扱われる。ボックスをダブルクリックすることにより、対応するエンティティに直接関係した（ただし、グラフにはまだ入っていない可能性がある）その他のエンティティ、およびそれらのエンティティと、グラフ内のその他のエンティティとの関係が含められる。一部の実装では、ダブルクリックされたエンティティは、次に、グラフの中央に移動し（そのエンティティは、「フォーカス」エンティティとなる）、エンティティからの距離（最短経路上の関係の数により測定される）が遠すぎる、その他のノードは、グラフから削除される。
【０００３】
従来の視覚化グラフには、欠点があることが分かっている。非決定性アプローチを使用する従来の視覚化グラフの１つの問題は、エンティティがランダムに配列されるということである。したがって、グラフ内での定位は、最適ではない。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明の目的は、従来の視覚化グラフで発生するそれらの問題に対処することである。
【０００５】
特に、本発明の目的は、（例えば、グラフ内の、意味ネット内での）複雑な相互関係を、柔軟性のある方法で視覚化することにより、表示器が効率的な方法で使用されることを可能にすることである。
【課題を解決するための手段】
【０００６】
本発明の第１の態様によれば、コンピュータ上で視覚化グラフを提供するための方法が提供され、前記方法は、
特定のタイプを有する複数のエンティティに対応するデータを保存するステップであって、意味ネットが、前記複数のエンティティを含み、また、前記複数のエンティティは、複数の関係により相互に結び付けられているステップと、複数のエンティティから選択された１つのエンティティに関するクエリに応答して、クエリの結果を表す、複数のセクタを有する視覚化グラフを提供するステップと、
複数のエンティティを、それらのエンティティタイプによって、グラフの所定のセクタに割り当てるステップとを含む。
【０００７】
複数のエンティティを、それらのエンティティタイプによって、グラフの所定のセクタに割り当てることにより、エンティティタイプの位置を予測することが可能になる。
【０００８】
本発明の第２の態様によれば、視覚化グラフを提供するためのコンピュータが提供され、前記コンピュータは、
視覚化グラフを提供するために処理可能な、プロセッサ読み取り可能コードが内部に記録された、記憶媒体と、
特定のタイプを有する複数のエンティティに対応するデータを保存するための、データベースであって、意味ネットが、前記複数のエンティティを含み、また、前記複数のエンティティは、複数の関係により相互に結び付けられているデータベースと、
複数のエンティティから選択された１つのエンティティに関するクエリに応答して、クエリの結果を表す視覚化グラフが提供されるように適合された、クエリインタフェースとを含み、
コードは、複数のエンティティを、それらのエンティティタイプによって、グラフの所定のセクタに引き寄せるために処理可能な、複数のアトラクタコードを含む。
【０００９】
本発明の第３の態様によれば、本発明の第１の態様の方法のうちの、任意の１つの方法を実行するために実施可能な手段を含む、ユーザ端末が提供される。
【００１０】
本発明の第４の態様によれば、処理装置によって読み取り可能なプログラム記憶装置が提供され、装置は、本発明の第１の態様の方法のうちの、任意の１つの方法のステップを実行するための、処理装置により実行可能な命令のプログラムを組み入れている。
【００１１】
本発明をより完全に理解できるように、本発明の実施形態を、図面を参照して、一例としてのみ説明する。
【発明を実施するための最良の形態】
【００１２】
１．グラフセクタおよびアトラクタ
図１および図２は、本発明の実施形態の例を示す。特に、図１は、「タイプ」とも呼ばれる、トップレベルのエンティティタイプのための、アトラクタの位置を示し、図２は、「サブタイプ」とも呼ばれる、第２レベルのエンティティタイプのための、アトラクタの大まかな位置を示す。図１は、複数のエンティティ２が内部に表示されている、視覚化グラフ１の詳細を示す。各エンティティには、アトラクタ３が関連付けられている。アトラクタは、グラフ上でユーザに対しては表示されないが、図では、点線による円３で示されている。
【００１３】
エンティティ２は、通常は、質量としてモデル化される。エンティティの各ペアの間には、リパルサにより引き起こされる斥力が存在する。斥力は、距離または距離の二乗に反比例してもよく、また、その他の任意の逆の関係であってもよい。エンティティ間の関係（図１には図示せず）は、ばねとして（通常は、線形ばねとして）モデル化される。モデルは、システムが集束することを確実にするために、減衰を提供する。システムにエネルギーが入れられる場合（例えば、エンティティ２が、グラフに導入されるか、移動される場合）、システムは、最も低いエネルギーレベルを採用するようにモデル化される。各エンティティまたはノード（図３を参照）について、距離および斥力は、その他のエンティティおよびノードから計算される。前記力は、力ベクトルが得られるように加算される。加速および減速に関するシステムの反応は、力ベクトルに依存する。
【００１４】
定位を容易にするために、特定のタイプ（つまり、種類）のエンティティ２が、グラフ１の同じセクタ４に表示されるように配列される。
【００１５】
第一の実施形態は、アトラクタおよびリパルサを使用した、非決定性アプローチに基づく。第２の実施形態は、画面および画面領域の、セクタおよびサブセクタへの、動的な、しかし決定性の、細分割を使用した、決定性アプローチに基づく。ここで、エンティティタイプはセクタに、エンティティサブタイプはサブセクタに、それぞれ割り当てられる。
【００１６】
第１の、非決定性実施形態について、ここで説明する。定位を容易にするために、特定の種類（つまり、タイプ）のエンティティ２が、グラフの同じセクタ４に表示されるように配列される。これは、各エンティティタイプについて、不可視の（つまり、グラフのユーザにとって見えない）アトラクタ３を、グラフに導入することによって行われる。図１に示す例では、タイプは、「属性」、「知識」、「特性」、「実際の物」、および「活動」である。これらは、トップレベルのエンティティタイプと呼ばれることもある。基準線を基準とした、各アトラクタ３の角度シータ１〜シータ４は、カスタマイズすることによって設定されてもよく、また、すべてのサブタイプによって継承される（サブタイプ６を表す図２を参照）。ここで、サブタイプは、トップレベルタイプの範囲に含まれるタイプを有するエンティティ２である。例えば、図２内の「戦略的ビジネスプランニング」は、「活動」のサブタイプである。図１および図２に示すように、各セクタ４、７内で、配置されるべきエンティティは、図１では楕円内に配列されているのに対して、図２では、配列されるべきエンティティがより多く存在し、したがって、力ベクトルはより複雑なため、各セクタ４内で、サブタイプエンティティは、楕円内に配列されているのではなく、より不明瞭な配置で配列されている。さらに、図２では、多数のエンティティが比較的小さな領域に配置されており、力ベクトルがより複雑なため、各エンティティの位置は、それぞれのアトラクタの位置に正確には一致していない。これは、エンティティ間の斥力も、エンティティの位置を決定する役割を果たすためである。したがって、図２は、アトラクタ３の大まかな位置を点線で示している。
【００１７】
セクタサイズの折衝は、エンティティの数およびそれらのエンティティがどのように分散されるかに従って決定されるため、グラフは特定のあいまい性を有する、ということが理解される。上述のように、この折衝は、アトラクタ３を提供することにより実現される。これに対して、従来のグラフでは、エンティティがセクタに追加された場合、またはエンティティがセクタから取り去られた場合に、セクタを、それぞれ、その境界を超えて拡張するか、またはその境界内に収縮する必要が発生しても、それを行う柔軟性がシステムに存在しない。
【００１８】
第２の、決定性の実施形態について、次に説明する。
【００１９】
本発明の原理は、リパルサおよび／またはアトラクタを使用せずに、ナビゲーショングラフ内のノード（図２を参照）を配列するためにも使用されてもよい。
【００２０】
本発明の実施形態に従って、以下のステップが実行される。通常はコンピュータ画面である表示器が、個々のトップレベルエンティティタイプ２に割り当てられたセクタ４に分割される。各セクタのサイズは、含まれているエンティティまたはノード（すべての可視のサブタイプ６を含む）の数に依存する。例えば、より多くの数のエンティティが特定のセクタに配置されるべきである場合、そのセクタはより大きくなる。次に、セクタは、サブタイプセクタ７に再帰的に分割され、再び、それらのサブタイプセクタの相対的なサイズは、それらのサブタイプセクタが含むエンティティの数に依存する。画面の分割は、グラフ１にエンティティが追加されるか、グラフ１からエンティティが削除されるたびに繰り返される。エンティティまたはノードから、グラフの中心までの距離は、衝突を避けるために、角度により変動する関数となっている（シミュレーション的アプローチでは、エンティティ間の斥力によって衝突は回避される）。第１および第２の実施形態は、二者択一的に実施されてもよいが、第１および第２の実施形態の組み合わせも実施されてもよいことが理解される。
【００２１】
１つの実施形態では、保存するステップにおいて、特定のエンティティタイプの１つの追加エンティティが保存される場合、割り当てられた複数のエンティティのグラフ上での位置は、追加エンティティに応じて適合される。これにより、グラフは、動的で、より融通のきくものとなる。
【００２２】
前記方法は、複数のエンティティを、それらのエンティティのエンティティタイプに応じた所定のセクタに引き寄せるための、アトラクタ３を提供する、さらなるステップを含んでいてもよい。その場合、いわゆる「３６０°ナビゲーショングラフ」が実現され、それにより、完全な、したがって、非常に複雑な決定性アプローチを実行する必要なしに、各エンティティの位置を予測することが可能になる。
【００２３】
さらに、前記方法は、所定のセクタ４に割り当てられた複数のエンティティを相互に反発させるための、リパルサを提供するさらなるステップを含んでいてもよい。これにより、セクタ４内でのエンティティ２の分布の最適化が実現される。
【００２４】
さらに、グラフ１上でのエンティティ２の位置は、アトラクタ３およびリパルサによってエンティティ２に及ぼされる影響の合計により決定されてもよい。
【００２５】
さらなる実施形態では、前記方法は、グラフをセクタ４に分割するステップであって、エンティティ２は、そのエンティティタイプに応じて、セクタ４のうちの１つに割り当てられるステップと、セクタ４をサブセクタ７に分割するステップであって、エンティティ２は、そのエンティティサブタイプに応じて、サブセクタ７のうちの１つに割り当てられるステップとを含んでいてもよく、ここで、セクタ４およびサブセクタ７のサイズは、それぞれ、セクタ４に割り当てられる特定のタイプのエンティティの数、およびサブセクタ７に割り当てられる特定のサブタイプのエンティティの数に応じて決定される。これにより、従来の決定性アプローチの複雑さなしに、決定性アプローチが実現される。
【００２６】
さらにもう１つの実施形態では、前記方法は、グラフ１上に表示されるべきエンティティ２の数が変化した場合に、分割するステップを繰り返すステップを含んでいてもよい。これにより、適応性と融通性のある、動的な決定性アプローチが実現される。
【００２７】
２．グループ分け
図３は、本発明のさらなる実施形態による視覚化グラフを示す。特に、図３は、フォーカスエンティティ１０を、関連するエンティティ２、およびノード９に含まれている、エンティティタイプにより集められたエンティティとともに示す。点線は、ユーザの嗜好により選択された、間接的に関連する項目（「競合他社」、「市場」）を示す。
【００２８】
図４は、図３に示す視覚化グラフのさらなる詳細を示す。特に、図４は、マウス、または、コンピュータとともに使用するように適合されたその他のインジケータを、希望するノードの上を通過（マウスオーバー（ＭｏｕｓｅＯｖｅｒ））させた場合に示される、グループの共通の関係８の表示を示す。
【００２９】
図３および図４に示すように、視覚化グラフ１が混雑し、結果として、データがナビゲートできないほど複雑になるのを避けるために、共通の関係８を有するエンティティのグループ９が束ねられて、グループノード９として表示される（図３）。すべての可能なグループ分けのうち、結果としてエンティティ２（要素とも呼ばれる）が最も均等にグループに分散され、また、少なくとも２つの関係８を共通して有するエンティティ２（要素）のグループを形成するものが選択される。
【００３０】
共通の関係８は、グループ内の各エンティティに明示的に割り当てられたものであってもよいが、個々の関係８を抽象化したものであってもよい。この実施形態を、図４に示す。図４では、グループ「サニタリーナプキン」の共通の関係８が表示されている。これらの製品のそれぞれが、関係８「ドイツ市場に関連」および関係８「生分解性という特性を有する」を有する。これらは直接的な関係８である。例えば、グループ内の２つの製品は、グラフにアクセス可能な企業によって販売され、残りの製品は競合する企業により販売されている。意味ネットは、それらはすべて企業であるという情報を含んでいるため、共通の抽象関係８「ある企業により販売されている」が作成され、これもグループの要素を特徴付ける。
【００３１】
セレクションコードは動的であり、それにより、エンティティの動的なグループ分けがもたらされる。つまり、コンテキストなどの特定の条件によっては、選択および抽象化は、適用される場合、時が異なれば、異なるグループ分けを提供することがある。
【００３２】
好ましい実施形態では、前記方法はさらに、複数のエンティティから、少なくとも１つの共通の関係８を有する複数のエンティティを選択し、選択された複数のエンティティを複数のグループとして保存するステップと、複数のグループを、グラフ上で、複数のノード９として表すステップと、複数のノード９のすべてが共通して有する関係８のみを表すステップとを含む。共通の関係８を有するエンティティをグループ分けして、グループを１つのノード９（図３および図４では、ボックスではなく楕円で表現されている）として、グラフ内に表示することにより、また、グラフ内のすべてのノードが共通して有する関係８のみを表す線を提供することにより、エンティティの効率的な表現、およびグラフの効率的な使用が実現される。さらに、共通の関係８を識別するための特徴が、ノード９の良好な分散が実現されるように使用される。
【００３３】
好ましい実施形態では、選択するステップは、共通の関係８を発見するための、関係８の抽象化を含む。関係８を抽象化することにより、共通の関係８を識別するための特徴が使用されるようになる。それにより、グラフ内へのノードの均等な分布が実現される。
【００３４】
さらなる実施形態では、選択の予測可能性をさらに向上するために、ファセットが導入される。特に、グループを形成するための条件として、どのような共通の関係８が選択されるかについての予測可能性を向上するために、ユーザは、各エンティティタイプについてのファセットを定義してもよい。ファセットは、ファセットの要素のエンティティタイプによって、または、ファセットの要素をフォーカスエンティティに結び付ける、関係８の種類によって特徴付けられる、事前定義されたグループである。
【００３５】
本例では、次のファセットが、製品の特性のために定義されている。知識、製品、技術、人、ライフサイクル段階、企業、アイディア、洞察、事実、コンセプト、アプローチ、活動。
【００３６】
ファセットが定義されている場合、フォーカスエンティティに関連するすべてのエンティティが、対応するファセット（グループ）の中に分類され、動的グループ分けアルゴリズムは、（可能な場合に）それらのファセットをより小さなグループに細分するためにのみ使用される。
【００３７】
３．グループの展開
図５〜図８は、本発明のさらなる実施形態の例による視覚化グラフを示す。特に、図５は、グループへのメンバーの関連が可視のままになった、展開しているグループ１５を示す。図６は、マウスオーバー機能を使用して表示された、エンティティタイプの表示１６を示す。図７は、グループの、サブグループ１７への展開を示す。図８は、サブグループ１８の展開を示す。
【００３８】
上述のように、従来の視覚化グラフとは異なり、本発明の１つの態様では、２Ｄ視覚化グラフ内でのグループの形成を、グラフを混雑していない状態に保ったまま行うことが可能である。本発明の１つの実施形態によれば、これは、ノードのために必要とされる空間を最小限に保ち、追加されたノードの起源をたどることを可能なままにすることにより実現される。さらに、グラフは、ユーザの混乱を避けるために、円滑な方法で配列し直される。本発明の１つの実施形態によれば、以下のステップが実行される。
−展開の前に、新しいノードのための場所を空けるために、グループノードは、挿入されるべきエンティティの数に比例して、斥力を増加する。隣接ノードが十分遠くに移動したら、実際の挿入が開始される。
−グラフに挿入された新しいノードは、「フォーカス」ノード１０との直接的な関係８を有するが、この関係８は、間接的にのみ表示される。ラベルのない「バンドラー」としてグラフ内に残り、「フォーカス」ノード１０との関係８を確立する、グループノードに、新しいエンティティは接続される。したがって、センターノード１０に接続される線の数は、小さいままになる。
−グループの「バンドラー」ノード１１は、空間を節約するために、ラベルを有していないが、グループの特徴は、ユーザがマウスポインタを、図４に示すのと同じ方法で「バンドラー」ノード１１の上に移動した場合に示される。
−「バンドラー」ノード１１をダブルクリックすると、グループは１つのノードに再び折りたたまれる。
−サブグループ１８の再帰的な展開および折りたたみも可能である（図７、図８）。
【００３９】
結果として得られる表現の外観および動作は、「ツリー表示コントロール」に似たものとなる。主な違いは、ツリー表示は、既存の階層構造を表すのに対して、グラフ内のグループノードは、より混雑していないグラフレイアウトを得るために、階層のような構造を動的に作成するということである。また、２Ｄグラフレイアウトを発見するという問題は、従来のツリー表示コントロールには存在しない。
【００４０】
特定の実施形態では、前記方法は、共通の関係８を有する複数のエンティティ２を、視覚化グラフ１上の第１のノード９として表すステップと、所定の刺激に反応して、第１のノード９において含まれている複数のエンティティ２が表示されるようにするステップと、さらなる所定の刺激に反応して、表示されている複数のエンティティがノード９によって置き換えられるように、グラフが再構成されるようにするステップとを含んでいてもよい。ダブルクリックにより、そのようなグループを展開する（つまり、すべてのグループエンティティを、グラフ内の独立したノードとして表示する）可能性と、グループに再び戻す可能性とを提供することにより、関係８を表すノード間のリンクは最小限に維持され、それにより、グラフ内のエネルギーは最適化される。さらに、ユーザにとって、グラフ内での定位がより容易になるため、グラフ内に表される情報のナビゲーションが向上する。
【００４１】
好ましい実施形態では、第１の所定の刺激に反応して、ノード９は、共通の関係８を表すために、グラフ内に存続する。それにより、「展開された」状態においても、「グループノード」はグラフ内に維持されて、共通の関係８を表し、他方、単一のグループメンバー（エンティティ）は、グループノードへのリンクを有する。さらに、エンティティは、第１のノード９に結び付けられたすべてのエンティティに共通していなくてもよい、関係８を表すリンクを介して、さらなるエンティティまたはノードに結び付けられていてもよい。（共通の関係８によって第１のノードに結び付けられた）グループのすべてのメンバーに共通していなくてもよいリンクを、さらに提供することにより、ユーザは、ナビゲーション可能なさらなる情報にアクセスできるようになる。
【００４２】
４．間接的な関連
上述のように、従来の視覚化グラフと異なり、本発明の特定の実施形態は、関連する可能性のある情報を失うことなく、ノードの数が小さく保たれるような、視覚化グラフレイアウトを提供する。
【００４３】
本発明の１つの実施形態によれば、これは、以下の方法により実現される。グラフのフォーカスが変化すると、関連する新しいエンティティが挿入され、したがって、その他のエンティティは削除されなければならない。従来の視覚化グラフでは、フォーカスノードからの距離ｄ＜ｄｍａｘを有するノードのみがグラフ内に維持される。ここで、距離は、ノードとフォーカスノードとの間の最短経路上の関係８の数である。ノードの数は、通常、ｄｍａｘとともに指数関数的に増加するため、ほとんどの目的のためには、値１または２が適切である。
【００４４】
視覚化グラフのナビゲーションを向上するために、特定のタイプのエンティティは、それらのエンティティタイプにより、またはフォーカスノードにそれらのエンティティを結び付けている関係８の種類により、現在のコンテキストにおいて特別に関与するものであるとみなされる場合は、フォーカスへの距離がはるかに大きくても、グラフに含まれてもよい。
【００４５】
この場合のコンテキスト情報は、以下の構成要素により構成されていてもよいが、これに限定されない。
−現在のユーザの一般的な嗜好
−「フォーカス」ノードに付属するコンテキスト情報、および
−現在のユーザの現在の役割および／またはセッション履歴
【００４６】
図３〜図８で、エンティティ２「ドイツ市場」、および「４つの競合他社」のグループ１２は、グラフ内で、フォーカスノード１０に点線で接続されて表示されている。これらのエンティティ１２は、製品の特性「生分解性」に、直接の関係８は有していないが、ある製品を介して関係している。この場合、タイプ「製品の特性」のエンティティがフォーカス内にあるならば、市場および競合他社は特別に関与するものであると、システムに指示されている。したがって、エンティティ「生分解性」への距離が、特定の距離以内（ｄ＜４）のすべての市場および競合他社が、選択され、グラフに挿入される。
【００４７】
特別に関与するエンティティを発見するために、より洗練されたアルゴリズムが適用されてもよく、また、ユーザがスクリプティング言語またはマクロレコーダを使用して、コンテキスト固有のアルゴリズムを作成することを、許容することも可能である。
【００４８】
特定の実施形態によれば、本方法はさらに、複数のエンティティおよび／またはノード２、９に対応するデータ２４を保存するステップであって、意味ネットが、エンティティおよび／またはノード２、９を含み、また、エンティティおよび／またはノード２、９は、複数の関係８によって相互に結び付けられているステップと、クエリを生成するステップと、クエリをデータに対して実行するステップと、複数のデータのうち、少なくとも２つを、クエリの結果を表す視覚化グラフ１の形態で出力するステップであって、グラフ１は、ユーザまたはクエリにより定義されたフォーカスエンティティまたはノード１０を有するステップと、フォーカス１０に間接的に関連した、結果の中に出力されるべき少なくとも１つのエンティティおよび／またはノードを決定するために、コンテキスト情報を使用するステップとを含んでいてもよい。
【００４９】
現在のコンテキスト、およびユーザの嗜好に基づいて、「フォーカス」エンティティに間接的に関連したエンティティを表示する可能性を提供することにより、エンティティ間に直接的な関係がない場合でも、ユーザは、追加情報を収集することが可能になる。これにより、ユーザは、グラフ内で、コンテキストからコンテキストへ「ジャンプ」することが可能になる。本発明のこの実施形態は、大量のデータがどのように関連しているかを、ユーザが発見することを可能にする。ユーザは、視覚的な方法で、知識領域をナビゲートおよび調査することができる。
【００５０】
図９は、本発明の実施形態による方法を実行するための、一般的なコンピュータ設備を示す。特に、図９は、中央処理装置（ＣＰＵ）２２を含むコンピュータ２０を示す。コンピュータは、記憶媒体もさらに含み、記憶媒体は、ＣＰＵ２２内および／またはその他の場所に配置されていてもよい。記憶媒体内には、プロセッサ読み取り可能コードが保存され、プロセッサ読み取り可能コードは、視覚化グラフを提供するために、ＣＰＵ２２により読み取られてもよい。複数のエンティティを、それらのエンティティタイプによって、グラフの所定のセクタに割り当てるために処理可能な、アロケータコードや、特定のエンティティタイプの追加エンティティが、保存するステップにおいて保存された場合に、割り当てられた複数のエンティティのグラフ上での位置が、追加エンティティに応じて適合されるように処理可能な、追加エンティティアロケータコードなど、さまざまなコードが保存されてもよい。アロケータコードは、複数のエンティティを、それらのエンティティタイプによって、グラフの所定のセクタにそれぞれ引き寄せるために処理可能な、複数のアトラクタコードと、所定のセクタに割り当てられた複数のエンティティを、相互に反発させるために処理可能な、複数のリパルサコードとを含んでいてもよい。アトラクタコードおよびリパルサコードは、グラフ上でのエンティティの位置が、アトラクタコードおよびリパルサコードによってエンティティに及ぼされる影響の合計により決定されるように処理可能である。アロケータコードは、グラフをセクタに分割するために処理可能な、ディバイディングコードであって、エンティティは、そのエンティティタイプに応じて、セクタのうちの１つに割り当てられるディバイディングコードと、セクタをサブセクタにさらに分割するために処理可能な、さらなるディバイディングコードであって、エンティティは、そのエンティティサブタイプに応じて、サブセクタのうちの１つに割り当てられるさらなるディバイディングコードとをさらに含んでいてもよく、ここで、セクタおよびサブセクタのサイズは、それぞれ、セクタに割り当てられる特定のタイプのエンティティの数に応じて、および、サブセクタに割り当てられる特定のサブタイプのエンティティの数に応じて決定される。アロケータコードは、また、グラフ上に表示されるべきエンティティの数が変化した場合に、ディバイディングコードを起動するために処理可能な、リピータコードも含んでいてもよい。処理可能コードは、複数のエンティティから、共通の関係８を有する複数のエンティティを選択し、選択された複数のエンティティを複数のグループとして保存するために処理可能な、セレクションコードと、複数のグループを、グラフ上で、複数のノードとして表すために処理可能な、レプリゼンテーションコードとをさらに含んでいてもよく、ここで、複数のノードのすべてが共通して有する関係８のみが表される。
【００５１】
本発明のさらなる実施形態では、コードはさらに、共通の関係８を有する複数のエンティティを、視覚化グラフ上のノードとして表し、所定の刺激に反応して、ノードにおいて含まれている複数のエンティティが表示されるようにし、また、さらなる所定の刺激に反応して、表示されている複数のエンティティがノードによって置き換えられるように、グラフが再構成されるようにするために処理可能な、レプリゼンテーションコードを含んでいてもよい。また、視覚化グラフ１を表示するための、画面などの、表示装置３０も提供される。
【００５２】
ユーザは、コンピュータ２０と通信を行うため、およびコンピュータにクエリを実行するように指示するために、キーボード４０、マウス４２、またはその他の操作装置を使用してもよい。クエリは、自動的に生成されてもよい。あるいは、クエリは、ユーザにより生成されてもよい。コンテキスト情報が、クエリの中で定義されてもよい。あるいは、コンテキスト情報は、クエリの部分を形成していなくてもよく、その他の何らかの方法により（例えば、ユーザの嗜好により）定義されてもよい。
【００５３】
１つの実施形態では、視覚化グラフ１を提供するためのコンピュータ２０が提供され、コンピュータ２０は、複数のエンティティおよび／またはノード２、９に対応するデータを保存するためのデータベース２４、６０であって、意味ネットが、エンティティおよび／またはノード２、９を含み、また、エンティティおよび／またはノード２、９は、複数の関係８によって相互に結び付けられているデータベース２４、６０と、視覚化グラフ１を提供するために処理可能なプロセッサ読み取り可能コードを内部に記録した、記憶媒体２２であって、コードは、データベースに対するクエリを実行するために処理可能なクエリコードを含む記憶媒体２２と、クエリの結果を表す視覚化グラフ１の形態で、複数のデータのうちの少なくとも２つを出力するための、出力装置３０であって、グラフ１は、ユーザまたはクエリにより定義された、フォーカスエンティティまたはノード１０を有する出力装置３０とを含んでいてもよく、コードは、フォーカス１０に間接的に関連した、結果の中に出力されるべき少なくとも１つのエンティティおよび／またはノードを決定するために処理可能な、コンテキスト情報を表現するために処理可能な、コンテキストコードをさらに含む。
【００５４】
さらに、コンテキストコードは、３つ以上の関係８によって間接的に関連している、少なくとも１つのエンティティ２および／またはノード９が、結果の中に表示されることを可能にするように処理可能であってもよい。コンテキストコードは、また、フォーカス１０に関して特定の関与を有する、少なくとも１つのエンティティおよび／またはノード２、９の識別を可能にするように処理可能であってもよく、かつ／または、エンティティ２またはノード９のタイプに基づいて、あるいはエンティティおよび／またはノード２、９をフォーカス１０に結び付けている関連８によって、特定の関与を識別するように処理可能であってもよい。さらに、コンテキストコードは、少なくとも１つの所定のユーザ嗜好、フォーカスに関連した情報、あるいはユーザの現在の役割および／またはセッション履歴クエリの、いずれか、または組み合わせによって決定されてもよい。
【００５５】
１つの実施形態では、グラフを構築するためのデータが保存されるデータベース２４は、コンピュータ２０にローカルに配置されていてもよい。あるいは、またはさらに、データベース６０または追加のデータベースが、コンピュータ２０から離れた遠隔位置に配置されていてもよい。そのような実施形態では、コンピュータには、遠隔データベースに遠隔アクセスするための手段が提供される。例えば、モデム２６を使用して、インターネット５０、あるいはその他のネットワークまたは通信リンクを介して、遠隔データベース６０に接続される。図９に示す実施形態は、一般的なインターネット構成であるが、その他の構成も可能である。上述のように、スタンドアロン構成も考えられる。さらに、データベースは、２台以上のコンピュータに分散されていてもよい。処理のいくつかの部分は、ユーザのコンピュータ上で実行されてもよく、処理のその他の部分は、遠隔コンピュータにおいて遠隔実行されてもよい。
【００５６】
本発明の、上述の実施形態では、視覚化グラフは、身体衛生用製品を取り扱う企業の側面に関係している。しかし、本発明は、この点に限定されない。本発明は、データがナビゲーションされるべきあらゆる分野に適用でき、特に、データの複雑な相互関係がナビゲーションされるべき場合に適用できる。さらに、１つまたは複数のデータベース内のデータが、相互に何らかの関連を有している場合にも適用できる。さらに、メタデータがアクセスされ使用される、インターネットアプリケーションにも適用できる。
「視覚化グラフ」という表現は、ナビゲーショングラフや、その他のそのようなツールなどの、視覚的表現を対象として含むことを意図している。
【００５７】
上記では、本発明の特定の実施形態について説明したが、本発明は、上記の説明以外の方法で実施することも可能であるということが認識される。上記の説明は、本発明を限定することを意図したものではない。
【図面の簡単な説明】
【００５８】
【図１】本発明の実施形態による視覚化グラフの詳細を示す。
【図２】図１に示された視覚化グラフのさらなる詳細を示す。
【図３】本発明のさらなる実施形態による視覚化グラフを示す。
【図４】図３に示された視覚化グラフのさらなる詳細を示す。
【図５】本発明のさらなる実施形態による視覚化グラフを示す。
【図６】本発明のさらなる実施形態による視覚化グラフを示す。
【図７】本発明のさらなる実施形態による視覚化グラフを示す。
【図８】本発明のさらなる実施形態による視覚化グラフを示す。
【図９】本発明の実施形態による方法を実行するための一般的なコンピュータを示す。
【符号の説明】
【００５９】
１    視覚化グラフ
２    エンティティ
３    アトラクタ
４    セクタ
６    サブタイプ
７    サブタイプセクタ
８    グループの共通の関係
９    ノード
１０  フォーカスエンティティ
１１  グループの「バンドラー」ノード
１２  「４つの競合他社」のグループ
１５  展開しているグループ
１６  エンティティタイプの表示
１７  サブグループ
１８  サブグループ
２０  コンピュータ
２２  記憶媒体
２４  データベース
２６  モデム
３０  出力装置
４０  キーボード
４２  マウス
５０  インターネット
６０  データベース
【図１】
2005100375.tif 000003
【図２】
2005100375.tif 000004
【図３】
2005100375.tif 000005
【図４】
2005100375.tif 000006
【図５】
2005100375.tif 000007
【図６】
2005100375.tif 000008
【図７】
2005100375.tif 000009
【図８】
2005100375.tif 000010
【図９】
2005100375.tif 000011
【外国語明細書】
2005100375.tif 000012
2005100375.tif 000013
2005100375.tif 000014
2005100375.tif 000015
2005100375.tif 000016
2005100375.tif 000017
2005100375.tif 000018
2005100375.tif 000019
2005100375.tif 000020
2005100375.tif 000021
2005100375.tif 000022
2005100375.tif 000023
2005100375.tif 000024
2005100375.tif 000025
2005100375.tif 000026
2005100375.tif 000027
2005100375.tif 000028
2005100375.tif 000029
2005100375.tif 000030
2005100375.tif 000031
2005100375.tif 000032
2005100375.tif 000033
2005100375.tif 000034
2005100375.tif 000035
2005100375.tif 000036
2005100375.tif 000037
2005100375.tif 000038
2005100375.tif 000039
2005100375.tif 000040
2005100375.tif 000041
2005100375.tif 000042
2005100375.tif 000043
2005100375.tif 000044
2005100375.tif 000045