JP4114407B2 - Relationship display device - Google Patents

Relationship display device Download PDF

Info

Publication number
JP4114407B2
JP4114407B2 JP2002165245A JP2002165245A JP4114407B2 JP 4114407 B2 JP4114407 B2 JP 4114407B2 JP 2002165245 A JP2002165245 A JP 2002165245A JP 2002165245 A JP2002165245 A JP 2002165245A JP 4114407 B2 JP4114407 B2 JP 4114407B2
Authority
JP
Japan
Prior art keywords
group
arrangement
region
pair
relationship
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2002165245A
Other languages
Japanese (ja)
Other versions
JP2004013475A (en
Inventor
千登 林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP2002165245A priority Critical patent/JP4114407B2/en
Publication of JP2004013475A publication Critical patent/JP2004013475A/en
Application granted granted Critical
Publication of JP4114407B2 publication Critical patent/JP4114407B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は、複数の種類の要素間の関係性を表示する関係表示装置に関し、特に、要素同士の関係と、要素と要素グループとの間の関係と、を表示するための装置に関する。
【０００２】
【従来の技術】
各種の調査・分析作業では、複数の分析対象同士の関係を把握することが重要となる場合が多い。また、分析対象について複数の集合が存在し、それら集合間での関係が問題となる場合も少なくない。例えば、ある企業で働く人の集合と、その企業で業務上利用される情報の集合とが存在し、人と情報との利用関係を分析する場合などである。
【０００３】
このような集合間の要素同士の関係をまとめて提示する場合には、表形式が用いられることが多い。このような表を作成するための装置としては、表計算ソフトウエアやデータベース管理ソフトウエアなどが従来より広く利用されている。
【０００４】
また、そのような関係の提示には、ネットワーク図が用いられる場合もある。ネットワーク図は、各要素をノードとして配置し、ノード間を結ぶアークにより要素間の関係を表示したものである。このようなネットワーク図を作成し、表示する解析ツールも知られている。
【０００５】
また本出願人は集合間の要素同士の関係を表示する装置として、特開２００２−０２４２８３号公報に示す装置を提案している。この装置では、一方の集合に属する要素を示すノードを内側に、他方の集合に属する要素を示すノードを外側にして略同心円状に配置し、集合間で関係のある要素同士をアークで結んで表示する。
【０００６】
【発明が解決しようとする課題】
このような集合間の関係の分析では、集合内の要素が複数のグループに分類できる場合も少なくない。このような場合、これらグループと、他の集合の要素との関係の把握が必要になる場合もある。例えば企業で利用される情報がジャンルごとに分類できる場合、各人がどのジャンルの情報を用いているかを分析するなどといったケースである。このように、ある集合内の要素と他の集合内のグループとの関係を表示する場合、従来は表の行や列の並びにおいて、同じグループに属する要素同士を隣接配置することで、グループの構成を示すことが行われている。ただしこの場合、要素対グループの関係は、要素対「グループ内の要素」という形で間接的に表現されるに過ぎないので、要素対グループの関係をより直接的に表現するには、一方の集合内の要素と他方の集合内のグループをそれぞれ行と列に配した別の表を作成したり、あるいは要素対要素の関係を示す表の中に、グループを表す行又は列を加えることで、要素対要素の関係と要素対グループの関係を一覧できる表を作成したりしていた。
【０００７】
しかしながら、このような方式では、それぞれの要素集合に含まれる要素の数が多くなると、表の大きさが大きくなり、一覧性を確保することが難しかった。さらには、グループごとにまとめられた関係が同時に表の中に組み込まれるような場合には要素数の増加による一覧性の低下が著しかった。
【０００８】
ネットワーク図や本出願人による同心円表示では、集合内の要素のノードを表示スペースに配置する際、グループ分けが把握できるよう、同一グループの要素のノードを互いに近接させることは行われていた。しかし、要素対要素の関係と要素対グループの関係の双方を直接的に見やすく一覧表示する点については、それら従来技術ではほとんど配慮がなされていない。
【０００９】
本発明は、上記従来技術の問題点、特に集合内の要素が複数グループに分類されていた場合の関係表示の問題点を解決するためになされたものであり、要素対要素の関係と、要素対グループの関係の双方を一覧的に見やすく表示できる方法及び装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
参考例では、複数の要素を備える第１集合と、グループ分けされた複数の要素を含む第２集合と、の間の関係を、コンピュータシステムを用いて表示する場合に、
（イ）第１領域Ａと第２領域Ｂとを互いに干渉しないように設定し、
（ロ）第１領域Ａ上に、第１要素の各要素を示すノードを配置し、
（ハ）第２領域Ｂ上に、各グループｉ（ｉは１から第２集合の総グループ数までの整数）を表すグループノードを配置し、
（ニ）第１集合の要素と第２集合のグループとの間の要素対グループ関係を示す情報に基づき、第１領域Ａ上のノードと第２領域Ｂ上のグループノードとの間を結ぶ要素対グループ関係アークを配置し、
（ホ）グループｉに対応する第３領域Ｃi及び第４領域Ｄiを、互いに干渉しないように、かつ、第１領域Ａ及び第２領域Ｂと干渉しないように、かつ、それら各領域Ｃi及びＤiが第２領域Ｂ上の当該グループｉを示すグループノードと第１領域Ａとに対して所定の配置関係となるように、設定し、
（ヘ）第３領域Ｃi上に、第１集合の各要素を示すノードを配置し、
（ト）第４領域Ｄi上に、第２集合の要素のうち当該グループｉに属する要素を示すノードを配置し、
（チ）第１集合の要素と第２集合の要素との間の要素対要素関係を示す情報に基づき、第３領域Ｃi上のノードと第４領域Ｄi上のノードとの間を結ぶ要素対要素関係アークを配置する、
ことにより、第１集合と第２集合との間の要素対要素関係及び要素対グループ関係を一覧表示した関係表示チャートを形成し、表示する。
【００１１】
この構成によれば、第２集合のグループｉを表すグループノードとそのグループｉ内の要素を表すノードとを別々の領域に配置し、かつ、グループｉのグループノードと、グループｉの要素のノードを配置する第４領域Ｄiとを規則的な配置関係で設定したので、要素対要素関係と要素対グループ関係を一覧表示する場合に、グループノードと要素のノードが紛れることがなく、かつグループノードとそのグループに属する要素のノードとの対応関係が把握しやすい。また、第１集合の各要素のノードを第１領域Ａ及び第３領域Ｃiの両方に配置し、第１領域Ａ上のノードは要素対グループ関係の表示に用い、第３領域Ｃi上のノードは要素対要素関係の表示に用いるようにしたので、要素対グループ関係アークと要素対要素関係アークとが区別しやすくなる。
【００１２】
なお、以上の構成に示した各ステップ（イ）〜（チ）の実行順序は、ステップ（ホ）〜（チ）をステップ（ハ）の後に実行しなければならない等といった論理上の必然性のある順序関係を除き、基本的には請求項における記載の順序には縛られない。
本発明は、第１集合に属する複数の第１集合要素と第２集合に属する複数の第２集合要素との間における要素対要素のペアごとに要素対要素関係を記憶する要素対要素関係記憶手段と、前記第２集合に属する複数の第２集合要素の各々について、当該第２集合要素が属するグループｉ（ｉは１から前記グループの総数までのいずれかの整数）を示す情報を記憶したグループ分け情報記憶手段と、前記要素対要素のペアごとに、当該要素対要素のペアの一方をなす第２集合要素が属するグループｉを前記グループ分け情報記憶手段に記憶された情報に基づき特定し、当該要素対要素のペアの他方をなす第１集合要素と前記特定したグループｉとの間における要素対グループのペアごとの要素対グループ関係を要素対グループ関係記憶手段に格納する手段と、前記第１集合に属する複数の第１集合要素について決定された配置順序に従って、所定の第１の円領域Ａ上での前記各第１集合要素の配置位置を計算してそれを位置記憶手段に格納する手段と、前記複数の第２集合要素が属する複数のグループについて決定された配置順序に従って、前記第１の円領域Ａの外側に設定され且つ当該第１の円領域Ａと実質的に同心円関係にある第２の円領域Ｂ上での前記各グループｉの配置位置を計算してそれを前記位置記憶手段に格納する手段と、前記グループｉごとに、前記第１の円領域Ａ及び前記第２の円領域Ｂの間であって前記位置記憶手段に記憶された当該グループｉの配置位置に対応する第１位置に、前記第１の円領域Ａ及び前記第２の円領域Ｂと干渉しないように第３の円領域Ｃ i を設定すると共に、当該グループｉの配置位置に近接した第２位置に、前記第１の円領域Ａ、前記第２の円領域Ｂ及び前記各第３の円領域Ｃ i と干渉しないように第４の領域Ｄ i を設定する手段と、前記第３の円領域Ｃ i ごとに、前記位置記憶手段に記憶された前記第１の円領域Ａ上での前記各第１集合要素の配置位置に対応する当該第３の円領域Ｃ i 上での各位置を、当該第３の円領域Ｃ i 上での前記各第１集合要素の配置位置として計算してそれを前記位置記憶手段に格納する手段と、前記第４の領域Ｄ i ごとに、前記グループ分け情報記憶手段内の情報を参照して当該第４の領域Ｄ i に対応するグループｉに属する複数の第２集合要素を特定し、特定した複数の第２集合要素について決定された配置順序に従って当該第４の領域Ｄ i での前記各第２集合要素の配置位置を計算してそれを前記位置記憶手段に格納する手段と、前記要素対グループのペアごとに、当該要素対グループのペアの一方をなす第１集合要素についての前記第１の円領域Ａ上での配置位置と、当該要素対グループのペアの他方をなすグループｉの前記第２の円領域Ｂ上での配置位置とを、前記位置記憶手段から求め、求めた配置位置同士を結ぶ要素対グループ関係アークを描画する手段と、前記要素対要素のペアごとに、当該要素対要素のペアの一方をなす第１集合要素の前記第３の円領域Ｃ i 上での配置位置と、当該要素対要素のペアの他方をなす第２集合要素の前記第４の領域Ｄ i 上での配置位置と、を前記位置記憶手段から求め、求めた配置位置同士を結ぶ要素対要素関係アークを描画する手段と、前記位置記憶手段に記憶された前記各第１集合要素の前記第１の円領域Ａ上での配置位置、前記各グループｉの前記第２の円領域Ｂ上での配置位置、前記各第１集合要素の前記第３の円領域Ｃ i 上での配置位置、及び、前記各第２集合要素の前記第４の領域Ｄ i 上での配置位置、のそれぞれにノードを描画する手段と、を備える関係表示装置、を提供する。
【００１３】
第３の円領域Ｃiを第１の円領域Ａと相似形状とすることで、それら両領域が同じ第１集合の要素のノードの配置領域であることが分かりやすくなる。
【００１４】
更に第３の円領域Ｃiに配置する第１集合の各要素のノードは、同じ要素を示すノードの第１の円領域Ａ上での配置位置に対応する第３の円領域Ｃiでの位置に配置される。
【００１５】
したがって、第１の円領域Ａと第３の円領域Ｃiでの同じ要素のノードの位置が分かりやすくなる。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態（以下実施形態という）について、図面に基づいて説明する。
【００１７】
以下の説明では、関係表示と対象となる要素集合として、第１の要素集合と第２の要素集合の２つの集合があり、第２の要素集合のみがグループ化されている場合を例にとって説明を行う。例えば、第１の要素集合が企業内の各スタッフ（人）を要素とする集合であり、第２の要素集合がその企業において業務遂行に利用される紙文書や電子文書その他の「情報」を要素とする集合であり、後者の「情報」の集合について要素のグループ分けを行う場合などである。
【００１８】
図１は、本発明に係る関係表示装置の構成例を示すブロック図である。 図１に例示する関係表示装置は、入力部１０，構造データ格納部２０，配置処理部３０，表示処理部４０，表示部５０を備える。
【００１９】
入力部１０は、表示対象についてのデータを入力するための手段である。入力部１０から入力される情報には、例えば(1)第１要素集合の各要素に関する情報、(2)第２要素集合の各要素に関する情報、(3)第２要素集合内の要素のグループ分けを示すグループ情報、(4)第１要素集合の要素と第２要素集合の要素との関係示す要素対要素関係情報、(5)第１要素集合の要素と第２要素集合のグループとの関係を示す要素対グループ関係情報などが含まれる。
【００２０】
構造データ格納部２０は、入力部から入力されたそれら情報を格納する記憶手段である。以下、構造データ格納部２０に格納されたそれら情報群をひとまとめとして言及する場合は、構造データと呼ぶこととする。
【００２１】
配置処理部３０は、それら構造データ格納部２０に格納された構造データをもとに、各要素の表示イメージ上での配置位置を計算する。
【００２２】
表示処理部４０は、配置処理部３０により算出された配置情報をもとに、構造データ格納部２０から各要素のデータ、各グループのデータ、各関係を表す関係情報を読み出し、表示のためのデータの加工を行ったのち、この結果をもとに表示部５０に対して描画指示を発行する。表示部５０は、この表示処理部４０からの指示にしたがって、表示用のイメージを作成し、表示する。
【００２３】
以下では、説明の簡単のために、第１の要素集合として人の集合を、第２の要素集合としてそれらの人が参照するドキュメント（文書）の集合を、それぞれ用いる場合を説明する。この場合、第１の要素集合における要素は個々の人を指し示しており、第２の要素集合における各要素は参照されるドキュメントを指し示すことになる。また、第２の要素集合に対応するグループ化情報は、第２の要素集合の各要素がそれぞれどのグループに属するかを示す情報である。この場合、グループ化情報は、ドキュメントの分類を示す情報として考えることができる。
【００２４】
図２は、この例での第１の要素集合を格納するためのデータ構造の例を表したものである。この例では、個々の要素（この場合は「人」）のデータは、「HID」と「NAME」という２つのデータ項目を含んでいる。「HID」は当該データに固有の識別子であり、「NAME」は各データが指し示している「人」の名前である。構造データ格納部２０には、例えば、このような個々の要素のデータをリスト形式で表現したリストが、第１の要素集合の要素データとして格納される。
【００２５】
図３は、この例での第２の要素集合を格納するためのデータ構造の例を表したものである。この例では、個々の要素（この場合は「ドキュメント」）のデータは、「DID」と「NAME」という２つのデータ項目を含んでいる。「DID」は当該データに固有の識別子であり、「NAME」は各データが指し示している「ドキュメント」の名称である。構造データ格納部２０には、例えば、このような個々の要素のデータをリスト形式で表現したリストが、第２の要素集合の要素データとして格納される。
【００２６】
図４は、第２の要素集合のグループ化情報の一例を示したものである。この例で「DID」は第２の要素集合の要素であるドキュメントの識別子であり、「GID」はそのドキュメントが属するグループの識別子である。グループ化情報は、そのような要素とグループとの対応関係を例えばリスト形式で表したデータとして構造データ格納部２０に格納される。
【００２７】
図５は、第２の要素集合の各グループに関する情報の一例を示したものである。この例で、「GID」はグループの識別子を示し、「NAME」はグループの名称を示す。
【００２８】
図４及び図５の例では、第２の要素集合の要素に対するグループ分けが既になされている場合を例に取ったが、要素の属性情報に基づき動的にグループ分けを行うことも可能である。図６は、このような動的グループ分けを行う場合の、第２の要素集合のデータ構造の例を示す図である。この例では、図３に例示した「DID」、「NAME」の各項目の他に「属性１」、「属性２」という２つの項目が付加されている。この例では、「属性１」は、当該要素であるドキュメントが対象としている事物の種別を示す属性であり、「属性２」は、そのドキュメントが対象としている事物に関連する季節を示す属性である。着目する属性を指定すれば、その属性の値で各要素を自動的にグループ分けすることができる。例えば、分類の観点として「属性１」を指定すれば、「花」に関するドキュメントのグループ、「食物」に関するドキュメントのグループなどと、ドキュメントが対象とする事物の種別ごとにグループ分けできる。このように各要素に対して１以上の属性の値をあらかじめ登録しておけば、注目する観点（属性）に応じて各要素をグループ分けすることができる。
【００２９】
図７は、第１の要素集合に属する要素と第２の要素集合に属する要素との間の関係を表す関係情報のデータ構造の例を表した図である。この例では、第１の要素集合の要素である各人の、第２要素集合の要素である各ドキュメントの利用履歴のデータを、関係情報データの例として挙げている。この例で、「HID」は第１の要素集合の要素（人）の識別子、「DID」は第２の要素集合の要素（ドキュメント）の識別子、「DATE」は当該ドキュメントの利用が行われた日付を示す日付データ、「METHOD」は当該ドキュメントの利用の仕方、をそれぞれ示す情報項目である。例えばこれらドキュメントが１つのデータベースや電子掲示板に登録されている場合は、そのデータベースや電子掲示板に対するアクセスログとして、図７に例示したようなデータを得ることができる。なお、図７に例示したデータは、利用履歴（ログ）の生データに近いものであり、実際に要素対要素の関係を表示する場合には、そのデータを集計した結果を関係情報データとして用いることも可能である。例えば、生の利用履歴データを、要素（HID）対要素(DID)の対応関係ごとに集計することで、要素対要素の対応関係ごとの利用回数を表す関係情報を作成することができる。
【００３０】
以上、図２〜図７を参照して構造データ格納部２０に格納される構造データの例を説明したが、例示した各種のデータの形式はあくまで一例に過ぎない。
【００３１】
本実施形態では、図８に示すような関係表示チャートを生成する。この例では、中央の円形領域１００とその周囲にある８つの小さい円形領域１１０を、第１の要素集合の各要素のノードを配置する領域とする。中央の円形領域１００は、第２の要素集合内のグループとの関係表示のためのノードの表示領域である。また、その周囲の円形領域１１０は、第２の要素集合の個々の要素との関係表示のためのノードの表示領域である。各円形領域１１０は、それぞれ、第２の要素集合内のグループの１つに対応している。すなわち図８の例は、第２の要素集合の要素が８つのグループに分類されている場合に対応する。
【００３２】
中央の円形領域１００には、第１の要素集合に属するすべての要素のノードを、例えば等間隔に配置する。同様に、８つの円形領域１１０にも、それぞれ、第１の要素集合に属するすべての要素のノードを、例えば等間隔に配置する。
【００３３】
最外周に位置する８つのノード１２０は、第２の要素集合内のグループを表すノードである。第１の要素集合の要素と第２の要素集合のグループとの関係は、グループノード１２０と中央の円形領域１００上の各ノードとを結ぶアーク１４０で表現する。
【００３４】
各グループノード１２０の間に位置する各円弧領域１３０は、第２の要素集合に属する要素のノードを配置する領域である。１つのグループノード１２０の両側の一対の円弧領域１３０が、そのグループノード１２０が示すグループに属する要素のノードの配置領域となる。１つのグループに対応する一対の円弧領域１３０と円形領域１１０とは、一定の規則性が感じられる形態で、互いに近接配置される。図８の例では、８つのグループの各々に対して扇形の範囲１６０が割り当てられ、その範囲１６０に当該グループの円弧領域１３０と円形領域１１０が配置されている。グループ内の各要素と第１の要素集合の各要素との関係は、当該グループの一対の円弧領域１３０上の各ノードと、その一対の円弧領域１３０の近傍に位置する円形領域１１０上の各ノードとを結ぶアーク１５０で表現する。
【００３５】
以上、本実施形態の関係表示装置が作成する関係表示チャートの一例を説明した。この関係表示チャートでは、第２の要素集合のグループを表すグループノードとそのグループ内の要素を表すノードとを別々の位置に、かつ規則的に近接配置したので、グループノードと要素のノードが紛れることがなく、かつグループノードとそのグループに属する要素のノードとの対応関係が把握しやすいという利点がある。また第１の要素集合のノードを配置するための領域として、要素対グループの関係表示のための円形領域１００と、要素対要素の関係表示のための円形領域１１０とを別々に設けた。これにより、要素対グループの関係を表すアーク１４０と要素対要素の関係を表すアーク１５０とはそれぞれ別々の円形領域１００及び１１０から延びることになるので、両者の識別が容易になる。また、要素対要素関係表示用の円形領域１１０を第２の要素集合の各グループごとに設けたので、異なるグループの要素から延びる要素対要素関係のアーク１５０がそれらグループごとに別々の範囲に分かれて配置されることになり、見やすさが向上する。また、グループノード１２０を配置する領域を、中央の円形領域１００と実質的に同心円関係とすることで、円形領域１００から各グループノード１２０を望む角度が実質的に同じになるので、各グループノード１２０に繋がるアークの数を、その同じ角度範囲での画像の濃さで大まかに判断することができる。
【００３６】
次に、図８に例示した関係表示チャートを作成する際の、配置処理部３０による配置領域設定について説明を行う。以下、この配置領域設定の処理を、便宜上、第１段階処理と第２段階処理の２段階に分けて説明する。
【００３７】
図９は、第１段階の処理において設定する配置領域を説明する図である。この第１段階の処理では、第２の要素集合内の各グループを表すグループノード１２０の配置と、そのグループノードとの間の関係を表すための第１の要素集合の要素の配置位置を決定するための計算を行う。すなわち、第１段階処理では、要素対グループの関係表示のためのノードの配置領域を設定する。
【００３８】
配置領域Ａは、第１の要素集合を配置するための領域であり、図８における中央の円形領域１００に対応する。図８の例では、この配置領域Ａは円形領域であったが、楕円形領域としてもよい。基準点ＰAは配置領域Ａの配置の基準となる点であり、配置領域Ａが円形の場合はその円の中心である。また、円や楕円に幅を持たせたドーナツ形状の領域を配置領域Ａとすることもできる。この場合、ノードの配置位置をドーナツ形状の幅方向（円形及び楕円形で言えば径方向）に分散することができるので、単なる円形領域等の場合に比べて配置したノードの識別性を向上させることができる。
【００３９】
配置領域Ｂは第２の要素集合のグループに対応するグループノード１２０を配置する領域である。この配置領域Ｂは、好適には、配置領域Ａと同じ基準点ＰAを基準とし、配置領域Ａと相似な図形とする。グループの数は要素の数よりもはるかに少ないと考えられるので、配置領域Ｂには図８に例示したようにグループノード１２０がまばらに配置される。
【００４０】
なお、以上では好適な例として配置領域Ａ，配置領域Ｂとして、基準点ＰAを中心とした円形領域、楕円形領域、及び円形又は楕円のドーナツ状領域を挙げたが、他の曲線図形や多角形領域でもよいし、又はそれらの一部の形状であっても本実施形態の効果をある程度得ることができる。
【００４１】
次に、図１０を参照して、第２段階処理で設定される配置領域について説明する。この段階では、要素対要素の関係表示のためのノードの配置領域を設定する。すなわち、第２の要素集合の各グループごとの一対の円弧領域１３０と、各グループに対応する第１の要素集合の要素の配置領域である円形領域１１０とを設定する。この領域設定では、第２の要素集合内の各グループごとに、以下の処理を繰り返す。
【００４２】
まず、円形領域１１０の設定について説明する。ここでは、第２の要素集合のグループのうち、注目するグループを第ｉグループとし、これに対応するグループノードをグループノードｉとする。この場合、まずグループノードｉに対して基準点ＰＣiを設定し、その基準点ＰＣiに対応して第１の要素集合を配置する配置領域Ｃi（円形領域１１０に該当）を設定する。この基準点ＰＣiは、好適には基準点ＰAとグループノードｉの配置座標とを結ぶ直線上に配置する。ただし、これは一例である。各グループノードｉに対して規則的な関係が把握できる位置であれば、どのような位置を基準点ＰＣiとしてもよい。このような位置は、基準点ＰAとグループノードｉの配置座標とを基準として求めることができる。配置領域Ｃiは、基準点ＰＣiを基準位置とした形状として設定する。好適には、配置領域Ｃiは、配置領域Ａと相似な形状、あるいは配置領域Ａに対してアフィン変換を施した形状など、配置領域Ａの形状との対応が簡単に捉えることができる形状の領域として設定する。
【００４３】
次に円弧領域１３０の設定について説明する。この設定処理では、グループノードｉに対して基準点ＰＤiを設定し、この基準点ＰＤiに対応して、第２の要素集合の第ｉグループの要素を配置する配置領域Ｄiを設定する。ここで基準点ＰＤiは、好適には基準点ＰAとグループノードｉの配置座標とを結ぶ直線上に配置する。ただし、これは一例である。各グループノードｉに対して規則的な関係が把握できる位置であれば、どのような位置を基準点ＰＤiとしてもよい。このような位置は、基準点ＰAとグループノードｉの配置座標とを基準として求めることができる。極端な場合として、基準点ＰＤiを基準点ＰAと同一座標に設定することもできる。配置領域Ｄiは、基準点ＰＤiの周囲に設定する。好適には、配置領域Ｄiは、基準点ＰＤiを中心とした円弧状領域として設定する。この円弧状の配置領域Ｄiは、図示のごとく、基準点ＰＤiからみてグループノードｉ側の範囲に設定し、配置領域Ｂや配置領域Ｃiと交わらないようにその半径を決定する。図１０の例では、基準点ＰAとグループノードｉの配置座標を結ぶ直線を対称軸とし、その軸について対称となるように配置領域Ｄiを設定している。この円弧状の配置領域Ｄiのうち、対称軸の近傍の一部を切り欠いて間隙を設けることにより、図８に例示した一対の円弧領域１３０を設定することができる。この間隙により、円弧領域１３０（配置領域Ｄi）が、グループノードｉから配置領域Ａを望む視野角の部分を遮らないようにすることができる。これにより、配置領域Ａとグループノードとを結ぶ要素対グループ関係のアーク１４０が、配置領域Ｄi内を通らないようにすることができるので、要素対要素のアーク１５０と要素対グループのアーク１４０とが区別しやすくなる。
【００４４】
なお、以上に説明した配置領域Ｄiの決め方はあくまで一例である。配置領域Ｄiの形状は円弧に限らず、例えば楕円の一部であってもよい。また、配置領域Ｄiの配置は、基準点ＰAとグループノードｉの配置座標を結ぶ直線について対称なものに限らない。各グループノードｉに対して規則的な関係が把握できる配置であれば、どのような配置で配置領域Ｄiを設定してもよい。
【００４５】
以上に説明した配置領域Ｃi及びＤiの設定を、第２の要素集合内のグループの数だけ繰り返すことで、この第２段階の処理が完了する。
【００４６】
以下、本実施形態の装置の処理手順を説明していく。
【００４７】
図１１は、本実施形態の装置の全体の処理の流れの一例を示したフローチャートである。この処理手順では、まず入力部１０から前述した構造データを読み込み、構造データ格納部２０に格納する（Ｓ１０）。次に、表示処理部４０が表示のための準備処理を実行する（Ｓ１２）。この表示準備処理は、前述した利用履歴データを集計して関係情報を求める処理や、第２の要素集合の動的なグループ分け処理などを含む。次に、配置処理部３０が、あらかじめ定められた算出方法に従って、図９及び図１０に例示した各配置領域Ａ，Ｂ，Ｃi，Ｄiを決定し、更にそれら各配置領域上での各ノードの配置位置を決定する（Ｓ１４）。そして、表示処理部４０が、その配置領域や各ノードの配置位置の情報や、構造データ格納部２０に格納されたそれら各ノード（要素、グループ）間の関係情報にしたがって、関係表示チャートを生成し表示する（Ｓ１６）。
【００４８】
次に、この全体的な処理手順における表示準備処理（Ｓ１２）の一例を説明する。
【００４９】
図７で例示したような、人がドキュメントやさまざまな情報を参照した履歴のデータでは、しばしば第１の要素集合中の要素（この例の場合には人）と第２の要素集合中の要素（この例の場合にはドキュメント）の組み合わせの形で履歴データとして保持される。この表示準備処理では、まずそのような履歴データを集計して、関係情報を生成する。
【００５０】
この集計処理では、第１の要素集合と第２の要素集合との間で、要素対要素の関係についての集計と、要素対グループの関係についての集計を行う。この集計は、簡単な例としては、履歴データに表れるそれら関係ごとの出現頻度を集計する例が挙げられる。
【００５１】
このような集計処理において、履歴データには、個々の利用履歴に要素対要素の関係が示されているので、要素対要素の関係情報については、この履歴データに対して単に集計処理を行えばよい。例えば、要素ごとにその要素が属する関係が履歴データ中に出現する頻度を集計したり、要素対要素のペアごとにそのペアが示す関係が履歴データ中に出現する頻度の集計をしたりするなどの処理が可能である。集計結果のデータには、例えば、第１の要素集合の各要素の識別子と集計値の組からなるテーブルＴEA、及び第２の要素集合の各要素の識別子と集計値の組からなるテーブルＴEBが含まれる。また、要素対要素関係ごとの集計値のテーブルＴRABも集計結果に含まれる。このテーブルＴRABでは、個々の要素対要素関係は、その関係を構成する第１の要素集合の要素の識別子と第２の要素集合の要素の識別子のペアによって示される。これら集計結果のデータも構造データ格納部２０に格納される。
【００５２】
次に要素対グループの関係の集計について説明する。ここでは、第１の要素集合の要素についての集計が各グループごとに行われる例を説明する。
【００５３】
まず、第２の要素集合内のグループの個数分だけ集計テーブルを生成する。グループｉに対応するこのテーブルを、集計テーブルＴGiAとする。この集計テーブルＴGiAには、第１の要素集合の各要素ごとに、その要素とグループｉとの間の関係の出現頻度（すなわち履歴データにおけるその要素の出現頻度）が登録される。更に、グループについての集計テーブルＴGを生成する。この集計テーブルＴGには、各グループｉごとに、そのグループと第１の要素集合の要素群との関係の出現頻度（すなわち履歴データにおけるそのグループの出現頻度）が登録される。また、要素対グループの関係ごとの集計結果を記録する集計テーブルＴRAGを生成する。この集計テーブルＴRAGには、第１の要素集合の要素とグループとの組合せごとに、履歴データにおいてその組合せが現れる頻度が登録される。
【００５４】
集計処理では、履歴データ（図７参照）のリストから１つのデータを取り出し、そのデータから第２の要素集合の要素の識別子であるDIDの値を得、グループ化情報（図４参照）を参照してその要素がどのグループに属するかを判定する。求めたグループの識別子GIDが例えばｋであったときには、集計テーブルＴGkAにおいて、その取り出したデータに含まれるHIDに対応する集計値を１増加させる。またこの場合、集計テーブルＴGでは、グループｋの集計値を１増加させる。また、集計テーブルＴRAGでは、そのグループの識別子ｋと第１の要素集合の識別子HIDとの組合せについての集計値を１増加させる。
【００５５】
以上の処理を履歴データの全体、又は履歴データのうちユーザから指定された範囲（例えば履歴の期間等で指定できる）について集計し、集計テーブルＴGiA（グループの個数分ある）、ＴG、ＴRAGを作成して、構造データ格納部２０に格納する。
【００５６】
次に、図１２を参照して、配置計算の処理の流れを説明する。この配置計算処理では、まず要素対グループ関係の表示に用いる配置領域Ａを前述の方法で設定し、第１の要素集合の各要素に対応するノードの配置位置を決定する（Ｓ２０）。ノードの配置位置は、例えば、各ノードが、所定の規則に従って定められる順序で等間隔に並ぶように決定する。ノードの配置順序は、第１の要素集合の要素が持つ各種属性の値、又は各種属性値の組合せに基づき決定することができる。例えば要素が「人」である場合、各人の氏名や所属部門などの各種属性のうち１属性の値、又は複数属性の値の組合せによって、各人のノードの配列順序を決定する。そして、このように決定した配列順序に従い、配置領域Ａの所定の基準位置から所定の配置規則で各ノードが配置されるよう、それら各ノードの配置位置を決定する。算出された各ノードの配置位置座標は構造データ格納部２０に格納される。この場合、好適には、第１の要素集合の各要素ごとに、その要素の識別子(HID)、その要素のノードの配置位置、及びその配置位置が配置領域Ａに関する配置位置であることを示す情報、の組が格納される。
【００５７】
次に、前述の方法で配置領域Ｂを設定し、第２の要素集合の各グループを表すグループノードの配置位置を決定する（Ｓ２２）。グループノードの配置位置は、例えば、各グループノードが、所定の規則に従って定められる順序で等間隔に並ぶように決定する。また、等間隔ではなく、例えば、対応するグループに所属する要素の数の比率に応じて、各グループノードの配置間隔を定めることも好適である。これはグラフ表示におけるパイチャート（円グラフ）と同様の考え方であり、グループの要素数に従ってグループノードの間隔を決めるので、そのグループに対応する要素の配置領域Ｄiとして、そのグループの要素数に応じた領域を確保することができる。グループノードの配置順序は、対応するグループの属性値（あるいは複数の属性値の組合せ）に応じて、所定の規則に従って求めることができる。算出された各グループノードの配置位置座標は構造データ格納部２０に格納される。この場合、好適には、各グループごとに、そのグループの識別子(ｉ)、及びそのグループノードの配置位置、の組を格納する。更には、その組に対し、その配置位置が配置領域Ｂに関する配置位置であることを示す情報を関連づけて格納するようにしてもよい。
【００５８】
以上に示した配置領域Ａ及びＢに関する配置計算処理（Ｓ２０及びＳ２２）は、どちらを先に実行してもよい。これらのステップが終わると、次に、構造データ格納部２０から未処理のグループｉを選択し（Ｓ２４）、そのグループｉについて配置領域Ｃi及び配置領域Ｄiに関する配置の計算を実行する（Ｓ２６及びＳ２８）。
【００５９】
まずステップＳ２６では、グループｉに対して、前述の方法で配置領域Ｃiを設定し、この配置領域Ｃiでの、第１の要素集合の各要素に対応するノードの配置位置を決定する。このステップでは、例えば、基準点ＰＣiは基準点ＰAとグループノードiの配置位置を結ぶ線分をm:nに内分する位置に設定する（ｍ，ｎは整数）。そして配置領域Ｃiは、例えば、この基準点ＰＣiを中心とし、配置領域Ａの円の半径をn/(m+n)倍した半径を持つ円形の領域（あるいはこの円を基準としたドーナツ形状の領域）に設定することができる。この配置領域Ｃi上での各要素のノードの配置位置は、中央の配置領域Ａでの当該要素のノードの配置位置に対応した位置とする。例えば、第１の要素集合のある要素αに注目した場合、図１３に示すように、配置領域Ａ上でのその要素αのノードの配置位置Ａαは、既にステップＳ２０で決定されている。ここで、配置領域Ａの基準点ＰAから配置位置Ａαに向かって延びるベクトルをＬＡαとする。そして、そのベクトルＬＡαに平行なベクトルＬＣiαを基準点ＰＣiから延ばし、そのベクトルＬＣiαが配置領域Ｃiの円と交わる点を、配置領域Ｃi上での、その要素αに対応するノードの配置位置Ｃαとする。この手法によれば、同じ要素αのノードに対する配置領域Ｃiでの配置位置Ｃαと配置領域Ａでの配置位置Ａαとが、各々の領域の基準点ＰＣi及びＰAからみて同じ方向になる。したがって、それら両領域Ａ及びＣiで、同じ要素を表すノードの把握が容易になる。このようにして算出された各ノードの配置位置座標は構造データ格納部２０に格納される。この場合、好適には、第１の要素集合の各要素ごとに、その要素の識別子(HID)、その要素のノードの配置位置、及びその配置位置が配置領域Ｃiに関する配置位置であることを示す情報、の組が格納される。
【００６０】
次にステップＳ２８では、グループｉに対して前述の方法で配置領域Ｄiを設定し、この配置領域Ｄi上での、当該グループｉに属する各要素のノードの配置位置を計算する。例えば、基準点ＰＤiは、基準点ＰAとグループノードｉの配置位置とを結ぶ直線上に設定することができ、前述の基準点ＰＣiと同一位置とすることもできる。そして、この基準点ＰＤiを中心とし、この基準点ＰＤiとグループノードiの配置位置との間を結ぶ線分の長さに基づき、配置領域Ｄiの半径を決定する。基準点ＰＤiと半径が決まると、これらによって規定される円周のうちのどの部分を配置領域Ｄiとして用いるかを決定する。図８の例では、基準点ＰAからグループノードｉへと延びるベクトル（ベクトルＶと呼ぶ）に対して対称に円弧状領域を設定し、この円弧状領域のそのベクトルＶの近傍の部分を削除することで、グループｉに対する配置領域Ｄiとして一対の円弧領域１３０を設定した。この場合、各円弧領域１３０はベクトルＶに対するその円弧の中心角で規定できる。このような半径や中心角の条件は、固定の条件としてあらかじめ配置処理部３０に登録しておいてもよいし、キーボードやマウスなどのユーザ入力装置を介してユーザから入力を受け付けるようにしてもよい。
【００６１】
この配置領域Ｄiを、所定のパラメータに基づきあらかじめ厳密に計算する場合には、公知のさまざまな計算方法、例えば、特開平１１−８５８３７号公報の中で開示されている計算方法を転用することもできる。
【００６２】
このように決定した配置領域Ｄi上に、グループｉに属する各要素のノードを所定の規則に従って配置する。図８のチャートを作成する場合は、グループｉに対応付けられた第２の要素集合の各要素を所定の規則に従って順序付けし、それら順序づけした要素群を所定の基準に従って２組に分類し、一対の円弧領域１３０にそれぞれ割り当てる。そして、要素の順序づけに従って、それら各円弧領域１３０上で各要素が等間隔で配置されるよう、それら各要素のノードの配置位置を決定する。
【００６３】
以上説明したステップＳ２４〜Ｓ２８の処理を、第２の要素集合内のすべてのグループについて繰り返す（Ｓ２９）。
【００６４】
なお、図８に示した、グループｉの要素の配置領域Ｄiを中央の位置で２分割する例は、あくまで一例である。例えば２分割する代わりに、基準点ＰAからグループノードｉへと延びるベクトルの一方側に延びる円弧状領域のみを配置領域Ｄiとしても、グループノードｉとその配置領域Ｄiの関係が規則的で、理解しやすい。
【００６５】
以上説明した表示準備処理及び配置計算処理の結果を利用した表示処理（Ｓ１６）について、図１４を参照して説明する。以下に説明する各ステップは、必ずしもここで説明する順に行われる必要はなく、いくつかのステップの順序を変更しても同様の効果を得ることができるが、ここでは簡単に一例を挙げる。
【００６６】
この処理では、まず要素対グループの関係の描画を行う（Ｓ３０）。このステップＳ３０では、構造データ格納部２０から、集計テーブルＴRAG(要素対グループの関係ごとの集計結果を保持している)の情報を得て、順に処理していく。この処理に先立ち、集計テーブルＴRAGの各データの順序をあらかじめ定めたルールに従って並び替えるという前処理を行うことも可能である。
【００６７】
さて、このステップＳ３０の処理では、テーブルＴRAGから順にデータを読み出し、そのデータから、第１の要素集合の要素の識別子HIDとグループの識別子GIDを求める。次に配置計算結果の情報から、その識別子HIDに対応するノードの配置領域Ａでの配置位置、その識別子GIDに対応するノードの配置領域Ｂでの配置位置を求める。そして、それら２つの配置位置を結ぶ線（アーク）を描画する。ここで、テーブルＴRAGから読み出したそのデータに含まれる集計値の値に応じて、そのアークの表示形態（例えば色や線の太さなど）を変えることで、この要素対グループの関係の程度をアークから読み取ることができる。以上の処理を、集計テーブルＴRAGに含まれるすべてのデータについて行う。
【００６８】
次に、未処理のグループを１つ選択し（Ｓ３２）、このグループについての描画処理を行う（Ｓ３４〜Ｓ３８）。
【００６９】
ステップＳ３２で選択したグループの識別子をｉとする。この一連の処理では、まず要素対要素の関係を示すアークを、配置領域Ｃiと配置領域Ｄiとの間で描画する（Ｓ３４）。この描画処理では、まず構造データ格納部２０から集計テーブルＴRAB(要素対要素の関係ごとの集計結果を保持している)から順にデータを読み出し、そのデータから第１の要素集合の要素の識別子HIDと、第２の要素集合の要素の識別子DIDを求める。次に、グループ化情報を参照して、求めた識別子DIDに対応するグループの識別子GIDを求める。そして、そのグループの識別子GIDが現在注目しているグループの識別子ｉと異なる場合には、描画処理を行わずテーブルＴRABの次のデータの処理に移る。識別子GIDがｉと同じであったときには、求めた識別子HIDに対応する配置領域Ｃiでの配置位置、及び求めた識別子DIDに対応する配置領域Ｄiでの配置位置を、それぞれ構造データ格納部２０から求め、その２つの配置位置を結ぶアークを描画する。このアークの表示形態も、当該関係についての集計値に応じて変えることが可能である。
【００７０】
次に、配置領域Ｃi上でのノードの描画処理を行う（Ｓ３６）。この処理では、構造データ格納部２０から第１の要素集合の要素の情報を順に得、それぞれの要素の識別子HIDから、配置領域Ｃiにおける配置位置を求める。また、この識別子HIDに対応する集計値を集計テーブルTGiAから求める。そして、その配置位置を基準として、集計値に対応した表示形態で当該要素のノードを描画する。簡単な例としては、得られた座標値を中心とした円や矩形などの図形を、集計値に対応した色で描くなどの処理を挙げることができる。
【００７１】
同様にして、配置領域Ｄi上でのノードの描画処理を行う（Ｓ３８）。この処理では、構造データ格納部２０から、第２の要素集合の要素の情報を順に得、その要素に対応するグループの識別子GIDをグループ化情報から得て、その識別子GIDが現在注目しているグループの識別子ｉと一致するかどうかを判定する。一致しなければ、次の要素の処理に移る。一致していれば、配置計算結果から、その要素の識別子DIDに対応する配置領域Ｄi上での配置位置を求め、更にその識別子DIDに対応する集計値を集計テーブルＴBから求める。そして、その配置位置を基準として、その集計値に対応した表示形態でノードを描画する。簡単な例としては、得られた配置位置を中心とした円や矩形などの図形を、集計値に対応した色で描く等の処理が挙げられる。さらに簡単には、第２の要素集合の要素の情報を順に得、要素に対応する識別子DIDからグループの識別子GIDを構造化データを参照して得、そのグループの識別子GIDが、現在注目しているグループであることを確認した後、配置領域Ｄiにおける配置位置を構造データ格納部を参照して得て、同様の描画処理を行うことができる。
【００７２】
以上説明した一連の処理（Ｓ３２〜Ｓ３８）を、すべてのグループについて繰り返す（Ｓ４０）。これにより、すべてのグループについて、要素対要素の関係を示すアークとこれに関係するノードとが描画される。なお、すべてのグループについて描画する代わりに、ユーザの指定に応じて、描画するグループを限定することも可能である。
【００７３】
このようにして要素対要素関係に関する描画が終わると、次に配置領域Ａにおけるノードの描画を行う（Ｓ４２）。この処理では、構造データ格納部２０から、第１の要素集合の要素の情報を順に得、それぞれの要素の識別子HIDから、その要素のノードの配置領域Ａにおける配置位置を得る。また、その要素に対応する集計値を集計テーブルＴAから得る。そして、その配置位置を基準として、その集計値に対応した表示形態のノードを描画する。簡単な例としては、得られた配置位置を中心とした円や矩形などの図形を、集計値に対応した色で描く等の処理が挙げられる。
【００７４】
次に、配置領域Ｂにおけるグループノードの描画を行う（Ｓ４４）。この処理では、構造データ格納部２０のグループ化情報を参照してグループの情報を順に得、それぞれのグループの識別子GIDから、配置領域Ｂにおけるそのグループのノードの配置位置を得る。また、そのグループについての集計値を集計テーブルＴGから得る。そして、その配置位置を基準として、その集計値に対応した表示形態のノードを描画する。簡単な例としては、得られた配置位置を中心とした円や矩形などの図形を集計値に対応した色で描く等の処理が挙げられる。
【００７５】
以上のような処理により、図８に例示した関係表示チャートが描画される。
【００７６】
なお、本実施形態の装置では、前述した特開２００２−０２４２８３号公報での要素対要素関係のみの同心円表示（図１５に例示）、図１６に例示するような要素対グループ関係のみの表示、及び本実施形態における要素対要素関係及び要素対グループ関係の同時表示を、順次切り替えて表示するすることができる。この表示の切り替えとしては、単純な切り替えだけでなく、各ノード及び各アークを、切り替え元の表示での位置・姿勢から切り替え先の表示での位置・姿勢へと連続的に移動させる、いわゆるモーフィングを用いることも好適である。なお、図１５の同心円表示では、２つの要素集合の各々の要素を表すノードが、それぞれを中央の円形領域１００とその外側の円形領域１７０に配列され、それら両集合の要素同士の関係がアークで示されている。また、図１６の表示では、第１の要素集合の要素を表すノードが中央の円形領域１００に配置され、第２の要素集合のグループを表すグループノード１２０がその外側の同心円領域に配置され、要素対グループの関係がアークで示されている。
【００７７】
また、図１５の従来の同心円表示において、外側の円形領域１７０に配置された第２の要素集合のノードをユーザ選択可能とし、ユーザが選択したノードの属するグループについてのみ選択的に、前述の要素対グループ及び要素対要素の関係の同時表示を行うことも可能である。これにより、ユーザは、自分の見たい部分について詳細な分析を行うことができる。なお、図１５の同心円表示にてあらかじめ第２の要素集合のノード１７０をグループ分けに従って配列しておき、各グループを表すユーザ選択受付用のダミーノードを各グループのノード群の近傍に表示することにより、ユーザが注目するグループを選択する操作が容易になる。
【００７８】
また、以上では２つの要素集合の一方がグループ分けされる場合を例にとって、その関係表示の手法を説明したが、同じ手法を再帰的に適用することで、要素集合が階層的に多段階にグループ化される場合の関係を表示することができる。
【００７９】
この階層的にグループ化された構造においては、その中間のグループについて図１６のように表示し、その上位と下位の方向にそれぞれ階層的に表示を変更していくこともできる。
【００８０】
特に、末端階層の個々の要素を最初に表示しておいて、順にグループ化する表示方法をとるような場合には、図１２のように末端階層の要素まで完全に展開した状態での配置順序を考慮して、途中階層のグループを表すノードの配置順を決定しておくことが望ましい。こうすることにより、階層的に表示を変更していく際に、変更の前と後とで表示されているノードの対応関係がわかりやすくなるというメリットがある。
【００８１】
極端な例としては、配置領域Ｄiを配置領域Ｂの中に設けてしまい、配置領域Ｄiの基準点ＰＤiを配置領域Ｂの基準点の位置と同じ位置に設定することができる。これは、配置領域Ｂを、グループ数分の配置領域Ｄiで分割することに相当する。この場合、グループノード１２０と第２の要素集合の要素のノードとが、同心円の中心である基準点ＰAからみて同じ半径の円周に位置することになる。これは、図１５に例示した要素対要素の同心円表示に対してグループノードと要素対グループ関係のアークを追加したものに近い形態となる。同心円表示の外側の円形領域に単にグループノードを追加したのでは、グループノードと要素ノードとの区別や、各グループの範囲の区別が分かりにくくなる可能性もあるが、隣接する配置領域Ｄi同士の間に間隙を設けて互いに干渉しないようにし、配置領域Ｄiを図８に例示したごとく２分割してその間にグループノード１２０を配置するなどすれば、それらの区別を見やすくすることができる。このような配置設定によれば、図１６のような要素対グループのみの関係表示、図１５のような要素対要素のみの関係表示、本実施形態による要素対グループ関係及び要素対要素関係の同時表示、という３つの表示をモーフィング等で順次切り替えていく際に、各々の表示に示されたノード（特に第２の要素集合の要素やグループのノード）の位置をほとんど動かさなくてよいので、各表示の間でのノード同士の対応が分かりやすくなる。この効果は複数階層のグループ化が行われているときにより、効果が高くなる。
【００８２】
また、以上では、外側の領域に配置する第２の要素集合のみがグループ分けされている場合を説明したが、これは内側の領域に表示する第１の要素集合についてグループ化した表示を排除するものではない。第１の要素集合のグループ分け表示は、例えば中央の配置領域Ａ上で要素のノードをグループごとに範囲を分けて配列するなどの方法で行えばよい。隣接するグループの範囲の間に間隙を設ければ、グループの区切りが分かりやすくなる。なお、グループ分けは、例えば要素が持つ属性値等に応じて動的に行ってもよいし、最初から第１の要素集合についてのグループの情報を本装置に与えることにより実現してもよい。
【００８３】
また、以上の例では、要素対グループの関係は、中央の円形領域１００（配置領域Ａ）上のノードと、外側の配置領域Ｂに配置されたグループノード１２０との間のアークで表していたが、この代わりに要素対グループの関係を示すアークを、円形領域１１０（配置領域Ｃi）上のノードからグループノード１２０へと延びるアークで表現することも可能である。この変形においては、配置領域Ａに第１の要素集合に対応するノードを描画しないという変形と、描画する変形がある。後者の場合、配置領域Ａに第１の要素集合に対応するノードを描画し、各グループノードｉとの間の関係の有無とその関係の集計値にしたがって、配置領域Ａに配置した第１の要素集合の要素のノードと、各配置領域Ｃiに配置した対応する要素を表すノードとを結ぶアークを表示するという変形もありうる。この変形においては、最終的に出来上がる関係表示チャートは図８と類似したものになるが、配置領域Ｃiの大きさを変化させたり、グループノードｉと配置領域Ｃiの位置関係に自由度をもたせることができる。例えば円形領域１００及び１１０、グループノード１２０、円弧領域１３０の位置関係を、図１７に示す形とすることも可能である。図１７の例では、繁雑さを避けるため、一部のグループに関係するノードの配置領域のみを示し、関係を示すアークは示さなかった。図１７のような配置でも、グループノード１２０とグループに対応する領域１１０及び１３０との間に一定の規則的な関係が存在しており、表示上でその関係を把握することができる。また、配置領域Ａに第１の要素集合を描画しないという変形においては、グループノードを配置する配置領域Ｂを配置領域Ｃiに対して配置領域Ｄiと反対側に設定（すなわち図１０等で配置領域Ａのある位置にグループノード用の配置領域Ｂを設定）するという変形がありうる。この変形においては、例えば図の中央にグループを表す名前や記号やシンボル図形などを配置し、その外側に、グループｉに対応する配置領域Ｃiを設定し、さらにその外側に配置領域Ｄiを設定するという形となる。
【００８４】
また、以上では、円形や楕円形などの閉曲線上の領域にノードを配置する場合を説明したが、本実施形態の手法の適用はこのような場合に限られるものではない。例えば図１８に示すように、各ノードの配置領域を直線状の領域とすることも可能である。この例では、第１の要素集合の要素を表すノード（図では丸印で示す）が領域２００及び２１０にそれぞれ配置される。領域２００は要素対グループの関係を示すノードのための領域であり、図８の円形領域１００に対応する。領域２１０は、要素対要素の関係を示すノードのための領域であり、図８の円形領域１１０に対応する。領域２１０は、グループ毎に設けられ、当該グループに対応するグループノード２２０から（直線上の）領域２００に向かって降ろした垂線を中心として、領域２００に平行に設定されている。領域２３０は、第２の要素集合内の各グループの要素を示すノードのための領域であり、領域２００と平行に設定されている。この例では、グループノード２２０の近傍の両側に、そのグループに対応する一対の領域２３０が設けられている。すなわち、グループノード２２０から領域２００に向かう垂線の近傍には、第２の要素集合の要素のノードが配置されない。このため、要素対グループの関係を示すアーク２４０と、要素対要素の関係を示すアーク２５０とを紛れにくくすることができる。
【００８５】
以上説明したように、本実施形態の装置によれば、複数の要素集合の間での、要素対要素の関係と要素対グループとの関係とを、同一の表示面上に見やすく表示することができる。このような関係表示チャートを用いることで、集合間の関係の構造を分析、管理する際の効率を高めることができる。また、分かりやすい表示は複数の分析者や観察者の間での議論や説得においても有用であり、そのような場面での効率も高めることが可能となる。
【００８６】
なお、以上に説明した本実施形態の関係表示装置は、典型的には、上述した各機能及び処理手順を記述したプログラムをコンピュータシステムに実行させることにより構成することができる。
【図面の簡単な説明】
【図１】 実施形態に係る関係表示装置の概略構成を示す図である。
【図２】 第１の要素集合の要素群の情報のデータ内容の一例を示す図である。
【図３】 第２の要素集合の要素群の情報のデータ内容の一例を示す図である。
【図４】 第２の要素集合のグループ分けを示すグループ化情報のデータ内容の一例を示す図である。
【図５】 グループの情報のデータ内容の一例を示す図である。
【図６】 第２の要素集合の要素群の情報のデータ内容の別の例を示す図である。
【図７】 要素同士の関係を示したデータの一例を示す図である。
【図８】 実施形態に係る装置により生成される関係表示チャートの一例を示す図である。
【図９】 関係表示チャートを作成する際のノードの配置領域を説明するための図である。
【図１０】 関係表示チャートを作成する際のノードの配置領域を説明するための図である。
【図１１】 関係表示チャートの作成処理の概略手順を示すフローチャートである。
【図１２】 ノードの配置位置を計算するための処理の手順を示すフローチャートである。
【図１３】 配置領域Ｃiに対するノードの配置位置の求め方を説明するための図である。
【図１４】 表示処理の手順を示すフローチャートである。
【図１５】 要素対要素の関係のみを同心円表示したチャートの例を示す図である。
【図１６】 要素対グループの関係のみを同心円表示したチャートの例を示す図である。
【図１７】 ノードの配置領域の構成の別の例を示す図である。
【図１８】 ノードの配置領域を直線上の領域とした例を示す図である。
【符号の説明】
１０ 入力部、２０ 構造データ格納部、３０ 配置処理部、４０ 表示処理部、５０ 表示部、１００，１１０ 円形領域、１２０ グループノード、１３０ 円弧領域、１４０，１５０ アーク。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a relationship display device that displays a relationship between a plurality of types of elements, and more particularly to a device for displaying a relationship between elements and a relationship between elements and element groups.
[0002]
[Prior art]
In various types of research and analysis work, it is often important to grasp the relationship between a plurality of analysis objects. In addition, there are many cases where a plurality of sets exist for the analysis target, and the relationship between the sets becomes a problem. For example, there is a set of people working in a certain company and a set of information used for business in the company, and the usage relationship between the person and the information is analyzed.
[0003]
A table format is often used when presenting the relationship between elements between such sets collectively. As an apparatus for creating such a table, spreadsheet software, database management software, and the like have been widely used.
[0004]
In addition, a network diagram may be used to present such a relationship. In the network diagram, each element is arranged as a node, and the relationship between the elements is displayed by an arc connecting the nodes. Analysis tools that create and display such network diagrams are also known.
[0005]
The present applicant has proposed a device disclosed in Japanese Patent Application Laid-Open No. 2002-024283 as a device for displaying the relationship between elements between sets. In this device, the nodes indicating the elements belonging to one set are arranged inside and the nodes indicating the elements belonging to the other set are arranged outside in a substantially concentric circle, and the elements that are related between the sets are connected by an arc. indicate.
[0006]
[Problems to be solved by the invention]
In such an analysis of the relationship between sets, elements in the set can often be classified into a plurality of groups. In such a case, it may be necessary to understand the relationship between these groups and the elements of other sets. For example, when information used in a company can be classified by genre, the genre information used by each person is analyzed. Thus, when displaying the relationship between an element in one set and a group in another set, conventionally, by arranging elements belonging to the same group adjacent to each other in the rows and columns of the table, The configuration is being done. However, in this case, the element-to-group relationship is only indirectly expressed in the form of the element pair “elements in a group”. To express the element-to-group relationship more directly, Create another table with the elements in the set and the groups in the other set in rows and columns, respectively, or add a row or column that represents the group in the table that shows the element-to-element relationship. Or create a table that lists the element-to-element and element-to-group relationships.
[0007]
However, in such a system, as the number of elements included in each element set increases, the size of the table increases, and it is difficult to ensure listability. Furthermore, when the relations grouped together were incorporated into the table at the same time, the listability decreased due to an increase in the number of elements.
[0008]
In the concentric circle display by the network diagram and the applicant of the present application, when the nodes of elements in the set are arranged in the display space, the nodes of elements in the same group are brought close to each other so that the grouping can be grasped. However, regarding the point that both the element-to-element relationship and the element-to-group relationship are displayed in a list in an easy-to-read manner, little consideration is given to those conventional techniques.
[0009]
The present invention has been made in order to solve the above-described problems of the prior art, particularly the problem of the relationship display when elements in a set are classified into a plurality of groups. It is an object of the present invention to provide a method and apparatus capable of displaying both of the group-to-group relationships in a list-like manner.
[0010]
[Means for Solving the Problems]
  Reference exampleThen, when displaying the relationship between the first set including a plurality of elements and the second set including a plurality of grouped elements using a computer system,
(A) Set the first area A and the second area B so as not to interfere with each other;
(B) On the first area A, nodes indicating the first elements are arranged,
(C) On the second region B, group nodes representing each group i (i is an integer from 1 to the total number of groups in the second set) are arranged,
(D) An element connecting a node on the first area A and a group node on the second area B based on information indicating an element-to-group relationship between the elements of the first set and the group of the second set Place a group-to-group relationship arc,
(E) The third region Ci and the fourth region Di corresponding to the group i do not interfere with each other, do not interfere with the first region A and the second region B, and each of the regions Ci and Di Is set to be in a predetermined arrangement relationship with respect to the group node indicating the group i on the second area B and the first area A,
(F) On the third area Ci, nodes indicating the elements of the first set are arranged,
(G) On the fourth area Di, a node indicating an element belonging to the group i among the elements of the second set is arranged,
(H) An element pair connecting a node on the third area Ci and a node on the fourth area Di based on information indicating an element-to-element relationship between the elements of the first set and the elements of the second set Place element-related arcs,
  Thus, a relationship display chart displaying a list of element-to-element relationships and element-to-group relationships between the first set and the second set is formed and displayed.
[0011]
According to this configuration, the group node representing the group i of the second set and the node representing the element in the group i are arranged in different areas, and the group node of the group i and the node of the element of the group i Since the fourth area Di for arranging the elements is set in a regular arrangement relation, when displaying the element-to-element relation and the element-to-group relation in a list, the group node and the element node are not mixed and the group node It is easy to grasp the correspondence between the node and the element node belonging to the group. Also, the nodes of each element of the first set are arranged in both the first area A and the third area Ci, and the nodes on the first area A are used for displaying the element-to-group relationship, and the nodes on the third area Ci. Is used for displaying an element-to-element relationship, so that it becomes easy to distinguish between an element-to-group relationship arc and an element-to-element relationship arc.
[0012]
  Note that the execution order of steps (A) to (H) shown in the above configuration is logically necessary such that steps (E) to (H) must be executed after step (C). Except for the order relationship, basically, the order described in the claims is not bound.
The present invention provides an element-to-element relationship storage for storing an element-to-element relationship for each element-to-element pair between a plurality of first set elements belonging to a first set and a plurality of second set elements belonging to a second set Means and information indicating the group i to which the second set element belongs (i is an integer from 1 to the total number of groups) for each of the plurality of second set elements belonging to the second set For each element-to-element pair with the grouping information storage means, the group i to which the second set element forming one of the element-to-element pairs belongs is specified based on the information stored in the grouping information storage means. The element-to-group relationship storage means stores the element-to-group relationship for each element-to-group pair between the first set element forming the other of the element-to-element pair and the specified group i. And calculating the arrangement position of each first set element on a predetermined first circular area A according to the arrangement order determined for a plurality of first set elements belonging to the first set A means for storing in the position storage means, and the first circle area A set outside the first circle area A according to the arrangement order determined for the plurality of groups to which the plurality of second set elements belong. Means for calculating an arrangement position of each group i on the second circular region B substantially concentrically related and storing it in the position storage means; and for each group i, the first circle Between the region A and the second circular region B and at a first position corresponding to the arrangement position of the group i stored in the position storage means, the first circular region A and the second circle Third circular region C so as not to interfere with region B i And the first circular region A, the second circular region B, and the third circular regions C at the second position close to the arrangement position of the group i. i So as not to interfere with the fourth region D i And the third circular region C i For each time, the third circular area C corresponding to the arrangement position of each first set element on the first circular area A stored in the position storage means. i Each of the above positions is represented by the third circular area C i Means for calculating the arrangement position of each first set element above and storing it in the position storage means; and the fourth region D i For each of the fourth areas D with reference to the information in the grouping information storage means. i A plurality of second set elements belonging to the group i corresponding to, and the fourth region D according to the arrangement order determined for the specified plurality of second set elements i Means for calculating the arrangement position of each of the second set elements and storing it in the position storage means, and for each pair of element pairs, the first set element forming one of the pair of element pairs Is obtained from the position storage means for the arrangement position on the first circular area A and the arrangement position on the second circular area B of the group i forming the other of the pair of the element pairs. Means for drawing an element pair group relation arc connecting the obtained arrangement positions, and for each element pair element pair, the third circle region C of the first set element forming one of the element pair element pairs. i The fourth region D of the second set element forming the other of the arrangement position and the other element-to-element pair i The above-described arrangement position is obtained from the position storage means, the element-to-element relation arc connecting the obtained arrangement positions is drawn, and the first set element stored in the position storage means The arrangement position of each group i on the second circle area B, and the third circle area C of each first set element. i Arrangement position above, and the fourth region D of each second set element i There is provided a relation display device comprising means for drawing a node at each of the above arrangement positions.
[0013]
First3Circle ofRegion Ci is the firstCircle ofBy making the shape similar to the region A, it becomes easy to understand that both the regions are the arrangement regions of the nodes of the elements of the same first set.
[0014]
  FurtherSecond3Circle ofThe node of each element of the first set arranged in the area Ci is the first of the nodes indicating the same element.Circle ofThe third corresponding to the arrangement position on the area ACircle ofArranged at position in area CiBe done.
[0015]
  Therefore, FirstCircle ofRegion A and thirdCircle ofIt becomes easy to understand the position of the node of the same element in the area Ci.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention (hereinafter referred to as embodiments) will be described with reference to the drawings.
[0017]
In the following explanation, there are two sets of the element display that are the relationship display and the target, the first element set and the second element set, and only the second element set is grouped as an example. I do. For example, the first element set is a set having each staff member in the company as an element, and the second element set is a paper document, an electronic document or other “information” used for business execution in the company. This is a set of elements, such as when the elements are grouped with respect to the latter “information” set.
[0018]
FIG. 1 is a block diagram showing a configuration example of a relationship display device according to the present invention. The relation display device illustrated in FIG. 1 includes an input unit 10, a structure data storage unit 20, an arrangement processing unit 30, a display processing unit 40, and a display unit 50.
[0019]
The input unit 10 is a means for inputting data about a display target. Information input from the input unit 10 includes, for example, (1) information about each element of the first element set, (2) information about each element of the second element set, and (3) a group of elements in the second element set. Group information indicating division, (4) element-to-element relationship information indicating the relationship between the elements of the first element set and the elements of the second element set, and (5) the elements of the first element set and the groups of the second element set. Element-group relationship information indicating the relationship is included.
[0020]
The structure data storage unit 20 is a storage unit that stores the information input from the input unit. Hereinafter, when the information group stored in the structure data storage unit 20 is referred to as a group, it is referred to as structure data.
[0021]
The arrangement processing unit 30 calculates the arrangement position of each element on the display image based on the structure data stored in the structure data storage unit 20.
[0022]
Based on the arrangement information calculated by the arrangement processing unit 30, the display processing unit 40 reads the data of each element, the data of each group, and the relationship information representing each relationship from the structure data storage unit 20, and displays them for display. After processing the data, a drawing instruction is issued to the display unit 50 based on the result. The display unit 50 creates and displays an image for display according to the instruction from the display processing unit 40.
[0023]
In the following, for simplicity of explanation, a case will be described in which a set of people is used as the first element set, and a set of documents (documents) referred to by those persons is used as the second element set. In this case, an element in the first element set points to an individual person, and each element in the second element set points to a referenced document. The grouping information corresponding to the second element set is information indicating to which group each element of the second element set belongs. In this case, the grouping information can be considered as information indicating the classification of the document.
[0024]
FIG. 2 shows an example of a data structure for storing the first element set in this example. In this example, the data of each element (in this case, “person”) includes two data items “HID” and “NAME”. “HID” is an identifier unique to the data, and “NAME” is a name of “person” indicated by each data. In the structure data storage unit 20, for example, a list expressing such individual element data in a list format is stored as element data of the first element set.
[0025]
FIG. 3 shows an example of a data structure for storing the second element set in this example. In this example, the data of each element (in this case, “document”) includes two data items “DID” and “NAME”. “DID” is an identifier unique to the data, and “NAME” is a name of “document” pointed to by each data. In the structure data storage unit 20, for example, a list expressing such individual element data in a list format is stored as element data of the second element set.
[0026]
FIG. 4 shows an example of the grouping information of the second element set. In this example, “DID” is an identifier of a document that is an element of the second element set, and “GID” is an identifier of a group to which the document belongs. The grouping information is stored in the structural data storage unit 20 as data representing the correspondence between such elements and groups, for example, in a list format.
[0027]
FIG. 5 shows an example of information related to each group of the second element set. In this example, “GID” indicates a group identifier, and “NAME” indicates a group name.
[0028]
In the example of FIGS. 4 and 5, the case where the grouping for the elements of the second element set has already been taken as an example, but the grouping can be performed dynamically based on the attribute information of the elements. . FIG. 6 is a diagram illustrating an example of the data structure of the second element set when such dynamic grouping is performed. In this example, in addition to the items “DID” and “NAME” illustrated in FIG. 3, two items “attribute 1” and “attribute 2” are added. In this example, “attribute 1” is an attribute indicating the type of the object targeted by the document as the element, and “attribute 2” is an attribute indicating the season related to the object targeted by the document. . If the attribute of interest is specified, each element can be automatically grouped by the value of that attribute. For example, if “attribute 1” is designated as a classification viewpoint, a document group related to “flower”, a document group related to “food”, and the like can be grouped according to the type of thing targeted by the document. Thus, if one or more attribute values are registered in advance for each element, the elements can be grouped according to the viewpoint (attribute) to which attention is paid.
[0029]
FIG. 7 is a diagram illustrating an example of a data structure of relationship information representing a relationship between elements belonging to the first element set and elements belonging to the second element set. In this example, use history data of each document that is an element of the second element set of each person that is an element of the first element set is given as an example of the relationship information data. In this example, “HID” is an identifier of an element (person) in the first element set, “DID” is an identifier of an element (document) in the second element set, and “DATE” is the use of the document. Date data indicating the date, “METHOD” is an information item indicating how to use the document. For example, when these documents are registered in one database or electronic bulletin board, data as illustrated in FIG. 7 can be obtained as an access log for the database or electronic bulletin board. The data illustrated in FIG. 7 is close to the raw data of the usage history (log), and when the element-to-element relationship is actually displayed, the result of summing up the data is used as the relationship information data. It is also possible. For example, by collecting raw usage history data for each element (HID) -to-element (DID) correspondence, it is possible to create relationship information representing the number of times of use for each element-to-element correspondence.
[0030]
As described above, the example of the structure data stored in the structure data storage unit 20 has been described with reference to FIGS. 2 to 7, but the various data formats illustrated are merely examples.
[0031]
In the present embodiment, a relationship display chart as shown in FIG. 8 is generated. In this example, the central circular region 100 and the eight small circular regions 110 around it are set as regions in which the nodes of each element of the first element set are arranged. The central circular area 100 is a node display area for displaying the relationship with the group in the second element set. The surrounding circular area 110 is a node display area for displaying the relationship with each element of the second element set. Each circular area 110 corresponds to one of the groups in the second element set. That is, the example of FIG. 8 corresponds to the case where the elements of the second element set are classified into eight groups.
[0032]
In the central circular region 100, nodes of all elements belonging to the first element set are arranged at regular intervals, for example. Similarly, in the eight circular regions 110, nodes of all elements belonging to the first element set are arranged at equal intervals, for example.
[0033]
The eight nodes 120 located on the outermost periphery are nodes that represent groups in the second element set. The relationship between the elements of the first element set and the groups of the second element set is expressed by an arc 140 that connects the group node 120 and each node on the central circular region 100.
[0034]
Each arc region 130 located between the group nodes 120 is a region in which nodes of elements belonging to the second element set are arranged. A pair of arc regions 130 on both sides of one group node 120 is an arrangement region for nodes of elements belonging to the group indicated by the group node 120. A pair of arc regions 130 and circular regions 110 corresponding to one group are arranged close to each other in a form in which a certain regularity is felt. In the example of FIG. 8, a fan-shaped range 160 is assigned to each of the eight groups, and the arc region 130 and the circular region 110 of the group are arranged in the range 160. The relationship between each element in the group and each element in the first element set is as follows: each node on the pair of arc regions 130 of the group and each on the circular region 110 located in the vicinity of the pair of arc regions 130 It is expressed by an arc 150 connecting the nodes.
[0035]
Heretofore, an example of the relationship display chart created by the relationship display device of the present embodiment has been described. In this relationship display chart, the group node representing the group of the second element set and the node representing the element in the group are arranged at different positions and regularly close to each other. There is an advantage that the correspondence between the group node and the node of the element belonging to the group can be easily grasped. In addition, as a region for arranging the nodes of the first element set, a circular region 100 for displaying an element-pair relationship and a circular region 110 for displaying an element-to-element relationship are provided separately. As a result, the arc 140 representing the element-to-group relationship and the arc 150 representing the element-to-element relationship extend from separate circular regions 100 and 110, respectively. In addition, since the element-to-element relation display circular area 110 is provided for each group of the second element set, the element-to-element relation arc 150 extending from the elements of different groups is divided into different ranges for each group. This improves the visibility. In addition, since the region in which the group node 120 is arranged is substantially concentric with the central circular region 100, the angle at which each group node 120 is desired from the circular region 100 becomes substantially the same. The number of arcs connected to 120 can be roughly determined by the darkness of the image in the same angular range.
[0036]
Next, arrangement area setting by the arrangement processing unit 30 when creating the relationship display chart illustrated in FIG. 8 will be described. Hereinafter, the arrangement area setting process will be described in two stages of a first stage process and a second stage process for convenience.
[0037]
FIG. 9 is a diagram for explaining an arrangement area set in the first stage process. In this first step, the arrangement of the group node 120 representing each group in the second element set and the arrangement position of the elements of the first element set for representing the relationship between the group nodes are determined. Calculate to do. That is, in the first stage process, an arrangement area of nodes for displaying the relationship between element pairs is set.
[0038]
The arrangement area A is an area for arranging the first element set, and corresponds to the central circular area 100 in FIG. In the example of FIG. 8, the arrangement area A is a circular area, but may be an elliptical area. The reference point PA is a reference point for the arrangement of the arrangement area A. If the arrangement area A is circular, it is the center of the circle. Further, a donut-shaped region in which a circle or an ellipse has a width can be used as the arrangement region A. In this case, since the arrangement positions of the nodes can be distributed in the width direction of the donut shape (in the radial direction in the case of a circle and an ellipse), the distinguishability of the arranged nodes is improved as compared with a simple circular region or the like. be able to.
[0039]
The arrangement area B is an area in which the group node 120 corresponding to the group of the second element set is arranged. The arrangement area B is preferably a figure similar to the arrangement area A with the same reference point PA as that of the arrangement area A as a reference. Since the number of groups is considered to be much smaller than the number of elements, group nodes 120 are sparsely arranged in the arrangement region B as illustrated in FIG.
[0040]
In the above, preferred examples of the arrangement area A and the arrangement area B include a circular area, an elliptical area, and a circular or elliptical donut-shaped area centered on the reference point PA. The effect of this embodiment can be obtained to some extent even if it is a square region or a part of the shape.
[0041]
Next, the arrangement area set in the second stage process will be described with reference to FIG. At this stage, a node arrangement area for displaying the element-to-element relationship is set. That is, a pair of arc regions 130 for each group of the second element set and a circular region 110 that is an arrangement region of elements of the first element set corresponding to each group are set. In this area setting, the following processing is repeated for each group in the second element set.
[0042]
First, the setting of the circular area 110 will be described. Here, among the groups of the second element set, the group of interest is the i-th group, and the corresponding group node is the group node i. In this case, first, a reference point PCi is set for the group node i, and an arrangement area Ci (corresponding to the circular area 110) in which the first element set is arranged corresponding to the reference point PCi is set. This reference point PCi is preferably arranged on a straight line connecting the reference point PA and the arrangement coordinates of the group node i. However, this is an example. Any position may be used as the reference point PCi as long as a regular relationship can be grasped for each group node i. Such a position can be obtained with reference to the reference point PA and the arrangement coordinates of the group node i. The arrangement area Ci is set as a shape having the reference point PCi as a reference position. Preferably, the arrangement area Ci is an area having a shape that can easily grasp the correspondence with the shape of the arrangement area A, such as a shape similar to the arrangement area A, or a shape obtained by performing affine transformation on the arrangement area A. Set as.
[0043]
Next, the setting of the arc region 130 will be described. In this setting process, a reference point PDi is set for the group node i, and an arrangement area Di for arranging elements of the i-th group of the second element set is set corresponding to the reference point PDi. Here, the reference point PDi is preferably arranged on a straight line connecting the reference point PA and the arrangement coordinates of the group node i. However, this is an example. Any position may be used as the reference point PDi as long as a regular relationship can be grasped for each group node i. Such a position can be obtained with reference to the reference point PA and the arrangement coordinates of the group node i. In an extreme case, the reference point PDi can be set at the same coordinates as the reference point PA. The arrangement area Di is set around the reference point PDi. Preferably, the arrangement area Di is set as an arc-shaped area centered on the reference point PDi. As shown in the drawing, this arc-shaped arrangement area Di is set to a range on the group node i side as viewed from the reference point PDi, and its radius is determined so as not to intersect the arrangement area B and the arrangement area Ci. In the example of FIG. 10, the straight line connecting the reference point PA and the arrangement coordinates of the group node i is used as the symmetry axis, and the arrangement area Di is set so as to be symmetric about the axis. A pair of arc regions 130 illustrated in FIG. 8 can be set by notching part of the arc-shaped arrangement region Di in the vicinity of the axis of symmetry and providing a gap. This gap prevents the arc region 130 (arrangement region Di) from blocking the portion of the viewing angle at which the arrangement region A is desired from the group node i. Accordingly, the element-to-group arc 140 that connects the arrangement area A and the group node can be prevented from passing through the arrangement area Di, so that the element-to-element arc 150 and the element-to-group arc 140 Makes it easier to distinguish.
[0044]
The method for determining the arrangement area Di described above is merely an example. The shape of the arrangement region Di is not limited to an arc, and may be a part of an ellipse, for example. Further, the arrangement of the arrangement area Di is not limited to being symmetrical with respect to a straight line connecting the reference point PA and the arrangement coordinates of the group node i. The arrangement area Di may be set in any arrangement as long as a regular relationship can be grasped for each group node i.
[0045]
By repeating the setting of the placement areas Ci and Di as described above for the number of groups in the second element set, the process of the second stage is completed.
[0046]
Hereinafter, the processing procedure of the apparatus of this embodiment will be described.
[0047]
FIG. 11 is a flowchart showing an example of the overall processing flow of the apparatus of this embodiment. In this processing procedure, first, the above-described structure data is read from the input unit 10 and stored in the structure data storage unit 20 (S10). Next, the display processing unit 40 executes a preparation process for display (S12). This display preparation process includes the above-described process of calculating the usage history data to obtain the relationship information, the dynamic grouping process of the second element set, and the like. Next, the arrangement processing unit 30 determines each of the arrangement areas A, B, Ci, Di illustrated in FIGS. 9 and 10 according to a predetermined calculation method, and further, determines each node on each of the arrangement areas. An arrangement position is determined (S14). Then, the display processing unit 40 generates a relation display chart according to the information on the arrangement area and the arrangement position of each node and the relation information between each node (element, group) stored in the structure data storage unit 20. And display (S16).
[0048]
Next, an example of display preparation processing (S12) in the overall processing procedure will be described.
[0049]
In the history data in which a person refers to a document or various information as illustrated in FIG. 7, an element in the first element set (in this example, person) and an element in the second element set are often used. It is held as history data in the form of a combination (in this example, a document). In this display preparation process, first, such history data is aggregated to generate relation information.
[0050]
In this tabulation process, tabulation on the element-to-element relationship and tabulation on the element-to-group relationship are performed between the first element set and the second element set. As a simple example of this tabulation, an example is one in which the appearance frequencies for each of the relationships appearing in the history data are tabulated.
[0051]
In such a tabulation process, since the history data shows the element-to-element relationship in each usage history, the element-to-element relationship information can be obtained simply by performing a tabulation process on this history data. Good. For example, for each element, the frequency at which the relationship to which the element belongs appears in the history data, or the frequency at which the relationship indicated by the pair appears in the history data for each element-to-element pair, etc. Can be processed. The total result data includes, for example, a table TEA composed of a set of identifiers and total values of each element of the first element set, and a table TEB composed of a pair of identifiers and total values of each element of the second element set. included. Further, the total value table TRAB for each element-element relationship is also included in the total result. In this table TRAB, each element-to-element relationship is indicated by a pair of an element identifier of the first element set and an element identifier of the second element set constituting the relationship. The data of the total result is also stored in the structure data storage unit 20.
[0052]
Next, the aggregation of the element-to-group relationship will be described. Here, an example will be described in which aggregation of elements of the first element set is performed for each group.
[0053]
First, as many tabulation tables as the number of groups in the second element set are generated. This table corresponding to the group i is referred to as a total table TGiA. In this aggregation table TGiA, for each element of the first element set, the appearance frequency of the relationship between that element and group i (that is, the appearance frequency of that element in the history data) is registered. Further, a tabulation table TG for the group is generated. In this tabulation table TG, for each group i, the appearance frequency of the relationship between the group and the element group of the first element set (that is, the appearance frequency of the group in the history data) is registered. Further, a totaling table TRAG for recording a totaling result for each element-group relationship is generated. In the tabulation table TRAG, the frequency at which the combination appears in the history data is registered for each combination of the element and group of the first element set.
[0054]
In the aggregation process, one data is extracted from the list of history data (see FIG. 7), the DID value that is the identifier of the element of the second element set is obtained from the data, and the grouping information (see FIG. 4) is referred to. The group to which the element belongs is determined. When the obtained group identifier GID is, for example, k, in the aggregation table TGkA, the aggregation value corresponding to the HID included in the extracted data is increased by one. In this case, the total value of the group k is increased by 1 in the total table TG. Also, in the aggregation table TRAG, the aggregation value for the combination of the identifier k of the group and the identifier HID of the first element set is increased by one.
[0055]
The above processing is totaled for the entire history data or the range specified by the user (for example, the history period can be specified) in the history data, and the aggregation tables TGiA (the number of groups), TG, TRAG are created. And stored in the structure data storage unit 20.
[0056]
Next, the flow of the arrangement calculation process will be described with reference to FIG. In this arrangement calculation process, the arrangement area A used for displaying the element-to-group relationship is first set by the method described above, and the arrangement position of the node corresponding to each element of the first element set is determined (S20). The arrangement positions of the nodes are determined so that, for example, the nodes are arranged at equal intervals in an order determined according to a predetermined rule. The arrangement order of the nodes can be determined based on various attribute values or combinations of various attribute values of the elements of the first element set. For example, when the element is “person”, the arrangement order of the nodes of each person is determined by the value of one attribute or the combination of the values of a plurality of attributes among various attributes such as the name and department of each person. Then, according to the arrangement order determined in this way, the arrangement position of each node is determined so that each node is arranged from a predetermined reference position of the arrangement area A according to a predetermined arrangement rule. The calculated arrangement position coordinates of each node are stored in the structure data storage unit 20. In this case, preferably, for each element of the first element set, the identifier (HID) of the element, the arrangement position of the node of the element, and the arrangement position indicate that the arrangement position is related to the arrangement area A. A set of information is stored.
[0057]
Next, the arrangement area B is set by the above-described method, and the arrangement position of the group node representing each group of the second element set is determined (S22). The arrangement positions of the group nodes are determined so that, for example, the group nodes are arranged at equal intervals in an order determined according to a predetermined rule. It is also preferable to determine the arrangement interval of each group node according to, for example, the ratio of the number of elements belonging to the corresponding group instead of the equal interval. This is the same concept as the pie chart (pie graph) in the graph display, and the interval between the group nodes is determined according to the number of elements in the group. Therefore, the element arrangement area Di corresponding to the group is determined according to the number of elements in the group. Area can be secured. The arrangement order of group nodes can be determined according to a predetermined rule according to the attribute value (or combination of a plurality of attribute values) of the corresponding group. The calculated arrangement position coordinates of each group node are stored in the structure data storage unit 20. In this case, preferably, for each group, a set of the identifier (i) of the group and the arrangement position of the group node is stored. Furthermore, information indicating that the arrangement position is an arrangement position related to the arrangement area B may be stored in association with the set.
[0058]
Either of the arrangement calculation processes (S20 and S22) relating to the arrangement areas A and B described above may be executed first. When these steps are finished, next, an unprocessed group i is selected from the structure data storage unit 20 (S24), and the arrangement calculation for the arrangement area Ci and the arrangement area Di is executed for the group i (S26 and S28). ).
[0059]
First, in step S26, the arrangement area Ci is set for the group i by the above-described method, and the arrangement position of the node corresponding to each element of the first element set in the arrangement area Ci is determined. In this step, for example, the reference point PCi is set to a position that internally divides the line segment connecting the reference point PA and the arrangement position of the group node i into m: n (m and n are integers). The placement region Ci is, for example, a circular region (or a donut shape with the circle as a reference) having a radius obtained by multiplying the radius of the circle of the placement region A by n / (m + n). Area). The arrangement position of the node of each element on the arrangement area Ci is a position corresponding to the arrangement position of the node of the element in the central arrangement area A. For example, when attention is paid to an element α in the first element set, the arrangement position Aα of the node of the element α on the arrangement area A has already been determined in step S20 as shown in FIG. Here, a vector extending from the reference point PA of the arrangement area A toward the arrangement position Aα is defined as LAα. Then, the vector LCiα parallel to the vector LAα is extended from the reference point PCi, and the point where the vector LCiα intersects the circle of the placement area Ci is defined as the placement position Cα of the node corresponding to the element α on the placement area Ci. To do. According to this method, the arrangement position Cα in the arrangement area Ci and the arrangement position Aα in the arrangement area A with respect to the node of the same element α are in the same direction as viewed from the reference points PCi and PA of each area. Therefore, it is easy to grasp nodes representing the same element in both the areas A and Ci. The arrangement position coordinates of each node calculated in this way are stored in the structure data storage unit 20. In this case, preferably, for each element of the first element set, the identifier (HID) of the element, the arrangement position of the node of the element, and the arrangement position indicate that the arrangement position is related to the arrangement area Ci. A set of information is stored.
[0060]
Next, in step S28, the arrangement area Di is set for the group i by the above-described method, and the arrangement position of the node of each element belonging to the group i on the arrangement area Di is calculated. For example, the reference point PDi can be set on a straight line connecting the reference point PA and the arrangement position of the group node i, and can be the same position as the reference point PCi described above. Then, the radius of the arrangement area Di is determined based on the length of the line segment that connects the reference point PDi and the arrangement position of the group node i with the reference point PDi as the center. When the reference point PDi and the radius are determined, it is determined which part of the circumference defined by these is used as the placement region Di. In the example of FIG. 8, an arc-shaped area is set symmetrically with respect to a vector (referred to as vector V) extending from the reference point PA to the group node i, and a portion of the arc-shaped area near the vector V is deleted. Thus, a pair of arc regions 130 is set as the arrangement region Di for the group i. In this case, each arc region 130 can be defined by the center angle of the arc with respect to the vector V. Such radius and center angle conditions may be registered in advance in the placement processing unit 30 as fixed conditions, or input may be received from the user via a user input device such as a keyboard or a mouse. Good.
[0061]
When this arrangement region Di is strictly calculated based on predetermined parameters in advance, various known calculation methods, for example, a calculation method disclosed in Japanese Patent Laid-Open No. 11-85837 may be diverted. it can.
[0062]
On the arrangement area Di thus determined, the nodes of the elements belonging to the group i are arranged according to a predetermined rule. When the chart of FIG. 8 is created, each element of the second element set associated with the group i is ordered according to a predetermined rule, and the ordered element group is classified into two sets according to a predetermined criterion. Are assigned to the respective arc regions 130. Then, according to the ordering of the elements, the arrangement positions of the nodes of the respective elements are determined so that the respective elements are arranged at equal intervals on the respective arc regions 130.
[0063]
The processes in steps S24 to S28 described above are repeated for all groups in the second element set (S29).
[0064]
Note that the example shown in FIG. 8 in which the arrangement area Di of the elements of the group i is divided into two at the center position is merely an example. For example, instead of dividing into two, even if only the arc-shaped area extending to one side of the vector extending from the reference point PA to the group node i is set as the arrangement area Di, the relationship between the group node i and the arrangement area Di is regular and understood. It's easy to do.
[0065]
The display process (S16) using the results of the display preparation process and the arrangement calculation process described above will be described with reference to FIG. The steps described below do not necessarily have to be performed in the order described here. Even if the order of some steps is changed, the same effect can be obtained, but an example is briefly given here.
[0066]
In this process, the element-group relationship is first drawn (S30). In this step S30, information of the aggregation table TRAG (holding the aggregation result for each element-to-group relationship) is obtained from the structure data storage unit 20, and processed in order. Prior to this process, it is possible to perform a pre-process of rearranging the order of each data in the total table TRAG according to a predetermined rule.
[0067]
In the process of step S30, data is sequentially read from the table TRAG, and the element identifier HID and group identifier GID of the first element set are obtained from the data. Next, from the information of the arrangement calculation result, the arrangement position of the node corresponding to the identifier HID in the arrangement area A and the arrangement position of the node corresponding to the identifier GID are obtained. Then, a line (arc) connecting these two arrangement positions is drawn. Here, by changing the display form of the arc (for example, the color and the thickness of the line) according to the value of the total value included in the data read from the table TRAG, the degree of the relationship between the element and the group can be set. Can be read from the arc. The above processing is performed for all data included in the aggregation table TRAG.
[0068]
Next, one unprocessed group is selected (S32), and drawing processing for this group is performed (S34 to S38).
[0069]
Let i be the identifier of the group selected in step S32. In this series of processes, an arc indicating the element-to-element relationship is first drawn between the placement area Ci and the placement area Di (S34). In this drawing processing, first, data is sequentially read from the structural data storage unit 20 from the aggregation table TRAB (holding the aggregation result for each element-element relationship), and the element identifier HID of the first element set is read from the data. Then, the identifier DID of the element of the second element set is obtained. Next, the group identifier GID corresponding to the obtained identifier DID is obtained by referring to the grouping information. If the identifier GID of the group is different from the identifier i of the currently focused group, the drawing process is not performed and the process proceeds to the next data in the table TRAB. When the identifier GID is the same as i, the arrangement position in the arrangement area Ci corresponding to the obtained identifier HID and the arrangement position in the arrangement area Di corresponding to the obtained identifier DID are respectively read from the structure data storage unit 20. Then, an arc connecting the two arrangement positions is drawn. The display form of the arc can also be changed according to the total value for the relationship.
[0070]
Next, a node drawing process on the placement area Ci is performed (S36). In this process, information on the elements of the first element set is sequentially obtained from the structural data storage unit 20, and the arrangement position in the arrangement area Ci is obtained from the identifier HID of each element. Further, the total value corresponding to this identifier HID is obtained from the total table TGiA. Then, with the arrangement position as a reference, the node of the element is drawn in a display form corresponding to the total value. As a simple example, a process such as drawing a figure such as a circle or a rectangle centered on the obtained coordinate value with a color corresponding to the total value can be given.
[0071]
Similarly, a node drawing process on the placement area Di is performed (S38). In this process, the information of the elements of the second element set is obtained in order from the structural data storage unit 20, the identifier GID of the group corresponding to the elements is obtained from the grouping information, and the identifier GID is currently focused on. It is determined whether or not it matches the group identifier i. If they do not match, the process moves to the next element. If they match, the arrangement position in the arrangement area Di corresponding to the identifier DID of the element is obtained from the arrangement calculation result, and the total value corresponding to the identifier DID is obtained from the total table TB. Then, with the arrangement position as a reference, the node is drawn in a display form corresponding to the total value. As a simple example, a process such as drawing a figure such as a circle or a rectangle centering on the obtained arrangement position with a color corresponding to the total value may be mentioned. More simply, the information of the elements of the second element set is obtained in order, and the group identifier GID is obtained from the identifier DID corresponding to the element by referring to the structured data. After confirming that the group is a group, the arrangement position in the arrangement area Di can be obtained by referring to the structure data storage unit, and the same drawing process can be performed.
[0072]
The series of processes (S32 to S38) described above are repeated for all groups (S40). As a result, the arc indicating the element-to-element relationship and the nodes related thereto are drawn for all the groups. Instead of drawing all groups, it is possible to limit the groups to be drawn according to the user's specification.
[0073]
When the drawing regarding the element-to-element relationship is finished in this way, the node in the placement area A is drawn (S42). In this process, information on the elements of the first element set is sequentially obtained from the structural data storage unit 20, and the arrangement position of the element in the arrangement area A is obtained from the identifier HID of each element. Further, the total value corresponding to the element is obtained from the total table TA. Then, with the arrangement position as a reference, a node having a display form corresponding to the total value is drawn. As a simple example, a process such as drawing a figure such as a circle or a rectangle centering on the obtained arrangement position with a color corresponding to the total value may be mentioned.
[0074]
Next, a group node is drawn in the arrangement area B (S44). In this process, group information is sequentially obtained with reference to the grouping information in the structure data storage unit 20, and the arrangement position of the node of the group in the arrangement area B is obtained from the identifier GID of each group. Further, the total value for the group is obtained from the total table TG. Then, with the arrangement position as a reference, a node having a display form corresponding to the total value is drawn. As a simple example, there is a process of drawing a figure such as a circle or a rectangle centering on the obtained arrangement position with a color corresponding to the total value.
[0075]
Through the processing as described above, the relationship display chart illustrated in FIG. 8 is drawn.
[0076]
In the apparatus of this embodiment, concentric circle display of only the element-to-element relationship (illustrated in FIG. 15) in JP-A-2002-024283 described above, display of only the element-to-group relationship as illustrated in FIG. In addition, the simultaneous display of the element-to-element relationship and the element-to-group relationship in the present embodiment can be sequentially switched and displayed. This display switching is not only simple switching but also so-called morphing, in which each node and each arc is continuously moved from the position / posture in the switching source display to the position / posture in the switching destination display. It is also suitable to use. In the concentric circle display of FIG. 15, the nodes representing the elements of the two element sets are arranged in the central circular area 100 and the outer circular area 170, respectively, and the relationship between the elements of both sets is an arc. It is shown in Further, in the display of FIG. 16, a node representing the element of the first element set is arranged in the central circular area 100, and a group node 120 representing the group of the second element set is arranged in the outer concentric area, Element-to-group relationships are indicated by arcs.
[0077]
In addition, in the conventional concentric circle display of FIG. 15, the nodes of the second element set arranged in the outer circular area 170 can be selected by the user, and the above-mentioned elements can be selectively selected only for the group to which the node selected by the user belongs. It is also possible to simultaneously display the relationship between the pair group and the element pair element. As a result, the user can perform detailed analysis on the part he / she wants to see. In addition, the nodes 170 of the second element set are arranged in advance according to the grouping in the concentric circle display of FIG. 15, and dummy nodes for accepting user selections representing each group are displayed in the vicinity of the node group of each group. This facilitates an operation for selecting a group to which the user pays attention.
[0078]
In addition, in the above, the method of displaying the relationship has been described by taking as an example the case where one of the two element sets is grouped. However, by applying the same technique recursively, the element sets can be hierarchically multi-staged. The relationship when grouped can be displayed.
[0079]
In this hierarchically grouped structure, the intermediate group can be displayed as shown in FIG. 16, and the display can be changed hierarchically in the upper and lower directions.
[0080]
In particular, when the display method of displaying the individual elements of the terminal hierarchy first and then grouping them in order is used, the arrangement order in the state where the elements of the terminal hierarchy are completely expanded as shown in FIG. In consideration of the above, it is desirable to determine the arrangement order of nodes representing groups in the middle hierarchy. By doing so, there is an advantage that when the display is changed hierarchically, the correspondence between the nodes displayed before and after the change becomes easy to understand.
[0081]
As an extreme example, the arrangement area Di is provided in the arrangement area B, and the reference point PDi of the arrangement area Di can be set to the same position as the position of the reference point of the arrangement area B. This corresponds to dividing the arrangement area B by the arrangement areas Di for the number of groups. In this case, the group node 120 and the node of the element of the second element set are located on the circumference having the same radius as viewed from the reference point PA that is the center of the concentric circle. This is a form close to that obtained by adding an arc of a group node and an element pair group relationship to the concentric circle display of the element pair element illustrated in FIG. If the group node is simply added to the circular area outside the concentric circle display, it may be difficult to distinguish between the group node and the element node and the range of each group. If the gap is provided so as not to interfere with each other and the arrangement area Di is divided into two as illustrated in FIG. 8 and the group node 120 is arranged between them, the distinction between them can be easily seen. According to such an arrangement setting, only the element-to-group relation display as shown in FIG. 16, the element-to-element-only relation display as shown in FIG. When sequentially switching the three displays, such as display, by morphing, etc., it is not necessary to move the position of the node (particularly the element of the second element set or the node of the group) shown in each display. It becomes easy to understand the correspondence between nodes between displays. This effect becomes more effective when a plurality of hierarchies are grouped.
[0082]
In the above description, the case where only the second element set arranged in the outer area is grouped has been described. However, this eliminates the grouped display of the first element set displayed in the inner area. It is not a thing. The grouping display of the first element set may be performed, for example, by a method of arranging the element nodes on the central arrangement area A by dividing the range into groups. If a gap is provided between the ranges of adjacent groups, the separation of the groups can be easily understood. The grouping may be performed dynamically according to, for example, the attribute value of the element, or may be realized by giving the apparatus information about the first element set from the beginning.
[0083]
In the above example, the element-to-group relationship is represented by an arc between the node on the central circular area 100 (arrangement area A) and the group node 120 arranged in the outer arrangement area B. However, instead of this, an arc indicating the element-to-group relationship can be expressed by an arc extending from a node on the circular area 110 (arrangement area Ci) to the group node 120. In this modification, there are a modification in which a node corresponding to the first element set is not drawn in the arrangement area A and a modification in which drawing is performed. In the latter case, a node corresponding to the first element set is drawn in the arrangement area A, and the first arranged in the arrangement area A according to the presence / absence of the relation with each group node i and the total value of the relation. There may be a modification in which an arc that connects a node of an element of an element set and a node representing a corresponding element arranged in each arrangement area Ci is displayed. In this modification, the final relationship display chart is similar to that shown in FIG. 8, but the size of the arrangement area Ci is changed, or the positional relationship between the group node i and the arrangement area Ci is given a degree of freedom. Can do. For example, the positional relationship among the circular areas 100 and 110, the group node 120, and the arc area 130 can be set as shown in FIG. In the example of FIG. 17, in order to avoid complexity, only the arrangement area of the nodes related to some groups is shown, and the arc indicating the relationship is not shown. Even in the arrangement as shown in FIG. 17, there is a certain regular relationship between the group node 120 and the areas 110 and 130 corresponding to the group, and the relationship can be grasped on the display. Further, in a modification in which the first element set is not drawn in the arrangement area A, the arrangement area B in which the group node is arranged is set on the opposite side of the arrangement area Di with respect to the arrangement area Ci (that is, the arrangement area in FIG. There may be a modification in which a group node placement area B is set at a position of A). In this modification, for example, a name, symbol or symbol figure representing a group is arranged in the center of the figure, an arrangement area Ci corresponding to the group i is set outside thereof, and an arrangement area Di is set outside thereof. It becomes the form.
[0084]
In the above, the case where nodes are arranged in a region on a closed curve such as a circle or an ellipse has been described, but the application of the method of the present embodiment is not limited to such a case. For example, as shown in FIG. 18, the arrangement area of each node may be a linear area. In this example, nodes (indicated by circles in the figure) representing elements of the first element set are arranged in the areas 200 and 210, respectively. An area 200 is an area for a node indicating a relationship between element pairs and corresponds to the circular area 100 in FIG. An area 210 is an area for a node indicating an element-to-element relationship, and corresponds to the circular area 110 in FIG. The area 210 is provided for each group, and is set in parallel to the area 200 around a perpendicular line that extends from the group node 220 corresponding to the group toward the area 200 (on a straight line). The area 230 is an area for a node indicating an element of each group in the second element set, and is set in parallel with the area 200. In this example, a pair of regions 230 corresponding to the group are provided on both sides in the vicinity of the group node 220. That is, the element node of the second element set is not arranged in the vicinity of the vertical line from the group node 220 toward the region 200. For this reason, it is possible to make the arc 240 indicating the element-pair relationship and the arc 250 indicating the element-element relationship difficult to be confused.
[0085]
As described above, according to the apparatus of the present embodiment, the element-to-element relationship and the element-to-group relationship between a plurality of element sets can be displayed on the same display surface in an easy-to-read manner. it can. By using such a relationship display chart, the efficiency in analyzing and managing the structure of the relationship between sets can be increased. In addition, the easy-to-understand display is useful for discussion and persuasion among a plurality of analysts and observers, and the efficiency in such a scene can be increased.
[0086]
Note that the relationship display device of the present embodiment described above can be typically configured by causing a computer system to execute a program describing each function and processing procedure described above.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating a schematic configuration of a relationship display device according to an embodiment.
FIG. 2 is a diagram illustrating an example of data contents of information of an element group of a first element set.
FIG. 3 is a diagram illustrating an example of data contents of information of an element group of a second element set.
FIG. 4 is a diagram illustrating an example of data contents of grouping information indicating grouping of a second element set.
FIG. 5 is a diagram illustrating an example of data contents of group information.
FIG. 6 is a diagram showing another example of the data contents of the information of the element group of the second element set.
FIG. 7 is a diagram illustrating an example of data indicating a relationship between elements.
FIG. 8 is a diagram illustrating an example of a relationship display chart generated by the apparatus according to the embodiment.
FIG. 9 is a diagram for explaining a node arrangement area when creating a relationship display chart;
FIG. 10 is a diagram for explaining a node arrangement area when creating a relationship display chart;
FIG. 11 is a flowchart showing a schematic procedure of a relation display chart creation process;
FIG. 12 is a flowchart showing a processing procedure for calculating a node arrangement position;
FIG. 13 is a diagram for explaining how to obtain the arrangement position of a node with respect to the arrangement area Ci.
FIG. 14 is a flowchart showing a procedure of display processing.
FIG. 15 is a diagram showing an example of a chart in which only the element-to-element relationship is displayed concentrically.
FIG. 16 is a diagram showing an example of a chart in which only the relationship between element pairs is displayed concentrically.
FIG. 17 is a diagram illustrating another example of a configuration of a node arrangement area.
FIG. 18 is a diagram illustrating an example in which the arrangement area of nodes is a linear area.
[Explanation of symbols]
10 input unit, 20 structure data storage unit, 30 placement processing unit, 40 display processing unit, 50 display unit, 100, 110 circular region, 120 group node, 130 arc region, 140, 150 arc.

