JP6107419B2 - 表示制御方法、表示制御プログラムおよび表示制御装置 - Google Patents

Description

本発明は、データの可視化を制御するための技術に関する。

ウェブ上に存在する「リソース」を記述するための枠組みとして、Ｒｅｓｏｕｒｃｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｆｒａｍｅｗｏｒｋ（ＲＤＦ）という規格が存在する。ＲＤＦのメタデータのモデルはトリプルと呼ばれる方式で記述される。つまり、あるリソースのＲＤＦ文書では、記述対象のリソースに関する関係情報が、主語、述語、目的語の３つで表現される。主語は、記述対象のリソースである。述語は、主語の特徴や、主語と目的語の関係を示す。目的語は、主語と関係のある情報や述語の値となる情報である。

そして、従来、トリプルで記述されたＲＤＦ文書を、グラフ理論におけるグラフで可視化する技術がある（非特許文献１、非特許文献２）。当該グラフでは、ＲＤＦ文書における主語および目的語がノードとして取り扱われるとともに、主語のノードと目的語のノードがエッジで接続された態様で表示される。

Ｗ３Ｃ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ、［Ｏｎｌｉｎｅ］、２００４年２月１０日、［２０１３年５月１０日］、インターネット（ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／ｒｄｆ−ｃｏｎｃｅｐｔｓ／） Ｗ３Ｃ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ、［Ｏｎｌｉｎｅ］、２００４年２月１０日、［２０１３年５月１０日］、インターネット（ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／２００４／ＲＥＣ−ｒｄｆ−ｐｒｉｍｅｒ−２００４０２１０／）

ＲＤＦや、ＲＤＦから派生したＲＤＦ ｓｉｔｅ ｓｕｍｍａｒｙ（ＲＳＳ）およびＴｕｒｔｌｅやＮ−Ｔｒｉｐｌｅなどで記述された文書には、主語に対して、複数の目的語が記述される。このとき、従来のグラフ理論は、主語のノードと、目的語のノードとをエッジで接続する方式であるため、必ずしも、ユーザにとって、把握しやすいグラフで可視化されるものではなかった。

そこで、一つの側面では、本発明は、トリプル形式で記載された文書をグラフ表示する際に、ユーザにとって把握しやすいグラフを作成することを目的とする。

上記課題を解決する為に、ひとつの実施態様では、コンピュータが、第一のデータに関連する第二のデータと、該第一のデータに関連するとともに属性が定義された第三のデータとが記述された文書を取得し、前記属性が特定の属性である場合、前記第一のデータに関する第一のノードと、前記第三のデータに関する第三のノードとを連結するとともに、前記第二のデータに関する第二のノードと該第三のノードとを連結した表示用データを生成する処理を実行することを特徴とする。

本発明の一観点によれば、トリプル形式で記載された文書をグラフ表示する際に、ユーザにとって把握しやすいグラフを作成することが可能になる。

図１は、ＲＤＦ文書の記述例を示す図である。 図２Ａおよび図２Ｂは、ＲＤＦ文書の表示例を示す図である。 図３は、表示制御装置の機能ブロック図である。 図４は、ツリー構造の例を示す図である。 図５は、本実施例に係る表示例を説明するための図である。 図６は、表示制御処理のフローチャート（その１）である。 図７は、表示制御処理のフローチャート（その２）である。 図８は、表示制御処理のフローチャート（その３）である。 図９は、本実施例に係る他の表示例を説明するための図（その１）である。 図１０は、本実施例に係る他の表示例を説明するための図（その２）である。 図１１は、本実施例に係る他の表示例を説明するための図（その３）である。 図１２は、表示制御装置のハードウェア構成例である。

以下の実施例においては、処理対象としてＲＤＦ文書を例示的に利用する。ただし、本発明は、トリプルで記述された文書であれば、適用可能である。例えば、ＲＤＦ ｓｉｔｅ ｓｕｍｍａｒｙ（ＲＳＳ）およびＴｕｒｔｌｅやＮ−Ｔｒｉｐｌｅなど他の規格で記載された文書にも適用可能である。

以下の実施例に開示する技術は、処理対象の文書を解析するとともに、グラフ表示を行うための表示用データを生成する。表示用データは、主語と目的語とがエッジで接続される従来のグラフ表示とは以下の点で異なる。まず、文書内に記述された複数の目的語に、特定の属性の目的語が含まれる場合は、主語のノードと特定の属性の目的語のノードとが接続され、かつ特定の属性の目的語のノードと、特定の属性の目的語以外の目的語のノードとが接続された表示を行う。

以下詳細な本発明の実施例に関して説明する。なお、以下の各実施例は、処理の内容を矛盾させない範囲で適宜組み合わせることが可能である。以下、図面に基づいて各実施例について説明する。

図１は、ＲＤＦ文書の記述例を示す図である。トリプルで記述される文書においては、予め決められた第一の文字列に続く文書が、主語となる。例えば、図１に示すようなＲＤＦ文書１においては、第一の文字列「ｒｄｆ：ａｂｏｕｔ＝」に続く情報が、主語となる。

