【手続補正書】
【提出日】平成19年1月29日(2007.1.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ処理環境において文書に対して行なわれた操作の履歴の表現を保持する方法であって、
(i)１つ以上の元文書の識別子、(ii)少なくとも１つの先文書の識別子、(iii)前記１つ以上の元文書が前記先文書の生成に使用された方式を表わしている関係記述子を備えたエントリを含む文書配布経路表現を維持する維持工程と、
文書間の関係に影響を及ぼす可能性のあるアクセス・イベントを検出する検出工程と、
新たな元文書を生成するアクセス・イベントまたは既存の文書についての関係記述子に変更が生じるアクセス・イベントの検出に応答して、このアクセス・イベントを前記操作の履歴に反映させるように、検出したアクセス・イベントによって決まる関係記述子で、前記文書配布経路表現に新規エントリを生成する生成工程とを備えた、操作履歴表現の保持方法において、
前記検出工程が、ユーザのクライアント・コンピュータ装置のオペレーティング・システム・カーネル内に位置するモニタ処理によって実行され、
前記検出したアクセス・イベントからは前記関係記述子を決定できない場合に、
前記先文書を既存の文書からなるデータベースに対して照会して、前記先文書に対する適切な関係記述子を決定することを特徴とした、操作履歴表現の保持方法。
【請求項２】
請求項１において、前記文書配布経路表現がイベント識別子を含み、このイベント識別子が、ユーザ識別子、呼び出しプロセス識別子、ネットワーク操作識別子、および記憶媒体識別子で構成されるグループから選択される、操作履歴表現の保持方法。
【請求項３】
請求項２において、前記記憶媒体がリムーバブル記憶媒体である、操作履歴表現の保持方法。
【請求項４】
請求項１において、前記データ配布経路表現が、文書を表わす頂点および関係記述子を表わす辺を有するグラフ・データ構造である、操作履歴表現の保持方法。
【請求項５】
請求項１において、前記関係記述子が、元文書と先文書が同一であるか否かを特定している、操作履歴表現の保持方法。
【請求項６】
請求項１において、前記関係記述子が、元文書が変更されて先文書になる手段を特定している、操作履歴表現の保持方法。
【請求項７】
請求項６において、前記関係記述子が、編集、合体、およびコピーで構成されるグループから選択される、操作履歴表現の保持方法。
【請求項８】
請求項６において、元文書へのユーザのアクセスの監視および／または元文書に関係する変更イベントの監視によって、前記関係記述子が、さらに、元文書が変更された手段の特定を構成する、操作履歴表現の保持方法。
【請求項９】
請求項１において、関係記述子が、先文書が得られるように元文書が変更された度合いを定量化している、操作履歴表現の保持方法。
【請求項１０】
請求項１において、前記データ配布経路が、データ・セキュリティ・アプリケーションを実装するのに使用され、
先文書を既存の文書からなるデータベースに対して照会する前記工程が、類似の文書が存在すると判断した場合に、当該類似の文書にすでに割り当てられているセキュリティ分類を前記先文書に適用する、操作履歴表現の保持方法。
【請求項１１】
請求項１０において、前記モニタ処理が、文書へのユーザのアクセスを当該文書のセキュリティ分類に従って制限できる、操作履歴表現の保持方法。
【請求項１２】
請求項１０において、前記モニタ処理が、文書に対するユーザの制御を当該文書のセキュリティ分類に従って制限できる、操作履歴表現の保持方法。
【請求項１３】
請求項１０において、前記セキュリティ分類は、新規文書がシステムに最初に保存されるときにリアルタイムでその新規文書に対して適用される、操作履歴表現の保持方法。
【請求項１４】
請求項１において、前記関係記述子が、文書間の類似性の度合いによって決定される、少なくとも１対の文書間の最初の変更関係を特定する、操作履歴表現の保持方法。
【請求項１５】
請求項１４において、前記変更関係が、これら文書のアクセス時間または変更時間の少なくとも一方によってさらに決定される、操作履歴表現の保持方法。
【請求項１６】
請求項１において、前記データ配布経路が文書削除機能を実装するのに使用され、削除するよう要求された文書に類似する文書が存在すると前記照会工程が判断した場合に、前記類似文書も削除する、操作履歴表現の保持方法。
【請求項１７】
データ処理システムにおいてディジタル形式で保存された第１および第２の文書が類似しているか否かを、これら第１および第２の文書のスパース表現を比較することによって判断する方法であって、
前記第１および第２の文書を所定サイズのデータのチャンクに分割する分割工程と、
文書内のデータの代表としてすべてのチャンクの部分集合を選択する選択工程と、
選択されたチャンクを表わす係数のセットを決定する決定工程と、
係数のセットを係数クラスタに組み合わせる工程であって、係数クラスタは所定の類似度基準に従って類似である係数を含む、組合せ工程と、
両方の文書からのチャンクが該当するクラスタをカウントすることによって、文書間の類似性の度合いを評価する評価工程とを備えた、類似性判断方法。
【請求項１８】
請求項１７において、前記特定のチャンクを表わす係数が、このチャンクを構成するデータ値についてのフーリエ変換係数として選択される、類似性判断方法。
【請求項１９】
請求項１８において、前記選択された係数が、フーリエ変換係数の絶対値である、類似性判断方法。
【請求項２０】
請求項１８において、フーリエ係数が計算される前に、チャンク内のデータが、複素変数の平面内のユニタリ円にマッピングされる、類似性判断方法。
【請求項２１】
請求項１７において、前記類似性の度合いが、チャンクに保存されたデータの係数の相関を計算することによって割り出される、類似性判断方法。
【請求項２２】
請求項２１において、係数のベクトルから外れ値が除去された後に、前記相関が線形である、類似性判断方法。
【請求項２３】
請求項１７において、２つの文書内の類似データの位置において生じうるシフトを明らかにして、前記類似性の度合いの評価工程が行なわれる、類似性判断方法。
【請求項２４】
請求項１７において、前記クラスタ表現が、少なくとも２つのレベルを有する階層を備え、より低いレベルの階層が順次、より高いレベルの階層におけるチャンクの一部のみを表わす、類似性判断方法。
【請求項２５】
請求項１７において、前記比較工程が、最初に階層中のより高いレベルで処理を実行し、この高いレベルにおいて照会されたチャンクの係数とクラスタの中心との間に十分な度合いの類似性が見出された場合にのみ、階層のより低いレベルにおいて係数の比較が続行される、類似性判断方法。
【請求項２６】
請求項２５において、前記階層の所定の低いレベルにおけるチャンクの係数とクラスタとの比較は、照会された文書の係数に類似するとすでに判断された関連の高いレベルのクラスタを通過する階層の分岐枝に属するクラスタのみについての検討に限定される、類似性判断方法。
【請求項２７】
請求項２５において、さらに、
ａ．第１の文書について、階層の所定のレベルに位置する係数のセットから導き出されるクラスタ探索セットを選択する選択工程と、
ｂ．前記クラスタ探索セット内のクラスタについて、このクラスタ探索セット内のクラスタをベース要素として選択された第２の文書の少なくとも１つのチャンクと比較することによって、類似性を計算する計算工程と、
ｃ．前記第２の要素からのチャンクに対する類似性の度合いに従って、前記比較したクラスタを並べ替える並べ替え工程と、
ｄ．進出の類似性しきい値を計算する計算工程と、
ｅ．前記ベース要素に最も類似するクラスタとして、前記クラスタ探索セットの部分集合を選択する選択工程と、
ｆ．この部分集合をさらに次のクラスタ探索セットとして取り扱う取扱い工程と、
ｇ．階層の底部に達するまで前記工程ｂ〜前記ｆを繰り返す繰返し工程と、
ｈ．繰り返しが完了した場合、工程ｆで生成された部分集合を解として返す返却工程とを備えた、類似性判断方法。
【請求項２８】
請求項１７において、前記比較工程が、さらに、２つの文書についての全体的な類似性の度合いを判断するように、階層内の複数のチャンクについての照会の結果を合体させる照会解釈処理を備えた、類似性判断方法。
【請求項２９】
請求項２８において、さらに、
前記第１の文書、およびこの類似性判断方法によってすでに処理された処理済み文書セットのすべての文書について、これら文書内の類似のチャンク数を割り出すさらなる工程によって、
前記第１の文書が、処理済み文書からなるより大規模なセット中の文書のグループに類似していると判断される、類似性判断方法。
【請求項３０】
請求項２９において、前記第１の文書に類似するチャンクの数が所定数よりも少ない、前記処理済み文書のセット中の文書は、類似であると判断されない、類似性判断方法。
【請求項３１】
請求項２５において、前記取扱い工程ｆにおいて生成されたクラスタの部分集合の中から、階層のより上位レベルの親クラスタと共に所定の係数セットに平均が最も類似するクラスタが、対応する係数セットを保存する受け入れ先として選択される、類似性判断方法。
【請求項３２】
請求項３１において、前記対応する係数セットに対する階層のさまざまなレベルに位置するクラスタの平均した類似性が、さまざまなレベルにおけるクラスタの前記係数セットとの類似性の２乗の算術平均であって、これらレベルにおけるクラスタの次元によって重み付けされた算術平均によって与えられる、類似性判断方法。