【手続補正書】
【提出日】平成18年11月29日(2006.11.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
組織内のエレメントが前記組織内で事前に定義される１つまたは複数のターゲットグループのメンバであるかどうかを判定する方法であって、前記組織は、Ｘ個のレベルに編成されエレメント−グループ情報を保管する複数のストレージデバイスを含むコンピュータネットワークを維持し、前記ストレージデバイスは、より上位でより高コストのレベルＸでディレクトリを含みおよび少なくとも１つのキャッシュを含み、各キャッシュは、より下位のより低コストの、Ｘ未満のレベルであり、前記ディレクトリ内の前記エレメント−グループ情報の少なくとも一部を含み、前記レベル１からＸは、最低コストから最高コストに対応し、前記方法は、
ターゲットグループのアイテムを見つけるためにストレージデバイスの前記レベルを検索し、前記ターゲットグループが見つかる場合に、前記ターゲットグループを検証済みターゲットビン（Ｖ）に置くことによって、各ターゲットグループを検証するステップと、
前記エレメントのアイテムを見つけるためにストレージデバイスの前記レベルを検索し、前記エレメントの前記アイテムが見つかる場合に、前記エレメントがそのメンバであるとしてリストされるすべてのグループを前記アイテムから判定し、そのようなｍｅｍｂｅｒ−ｏｆグループを検索ビン（Ｓ）に置くことによって前記エレメントを検証するステップと、
（Ｓ）内のあらゆるグループが（Ｖ）のいずれかのグループと一致するかどうかを第１に判定するステップと、
そうである場合に、前記エレメントがターゲットグループのメンバであると結論するステップと、
そうでない場合に、（Ｓ）のすべてのグループを、レベル１の前記ストレージデバイスに対応するキュー（Ｑ１）に移動することと、前記エレメントからいずれかのターゲットグループへメンバシップパスについて検索するために反復プロセスを実行することとによって継続するステップと、
を含み、前記反復プロセスは、１からＸまでの各レベルｘごとに、
前記レベルに対応するキュー（Ｑｘ）が空であるかどうかを第２に判定するステップと、
空である場合に、前記レベルを増分し、ｘ＜Ｘの場合に前記第２に判定するステップに戻り、ｘ＝Ｘの場合に前記エレメントがすべてのターゲットグループのメンバでないと結論するステップと、
空でない場合に、（Ｑｘ）からグループを除去し、前記除去されたグループは、既に破棄ビン（Ｄ）にあるかどうかを判定するステップと、
（Ｄ）にある場合に、前記第２に判定するステップに戻るステップと、
（Ｄ）にない場合に、前記レベルに対応する前記ストレージデバイス内で前記除去されたグループに対応するアイテムを検索するステップと、
そのようなアイテムが前記検索から見つからない場合に、ｘ＜Ｘの場合に前記除去されたグループを（Ｑ（ｘ＋１））に移動し、ｘ＝Ｘの場合に前記除去されたグループを  （Ｄ）に移動し、前記第２に判定するステップに戻るステップと、
そのようなアイテムが前記検索から見つかる場合に、前記見つかったアイテムからの判定によって前記除去されたグループがそのメンバである各新たに発見されたグループを（Ｓ）に置き、前記除去されたグループを（Ｄ）に置き、前記第１に判定するステップに戻るステップと
を含み、前記反復プロセスは、前記エレメントから前記検証済みターゲットグループのいずれかへのすべての可能なパスを展開し、上位レベルのストレージデバイスでのより高コストの動作が、すべての下位レベルのストレージデバイスでのすべての可能なより低コストの動作が使い果たされるまで行われない、
そして、前記各ターゲットグループを検証するステップは、
各ターゲットグループをターゲットビン（Ｔ）に置くステップと、
１からＸまでの各レベルごとに、前記ストレージデバイス内の前記レベルで、（Ｔ）内の各ターゲットグループに対応するアイテムを検索し、そのようなアイテムが突き止められる場合に、前記ターゲットグループを（Ｔ）から除去し、そのようなターゲットグループを前記検証済みターゲットビン（Ｖ）に置くステップと
を含むことを特徴とする方法。
【請求項２】
そのような前記アイテムが見つかる場合に、対応するアイテムをすべての下位レベルストレージデバイスに移植するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記各ターゲットグループについてストレージデバイスの前記レベルを検索した後に、（Ｖ）が空であるかどうかを判定し、そうである場合に有効なターゲットグループが見つからないと結論するステップを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記エレメントの検証は、１からＸまでのレベルごとに、前記ストレージデバイス内の前記レベルで、前記エレメントに対応するアイテムが見つかるまで、そのようなアイテムを検索するステップを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記エレメントに対応するそのようなアイテムが見つかる場合に、対応するアイテムをすべての下位レベルストレージデバイスに移植するステップをさらに含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記エレメントについてストレージデバイスの前記レベルを検索した後に、前記エレメントに関するアイテムが見つかったかどうかを判定し、そうでない場合に、有効なエレメントが見つからないと結論するステップを含むことを特徴とする請求項１に記載の方法。
【請求項７】
Ｘ＝３であり、ローカルキャッシュがレベル１であり、リモートキャッシュがレベル２であり、前記ディレクトリがレベル３であることを特徴とする請求項１に記載の方法。
【請求項８】
そのような前記アイテムが見つかる場合に、対応するアイテムをすべての下位レベルストレージデバイスに移植するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項９】
組織からのユーザが、前記組織内で事前に定義される１つまたは複数のターゲットグループのメンバであるかどうかを判定する方法であって、前記組織は、Ｘ個のレベルに編成され、ユーザ−グループ情報を保管する前記複数のストレージデバイスを含む前記コンピュータネットワークを維持することを特徴とする請求項１に記載の方法。
【請求項１０】
組織内のエレメントが前記組織内で事前に定義される１つまたは複数のターゲットグループのメンバであるかどうかを判定する方法を実行するコンピュータ実行可能命令をその上に記憶されたコンピュータ可読ストレージであって、前記組織は、Ｘ個のレベルに編成されエレメント−グループ情報を保管する複数のストレージデバイスを含むコンピュータネットワークを維持し、前記ストレージデバイスは、より上位でより高コストのレベルＸでディレクトリを含みおよび少なくとも１つのキャッシュを含み、各キャッシュは、より下位のより低コストの、Ｘ未満のレベルであり、前記ディレクトリ内の前記エレメント−グループ情報の少なくとも一部を含み、前記レベル１からＸは、最低コストから最高コストに対応し、前記方法は、
ターゲットグループのアイテムを見つけるためにストレージデバイスの前記レベルを検索し、前記ターゲットグループが見つかる場合に、前記ターゲットグループを検証済みターゲットビン（Ｖ）に置くことによって、各ターゲットグループを検証するステップと、
前記エレメントのアイテムを見つけるためにストレージデバイスの前記レベルを検索し、前記エレメントの前記アイテムが見つかる場合に、前記エレメントがそのメンバであるとしてリストされるすべてのグループを前記アイテムから判定し、そのようなｍｅｍｂｅｒ−ｏｆグループを検索ビン（Ｓ）に置くことによって前記エレメントを検証するステップと、
（Ｓ）内のあらゆるグループが（Ｖ）のいずれかのグループと一致するかどうかを第１に判定するステップと、
そうである場合に、前記エレメントがターゲットグループのメンバであると結論するステップと、
そうでない場合に、（Ｓ）のすべてのグループを、レベル１の前記ストレージデバイスに対応するキュー（Ｑ１）に移動することと、前記エレメントからいずれかのターゲットグループへメンバシップパスについて検索するために反復プロセスを実行することとによって継続するステップと、
を含み、前記反復プロセスは、１からＸまでの各レベルｘごとに、
前記レベルに対応するキュー（Ｑｘ）が空であるかどうかを第２に判定するステップと、
空である場合に、前記レベルを増分し、ｘ＜Ｘの場合に前記第２に判定するステップに戻り、ｘ＝Ｘの場合に前記エレメントがすべてのターゲットグループのメンバでないと結論するステップと、
空でない場合に、（Ｑｘ）からグループを除去し、前記除去されたグループは、既に破棄ビン（Ｄ）にあるかどうかを判定するステップと、
（Ｄ）にある場合に、前記第２に判定するステップに戻るステップと、
（Ｄ）にない場合に、前記レベルに対応する前記ストレージデバイス内で前記除去されたグループに対応するアイテムを検索するステップと、
そのようなアイテムが前記検索から見つからない場合に、ｘ＜Ｘの場合に前記除去されたグループを（Ｑ（ｘ＋１））に移動し、ｘ＝Ｘの場合に前記除去されたグループを  （Ｄ）に移動し、前記第２に判定するステップに戻るステップと、
そのようなアイテムが前記検索から見つかる場合に、前記見つかったアイテムからの判定によって前記除去されたグループがそのメンバである各新たに発見されたグループを（Ｓ）に置き、前記除去されたグループを（Ｄ）に置き、前記第１に判定するステップに戻るステップと
を含み、前記反復プロセスは、前記エレメントから前記検証済みターゲットグループのいずれかへのすべての可能なパスを展開し、上位レベルのストレージデバイスでのより高コストの動作が、すべての下位レベルのストレージデバイスでのすべての可能なより低コストの動作が使い果たされるまで行われない、
そして、前記各ターゲットグループを検証するステップは、
各ターゲットグループをターゲットビン（Ｔ）に置くステップと、
１からＸまでの各レベルごとに、前記ストレージデバイス内の前記レベルで、（Ｔ）内の各ターゲットグループに対応するアイテムを検索し、そのようなアイテムが突き止められる場合に、前記ターゲットグループを（Ｔ）から除去し、そのようなターゲットグループを前記検証済みターゲットビン（Ｖ）に置くステップと
を含むことを特徴とするストレージ。
【請求項１１】
前記方法は、そのようなアイテムが見つかる場合に、対応するアイテムをすべての下位レベルストレージデバイスに移植するステップをさらに含むことを特徴とする請求項１０に記載のストレージ。
【請求項１２】
前記方法は、各ターゲットグループについてストレージデバイスの前記レベルを検索した後に、（Ｖ）が空であるかどうかを判定し、そうである場合に有効なターゲットグループが見つからないと結論するステップを含むことを特徴とする請求項１０に記載のストレージ。
【請求項１３】
前記エレメントの検証は、１からＸまでのレベルごとに、前記ストレージデバイス内の前記レベルで、前記エレメントに対応するアイテムが見つかるまで、そのようなアイテムを検索するステップを含むことを特徴とする請求項１０に記載のストレージ。
【請求項１４】
前記方法は、前記エレメントに対応するそのようなアイテムが見つかる場合に、対応するアイテムをすべての下位レベルストレージデバイスに移植するステップをさらに含むことを特徴とする請求項１３に記載のストレージ。
【請求項１５】
前記方法は、前記エレメントについてストレージデバイスの前記レベルを検索した後に、前記エレメントに関するアイテムが見つかったかどうかを判定し、そうでない場合に、有効なエレメントが見つからないと結論するステップを含むことを特徴とする請求項１０に記載のストレージ。
【請求項１６】
Ｘ＝３であり、ローカルキャッシュがレベル１であり、リモートキャッシュがレベル２であり、前記ディレクトリがレベル３であることを特徴とする請求項１０に記載のストレージ。
【請求項１７】
前記方法は、そのようなアイテムが見つかる場合に、対応するアイテムをすべての下位レベルストレージデバイスに移植するステップをさらに含むことを特徴とする請求項１０に記載のストレージ。
【請求項１８】
前記方法が、組織からのユーザが、前記組織内で事前に定義される１つまたは複数のターゲットグループのメンバであるかどうかを判定する方法であり、前記組織は、Ｘ個のレベルに編成され、ユーザ−グループ情報を保管する前記複数のストレージデバイスを含む前記コンピュータネットワークを維持することを特徴とする請求項１０に記載のストレージ。