つまり、データ２「ｈｔｔｐ：／／ｌｏｃａｌｈｏｓｔ／ｄａｔａ／ＸＸ打合せ」が、本ＲＤＦ文書１が示すリソースの主語である。なお、ＲＤＦ文書１において主語として取り扱われるデータは、Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｉｄｅｎｔｉｆｉｅｒ（ＵＲＩ）である。ＵＲＩは、ウェブ空間でのリソースを一意に指定することが可能な識別子である。

次に、トリプルで記述される文書においては、種々の述語が利用される。例えば、ＲＤＦ文書１においてはボキャブラリと呼ばれる識別子と、それに続くタグとが、「＜ ＞（または＜のみ）」で囲われた文字列が、述語として取り扱われる。図１の例では、述語は、例えば、文字列３１、文字列３２、文字列３３などである。なお、文字列３１、文字列３２、文字列３３は、ボキャブラリとして「ｄｃ」が利用された場合の例である。

例えば、文字列３１「ｄｃ：ｔｉｔｌｅ」については、「ｄｃ」というボキャブラリにおいて、「ｔｉｔｌｅ」という要素がいかなる意味をもつ述語であるのかが、解釈される。実際には、文字列３１「ｄｃ：ｔｉｔｌｅ」は、「ｄｃ」というボキャブラリにおいて、「ｔｉｔｌｅ」という要素は、続く目的語が主語のタイトルであることを示す。そのほか、文字列３２「ｄｃ：ｄａｔｅ」は、「ｄｃ」というボキャブラリにおいて、「ｄａｔｅ」という要素に続く目的語が、主語の日付であることを示す。さらに、文字列３３「ｄｃ：ｒｅｌａｔｉｏｎ」は、「ｄｃ」というボキャブラリにおいて、「ｒｅｌａｔｉｏｎ」という要素に続く目的語が、主語に関連する値であることを示す。

なお、ボキャブラリは、複数種類存在するとともに、各ボキャブラリにおいても複数の要素が存在する。したがって、ＲＤＦ文書が作成される際には、述語を示すためのボキャブラリは適宜設定されるとともに、要素も各ボキャブラリに応じて決定される。なお、一つのＲＤＦ文書において、複数種類のボキャブラリが利用されることがある。図１の例でも、ボキャブラリ「ｄｃ」以外に、「ｆｔｅｒｍ」というボキャブラリが利用されていることがわかる。

次に、述語の後ろに記述されるデータが、目的語として取り扱われる。図１の例では、目的語は、例えば、データ４１、データ４２、データ４３などである。例えば、ＲＤＦ文書１には、主語であるデータ２「ｈｔｔｐ：／／ｌｏｃａｌｈｏｓｔ／ｄａｔａ／ＸＸ打合せ」は、目的語であるデータ４１「ＸＸ打合せ」をタイトルとすることが、記述されている。また、主語であるデータ２「ｈｔｔｐ：／／ｌｏｃａｌｈｏｓｔ／ｄａｔａ／ＸＸ打合せ」は、目的語であるデータ４２「２０１２／０８／２３」を日付とすることが、記述されている。さらに、主語であるデータ２「ｈｔｔｐ：／／ｌｏｃａｌｈｏｓｔ／ｄａｔａ／ＸＸ打合せ」は、目的語であるデータ４３「ｈｔｔｐ：／／ｌｏｃａｌｈｏｓｔ／ｒｅｓｏｕｒｃｅ／資料１」を関連する値として有することが、記述されている。

このように、一つのＲＤＦ文書には、一つの主語が記述されるとともに、当該主語に関連するデータが目的語として複数記述される。また、目的語には、データ４１やデータ４２のように、テキスト情報として記述されるものもあれば、データ４３のように関連する他のリソースのＵＲＩが記述されるものもある。

次に、図１に示したＲＤＦ文書のグラフ表示について説明する。図２Ａおよび図２Ｂは、ＲＤＦ文書の表示例を示す図である。図２Ａおよび図２Ｂは、図１のＲＤＦ文書１を、グラフ理論でグラフ化した例であって、特にＬｉｎｋｅｄ Ｄａｔａの表示においてよく採用される、表示形態である。

ここで、Ｌｉｎｋｅｄ Ｄａｔａという、データ共有の新しい方法について、説明する。Ｌｉｎｋｅｄ Ｄａｔａは、ＲＤＦで記述された複数リソースが存在するときに、複数のリソース間の関係性を加味したデータの集合体である。つまり、Ｌｉｎｋｅｄ Ｄａｔａは、関係するリソース同志が、連鎖的にハイパーリンクでつながれたものとなる。

したがって、Ｌｉｎｋｅｄ ＤａｔａとしてもＲＤＦ文書を表示する際には、主語として記述されたリソースＸと、リソースＸに関連するとして目的語として記述されたリソースＹとをエッジで連結した表示が、しばしば行われる。このとき、従来は、複数存在する目的語の中で、他のリソースを示す目的語は、表示対象とされることが多かった。これは、複数の目的語をすべて、表示対象とした場合に、表示が複雑化し、ユーザにとって煩雑な表示になることを避けるためのものであった。

