(57)【要約】【課題】セマンティックWebにおけるメタデータの量を増やすために、メタデータを付与する前段階として、リソース間の関係の有無を提示する手法を提供する。【解決手段】複数のリソースの共起関係を検出し、検出されたリソースの識別子と検出に用いた手法の識別子とを記録し、更に、共起関係についての共起頻度及び前回共起時刻を記録し、共起頻度と前回共起時刻に基いて関係の有無を判定し，共起リソースの提示あるいは削除を行う。【効果】関係があると推定される共起リソースを選択的に提示するため、ユーザは効率的にメタデータ付与を行うことが出来る。また，関係がないと推定される共起リソースを削除するため，記録される共起リソースの量を抑制することが出来る。【選択図】図１
2007115069.tif 000002
【特許請求の範囲】
【請求項１】
複数のリソースの共起関係を検出し、
上記共起関係の検出されたリソースの識別子と該検出に用いた手法の識別子とを記録し、
更に、上記共起関係についての共起頻度及び前回共起時刻を記録し、
上記共起頻度と上記前回共起時刻に基いて上記リソースの提示を行うことを特徴とする共起リソース管理方法。
【請求項２】
上記共起頻度が高く、上記前回共起時刻が最近であるほど高い値を有する活性度を算出し、
上記活性度が所定値以上である場合に上記提示を行うことを特徴とする請求項１記載の共起リソース管理方法。
【請求項３】
上記活性度が所定値以下である場合に上記共起関係のデータを削除することを特徴とする請求項1又は２に記載の共起リソース管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、可用性向上のためにXMLなどのマークアップ言語で書かれた、ファイルやサービスなどの計算機リソースに付与されるメタデータの生成・管理方式に関わる。
【背景技術】
【０００２】
セマンティックWebは、Web上に存在するファイルやプログラムなどの計算機リソースに、メタデータとよばれるリソースの意味を表すデータを与え、メタデータによってリソース間の関係を記述し、リソースの意味ネットワークを構成する。その結果、システムはリソースの意味を理解し、Web上のデータに関する計算機アシスタンスができることとなる。セマンティックWebではメタデータの記述方法としてRDF(Resource Description Framework)が提案されている。
従来、リソースにメタデータを自動付与する手法としてリソースの内容説明文を言語処理することによってリソースのメタデータを自動生成する手法がある（例えば、特許文献１参照）。又、２つのリソースのメタデータの和集合を新しいメタデータとすることにより、２つのリソースの関連を表すメタデータを自動生成する手法もある（例えば、特許文献２参照）。
【０００３】
【特許文献１】特開２００３−２２８５６９号公報
【０００４】
【特許文献２】特開２００５−１９６５９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
セマンティックWebではメタデータの記述は人手によって行われる場合が多い。セマンティックWebが利用されるためにはメタデータの量が増えることが必要であるが、ブログによって爆発的に増加したRSS(Rich Site Summary)を除くと、メタデータの量はまだ不十分である。
前記、特許文献１、特許文献２の手法はメタデータの量を増やすための手法であり、特許文献１ではリソースの意味を表すメタデータを、特許文献２では、２つのリソースに関係が存在した場合、リソース間の関係を表すメタデータを自動的に生成する手法を提供する。
【０００６】
メタデータにはリソースの意味を直接記述するものとリソースが他のリソースとどのような関係にあるか記述するものがある．後者のメタデータの記述において、そのリソースが他のリソースとどのような関係にあるかの記述は、人手に委ねるか、特許文献２に示すようなメタデータの自動生成手法を用いる必要がある。しかし、リソースが他のリソースとどのような関係にあるかを記述する以前に、２つのリソースの間に関係が存在するかを判定する必要がある．特許文献２の手法は２つのリソースの間に関係が存在を前提にして，自動的にメタデータを付与する手法である。
【０００７】
また，２つのリソースの間に関係が存在するかを判定するとき，一時的に関係する関係が存在する可能性のある２つのリソースの組を指定し，それらを記憶する必要がある．この場合リソース数の自乗のオーダーの記憶容量が必要となる．このため，記憶容量の増大が問題となる。
【０００８】
本発明ではセマンティックWebにおけるメタデータの量を増やすことを目的とし、そのための効率的なリソース間の関係の管理手法を提供することを課題とする。
【課題を解決するための手段】
【０００９】
前記課題を解決するための、共起メタデータ管理システムは以下の機能をもつ。
リソースの共起性を検出する外部プログラムはその観測結果を共起メタデータ管理システムに通知する、共起メタデータ管理システムはリソースに関する情報と共起時刻と共起頻度などの共起情報を登録・更新する。さらに、関連があるとした場合、メタデータを生成する外部プログラムに２つのリソースに関係が存在することを通知する。
更に、更にさささ登録情報から２つのリソースの関連の有無を判定する機能をもち、関連がない場合、該当する情報（リソースに関する情報と共起時刻と共起頻度などの共起情報）を登録情報から削除することも可能とする。
【発明の効果】
【００１０】
共起メタデータ管理システムは関係のある可能性をもつ２つリソースを蓄積し、強い関係をもつ２つのリソースをシステム外部の一般メタデータ生成プログラムに提示する。これによりユーザや外部のプログラムは関連の強い２つのリソースに対して優先的にメタデータを付与できるようになる。また、不要な共起メタデータを削除する機能をもつため，共起メタデータデータベースの記憶領域使用容量を抑え、結果として処理時間を低減することが出来る。
【発明を実施するための最良の形態】
【００１１】
図１に本発明の共起メタデータ管理システム１０１の構成を示す。共起メタデータ管理システムは２種類の外部プログラムと連携する。
共起検出プログラム１０２は共起すなわち２つのリソースが同時にあるいは逐次的に使用されたことを検出する機能をもち、共起が検出された場合、共起メタデータ管理システムにURI(Universal Resource Identifier)などで示される２つのリソースの識別子（以下"リソース１"、"リソース２"で記す）とURIなどで示される自分自身の識別子を通知する。
共起の例としては、事務書類の作成時などにおいて編集しているファイルと参照されているファイル、就業管理サービスにおいて常に参照するスケジューラアプリケーションが挙げられる。
【００１２】
また、図２に示すWebサービスの合成２０５の場合は複数の共起の例が見出される。図２には３つのWebサービス、サービスＡ２０１、サービスＢ２０２、サービスＣ２０３がある。サービスＡの実行後、条件Ｘが判定され、条件Ｘが満たされれば、サービスＢが実行され、条件Ｘが満たされなければ、サービスＣが実行される。図２のWebサービスの合成ではデザイン上は、サービスＡ、サービスＢ、サービスＣの任意のペアは共起するといえる。しかし、このサービスを実行した場合、仮に常に条件Ｘが満たされているものとすると、実行時においてはサービスＡとサービスＢは共起するが、サービスＡとサービスＣは共起しないことになる。このように判定基準あるいは共起検出プログラムのアルゴリズムによって共起内容が決定する。このため共起検出プログラムは自分自身の識別子を共起メタデータ管理システム１０１に通知する。
【００１３】
共起メタデータ管理システム１０１は一般メタデータ生成プログラム１０３に対して関連があると判定したURIなどで示される２つのリソースの識別子を通知する。
一般メタデータ生成プログラム１０３は２つのリソースに関係が存在する場合、そのリソース間の関係の内容を表すメタデータを生成するプログラムである。２つのリソースをユーザに提示し、ユーザが人手でメタデータを付与する場合、特許文献２のように２つのリソースのメタデータの和集合を付与する場合など、共起検出プログラム同様にバリエーションが多く存在する。
【００１４】
ここで一般メタデータとは共起メタデータ以外のメタデータのことである。
共起メタデータ管理システム１０１は共起メタデータデータベース１０４をもち、共起メタデータデータベースにアクセスする３つのモジュール、共起メタデータ登録モジュール１０５、共起メタデータ提示モジュール１０６、共起メタデータ削除モジュール１０７、で構成される。
【００１５】
共起メタデータデータベース１０４に記録さる共起メタデータのデータ構造を図３に示す。"リソース１"３０１、"リソース２"３０２には共起した２つのリソースの識別子が記録され、共起種別３０２には共起を判定した共起検出プログラムの識別子が記録される。また、共起メタデータ管理システム１０１はこの組み合わせにおける前回の共起時刻とこれまでの共起頻度（本実施例では度数）を管理し、各々、前回共起時刻３０４と共起頻度３０５に記録される。
【００１６】
図１共起検出プログラム１０２が共起メタデータ管理システム１０１に２つのリソースの識別子と自分自身の識別子を通知すると共起メタデータ登録モジュール１０５は共起メタデータの登録を行う。図４に共起メタデータの登録方法を示す。
はじめに登録済みか否かの判定４０１が行われる。登録済みであるとは共起検出プログラム１０２が通知した２つのリソースの識別子と自分自身の識別子が一致するデータが共起メタデータデータベースに存在する場合である。この場合は４０２において共起頻度３０５を１つ加算し、４０３において前回共起時刻３０４を現在時刻に書き換える。また、登録済みでない場合は、４０４において２つのリソースの識別子、"リソース１"３０１、"リソース２"３０２と自分自身の識別子つまり共起種別３０３からなる共起メタデータを作成し、４０５において共起頻度３０５を１に設定し、４０３において前回共起時刻３０４を現在時刻に設定する。
【００１７】
後述する共起メタデータの提示と削除の実行判定のための指標として活性度を導入する。図５を用いて共起メタデータの活性度を説明する。活性度は共起検出プログラム１０２が共起メタデータ管理システム１０１に２つのリソースの識別子と自分自身の識別子を通知した時刻、つまり、共起メタデータに記録された前回共起時刻３０４において1．0という値をもつ。活性度は時刻の経過によって減衰する。また、共起頻度３０５に応じてその減衰の仕方が異なる。図５の例における５０１は共起頻度が１回の場合であり、１０日で活性度が０になる。また、５０２は共起頻度が２回の場合であり、２０日で活性度が０になる。同様に、５０３は共起頻度が３回の場合であり、２０日で活性度が０になる。後述するように活性度が０になるとその共起メタデータは共起メタデータデータベースから削除される。また、後述するように活性度が閾値５０５以上の値をもつ場合、共起メタデータの示す２つのリソースが外部プログラムに提示される可能性をもつ。５０４の時刻では、５０１で減衰する共起メタデータは削除され、５０２で減衰するメタデータは削除されないが、共起メタデータの示す２つのリソースが外部プログラムに提示される可能性はなく、５０３で減衰するメタデータは共起メタデータの示す２つのリソースが外部プログラムに提示される可能性をもつこととなる。共起頻度が１の場合の減衰率をｄとすると、前回共起時刻がｃ、共起頻度がｎである共起メタデータの時刻ｘでの活性度は例えば次式で与えられる。
【００１８】
１−（ｘ−ｃ）／（ｎ×ｄ）                （式１）
図１共起メタデータ提示モジュール１０６は共起メタデータの提示を行う。図６に共起メタデータの提示方法を示す。
共起メタデータの提示はインターバルタイマーのトリガーやシステム付加が低いことを示すトリガーで起動する。本実施例では，共起メタデータの選択に偏りがないように，記憶した共起メタデータを逐次スキャンするのではなく，一様分布に従う乱数を発生し、等確率で共起メタデータをランダム選択するものとする６０１。次に、式１を用いて活性度を計算する６０２。６０３においては、活性度が予め定められた閾値以上であるか否かを判定し、活性度が閾値以上であれば、共起メタデータ（２つのリソースの識別子）を図１、一般メタデータ生成プログラム１０３へ出力する。また、活性度が閾値未満の場合は再度ランダムに共起メタデータを選択する６０１。
【００１９】
共起メタデータ提示モジュールは１０６、共起頻度が高いと緩やかに減衰する活性度によって、高頻度で共起する２つのリソースほど関連が強いという仮説のもとに２つのリソースの識別子をシステム外部の一般メタデータ生成プログラム１０３に提示する。これにより、一般メタデータ生成プログラム１０３は関連の強い２つのリソースに対してのみメタデータを付与できるようになる。
【００２０】
図１共起メタデータ削除モジュール１０７は共起メタデータの削除を行う。図７に共起メタデータの削除方法を示す。
【００２１】
共起メタデータの削除はインターバルタイマーのトリガーやシステム付加が低いことを示すトリガーで起動する。はじめにランダムに共起メタデータを選択する７０１。ランダムな選択は一様分布に従う乱数を発生し、等確率で共起メタデータを選択するものとする。次に、式１を用いて活性度を計算する７０２。７０３においては、０以下であるか否かを判定し、活性度が０以下であれば、共起メタデータを共起メタデータデータベースから削除する。また、活性度が０を超過する場合は再度ランダムに共起メタデータを選択する７０１。
【００２２】
共起メタデータ削除モジュール１０７は不要な共起メタデータを削除する機能をもち、これにより共起メタデータデータベース１０４の記憶領域使用容量を抑え、結果として処理時間を低減することが出来る。
【図面の簡単な説明】
【００２３】
【図１】本発明の共起メタデータ管理システムの構成を示す説明図。
【図２】共起メタデータ管理方式におけるデータ構造の説明図。
【図３】Webサービス合成モデルを例とした共起関係の説明図。
【図４】共起メタデータの登録方法を示す流れ図。
【図５】共起メタデータの活性度についての説明図。
【図６】共起メタデータの提示方法を示す流れ図。
【図７】共起メタデータの削除方法を示す流れ図。
【符号の説明】
【００２４】
１０１：共起メタデータ管理システム、１０２：共起検出プログラム、１０３：一般メタデータ生成プログラム。
【図１】
2007115069.tif 000003
【図２】
2007115069.tif 000004
【図３】
2007115069.tif 000005
【図４】
2007115069.tif 000006
【図５】
2007115069.tif 000007
【図６】
2007115069.tif 000008
【図７】
2007115069.tif 000009