(57)【特許請求の範囲】
【請求項１】
複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成する木構造データ生成手段と、
前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを前記木構造データにおけるノードの親子関係に従ってつなげた全階層構造の全体俯瞰を与える形式の分類図を作成し、該作成した分類図の全体を表示手段の画面に表示する表示制御手段とを備え、
前記全階層構造の全体俯瞰を与える形式の分類図は、前記仮想的なフォルダを表すアイコンを全階層分表示し、且つ、それぞれの前記仮想的なフォルダを表すアイコンの配下に、前記仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンを表示することを特徴とするタグ情報に基づく情報分類表示システム。
【請求項２】
複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成する木構造データ生成手段と、
前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを有する階層単位で表示を行う形式の分類図を作成し、表示手段の画面に１階層分の分類図を表示し、表示した何れかのアイコンにフォーカスが与えられると当該フォーカスが与えられたアイコンが表す仮想的なフォルダ直下の１階層分の仮想的なフォルダを表すアイコンと前記フォーカスが与えられたアイコンが表す仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンとを有する分類図を前記画面に表示する表示制御手段とを備えることを特徴とするタグ情報に基づく情報分類表示システム。
【請求項３】
複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成する木構造データ生成手段と、
第１のボタンと第２のボタンとを前記表示手段の画面に表示し、前記第１のボタンが操作されたときは、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを前記木構造データにおけるノードの親子関係に従ってつなげた全階層構造の全体俯瞰を与える形式の分類図を作成し、該作成した分類図の全体を表示手段の画面に表示し、前記第２のボタンが操作されたときは、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを有する階層単位で表示を行う形式の分類図を作成し、表示手段の画面に１階層分の分類図を表示し、表示した何れかのアイコンにフォーカスが与えられると当該フォーカスが与えられたアイコンが表す仮想的なフォルダ直下の１階層分の仮想的なフォルダを表すアイコンと前記フォーカスが与えられたアイコンが表す仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンとを有する分類図を前記画面に表示する表示制御手段とを備え、
前記全階層構造の全体俯瞰を与える形式の分類図は、前記仮想的なフォルダを表すアイコンを全階層分表示し、且つ、それぞれの前記仮想的なフォルダを表すアイコンの配下に、前記仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンを表示することを特徴とするタグ情報に基づく情報分類表示システム。
【請求項４】
前記木構造データは、ノード毎の仮想フォルダデータで構成され、各仮想フォルダデータは、自フォルダ以降の下位階層に分類される情報アイテムのリスト、自フォルダに対応付けられているタグデータ、自フォルダ直下に分類される情報アイテムのリスト、および自フォルダ直下に接続される他の仮想フォルダのリストを含むことを特徴とする請求項１乃至３の何れか１項に記載のタグ情報に基づく情報分類表示システム。
【請求項５】
表示手段の画面に表示された分類図中の何れかの仮想的なフォルダに対して或る情報アイテムを追加する操作が行われた場合に、当該仮想的なフォルダに対応付けられているタグデータを前記情報アイテムに付与する分類情報付与手段を備えることを特徴とする請求項１乃至４の何れか１項に記載のタグ情報に基づく情報分類表示システム。
【請求項６】
木構造データ生成手段が、複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成するステップと、
表示制御手段が、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを前記木構造データにおけるノードの親子関係に従ってつなげた全階層構造の全体俯瞰を与える形式の分類図を作成し、該作成した分類図の全体を表示手段の画面に表示するステップとを含み、
前記全階層構造の全体俯瞰を与える形式の分類図は、前記仮想的なフォルダを表すアイコンを全階層分表示し、且つ、それぞれの前記仮想的なフォルダを表すアイコンの配下に、前記仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンを表示することを特徴とするタグ情報に基づく情報分類表示方法。
【請求項７】
木構造データ生成手段が、複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成するステップと、
表示制御手段が、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを有する階層単位で表示を行う形式の分類図を作成し、表示手段の画面に１階層分の分類図を表示し、表示した何れかのアイコンにフォーカスが与えられると当該フォーカスが与えられたアイコンが表す仮想的なフォルダ直下の１階層分の仮想的なフォルダを表すアイコンと前記フォーカスが与えられたアイコンが表す仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンとを有する分類図を前記画面に表示するステップとを含むことを特徴とするタグ情報に基づく情報分類表示方法。
【請求項８】
木構造データ生成手段が、複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成するステップと、
表示制御手段が、第１のボタンと第２のボタンとを前記表示手段の画面に表示し、前記第１のボタンが操作されたときは、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを前記木構造データにおけるノードの親子関係に従ってつなげた全階層構造の全体俯瞰を与える形式の分類図を作成し、該作成した分類図の全体を表示手段の画面に表示し、前記第２のボタンが操作されたときは、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを有する階層単位で表示を行う形式の分類図を作成し、表示手段の画面に１階層分の分類図を表示し、表示した何れかのアイコンにフォーカスが与えられると当該フォーカスが与えられたアイコンが表す仮想的なフォルダ直下の１階層分の仮想的なフォルダを表すアイコンと前記フォーカスが与えられたアイコンが表す仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンとを有する分類図を前記画面に表示するステップとを含み、
前記全階層構造の全体俯瞰を与える形式の分類図は、前記仮想的なフォルダを表すアイコンを全階層分表示し、且つ、それぞれの前記仮想的なフォルダを表すアイコンの配下に、前記仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンを表示することを特徴とするタグ情報に基づく情報分類表示方法。
【請求項９】
コンピュータを、
複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成する木構造データ生成手段と、
前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを前記木構造データにおけるノードの親子関係に従ってつなげた全階層構造の全体俯瞰を与える形式の分類図を作成し、該作成した分類図の全体を表示手段の画面に表示する表示制御手段として機能させるためのプログラムであって、
前記全階層構造の全体俯瞰を与える形式の分類図は、前記仮想的なフォルダを表すアイコンを全階層分表示し、且つ、それぞれの前記仮想的なフォルダを表すアイコンの配下に、前記仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンを表示する
プログラム。
【請求項１０】
コンピュータを、
複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成する木構造データ生成手段と、
前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを有する階層単位で表示を行う形式の分類図を作成し、表示手段の画面に１階層分の分類図を表示し、表示した何れかのアイコンにフォーカスが与えられると当該フォーカスが与えられたアイコンが表す仮想的なフォルダ直下の仮想的なフォルダを表すアイコンと前記フォーカスが与えられたアイコンが表す仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンとを有する１階層分の分類図を前記画面に表示する表示制御手段として機能させるためのプログラム。
【請求項１１】
コンピュータを、
複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する全てのノードのそれぞれに当該情報アイテムを分類した木構造データを作成する木構造データ生成手段と、
第１のボタンと第２のボタンとを前記表示手段の画面に表示し、前記第１のボタンが操作されたときは、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを前記木構造データにおけるノードの親子関係に従ってつなげた全階層構造の全体俯瞰を与える形式の分類図を作成し、該作成した分類図の全体を表示手段の画面に表示し、前記第２のボタンが操作されたときは、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを有する階層単位で表示を行う形式の分類図を作成し、表示手段の画面に１階層分の分類図を表示し、表示した何れかのアイコンにフォーカスが与えられると当該フォーカスが与えられたアイコンが表す仮想的なフォルダ直下の１階層分の仮想的なフォルダを表すアイコンと前記フォーカスが与えられたアイコンが表す仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンとを有する分類図を前記画面に表示する表示制御手段として機能させるためのプログラムであって、
前記全階層構造の全体俯瞰を与える形式の分類図は、前記仮想的なフォルダを表すアイコンを全階層分表示し、且つ、それぞれの前記仮想的なフォルダを表すアイコンの配下に、前記仮想的なフォルダに対応する前記ノードに分類される前記情報アイテムを表すアイコンを表示する
プログラム。
【請求項１２】
前記木構造データは、ノード毎の仮想フォルダデータで構成され、各仮想フォルダデータは、自フォルダ以降の下位階層に分類される情報アイテムのリスト、自フォルダに対応付けられているタグデータ、自フォルダ直下に分類される情報アイテムのリスト、および自フォルダ直下に接続される他の仮想フォルダのリストを含むことを特徴とする請求項９乃至１１の何れか１項に記載のプログラム。
【請求項１３】
コンピュータを、さらに、表示手段の画面に表示された分類図中の何れかの仮想的なフォルダに対して或る情報アイテムを追加する操作が行われた場合に、当該仮想的なフォルダに対応付けられているタグデータを前記情報アイテムに付与する分類情報付与手段として機能させるための請求項９乃至１２の何れか１項に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書ファイルなどの情報アイテムを分類して表示するシステムに関し、特に情報アイテムに付与されたタグデータに基づく情報分類表示システムに関する。
【背景技術】
【０００２】
大量の文書ファイルや画像ファイルなどの情報を整理して管理する方式として、古くから広く一般のパーソナルコンピュータなどで利用されている方法の１つに、階層型の情報分類管理方法がある。例えば、Microsoft社製のWindowsXP（登録商標）などのＯＳ（オペレーティング・システム）で提供されている「Windowsエクスプローラ」アプリケーションは、上記の情報分類管理方法に基づいている（以下、従来技術１とする）。
【０００３】
図１３に従来技術１の操作画面例を示す。この例では、「デスクトップ」を最上位階層に位置づけ、その下位階層に「マイドキュメント」、「マイコンピュータ」、「マイネットワーク」、「ごみ箱」の４つの分類フォルダを持っている。また、各分類フォルダはさらに下位にサブフォルダを多段階層にわたって保持することができる。例えば、「マイドキュメント」の下位階層の１つに「写真」フォルダがあり、さらにその下位階層の１つに「2007-スキー」フォルダを保持している。「2007-スキー」フォルダの下位には、「P0101.jpg」「P0102.jpg」「P0103.jpg」「P0104.jpg」「P0105.jpg」の５つの写真ファイルが格納されている。
【０００４】
この階層型の情報分類管理方法は、上位階層から下位階層に向かって段階的に情報の分類粒度を細かくしていく整理方法であり、ユーザが操作する際に直感的にわかりやすい特徴があるため、一般的に広く使われている。
【０００５】
しかし、この情報分類管理方法は、１つの情報（文書ファイルや画像ファイルなど）は、ツリー状に展開される各階層のフォルダのどれか１箇所のみにしか格納できないという問題があるため、異なる複数の視点で情報を分類することが困難であった。
【０００６】
このような中、近年、インターネット上の画像ファイル共有サービスやブックマーク共有サービスなどで急速に広まっている情報分類管理方法として、タグ付けによる分類方法がある（以下、従来技術２とする）。
【０００７】
この方法は、１つの情報に対して１以上のタグデータと呼ばれる分類情報を付与することができる管理方法である。例えば、ある１つの写真の画像ファイルに対して、「海」「家族旅行」「釣り」「ボート」などの、複数のタグデータを付与することができ、後から情報を検索する際には、或るタグデータが付与されている情報をまとめて検索することが可能であり、近年、急速にその利用が拡大している情報分類管理方法である。
【０００８】
このような情報分類管理方法が採用されているソーシャルブックマークサービス(ブックマーク共有サービス)の１つである「del.icio.us」(http://del.icio.us/)におけるユーザ操作画面の一例を図１４に示す。このサービスでは、ユーザが登録したブックマークに対して、登録者自身や他のユーザが自由に任意のタグデータを付与することができる。図１４の例では、del.icio.usサービスに登録されたブックマークのうち、「popular」というタグデータが付与されているブックマーク情報がすべてリストアップされて表示されている。
【０００９】
このような管理方式は、１つの情報に対して複数の分類上の視点に基づいた整理を可能にする点で優れており、一部のサービスで利用が拡大され始めているが、一方で、従来からの階層型情報分類管理方法に慣れていたユーザにとっては新しい管理概念であるため、直感的には操作がわかりにくいという問題点があった。
【００１０】
このような問題に対して、タグデータによって分類される情報をツリー形式で表示する方法が特許文献１に記載されている（以下、従来技術３とする）。
【００１１】
従来技術３では、複数の文書のそれぞれに付与されたタグデータを取得して分類し、その分類結果に基づいて、タグデータがツリー形式で表示され、そのツリーの末端にそのタグデータに対応する文書のタイトルが表示されるビューを表示する。例えば図２に示されるようにタグデータＸ、Ｙ、Ｚが付与されている８個のファイルＡ〜Ｈを従来技術３による方式で分類表示すると、図１５に示すようになる。このように従来技術３では、ファイルＥ〜Ｈのように一つのファイルに複数のタグデータが付与されている場合、それぞれのタグデータの下に同一のファイルが重複して表示される。
【００１２】
他方、データに付与された属性値を階層的に表示してデータを表示する他の技術として、特許文献２に記載される技術がある（以下、従来技術４とする）。
【００１３】
従来技術４では、各データに付与された属性値および複数の属性項目間の順位に基づいて、各データを属性値で分類し属性値を階層的に構成してデータを表示する階層分類図を作成し、表示装置の画面に表示する。例えば図２に示されるようにタグデータＸ、Ｙ、Ｚが付与されている８個のファイルＡ〜Ｈを従来技術４による方式で分類表示する場合、タグデータＸ、Ｙ、Ｚの順位をまず決める。例えば、タグデータＸを第１順位、タグデータＹを第２順位、タグデータＺを第３順位と決めた場合、従来技術４による階層分類図は図１６に示すようになる。このように従来技術４では、指定したタグデータの順位に従って各データを階層的に表示でき、タグデータの順位を変えれば、階層化の仕方を変更した別の階層分類図を作成して表示することができる。
【００１４】
【特許文献１】国際公開WO2004/111877号公報
【特許文献２】特開2000-250798号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかしながら、図１５に示されるような１階層の分類図では、情報アイテムに付与した複数のタグデータによる絞り込みが行えないため、目的とする情報アイテムを発見するのが容易でない。例えば、ファイルＨはＸ、Ｙ、Ｚの３つのタグデータを持っているため、Ｘフォルダ、ＹフォルダおよびＺフォルダの配下に存在することになるが、それらのフォルダの配下には、Ｘだけ、Ｙだけ、Ｚだけしか付与されていないファイルも混在して表示されるため、ファイル数が増えると、所望のファイルＨを探すのが難しくなる。
【００１６】
他方、図１６に示されるような階層分類図によれば、タグデータの順位を適切に指定できさえすれば、所望の情報アイテムの発見は容易である。例えば、図１６の場合、タグデータＸだけを持っているファイルＢ、タグデータＸとＹを持っているファイルＥ、タグデータＸ、Ｙ、Ｚを持っているファイルＨの探索は容易である。しかし、ファイルＡ、Ｃ、Ｄ、Ｇ、Ｆはその他のフォルダにまとめて格納されているため、それらに付与されたタグデータによる絞り込みが行えない。タグデータの順位を変更して別の階層分類図を作成して見れば状況は変わるかも知れないが、幾つもの階層分類図を順番に表示していくのは時間的にも労力的にも無駄が多い。
【００１７】
本発明はこのような事情に鑑みて提案されたものであり、その目的は、情報アイテムに付与された複数のタグデータの如何なる順番でも有効に階層的に絞り込みが行えるタグ情報に基づく情報分類表示システムを提供することにある。
【課題を解決するための手段】
【００１８】
本発明のタグ情報に基づく情報分類表示システムは、複数の情報アイテムのそれぞれに付与されたタグデータに基づいて前記複数の情報アイテムを分類した木構造データであって、前記情報アイテムが複数のタグデータを持つ場合に該複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する複数のノードのそれぞれに当該情報アイテムを分類した木構造データを作成する木構造データ生成手段と、前記作成された木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、該生成したアイコンを前記木構造データにおけるノードの親子関係に従ってつなげた分類図を作成し、表示手段の画面に表示する表示制御手段とを備える。
【発明の効果】
【００１９】
本発明によれば、情報アイテムに付与された複数のタグデータの如何なる順番でも有効に階層的に絞り込みが行える分類図を表示することができる。その理由は、情報アイテムが複数のタグデータを持つ場合に、複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する複数のノードのそれぞれに当該情報アイテムを分類した木構造データに従った分類図を作成して表示するためである。
【発明を実施するための最良の形態】
【００２０】
次に、本発明を実施するための最良の形態について図面を参照して詳細に説明する。
【００２１】
『第１の実施の形態』
図１を参照すると、本発明の第１の実施の形態に係るタグ情報に基づく情報分類表示システム１００は、データ処理装置１０１と、これに接続された記憶装置１０２、表示装置１０３および入力装置１０４とから構成される。
【００２２】
データ処理装置１０１は、例えばコンピュータの中央処理装置で構成され、木構造データ生成手段１１１および表示制御手段１１２を機能的手段として備えている。これらの機能的手段は、データ処理装置１０１を構成するコンピュータとプログラムとで実現することができる。プログラムはＣＤ−ＲＯＭ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、コンピュータの動作を制御することにより、コンピュータ上に木構造データ生成手段１１１および表示制御手段１１２を実現する。
【００２３】
記憶装置１０２は、例えばコンピュータの主記憶あるいは補助記憶で構成され、情報アイテム記憶部１２１、タグデータ記憶部１２２、木構造データ記憶部１２３および分類図記憶部１２４を有している。
【００２４】
表示装置１０３は、例えば液晶ディスプレイで構成され、操作画面や操作結果を表示するために使用される。
【００２５】
入力装置１０４は、例えばキーボードおよびマウスで構成され、指示やデータを入力するために使用される。
【００２６】
情報アイテム記憶部１２１は、文書ファイルや画像ファイルなど、分類管理される対象情報である情報アイテムを記憶する領域である。各情報アイテムには、ファイル名などの一意な識別子が付与されている。
【００２７】
タグデータ記憶部１２２は、情報アイテムに付与されたタグデータを記憶する領域である。図２を参照すると、タグデータ記憶部１２２には、例えば、ファイルＡ〜Ｈの合計８個の情報アイテムについて付与されたタグデータが記憶されている。情報アイテムの内容そのものは情報アイテム記憶部１２１に記憶されているため、タグデータ記憶部１２２には、情報アイテムを一意に識別するＩＤとその情報アイテムに付与されたタグデータとの組が記録されている。図２の例では、ファイルＢにはＸというタグデータが付与され、ファイルＣにはＹというタグデータが付与され、ファイルＤにはＺというタグデータが付与されている。各々のタグデータＸ、Ｙ、Ｚは利用者が分類のために付けた任意の文字列であり、例えばタグデータＸは「花」、タグデータＹは「海」、タグデータＺは「夏」などである。各情報アイテムに付与するタグデータの数は任意であり、ファイルＢ〜Ｄで示したように１つだけ付与しても良いし、ファイルＥ〜Ｈのように２つ以上のタグデータを付与しても良い。またファイルＡのようにタグデータが１つも付与されていない情報アイテムが存在していても良い。
【００２８】
木構造データ生成手段１１１は、タグデータ記憶部１２２から情報アイテムに付与されたタグデータを読み出し、複数の情報アイテムを分類した木構造データを生成する手段である。一般に木構造は、ノード（節点）とノード間を結ぶリンク（辺）とで表現され、木構造の頂点にあるノードをルートノードと呼ぶ。ルートノードから、リンクを辿ってその他のノードに至る経路は常に一意に定まることから、情報を分類する際のデータ構造として一般的に使用されている。本実施の形態における木構造データ生成手段１１１は、各ノードあるいは各リンクに１つのタグデータを対応付けることで、情報アイテムをタグデータに従って分類する木構造データを生成する。その際、或る情報アイテムが複数のタグデータを持つ場合、その複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートノードから到達する複数のノードのそれぞれに、当該情報アイテムを分類した木構造データを作成する。
【００２９】
木構造データ生成手段１１１で作成される木構造データは、ノード毎のデータから構成される。本発明の場合、各ノードをあたかも階層型情報管理におけるフォルダのように扱うため、ノード毎のデータを仮想フォルダデータと呼ぶ。
【００３０】
図３を参照すると、仮想フォルダデータは、処理対象情報アイテムリスト２１１、タグデータ２１２、フォルダ直下表示情報アイテムリスト２１３およびサブフォルダリスト２１４から構成される。
【００３１】
処理対象情報アイテムリスト２１１は、当該仮想フォルダ（ノード）を含み、それより下位階層に分類される情報アイテムのリストである。
【００３２】
タグデータ２１２は、当該仮想フォルダに対応付けられているタグデータである。下位階層に付与されるタグデータは含まない。
【００３３】
フォルダ直下表示情報アイテムリスト２１３は、当該仮想フォルダの直下に分類される情報アイテムのリストである。当該仮想フォルダの下位階層に分類される情報アイテムは含まない。
【００３４】
サブフォルダリスト２１４は、当該仮想フォルダの直下に接続される他の仮想フォルダのリストである。
【００３５】
木構造データ記憶部１２３は、木構造データ生成手段１１１によって生成された木構造データを記憶する記憶領域である。
【００３６】
表示制御手段１１２は、木構造データ記憶部１２３から木構造データを読み出し、情報アイテムをタグデータに従って分類した分類図を作成して、表示装置１０３の画面に表示する手段である。本実施の形態の場合、表示制御手段１１２は、分類図生成手段１１３と表示処理手段１１４とで構成される。
【００３７】
分類図生成手段１１３は、木構造データの各ノードに対応する仮想的なフォルダを表すアイコンを生成し、この生成したアイコンを木構造データにおけるノードの親子関係に従ってつなげた分類図を作成する手段である。
【００３８】
表示処理手段１１４は、分類図生成手段１１３が生成した分類図を表示装置１０３の画面に表示したり、この分類図上で選択された情報アイテムを情報アイテム記憶部１２１から読み出して、表示装置１０３の画面に表示する処理を行う手段である。
【００３９】
分類図記憶部１２４は、分類図生成手段１１３で生成された分類図を記憶する領域である。
【００４０】
次に本実施の形態に係るタグ情報に基づく情報分類表示システム１００の動作を説明する。
【００４１】
利用者は、タグ情報に基づく情報分類表示を行いたい場合、その旨の指示を入力装置１０４から入力する。このとき、タグデータ記憶部１２２が複数存在する場合には、処理の対象となるタグデータ記憶部１２２をパラメータで選択する。
【００４２】
データ処理装置１０１は、タグ情報に基づく情報分類表示の指示が入力装置１０４から入力されると、木構造データ生成手段１１１によって図４に示す木構造データの生成処理を開始する。
【００４３】
図４を参照すると、木構造データ生成手段１１１は、まず、全表示対象情報アイテムを階層的に表示する際のルートフォルダを作成する（ステップＳ１０１）。具体的には、木構造データ記憶部１２３に、図３の処理対象情報アイテムリスト２１１、タグデータ２１２、フォルダ直下表示情報アイテムリスト２１３およびサブフォルダリスト２１４が何れもＮＵＬＬで初期化したルートフォルダ用の仮想フォルダデータを生成する。
【００４４】
次に木構造データ生成手段１１１は、ルートフォルダの処理対象情報アイテムリスト２１１に、タグデータ記憶部１２２に記憶されている全ての情報アイテムＩＤを追加する（ステップＳ１０２）。例えば、図２のタグデータ記憶部１２２の場合、ファイルＡ〜Ｈの８個の情報アイテムのＩＤが追加される。
【００４５】
次に木構造データ生成手段１１１は、ステップＳ１０１で作成したルートフォルダを対象に、フォルダ処理手続きを呼び出して実行する（ステップＳ１０３）。
【００４６】
次に、図５のフローチャートを参照して、フォルダ処理手続きの詳細を説明する。
【００４７】
フォルダ処理手続きにおいて、木構造データ生成手段１１１は、まず、処理対象のフォルダ（フォルダ（ｆ）とする）の処理対象情報アイテムリスト２１１から処理対象情報アイテムを１件（情報アイテム（ｉ）とする）取得する（ステップＳ２０１）。
【００４８】
処理対象情報アイテムがこれ以上なければ（ステップＳ２０２でＹｅｓ）、ステップＳ２２０に進む。
【００４９】
処理対象情報アイテムを１件獲得すると（ステップＳ２０２でＮｏ）、木構造データ生成手段１１１は、当該情報アイテムのタグデータから、フォルダ（ｆ）のタグデータ２１２に含まれないタグデータを１件取得する（ステップＳ２０３）。ステップＳ２０３でそのようなタグデータを獲得できなければ（ステップＳ２０４でＹｅｓ）、木構造データ生成手段１１１は、フォルダ（ｆ）の直下表示情報アイテムリスト２１３に情報アイテム（ｉ）を追加し（ステップＳ２０５）、ステップＳ２０１に戻って、次の処理対象情報アイテムを取得する。
【００５０】
ステップＳ２０３でタグデータを獲得できた場合（タグ（ｔ））とする）、木構造データ生成手段１１１は、フォルダ（ｆ）のサブフォルダリスト２１４に、タグ（ｔ）が含まれているかどうかを確認する（ステップＳ２０７）。
【００５１】
フォルダ（ｆ）のサブフォルダリスト２１４にタグ（ｔ）が含まれている場合（ステップＳ２０７でＮｏ）、ステップＳ２１０に進む。
【００５２】
他方、タグ（ｔ）がフォルダ（ｆ）のサブフォルダリスト２１４に含まれていなければ（ステップＳ２０７でＹｅｓ）、木構造データ生成手段１１１は、タグ（ｔ）をフォルダ（ｆ）のサブフォルダリスト２１４に追加する（ステップＳ２０８）。次に、この追加したタグ（ｔ）用の初期化した仮想フォルダを木構造データ記憶部１２３に生成し、同サブフォルダのタグデータ２１２に、フォルダ（ｆ）のタグデータ２１２とタグ（ｔ）とを追加する（ステップＳ２０９）。そして、ステップＳ２１０に進む。
【００５３】
ステップＳ２１０では、木構造データ生成手段１１１は、タグ（ｔ）に対応するサブフォルダの処理対象情報アイテムリスト２１１に情報アイテム（ｉ）を追加する（ステップＳ２１０）。
【００５４】
次に木構造データ生成手段１１１は、再び情報アイテム（ｉ）のタグデータから、フォルダ（ｆ）のタグデータ２１２に含まれない次のタグを１件取得する（ステップＳ２１１）。ステップＳ２１１でそのようなタグデータを獲得できなければ（ステップＳ２１２でＹｅｓ）、ステップＳ２０１に戻って、次の処理対象情報アイテムを取得する。また、ステップＳ２０３でタグデータを獲得できた場合には、ステップＳ２０６に戻って、ステップＳ２０６以降の処理を繰り返す。
【００５５】
ステップＳ２２０では、木構造データ生成手段１１１は、フォルダ（ｆ）のサブフォルダリスト２１４を取得する。
【００５６】
次に、このサブフォルダリスト２１４から、サブフォルダを１件取得する（ステップＳ２２１）。取得したサブフォルダを、サブフォルダ（ｆ’）とする。
【００５７】
このとき、サブフォルダ（ｆ’）が獲得できなければ（ステップＳ２２２でＹｅｓ）、当該フォルダ処理を終了し（ステップＳ２２４）、獲得できれば（ステップＳ２２２でＮｏ）、前記取得したサブフォルダ（ｆ’）について、再帰的にフォルダ処理を行う（ステップＳ２２３）。
【００５８】
ステップＳ２２３の処理を完了した後は、ステップＳ２２１に戻り、次のサブフォルダを１件取得し、ステップＳ２２２以降の処理を繰り返す。
【００５９】
図２のタグデータ記憶部１２２を処理の対象して、木構造データ生成手段１１１が生成した木構造データの一例を図６に示す。図６において、Ｒはルートフォルダ、Ｒ−Ｘ、Ｒ−Ｙ、Ｒ−Ｚはルートフォルダ直下のサブフォルダ、Ｒ−Ｘ−Ｙ、Ｒ−Ｘ−ＺはサブフォルダＲ−Ｘ直下のサブフォルダ、Ｒ−Ｙ−Ｘ、Ｒ−Ｙ−ＺはサブフォルダＲ−Ｙ直下のサブフォルダ、Ｒ−Ｚ−Ｘ、Ｒ−Ｚ−ＹはサブフォルダＲ−Ｚ直下のサブフォルダ、Ｒ−Ｘ−Ｙ−ＺはサブフォルダＲ−Ｘ−Ｙ直下のサブフォルダ、Ｒ−Ｘ−Ｚ−ＹはサブフォルダＲ−Ｘ−Ｚ直下のサブフォルダ、Ｒ−Ｙ−Ｘ−ＺはサブフォルダＲ−Ｙ−Ｘ直下のサブフォルダ、Ｒ−Ｙ−Ｚ−ＸはサブフォルダＲ−Ｙ−Ｚ直下のサブフォルダ、Ｒ−Ｚ−Ｘ−ＹはサブフォルダＲ−Ｚ−Ｘ直下のサブフォルダ、Ｒ−Ｚ−Ｙ−ＸはサブフォルダＲ−Ｚ−Ｙ直下のサブフォルダであり、各フォルダにおいて、１行目が処理対象情報アイテムリスト２１１、２行目がタグデータ２１２、３行目がフォルダ直下表示情報アイテムリスト２１３、４行目がサブフォルダリスト２１４の内容を示す。
【００６０】
図６の木構造データでは、或る情報アイテムが複数のタグデータを持つ場合、その複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートフォルダＲから到達する複数のサブフォルダのそれぞれに、当該情報アイテムが分類される。例えば、情報アイテムＨは、Ｘ、Ｙ、Ｚの３つのタグデータを持っており、そのタグデータの並びの全ての組み合わせは、１）Ｘ−Ｙ−Ｚ、２）Ｘ−Ｚ−Ｙ、３）Ｙ−Ｘ−Ｚ、４）Ｙ−Ｚ−Ｘ、５）Ｚ−Ｘ−Ｙ、６）Ｚ−Ｙ−Ｘの６通りであり、それぞれに対応する経路を経由してルートフォルダＲから到達するサブフォルダＲ−Ｘ−Ｙ−Ｚ、Ｒ−Ｘ−Ｚ−Ｙ、Ｒ−Ｙ−Ｘ−Ｚ、Ｒ−Ｙ−Ｚ−Ｘ、Ｒ−Ｚ−Ｘ−Ｙ、Ｒ−Ｚ−Ｙ−Ｘのそれぞれのフォルダ直下表示情報アイテムリスト２１３に情報アイテムＨが記述されている。
【００６１】
データ処理装置１０１は、木構造データ生成手段１１１による木構造データの生成を完了すると、次に、表示制御手段１１２による表示制御処理を開始する。
【００６２】
まず表示制御手段１１２の分類図生成手段１１３は、木構造データ記憶部１２３から木構造データを読み出し、ルートフォルダおよび各サブフォルダに対応する仮想的なフォルダを表すアイコンを、それに表示するフォルダ名と共に生成する。フォルダ名としては、ルートフォルダの場合には例えば「ルートフォルダ」の文字列を使用し、各サブフォルダの場合には、例えば、そのサブフォルダに対応するタグデータ（そのサブフォルダのタグデータ２１２に記載されている１以上のタグデータから、それよりも上位のサブフォルダのタグデータ２１２に記載されているタグデータを取り除いたタグデータ）を使用する。
【００６３】
次に、分類図生成手段１１３は、ルートフォルダおよび各サブフォルダに対応する仮想的なフォルダを表すアイコンを、木構造データにおける各フォルダのサブフォルダリスト２１４で示されるノードの親子関係に従って、線分で接続する情報を生成する。また、各サブフォルダのフォルダ直下表示情報アイテムリスト２１３に記載されている情報アイテムに対応するアイコンを、それに表示する情報アイテム名と共に生成し、そのサブフォルダに対応するアイコンと線分で接続する情報を生成する。情報アイテムのアイコンに表示する情報アイテム名としては、例えば、サブフォルダのフォルダ直下表示情報アイテムリスト２１３に記載されている情報アイテムのＩＤを使用する。最後に、これら全ての情報を分類図データとして、分類図記憶部１２４に一旦格納する。
【００６４】
次に表示制御手段１１２の表示処理手段１１４は、分類図記憶部１２４から分類図データを読み出し、この分類図データで表現されている分類図を表示装置１０３の画面に表示する。
【００６５】
図６の木構造データから生成された分類図データに基づいて表示装置１０３の画面に表示された分類図の一例を図７に示す。図７を参照すると、ルートフォルダの直下には仮想フォルダとして、タグＸ、タグＹ、タグＺの３つのフォルダと、タグが付与されていない情報アイテムであるファイルＡとが表示される。
【００６６】
また、タグＸフォルダの下には、タグＹ、タグＺの２つのフォルダと、タグＸのみが付与されているファイルＢとが表示される。さらに、タグＸフォルダ下のタグＹフォルダの下には、タグＺフォルダと、タグＸとタグＹが付与されているファイルＥとが表示され、タグＸフォルダ下のタグＹフォルダ下のタグＺフォルダの下には、タグＸとタグＹとタグＺが付与されているファイルＨが表示される。また、タグＸフォルダ下のタグＺフォルダの下には、タグＹフォルダと、タグＸとタグＺが付与されているファイルＦとが表示され、タグＸフォルダ下のタグＺフォルダ下のタグＹフォルダの下には、タグＸとタグＹとタグＺが付与されているファイルＨが表示される。
【００６７】
タグＹフォルダおよびタグＺフォルダの下にも、タグＸフォルダの下と同様な階層化による表示がなされている。
【００６８】
図７のような分類図に表示されている何れかの情報アイテムのアイコンを入力装置１０４のマウス操作でクリックすると、表示制御手段１１２の表示処理手段１１４は、クリックされたアイコンに表示されている情報アイテム名をキーに情報アイテム記憶部１２１を検索し、取得した情報アイテムを表示装置１０３に表示する。これによって利用者は、任意の情報アイテムの内容を画面に表示することができる。
【００６９】
ここで、図７に示した分類図は、タグデータに基づく分類情報を上位階層から下位階層に向かって段階的に分類粒度を細かくして表示したものであり、従来の階層型情報管理におけるフォルダと類似する。このため、従来の階層型情報管理方法に慣れ親しんでいる利用者にとっても違和感なく扱うことが可能となる。
【００７０】
また、複数のタグデータを持つ情報アイテムが、その複数のタグデータの並びの全ての組み合わせに１対１に対応する経路を経由してルートフォルダから到達する複数のフォルダのそれぞれに分類されているため、タグデータをキーに情報アイテムを探し出す作業が容易に行える。その理由は、例えばファイルＨを例にすると、ルートフォルダからの探索を、タグＸ→タグＹ→タグＺで行っても、タグＹ→タグＺ→タグＸで行っても、その他、如何なる順序で探索していっても、目的とするファイルＨに到達することができるからである。
【００７１】
図７に示した分類図は、タグデータに基づく全ての階層を表示するものであった。しかし、本発明はこのような全階層構造の全体俯瞰を与える形式の分類図の表示に限定されず、階層単位で表示を行う形式の分類図を使用することも可能である。その一例を図８に示す。
【００７２】
図８に示す例では、表示処理手段１１４は、最初は（Ａ）に示すようにルートフォルダだけを表示装置１０３の画面に表示し、ルートフォルダにフォーカスが与えられと、（Ｂ）に示すように、ルートフォルダ直下の仮想フォルダおよびファイルを表示する画面に切り替える。さらに、そこでタグＸのフォルダにフォーカスが与えられると、（Ｃ）に示すようにタグＸ直下の仮想フォルダおよびファイルを表示する画面に切り替え、さらにそこでタグＹのフォルダにフォーカスが与えられると、タグＹ直下の仮想フォルダおよびファイルを表示する画面に切り替え、最終的には（Ｅ）に示すようにサブフォルダが存在しない画面にまで到達する。
【００７３】
また、図７に示したような形式の分類図および図８に示したような形式の分類図のうち、入力装置１０４を通じて利用者から選択された分類図を表示処理手段１１４が表示するようにしても良い。その場合の表示装置１０３の画面の一例を図９に示す。
【００７４】
図９を参照すると、表示装置１０３の画面の上部には、全体俯瞰ビューと個別フォルダビューという名前の付いた２つのボタンが配置されており、全体俯瞰ビューのボタンをＯＮにした（Ａ）の状態では、画面の下部に図７に示した形式の分類図が表示される。また、個別フォルダビューのボタンをＯＮにした（Ｂ）の状態では、画面の下部の左側に、フォルダの階層図が表示され、ここでフォーカスを与えられたサブフォルダに関して図８に示した形式の分類図が右側に表示されるようになっている。
【００７５】
『第２の実施の形態』
図１０を参照すると、本発明の第２の実施の形態に係るタグ情報に基づく情報分類表示システム３００は、図１に示した第１の実施の形態と比較して、データ処理装置１０１が、木構造データ生成手段１１１および表示制御手段１１２に加えてさらに、分類情報付与手段３１１を備えている点で相違する。
【００７６】
分類情報付与手段３１１は、表示装置１０３の画面に表示された図７または図８の分類図中の何れかのフォルダに対して或る情報アイテムを追加する操作が行われた場合に、当該フォルダのタグデータ２１２を当該情報アイテムに付与する処理を行う手段である。その処理例を図１１に示す。
【００７７】
図１１を参照すると、表示装置１０３に表示された分類図中の何れかのフォルダに対して任意の情報アイテムを追加する操作が行われると（ステップＳ３０１）、分類情報付与手段３１１は、当該フォルダのタグデータを木構造データ記憶部１２３から取得し（ステップＳ３０２）、この取得したタグデータを当該情報アイテムのタグ属性に追加する（ステップＳ３０３）。
【００７８】
例えば、図１２に示すように、図８（Ｂ）の状態の分類図が表示装置１０３の画面の一部に表示されており、画面の他の箇所に表示されたファイルＩのアイコンをタグＸのフォルダにドラッグ＆ドロップすると、分類情報付与手段３１１は、タグＸのフォルダにファイルＩを追加する操作が行われたと判断する（ステップＳ３０１）。次に、分類情報付与手段３１１は、タグＸのフォルダを木構造データ記憶部１２３から読み出し、タグデータ２１２に記載されているタグデータＸを取得する（ステップＳ３０２）。次に、分類情報付与手段３１１は、ファイルＩのＩＤをキーにタグデータ記憶部１２２を検索し、同じＩＤを持つ情報アイテムが登録されていなければ、ファイルＩのＩＤとステップＳ３０２で取得したタグデータとの組をタグデータ記憶部１２２に追加する（Ｓ３０３）。また、同じＩＤを持つ情報アイテムが既に登録されていれば、そのＩＤに対応して記憶されたタグデータをステップＳ３０２で取得したタグデータで書き換える。
【００７９】
なお、分類情報付与手段３１１によるタグデータ記憶部１２２の更新に連動して、木構造データ生成手段１１１による木構造データの再作成、表示制御手段１１２による分類図の再表示を行うようにしても良い。
【００８０】
分類情報付与手段３１１以外の動作は第１の実施の形態と同じである。
【００８１】
このように本実施の形態によれば、分類図中のファイルへの情報アイテムのドラッグ＆ドロップ等の直感的にわかり易い操作によって、情報アイテムに１以上のタグデータを同時に付与することができる。
【産業上の利用可能性】
【００８２】
本発明によれば、文書管理システムにおいてタグ付けされた情報を検索するための表示システムや、写真や画像などのオンラインアルバムの表示インタフェースといった用途に適用できる。また、ブックマーク共有サービスや、画像共有サービス、ファイル共有サービスなどといった、ネットワーク上で複数のユーザが情報を共有するサービスにおける、情報提示用のインタフェースといった用途にも適用可能である。
【図面の簡単な説明】
【００８３】
【図１】本発明の第１の実施の形態の構成を示すブロック図である。
【図２】タグデータ記憶部の記憶内容の一例を示す図である。
【図３】木構造データを構成する仮想フォルダデータの一例を示す図である。
【図４】木構造データ生成手段の処理例を示すフローチャートである。
【図５】木構造データ生成手段が行うフォルダ処理の詳細を示すフローチャートである。
【図６】木構造データの一例を示す図である。
【図７】表示制御手段が作成して表示する分類図の一例を示す図である。
【図８】表示制御手段が作成して表示する分類図の他の例を示す図である。
【図９】表示制御手段が画面上に２種類の分類図を択一的に表示する例を示す図である。
【図１０】本発明の第２の実施の形態の構成を示すブロック図である。
【図１１】分類情報付与手段の処理例を示すフローチャートである。
【図１２】分類情報付与手段の動作説明図である。
【図１３】従来技術１の操作画面例を示す図である。
【図１４】従来技術２の操作画面例を示す図である。
【図１５】従来技術３による分類図を示す図である。
【図１６】従来技術４による分類図を示す図である。
【符号の説明】
【００８４】
１００、３００…タグ情報に基づく情報分類表示システム
１０１…データ処理装置
１０２…記憶装置
１０３…表示装置
１０４…入力装置
１１１…木構造データ生成手段
１１２…表示制御手段
１１３…分類図生成手段
１１４…表示処理手段
１２１…情報アイテム記憶部
１２２…タグデータ記憶部
１２３…木構造データ記憶部
１２４…分類図記憶部
３１１…分類情報付与手段
【図１】
0005309607.tif 000002
【図２】
0005309607.tif 000003
【図３】
0005309607.tif 000004
【図４】
0005309607.tif 000005
【図５】
0005309607.tif 000006
【図６】
0005309607.tif 000007
【図１０】
0005309607.tif 000008
【図１１】
0005309607.tif 000009
【図１５】
0005309607.tif 000010
【図１６】
0005309607.tif 000011
【図７】
0005309607.tif 000012
【図８】
0005309607.tif 000013
【図９】
0005309607.tif 000014
【図１２】
0005309607.tif 000015
【図１３】
0005309607.tif 000016
【図１４】
0005309607.tif 000017