例えば、図２Ａは、主語であるリソース「ＸＸ打合せ」のノードと、目的語のうち他のリソースとして記述された「資料１」「資料２」「議事録ａ」「会議室１」等のノードとが、接続されている。つまり、図２Ａは、ＲＤＦ文書１に記述された目的語のうち、他のリソースを示す目的語以外を表示対象外とする例である。なお、図２Ａにおいて、各ノードに表示されている文字列は、各ノードに対応するリソース（ＵＲＩ）のＲＤＦ文書において、主語のタイトルとして指定された文字列である。

その一方で、他のリソースを示す目的語以外の目的語であったとしても、適宜、表示対象として設定することも可能であった。例えば、他のリソースが記述されていない目的語であっても、適宜、設定することで、他のリソースと同様に、主語と目的語とをエッジで接続した態様で表示することも可能である。また、他のリソースとして記述される目的語のノードと、主語のノードとを図２Ａ同様に接続するとともに、さらに、テキスト形式で記述された日付の目的語のノードも、主語のノードと接続した表示が行われる。

また、図２Ｂは、他のリソースとして記述された目的語をノードとして表示するとともに、それ以外の目的語は、主語のノード内に記述する例である。例えば、日付を示す目的語は、主語のノードに表示が行われる。

なお、Ｌｉｎｋｅｄ Ｄａｔａのグラフ表示においては、さらに、各ノード（「資料１」「資料２」「議事録ａ」「会議室１」等）を主語とするＲＤＦ文書を取得して、これらを同様に解析して表示することで、大量に存在するリソース同志の関連性を広範囲に可視化することができる。また、ユーザは、グラフ表示された各ノードをクリックすることで、クリックしたリソースのＲＤＦ文書に記述された、各種情報を閲覧可能である。

図２Ａおよび図２Ｂのように、あるＲＤＦ文書に係るリソース（主語）に関連する他のリソースの目的語のノードは、主語のノードと接続されることになっていた。したがって、例えば、図２Ａのように、目的語のノード「資料１」が、いずれの日付に関するであるのかを、ユーザが一見して把握しにくい態様で、表示が行われていた。さらに、場所の情報についても、複数回の打合せが、どこで行われ、各打合せにおいていずれの資料や議事録が関連するのかを把握しにくい態様で、表示が行われていた。

そこで、本実施例に開示の技術は、以下に示すように、日付や場所などの所定の属性の目的語に関しては、表示位置を制御することで、よりユーザにとって、各リソースの関係性を把握しやすい表示を実現する。

図３は、表示制御装置の機能ブロック図である。表示制御装置１０は、本実施例に係る表示制御を実行するコンピュータである。なお、表示制御装置１０は、管理装置や端末装置などの、他のコンピュータと通信を行う。例えば、管理装置は各リソースのＲＤＦ文書を管理する。管理装置は、管理者によって作成されたＲＤＦ文書を、記憶する。

端末装置は、表示制御装置１０に、表示用データの要求を行う。なお、本実施例においては、端末装置は、表示制御装置１０に、リソースの検索要求を行うと、表示制御装置１０から検索結果に関わるＲＤＦ文書の表示用データを取得可能であるとする。

表示制御装置１０は、端末装置からの検索要求をうけて、管理装置から、１つまたは複数のＲＤＦ文書を取得する。そして、表示制御装置１０は、管理装置から取得したＲＤＦ文書を解析することで、本実施例に係る表示用データを生成する。表示制御装置１０は、生成した表示用データを、端末装置へ送信する。なお、表示用データは、表示制御装置１０が有するディスプレイに表示されてもよい。

表示制御装置１０は、通信部１１、制御部１２、記憶部１５を含む。通信部１１は、他の装置と通信する処理部である。例えば、通信部１１は、端末装置から検索要求を受信する。なお、検索要求は、検索キーワードを含む情報であってもよいし、特定のリソースのＵＲＩを含む情報であってもよい。また、通信部１１は、検索要求に係るＲＤＦ文書を、管理装置から取得する。

制御部１２は、表示制御装置１０を制御する処理部である。例えば、制御部１２は、検索要求に基づく検索を実行する。なお、検索を他のコンピュータに依頼し、検索結果を取得する形態でもよい。また、制御部１２は、解析部１３および生成部１４を含む。

解析部１３は、取得したＲＤＦ文書を解析する処理部である。解析部１３は、文書を取得した後、主語である第一のデータと、該第一のデータに関連する第二のデータと、該第一のデータに関連する第三のデータとを抽出する。なお、第二のデータおよび第三のデータは、ＲＤＦ文書において、目的語として取り扱われる。また、第二のデータは、他のリソースのＵＲＩであって、第三のデータは、日付や場所など特定の属性を有する情報である。例えば、解析部１３は、ＲＤＦ文書を解析して、ツリー構造を生成する。なお、生成されたツリー構造に関する情報は、一時的に記憶部１５に格納される。

生成部１４は、表示用データを生成する処理部である。生成部１４は、第三のデータの属性が特定の属性である場合、第一のデータに関する第一のノードと、第三のデータに関する第三のノードとを連結するとともに、第二のデータに関する第二のノードと第三のノードとを連結した表示用データを生成する。

例えば、生成部１４は、ツリー構造に関する情報を利用して、ツリー構造における各ノードの表示の有無や、表示位置を決定することで、表示用データを生成する。例えば、第二のデータが他のリソースの情報であって、第三のデータが日付情報である場合には、主語のノードと、日付のノードを接続するとともに、日付のノードと他のリソースのノードを接続した表示データを生成する。

記憶部１５は、表示制御処理に必要な各種情報を記憶する。例えば、取得したＲＤＦ文書やツリー構造に関する情報を、一時的に記憶する。

図４は、ツリー構造の例を示す図である。ツリー構造は、解析部１３により生成される。なお、ツリー構造の生成については、従来の手法が適用される。図４は、図１に示したＲＤＦ文書１をツリー構造で示した例である。

図１の例では、「＜ｒｄｆ：ＲＤＦ」から「＜／ｒｄｆ：ＲＤＦ＞」までのブロックに、「＜ｒｄｆ：Ｄｅｓｃｒｉｐｔｉｏｎ」から「＜／ｒｄｆ：Ｄｅｓｃｒｉｐｔｉｏｎ＞」までのブロックが含まれている。さらに、「＜ｒｄｆ：Ｄｅｓｃｒｉｐｔｉｏｎ」から「＜／ｒｄｆ：Ｄｅｓｃｒｉｐｔｉｏｎ＞」までのブロックには、「＜ｄｃ：ｔｉｔｌｅ＞」から「＜／ｄｃ：ｔｉｔｌｅ＞」までのブロックと、一つ目の「＜ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」から一つ目の「＜／ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」までのブロックと、二つ目の「＜ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」から二つ目の「＜／ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」までのブロックが含まれている。なお、これらのブロックもさらに、複数のブロックを含む。

図４に示すツリー図は、これらブロックを、上位の階層から順に示したものである。例えば、図４は、ＲＤＦ文書１には、同階層に、「＜ｄｃ：ｔｉｔｌｅ＞」から「＜／ｄｃ：ｔｉｔｌｅ＞」までのブロックと、一つ目の「＜ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」から一つ目の「＜／ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」までのブロックと、二つ目の「＜ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」から二つ目の「＜／ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」までのブロックが記述されていることを示す。

図５は、本実施例に係る表示例を説明するための図である。なお、図５に示す例では、日付に関する目的語に対応するノードについて、表示位置を制御する。ただし、日付だけではく、場所等に関する目的語に対応するノードついても、表示位置が制御されてもよい。

生成部１４は、日付など特定の属性を示す目的語のノード２０１や、ノード２０２を、主語のノード１０１と接続する。さらに、生成部１４は、他のリソースのＵＲＩで記述された目的語のノード３０１、ノード３０２、ノード３０３、ノード３０４は、同じブロックに記述された目的語のノード２０１に接続する。同様に、生成部１４は、他のリソースのＵＲＩで記述された目的語のノード３０５、ノード３０６、ノード３０７、ノード３０８は、同じブロックに記述された目的語のノード２０２に接続する。

つまり、図１において、一つ目の「＜ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」から一つ目の「＜／ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」までのブロックには、日付を示すデータ４２「２０１２／８／２３」という目的語と、ＵＲＩを示すデータ４３「“ｈｔｔｐ：／／ｌｏｃａｌｈｏｓｔ／ｒｅｓｏｕｒｃｅ／資料１”／＞」という目的語は、一つ目の「＜ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」から一つ目の「＜／ｆｔｅｒｍ：ｍｅｅｔｉｎｇ＞」までのブロックに記述されている。このとき、データ４３に係るノード３０１は、ノード１０１ではなく、ノード２０１に接続される。図５の表示によれば、他のリソースは、主語に関連するだけでなく、いずれの日付に関連する情報であるのかを、ユーザは、把握することができる。

以下、本実施例に係る表示制御処理について説明する。図６、図７、および図８は、表示制御処理のフローチャートである。通信部１１は、端末装置から、検索要求を受信する（Ｏｐ．１）。次に、通信部１１は、制御部１２の制御の下、管理装置から、検索要求に関わるＲＤＦ文書を取得する（Ｏｐ．３）。なお、ＲＤＦ文書の検索に関しては、従来の技術が用いられる。

そして、解析部１３は、ＲＤＦ文書を解析する（Ｏｐ．５）。例えば、解析部１３は、ツリー構造に関する情報を生成する。ここからは、生成部１４は、ツリー構造における各ノードごとに、処理を行う。なお、以下、ツリー構造におけるノードについては、ツリー構造ノードと称し、表示用データにおけるノードは表示ノードと称する。

生成部１４は、まず、ツリー構造ノードに未処理ノードが存在するか否かを判定する（Ｏｐ．７）。生成部１４は、未処理ノードが存在する限り、後述の処理を行い、未処理ノードが存在しなくなった場合（Ｏｐ．７Ｎｏ）、生成された表示用データを端末装置へ出力する（Ｏｐ．１７）。そして、表示制御装置１０は、表示制御処理を終了する。

一方、生成部１４は、未処理ノードが存在する場合に（Ｏｐ．７Ｙｅｓ）、未処置のツリー構造ノードのうち、処理対象を設定する（Ｏｐ．９）。なお、本実施例においては、生成部１４は、未処理のツリー構造ノードの中から、深さ優先検索と同様の順位で、順次処理対象を設定する。図４の例であれば、上に存在し、かつ左に記述されたツリー構造ノードほど、早期に処理対象とされる。

次に、生成部１４は、処理対象のツリー構造ノードが、ＲＤＦ文書における主語に対応するノードであるかを判定する（Ｏｐ．１１）。例えば、生成部１４は、ツリー構造ノードについて、タグのアトリビュートに第一の文字列を含む場合、処理対象のツリー構造ノードは、主語に対応するノードであると判定する。なお、第一の文字列は、ＲＤＦ文書における主語を示す「ｒｄｆ：ａｂｏｕｔ」である。

例えば、図４の例で、処理対象のツリー構造ノードが「ｒｄｆ：Ｄｅｓｃｒｉｐｔｉｏｎ」である場合には、図１のとおり、タグのアトリビュートに「ｒｄｆ：ａｂｏｕｔ」が記述されているため、当該処理対象は、主語に対応するノードであると判定される。

処理対象のツリー構造ノードが、主語のノードである場合（Ｏｐ．１１Ｙｅｓ）、生成部１４は、当該処理対象を、第一の表示ノードに設定する（Ｏｐ．１３）。なお、第一の表示ノードは、主語を示す表示ノードである。そして、ＯＰ．７に戻る。そして、未処理ノードが存在する場合、他のツリー構造ノードが、処理対象とされる。例えば、深さ優先探索と同様の順序で処理対象を決定する場合には、ツリー構造ノード「ｒｄｆ：Ｄｅｓｃｒｉｐｔｉｏｎ」の次は、ツリー構造ノード「ｄｃ：ｔｉｔｌｅ」が処理対象とされる。

一方、処理対象のツリー構造ノードが、ＲＤＦ文書における主語のノードでない場合（Ｏｐ．１１Ｎｏ）、生成部１４は、第一の表示ノードが設定済みであるか判定する（Ｏｐ．１５）。例えば、図４の例で、処理対象がツリー構造ノード「ｒｄｆ：ＲＤＦ」である場合には、主語を示す第一の表示ノードは設定されていないため、生成部１４は、Ｏｐ．１５において「Ｎｏ」を判定する。一方、処理対象がツリー構造ノード「ｄｃ：ｔｉｔｌｅ」である場合には、過去にツリー構造ノード「ｒｄｆ：Ｄｅｓｃｒｉｐｔｉｏｎ」を処理対象とした時点で第一の表示ノードが設定されているため、生成部１４は、Ｏｐ．１５において「Ｙｅｓ」を判定する。

第一の表示ノードが設定済みでない場合は（Ｏｐ．１５Ｎｏ）、生成部１４は、Ｏｐ．７へ戻る。一方、第一の表示ノードが設定済みである場合には（Ｏｐ．１５Ｙｅｓ）、生成部１４は、処理対象のノードが、他のリソースを関連付けるための述語ノードであるかを判定する（Ｏｐ．２１）。例えば、タグのアトリビュートに、第二の文字列を含む場合、処理対象のツリー構造ノードは、他のリソースを関連付けるための述語のノードであると判定する。なお、第二の文字列は、ＲＤＦ文書において、他のリソースを関連づける「ｒｄｆ：ｒｅｓｏｕｒｃｅ」である。

処理対象のノードが、他のリソースを関連付けるための述語ノードでない場合（Ｏｐ．２１Ｎｏ）、生成部１４は、処理対象のツリー構造ノードは、タイトルを示す述語ノードかを判定する（Ｏｐ．２３）。例えば、ボキャブラリが「ｄｃ」である場合には、処理対象のツリー構造ノードが、要素「ｔｉｔｌｅ」を含むツリー構造ノードであるかが判定される。

処理対象がツリー構造ノード「ｄｃ：ｔｉｔｌｅ」である場合には、生成部１４は、Ｏｐ．２３において「Ｙｅｓ」を判定する。一方、処理対象がツリー構造ノード「ＸＸ打合せ」である場合には、生成部１４は、Ｏｐ．２３において「Ｎｏ」を判定する。タイトルを示す述語ノードである場合には（Ｏｐ．２３Ｙｅｓ）、生成部１４は、第一の表示ノードのラベルに、処理対象のツリー構造ノードに対する子ノードのテキスト情報を、設定する（Ｏｐ．２５）。そして、Ｏｐ．７へ戻る。例えば、処理対象がツリー構造ノード「ｄｃ：ｔｉｔｌｅ」である場合には、子ノードのテキスト情報「ＸＸ打合せ」が、第一の表示ノードのラベルに設定される。一方、処理対象がタイトルを示す述語ノードでない場合には（Ｏｐ．２３Ｎｏ）、そのままＯｐ．７へ戻る。

また、処理対象のツリー構造ノードが、他のリソースを関連付けるための述語ノードである場合（Ｏｐ．２１Ｙｅｓ）、生成部１４は、処理対象のツリー構造ノードに対する目的語を、第二の表示ノードに設定する（Ｏｐ．３１）。なお、処理対象は述語ノードであるため、述語に対する目的語は、子ノードや、タグのアトリビュートに存在する。さらに、Ｏｐ．２１で「Ｙｅｓ」の判定がなされた後であるため、目的語はＵＲＩとなる。

ここで、図５の表示例では、場所については、特定の属性として設定しないことにより、場所に関する目的語も第二の表示ノードとして取り扱っている。しかし、場所も、特定の属性として指定した場合には、場所に関する目的語のノードについても表示位置が制御される必要がある。図１のように、述語が場所を示す場合（ｄｂｐｄｅｉａ−ｏｗｌ：ｌｏｃａｔｉｏｎ）でも、タグのアトリビュートに第二の文字列「ｒｄｆ：ｒｅｓｏｕｒｃｅ」を含む場合がある。この場合、場所については、タグのアトリビュートに第二の文字列を含む場合であっても、処理対象の子ノードを第二の表示ノードとしないと判定してもよい。なお、日付だけでなく、場所についても、表示位置を制御する場合の表示例については、図９にて説明する。

次に、生成部１４は、処理対象のツリー構造ノードが、条件「日付または場所を示す述語ノードであって、兄弟ノードが存在しない」を満たすか否かを判定する（Ｏｐ．３２）。条件を満たす場合（Ｏｐ．３２Ｙｅｓ）、Ｏｐ．４５へ進む。

一方、条件を満たさない場合（Ｏｐ．３２Ｎｏ）、生成部１４は、処理対象のツリー構造ノードに対する兄弟ノードに、特定の属性を示す述語ノードが存在するかを判定する（Ｏｐ．３３）。具体的には、生成部１４は、兄弟ノードに、日付または場所を示すための述語ノードが存在するかを判定する。例えば、ツリー構造ノード「ｄｃ：ｄａｔｅ」とツリー構造ノード「ｄｃ：ｒｅｌａｔｉｏｎ」とは、兄弟ノードの関係に相当する。

兄弟ノードに、特定の属性を示す述語ノードが存在する場合（Ｏｐ．３３Ｙｅｓ）、生成部１４は、特定の属性を示す兄弟ノードの目的語を、第三の表示ノードに設定する（Ｏｐ．３５）。例えば、特定の属性を示す兄弟ノードに対する子ノードは、特定の属性の述語に対する目的語のノードである。このように、特定の属性に関する目的語が、第三の表示ノードに設定される。

例えば、処理対象がツリー構造ノード「ｄｃ：ｒｅｌａｔｉｏｎ」である場合には、兄弟ノードに、特定の属性を示す述語ノード「ｄｃ：ｄａｔｅ」が存在する。よって、生成部１４は、兄弟ノード「ｄｃ：ｄａｔｅ」の子ノード「２０１２／０８／２３」を第三の表示ノードに設定する。また、このとき、特定の属性として、日付だけでなく、場所も指定されている場合には、兄弟ノードに、特定の属性を示す述語ノード「ｄｂｐｄｅｉａ−ｏｗｌ：ｌｏｃａｔｉｏｎ」が存在する。よって、生成部１４は、兄弟ノード「ｄｂｐｄｅｉａ−ｏｗｌ：ｌｏｃａｔｉｏｎ」の目的語「ｈｔｔｐ：／／ｌｏｃａｌｈｏｓｔ／ｒｅｓｏｕｒｃｅ／会議室１」も、第三の表示ノードとして設定する。

次に、生成部１４は、兄弟ノードが、さらに、他のリソースを関連付けるための述語ノードであるかを判定する（Ｏｐ．３７）。具体的には、Ｏｐ．３１と同様に、タグのアトリビュートに、第二の文字列を含む場合、生成部１４は、処理対象のツリー構造ノードは、他のリソースを関連付けるための述語のノードであると判定する。なお、第二の文字列は、ＲＤＦ文書において、他のリソースを関連づける「ｒｄｆ：ｒｅｓｏｕｒｃｅ」である。

例えば、処理対象がツリー構造ノード「ｄｃ：ｒｅｌａｔｉｏｎ」である場合には、兄弟ノード「ｄｂｐｄｅｉａ−ｏｗｌ：ｌｏｃａｔｉｏｎ」のアトリビュートに「ｒｄｆ：ｒｅｓｏｕｒｃｅ」が含まれる。よって、生成部１４は、Ｏｐ．３７において、「Ｙｅｓ」を判定する。一方、兄弟ノード「ｄｃ：ｄａｔｅ」のアトリビュートには、「ｒｄｆ：ｒｅｓｏｕｒｃｅ」が含まれない。よって、生成部１４は、Ｏｐ．３７において、「Ｎｏ」を判定する。このように、Ｏｐ．３５において、複数の第三の表示ノードが設定された場合には、第三の表示ノード各々について、生成部１４は、Ｏｐ．３７の処理を実行する。

このように、Ｏｐ．３７においては、生成部１４は、述語が日付や場所を示すものであって、さらに、場所や日付の情報がＵＲＩで記述されているか否かを判定する。日付や場所が他のリソースのＵＲＩで記述されている場合には、第三の表示ノードのラベルを取得するために、以下のＯｐ．３９を実行する。

兄弟ノードが、他のリソースを関連付けるための述語ノードである場合には（Ｏｐ．３７Ｙｅｓ）、生成部１４は、第三の表示ノードのラベルを、リンク先であるリソースのタイトル情報から取得する（Ｏｐ．３９）。なお、兄弟ノードが、他のリソースを関連付けるための述語ノードでない場合は（Ｏｐ．３７Ｎｏ）、第三の表示ノードのラベルに、兄弟ノードの子ノードのテキスト情報を設定する（Ｏｐ．３８）。つまり、特定の属性を示す述語ノードに対する子ノードは、特定の属性の値を示すテキスト情報（目的語）であるため、当該テキスト情報が、第三の表示ノードのラベルに設定される。