Claims (2)

第１集合に属する複数の第１集合要素と第２集合に属する複数の第２集合要素との間における要素対要素のペアごとに要素対要素関係を記憶する要素対要素関係記憶手段と、Element-to-element relationship storage means for storing an element-to-element relationship for each element-to-element pair between a plurality of first set elements belonging to the first set and a plurality of second set elements belonging to the second set;
前記第２集合に属する複数の第２集合要素の各々について、当該第２集合要素が属するグループｉ（ｉは１から前記グループの総数までのいずれかの整数）を示す情報を記憶したグループ分け情報記憶手段と、  For each of a plurality of second set elements belonging to the second set, grouping information storing information indicating a group i to which the second set element belongs (i is an integer from 1 to the total number of groups) Storage means;
前記要素対要素のペアごとに、当該要素対要素のペアの一方をなす第２集合要素が属するグループｉを前記グループ分け情報記憶手段に記憶された情報に基づき特定し、当該要素対要素のペアの他方をなす第１集合要素と前記特定したグループｉとの間における要素対グループのペアごとの要素対グループ関係を要素対グループ関係記憶手段に格納する手段と、  For each element-to-element pair, a group i to which a second set element forming one of the element-to-element pairs belongs is specified based on information stored in the grouping information storage unit, and the element-to-element pair Means for storing an element pair group relationship for each pair of element pairs in the element pair group storage means between the first set element forming the other of the group i and the specified group i;
前記第１集合に属する複数の第１集合要素について決定された配置順序に従って、所定の第１の円領域Ａ上での前記各第１集合要素の配置位置を計算してそれを位置記憶手段に格納する手段と、  According to the arrangement order determined for the plurality of first set elements belonging to the first set, the arrangement position of each first set element on the predetermined first circular area A is calculated and stored in the position storage means Means for storing;
前記複数の第２集合要素が属する複数のグループについて決定された配置順序に従って、前記第１の円領域Ａの外側に設定され且つ当該第１の円領域Ａと実質的に同心円関係にある第２の円領域Ｂ上での前記各グループｉの配置位置を計算してそれを前記位置記憶手段に格納する手段と、  A second set which is set outside the first circular region A and is substantially concentric with the first circular region A according to the arrangement order determined for the plurality of groups to which the plurality of second set elements belong. Means for calculating an arrangement position of each group i on the circular area B and storing it in the position storage means;
前記グループｉごとに、前記第１の円領域Ａ及び前記第２の円領域Ｂの間であって前記位置記憶手段に記憶された当該グループｉの配置位置に対応する第１位置に、前記第１の円領域Ａ及び前記第２の円領域Ｂと干渉しないように第３の円領域Ｃ  For each group i, the first position between the first circular area A and the second circular area B and corresponding to the arrangement position of the group i stored in the position storage means is the first position. The third circular region C so as not to interfere with the first circular region A and the second circular region B. ii を設定すると共に、当該グループｉの配置位置に近接した第２位置に、前記第１の円領域Ａ、前記第２の円領域Ｂ及び前記各第３の円領域ＣAnd the first circular region A, the second circular region B, and the third circular regions C at the second position close to the arrangement position of the group i. ii と干渉しないように第４の領域ＤSo as not to interfere with the fourth region D ii を設定する手段と、A means of setting
前記第３の円領域Ｃ  The third circular area C ii ごとに、前記位置記憶手段に記憶された前記第１の円領域Ａ上での前記各第１集合要素の配置位置に対応する当該第３の円領域ＣFor each time, the third circular area C corresponding to the arrangement position of each first set element on the first circular area A stored in the position storage means. ii 上での各位置を、当該第３の円領域ＣEach of the above positions is represented by the third circular area C ii 上での前記各第１集合要素の配置位置として計算してそれを前記位置記憶手段に格納する手段と、Means for calculating the arrangement position of each first set element above and storing it in the position storage means;
前記第４の領域Ｄ  The fourth region D ii ごとに、前記グループ分け情報記憶手段内の情報を参照して当該第４の領域ＤFor each of the fourth areas D with reference to the information in the grouping information storage means. ii に対応するグループｉに属する複数の第２集合要素を特定し、特定した複数の第２集合要素について決定された配置順序に従って当該第４の領域ＤA plurality of second set elements belonging to the group i corresponding to, and the fourth region D according to the arrangement order determined for the specified plurality of second set elements ii での前記各第２集合要素の配置位置を計算してそれを前記位置記憶手段に格納する手段と、Means for calculating an arrangement position of each of the second set elements at and storing it in the position storage means;
前記要素対グループのペアごとに、当該要素対グループのペアの一方をなす第１集合要素についての前記第１の円領域Ａ上での配置位置と、当該要素対グループのペアの他方をなすグループｉの前記第２の円領域Ｂ上での配置位置とを、前記位置記憶手段から求め、求めた配置位置同士を結ぶ要素対グループ関係アークを描画する手段と、  For each pair of the element pair group, an arrangement position on the first circular area A for the first aggregate element forming one of the pair of the element pair group and a group forming the other of the pair of the element pair group means for determining an arrangement position of i on the second circular area B from the position storage means, and drawing an element-to-group relationship arc connecting the obtained arrangement positions;
前記要素対要素のペアごとに、当該要素対要素のペアの一方をなす第１集合要素の前記第３の円領域Ｃ  For each element-to-element pair, the third circle region C of the first collective element forming one of the element-to-element pairs ii 上での配置位置と、当該要素対要素のペアの他方をなす第２集合要素の前記第４の領域ＤThe fourth region D of the second set element forming the other of the arrangement position and the element-pair pair ii 上での配置位置と、を前記位置記憶手段から求め、求めた配置位置同士を結ぶ要素対要素関係アークを描画する手段と、An arrangement position above, from the position storage means, means for drawing an element-to-element relation arc connecting the obtained arrangement positions;
前記位置記憶手段に記憶された前記各第１集合要素の前記第１の円領域Ａ上での配置位置、前記各グループｉの前記第２の円領域Ｂ上での配置位置、前記各第１集合要素の前記第３の円領域Ｃ  Arrangement position on the first circular area A of each first set element stored in the position storage means, arrangement position on the second circular area B of each group i, each first Said third circular region C of the set element ii 上での配置位置、及び、前記各第２集合要素の前記第４の領域ＤArrangement position above, and the fourth region D of each second set element ii 上での配置位置、のそれぞれにノードを描画する手段と、Means for drawing a node at each of the above placement positions;
を備える関係表示装置。  A relationship display device comprising: コンピュータを、Computer
第１集合に属する複数の第１集合要素と第２集合に属する複数の第２集合要素との間における要素対要素のペアごとに要素対要素関係を記憶する要素対要素関係記憶手段、Element-to-element relationship storage means for storing an element-to-element relationship for each element-to-element pair between a plurality of first set elements belonging to the first set and a plurality of second set elements belonging to the second set;
前記第２集合に属する複数の第２集合要素の各々について、当該第２集合要素が属するグループｉ（ｉは１から前記グループの総数までのいずれかの整数）を示す情報を記憶し  For each of a plurality of second set elements belonging to the second set, information indicating a group i to which the second set element belongs (i is any integer from 1 to the total number of groups) is stored. たグループ分け情報記憶手段、Grouping information storage means,
前記要素対要素のペアごとに、当該要素対要素のペアの一方をなす第２集合要素が属するグループｉを前記グループ分け情報記憶手段に記憶された情報に基づき特定し、当該要素対要素のペアの他方をなす第１集合要素と前記特定したグループｉとの間における要素対グループのペアごとの要素対グループ関係を要素対グループ関係記憶手段に格納する手段、  For each element-to-element pair, a group i to which a second set element forming one of the element-to-element pairs belongs is specified based on information stored in the grouping information storage unit, and the element-to-element pair Means for storing, in an element-to-group relationship storage means, an element-to-group relationship for each element-to-group pair between the first set element forming the other of the group i and the specified group i;
前記第１集合に属する複数の第１集合要素について決定された配置順序に従って、所定の第１の円領域Ａ上での前記各第１集合要素の配置位置を計算してそれを位置記憶手段に格納する手段、  According to the arrangement order determined for the plurality of first set elements belonging to the first set, the arrangement position of each first set element on the predetermined first circular area A is calculated and stored in the position storage means Means for storing,
前記複数の第２集合要素が属する複数のグループについて決定された配置順序に従って、前記第１の円領域Ａの外側に設定され且つ当該第１の円領域Ａと実質的に同心円関係にある第２の円領域Ｂ上での前記各グループｉの配置位置を計算してそれを前記位置記憶手段に格納する手段、  A second set which is set outside the first circular region A and is substantially concentric with the first circular region A according to the arrangement order determined for the plurality of groups to which the plurality of second set elements belong. Means for calculating an arrangement position of each of the groups i on the circular area B and storing it in the position storage means;
前記グループｉごとに、前記第１の円領域Ａ及び前記第２の円領域Ｂの間であって前記位置記憶手段に記憶された当該グループｉの配置位置に対応する第１位置に、前記第１の円領域Ａ及び前記第２の円領域Ｂと干渉しないように第３の円領域Ｃ  For each group i, the first position between the first circular area A and the second circular area B and corresponding to the arrangement position of the group i stored in the position storage means is the first position. The third circular region C so as not to interfere with the first circular region A and the second circular region B. ii を設定すると共に、当該グループｉの配置位置に近接した第２位置に、前記第１の円領域Ａ、前記第２の円領域Ｂ及び前記各第３の円領域ＣAnd the first circular region A, the second circular region B, and the third circular regions C at the second position close to the arrangement position of the group i. ii と干渉しないように第４の領域ＤSo as not to interfere with the fourth region D ii を設定する手段、Means to set
前記第３の円領域Ｃ  The third circular area C ii ごとに、前記位置記憶手段に記憶された前記第１の円領域Ａ上での前記各第１集合要素の配置位置に対応する当該第３の円領域ＣFor each time, the third circular area C corresponding to the arrangement position of each first set element on the first circular area A stored in the position storage means. ii 上での各位置を、当該第３の円領域ＣEach of the above positions is represented by the third circular area C ii 上での前記各第１集合要素の配置位置として計算してそれを前記位置記憶手段に格納する手段、Means for calculating the position of each first set element above and storing it in the position storage means;
前記第４の領域Ｄ  The fourth region D ii ごとに、前記グループ分け情報記憶手段内の情報を参照して当該第４の領域ＤFor each of the fourth areas D with reference to the information in the grouping information storage means. ii に対応するグループｉに属する複数の第２集合要素を特定し、特定した複数の第２集合要素について決定された配置順序に従って当該第４の領域ＤA plurality of second set elements belonging to the group i corresponding to, and the fourth region D according to the arrangement order determined for the specified plurality of second set elements ii での前記各第２集合要素の配置位置を計算してそれを前記位置記憶手段に格納する手段、Means for calculating an arrangement position of each of the second set elements and storing it in the position storage means;
前記要素対グループのペアごとに、当該要素対グループのペアの一方をなす第１集合要素についての前記第１の円領域Ａ上での配置位置と、当該要素対グループのペアの他方をなすグループｉの前記第２の円領域Ｂ上での配置位置とを、前記位置記憶手段から求め、求めた配置位置同士を結ぶ要素対グループ関係アークを描画する手段、  For each pair of the element pair group, an arrangement position on the first circular area A for the first aggregate element forming one of the pair of the element pair group and a group forming the other of the pair of the element pair group a means for obtaining an arrangement position on the second circular area B of i from the position storage means, and drawing an element-to-group relationship arc connecting the obtained arrangement positions;
前記要素対要素のペアごとに、当該要素対要素のペアの一方をなす第１集合要素の前記第３の円領域Ｃ  For each element-to-element pair, the third circle region C of the first collective element forming one of the element-to-element pairs ii 上での配置位置と、当該要素対要素のペアの他方をなす第２集合要素の前記第４の領域ＤThe fourth region D of the second set element forming the other of the arrangement position and the other element-to-element pair ii 上での配置位置と、を前記位置記憶手段から求め、求めた配置位置同士を結ぶ要素対要素関係アークを描画する手段、及びAn arrangement position above, and a means for drawing an element-to-element relation arc connecting the obtained arrangement positions;
前記位置記憶手段に記憶された前記各第１集合要素の前記第１の円領域Ａ上での配置位置、前記各グループｉの前記第２の円領域Ｂ上での配置位置、前記各第１集合要素の前記第３の円領域Ｃ  Arrangement position on the first circular area A of each first set element stored in the position storage means, arrangement position on the second circular area B of each group i, each first Said third circular region C of the set element ii 上での配置位置、及び、前記各第２集合要素の前記第４の領域ＤArrangement position above, and the fourth region D of each second set element ii 上での配置位置、のそれぞれにノードを描画する手段、Means for drawing a node at each of the above placement positions,
として機能させるためのプログラム。  Program to function as.
JP2002165245A 2002-06-06 2002-06-06 Relationship display device Expired - Fee Related JP4114407B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002165245A JP4114407B2 (en) 2002-06-06 2002-06-06 Relationship display device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002165245A JP4114407B2 (en) 2002-06-06 2002-06-06 Relationship display device