そして、生成部１４は、第一の表示ノードと、第三の表示ノードとを接続する（Ｏｐ．４１）。続いて、生成部１４は、第二の表示ノードと、第三の表示ノードとを接続する（Ｏｐ．４３）。また、同一のラベルを持つ第三の表示ノードは、一つのノードとして取り扱われる。

なお、複数の第三の表示ノードが存在する場合は、第一の表示ノードと、複数の第三の表示ノードのうちのいずれかを接続する。そして、当該いずれかの第三の表示ノードと、さらに別の第三の表示ノードを接続する。第二の表示ノードは、当該別の第三の表示ノードと接続される。例えば、図９に示すような表示を行うための表示用データが、Ｏｐ．４１およびＯｐ．４３において生成される。

一方、Ｏｐ．３２で「Ｙｅｓ」の判定がなされた場合、および、兄弟ノードに、特定の属性を示す述語ノードが存在しない場合（Ｏｐ．３３Ｎｏ）、第一の表示ノードと、第二の表示ノードとを接続する（Ｏｐ．４５）。つまり、主語の表示ノードと、他のリソースに関する目的語の表示ノードとが接続される。また、主語が、特定の属性（日付や場所）以外に目的語（ＵＲＩ）を持たない場合には、目的語が特定の属性あっても、目的語と主語とが接続されたグラフ表示となる。

Ｏｐ．４３終了後、またはＯｐ．４５終了後、生成部１４は、第二の表示ノードのラベルを、リンク先であるリソースのタイトル情報から取得する（Ｏｐ．４７）。以上のとおり、Ｏｐ．４１およびＯｐ．４３、またはＯｐ．４５において、表示ノード同士の接続を規定した表示用データが生成されることとなる。そして、生成部１４は、Ｏｐ，７へ戻る。

図９は、他の表示例を説明するための図（その１）である。図９は、先に述べたとおり、特定の属性として、日付および場所を指定した場合の表示例である。つまり、図５と異なり、日時だけでなく、場所に関する目的語のノードの表示位置が制御される。

第三の表示ノードとして、日時を示すノードおよび場所を示すノードが設定されるため、日時または場所以外の目的語であって、他のリソースを示す目的語のノードは、日時を示すノードまたは場所を示すノードに接続される。

また、図１０は、他の表示例を説明するための図（その２）である。表示制御装置１０は、あるＲＤＦ文書において目的語として規定された他のリソースを主語とする他のＲＤＦ文書を取得する。そして、他のＲＤＦ文書に基づき、さらに表示用データを生成することで、各リソースの関連性の広がりを可視化することができる。

例えば、図１０における領域４００に示されるように、「資料１」に関連する他のリソース「参考書籍Ａ」および「参考書籍Ｂ」が存在することが、可視化される。また、「参考書籍Ａ」に関連する他のリソースについても可視化される。つまり、表示制御装置１０は、あるＲＤＦ文書において関連づけられた他のリソースのＲＤＦ文書を、管理装置から順次取得するとともに、各ＲＤＦ文書を処理対象として、表示制御処理を実行する。

図１１は、他の表示性を説明するための図（その３）である。図１１に示すように、日付または場所などの所定の属性を示すノードが、同じ値を持つ場合には、一つのノードとしてまとめて表示してもよい。つまり、場所を示す「会議室１」が、２０１２／０８／２３の打合せに対しても、２０１２／０８／３０の打合せに対しても関連付けられている場合は、図１１に示すように、一つのノード「会議室１」として表示されてもよい。

［ハードウェア構成例］
次に図１２は、本発明に関する表示制御装置のハードウェア構成例である。なお、表示制御装置１０は、コンピュータ１０００により実現される。

コンピュータ１０００は、各実施例に係る表示制御処理を実行し、各実施例における表示制御装置として機能する。コンピュータ１０００はＣｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ（ＣＰＵ）１００１、Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ（ＲＯＭ）１００２、Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ（ＲＡＭ）１００３、通信装置１００４、Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ（ＨＤＤ）１００５、入力装置１００６、表示装置１００７、媒体読取装置１００８を有しており、各部はバス１００９を介して相互に接続されている。そしてＣＰＵ１００１による管理下で相互にデータの送受を行うことができる。

フローチャートに示した表示制御処理が記述された表示制御プログラムは、コンピュータ１０００が読み取り可能な記録媒体に記録される。コンピュータ１０００が読み取り可能な記録媒体には、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ＨＤＤ、フレキシブルディスク（ＦＤ）、磁気テープ（ＭＴ）などがある。

光ディスクには、Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ（ＤＶＤ）、ＤＶＤ−ＲＡＭ、Ｃｏｍｐａｃｔ Ｄｉｓｃ − Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ（ＣＤ−ＲＯＭ）、Ｃｏｍｐａｃｔ Ｄｉｓｃ − Ｒｅｃｏｒｄａｂｌｅ／ＲｅＷｒｉｔａｂｌｅ（ＣＤ−Ｒ／ＲＷ）などがある。光磁気記録媒体には、Ｍａｇｎｅｔｏ − ＯＰｔｉｃａｌ ｄｉｓｋ（ＭＯ）などがある。表示制御プログラムを流通させる場合には、例えば、表示制御プログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売されることが考えられる。

そして各実施例に係る表示制御処理が記述された表示制御プログラムを実行するコンピュータ１０００の媒体読取装置１００８が、表示制御プログラムを記録した記録媒体から、該プログラムを読み出す。ＣＰＵ１００１は、読み出されたプログラムをＨＤＤ１００５若しくはＲＯＭ１００２、ＲＡＭ１００３に格納する。

ＣＰＵ１００１は、各実施例に関わる表示制御装置全体の動作制御を司る中央処理装置である。そして、ＣＰＵ１００１が、各実施例に関わる表示制御プログラムをＨＤＤ１００５から読み出して実行する。ＣＰＵ１００１は、制御部１２として機能するようになる。先に述べたとおり、プログラムはＣＰＵ１００１とアクセス可能なＲＯＭ１００２またはＲＡＭ１００３に格納されていても良い。

つぎに、通信装置１００４は、ＣＰＵ１００１の制御の下、各装置における通信部１１として機能する。ＨＤＤ１００５は、ＣＰＵ１００１の管理下で、記憶部１５として機能する。プログラム同様、表示制御処理に必要な情報はＣＰＵ１００１とアクセス可能なＲＯＭ１００２またはＲＡＭ１００３に格納されても良い。さらに、処理の過程で生成される各種情報は、例えば、ＲＡＭ１００３に格納される。つまり、ＲＡＭ１００３が記憶部１５として機能する場合もある。

入力装置１００６は、各種入力を受け付ける。入力装置１００６は、例えばキーボードやマウスである。表示装置１００７は、各種情報を表示する。表示装置１００７は、例えばディスプレイである。

１０ 表示制御装置
１１ 通信部
１２ 制御部
１３ 解析部
１４ 生成部
１５ 記憶部
１０００ コンピュータ
１００１ ＣＰＵ
１００２ ＲＯＭ
１００３ ＲＡＭ
１００４ 通信装置
１００５ ＨＤＤ
１００６ 入力装置
１００７ 表示装置
１００８ 媒体読取装置
１００９ バス

Claims (6)

1. コンピュータが、
   ツリー構造における複数のノードと前記ノード間の関連付けとを記述した文書であって、第一のデータとの関連付けが定義された第二のデータと、前記第二のデータと同一階層において該第一のデータとの関連付けが定義されるとともに属性が定義された第三のデータとが記述された前記文書を取得し、
   前記文書における前記第三のデータに定義された前記属性が特定の属性である場合、前記文書の記述に従って、前記第一のデータを示す第一のノードと、前記第三のデータを示す第三のノードとを連結するとともに、前記第二のデータを示す第二のノードと該第三のノードとを連結した表示用データを生成する、
   処理を実行することを特徴とする表示制御方法。
2. 前記コンピュータは、
   前記文書における前記第三のデータに定義された前記属性が特定の属性でない場合、前記文書の記述に従って、前記第一のノードと前記第二のノードとを連結した表示用データを生成する、
   ことを特徴とする請求項１に記載の表示制御方法。
3. 前記文書は、主語、述語、目的語とが識別可能な形式で記述された文書であり、
   前記第一のデータは、前記主語に相当するデータであり、
   前記第二のデータおよび前記第三のデータは、前記目的語に相当するデータであり、
   前記目的語を、前記述語に基づいて、前記第二のデータまたは前記第三のデータの何れか一方に判別する、
   ことを特徴とする請求項１または２に記載の表示制御方法。
4. 前記特定の属性は、日付または場所の少なくとも一方である、
   ことを特徴とする請求項１乃至請求項３のいずれか一項に記載の表示制御方法。
5. コンピュータに、
   ツリー構造における複数のノードと前記ノード間の関連付けとを記述した文書であって、第一のデータとの関連付けが定義された第二のデータと、前記第二のデータと同一階層において該第一のデータとの関連付けが定義されるとともに属性が定義された第三のデータとが記述された前記文書を取得し、
   前記文書における前記第三のデータに定義された前記属性が特定の属性である場合、前記文書の記述に従って、前記第一のデータを示す第一のノードと、前記第三のデータを示す第三のノードとを連結するとともに、前記第二のデータを示す第二のノードと該第三のノードとを連結した表示用データを生成する、
   処理を実行させることを特徴とする表示制御プログラム。
6. ツリー構造における複数のノードと前記ノード間の関連付けとを記述した文書であって、第一のデータとの関連付けが定義された第二のデータと、前記第二のデータと同一階層において該第一のデータとの関連付けが定義されるとともに属性が定義された第三のデータとが記述された前記文書を取得する通信部と、
   前記文書における前記第三のデータに定義された前記属性が特定の属性である場合、前記文書の記述に従って、前記第一のデータを示す第一のノードと、前記第三のデータを示す第三のノードとを連結するとともに、前記第二のデータを示す第二のノードと該第三のノードとを連結した表示用データを生成する制御部と、
   を有することを特徴とする表示制御装置。

Images