Publications (2)

Publication Number Publication Date
JP2004013475A JP2004013475A (en) 2004-01-15
JP4114407B2 true JP4114407B2 (en) 2008-07-09

Family

ID=30433129

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002165245A Expired - Fee Related JP4114407B2 (en) 2002-06-06 2002-06-06 Relationship display device

Country Status (1)

Country Link
JP (1) JP4114407B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005284728A (en) * 2004-03-30 2005-10-13 Japan Science & Technology Agency Gene correlation display method and apparatus therefor
JP4887620B2 (en) * 2004-12-10 2012-02-29 富士ゼロックス株式会社 Document retrieval apparatus and method
JP5943047B2 (en) 2014-09-10 2016-06-29 日本電気株式会社 Display device, display method, and display program
CN110853720A (en) * 2019-10-10 2020-02-28 重庆金融资产交易所有限责任公司 Service data processing method, device, equipment and storage medium

Also Published As

Publication number Publication date
JP2004013475A (en) 2004-01-15

Similar Documents

Publication Publication Date Title
Brandes et al. Communicating centrality in policy network drawings
US6906717B2 (en) Multiple chart user interface
US9298856B2 (en) Interactive data exploration and visualization tool
RU2402060C2 (en) Data access and data organisation through diagrams
JP3747404B2 (en) Graphics image creating apparatus, method and program thereof
US7698657B2 (en) System and process for presenting search results in a histogram/cluster format
US20230103734A1 (en) Localized visual graph filters for complex graph queries
JP4689915B2 (en) Data visualization system and method
US20050179684A1 (en) Data exploration system
US20070260582A1 (en) Method and System for Visual Query Construction and Representation
JP2000048087A (en) View synthesizing system
JP2001092825A (en) Device and method for processing information
Jusufi et al. The network lens: Interactive exploration of multivariate networks using visual filtering
JP5854573B1 (en) Digital image color attribute display apparatus, method and program, and image processing apparatus
JP4114407B2 (en) Relationship display device
US20150032685A1 (en) Visualization and comparison of business intelligence reports
JP2009069403A (en) Map display system
JP5298616B2 (en) Information presenting apparatus, information presenting method, and information presenting program
US20200349745A1 (en) System and method for generation of an interactive color workspace
US20240028820A1 (en) Visual Editor of Spreadsheet and Database Tables
JPH07105391A (en) Method for processing of data displayed on screen
van den Broek et al. SimpleSets: Capturing Categorical Point Patterns with Simple Shapes
Mir et al. Circles: Inter-Model Comparison of Multi-Classification Problems with High Number of Classes
JP2021082111A (en) Information processing system, information processing device, and program
Heft et al. An approach for intuitive visualization of ergonomic issues

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050520

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080108

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080306

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080325

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080407

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140425

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees