【手続補正書】
【提出日】平成17年8月9日(2005.8.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
索引を有するコンピュータ可読媒体であって、
前記索引は、１つ以上のフィールドを含む表を索引付けし、
前記索引は、前記１つ以上のフィールドのうち少なくとも１つに関連付けられたキー値に基づいて配置されて順序付けられ、
前記索引には複数の索引エントリが入っており、前記索引エントリの各エントリは、
前記表内の少なくとも１つの対応する行へ対応付けし、かつ、
前記キー値に反映されず、前記少なくとも１つの対応する行にアクセスするためのユーザアクセス権限を定義する第１のアクセス制御データを含む、コンピュータ可読媒体。
【請求項２】
前記表には、階層内のノードに関連付けられた行が入っており、
第２のアクセス制御データは、前記行にアクセスするためのユーザアクセス権限を定義し、
前記第１のアクセス制御データは、前記第２のアクセス制御データにより定義される前記ユーザアクセス権限を反映する、請求項１に記載のコンピュータ可読媒体。
【請求項３】
前記複数の索引エントリは階層内のノードに関連付けられ、
前記第１のアクセス制御データは、１人以上のユーザが、前記ノードのうち１つ以上のノードを探査するためのユーザアクセス権限を有することを示す、請求項１に記載のコンピュータ可読媒体。
【請求項４】
一連のパス要素を有するパス名を解決するために用いられる方法であって、
前記一連のパス要素からの特定のパス要素に対応する索引内の第１のエントリにアクセスするステップと、
前記第１のエントリ内のアクセス制御データに基づいて、ユーザが、特定のやり方で前記特定のパス要素に関連付けられた第１の項目にアクセスできるかどうかを判断するステップとを含む、方法。
【請求項５】
少なくとも１つのパス要素は前記一連のパス要素のうちの前記特定のパス要素に従い、
前記ユーザが前記特定のやり方で前記第１の項目にアクセスできる場合にのみ、前記少
なくとも１つのパス要素に対応する前記索引内のエントリにアクセスすることを試みるステップをさらに含む、請求項４に記載の方法。
【請求項６】
前記第１の項目は、階層内のノードに対応する行が入っている表内の行である、請求項４に記載の方法。
【請求項７】
項目は階層内のノードに対応し、前記第１の項目は前記階層内の特定のノードに対応し、
ユーザが第１の項目にアクセスできるかどうかを判断する前記ステップは、ユーザが前記特定のノードについてのいずれかの子孫ノードにアクセスすることを許されているかどうかを判断するステップを含む、請求項４に記載の方法。
【請求項８】
データベースサーバにより管理される情報にアクセスする方法であって、
データベースサーバで、前記データベースサーバによりサポートされるデータベース言語に適合する文を受取るステップを含み、前記文は表が関わる演算を指定し、
前記表には、階層索引により記述される階層に関連付けられた行が入っており、
前記階層索引内の或るエントリは前記階層内の或るノードに関連付けられ、
前記或るエントリは、前記或るノードの子ノードに関連付けられた前記階層索引内の別のエントリを識別し、
前記文は前記階層索引を参照せず、前記方法はさらに、
前記文を実行するのに前記階層索引を使用するステップを含む、方法。
【請求項９】
前記データベース文は前記表についてのDROP演算を指定し、
前記階層索引を使用するステップは、前記階層索引に対して前記DROP演算を行なうステップを含む、請求項８に記載の方法。
【請求項１０】
前記データベース文は前記表についてのTRUNCATE演算を指定し、
前記階層索引を使用するステップは、前記階層索引に対して前記TRUNCATE演算を行なうステップを含む、請求項８に記載の方法。
【請求項１１】
前記ステップはさらに、前記文を実行するための実行プランを生成するステップを含み、前記実行プランは、前記階層索引を使用する演算を定義する演算子を含む、請求項９に記載の方法。
【請求項１２】
一連のパス要素を有するパス名を解決するために用いられる１つ以上の命令シーケンスを伝達するコンピュータ可読媒体であって、１つ以上のプロセッサによる前記１つ以上の命令シーケンスの実行は、前記１つ以上のプロセッサが、
前記一連のパス要素からの特定のパス要素に対応する索引内の第１のエントリにアクセスするステップと、
前記第１のエントリ内のアクセス制御データに基づき、ユーザが特定のやり方で前記特定のパス要素に関連付けられた第１の項目にアクセスできるかどうかを判断するステップと、を行なうことを引起す、コンピュータ可読媒体。
【請求項１３】
少なくとも１つのパス要素は前記一連のパス要素のうちの前記特定のパス要素に従い、
前記ユーザが前記特定のやり方で前記第１の項目にアクセスできる場合にのみ、前記少なくとも１つのパス要素に対応する前記索引内のエントリにアクセスすることを試みるステップをさらに含む、請求項１２に記載のコンピュータ可読媒体。
【請求項１４】
前記第１の項目は、階層内のノードに対応する行が入っている表内の行である、請求項１２に記載のコンピュータ可読媒体。
【請求項１５】
項目は階層内のノードに対応し、前記第１の項目は前記階層内の特定のノードに対応し、
ユーザが第１の項目にアクセスできるかどうかを判断する前記ステップは、ユーザが前記特定のノードについてのいずれかの子孫ノードにアクセスすることを許されているかどうかを判断するステップを含む、請求項１２に記載のコンピュータ可読媒体。
【請求項１６】
データベースサーバにより管理される情報にアクセスするために用いられる１つ以上の命令シーケンスを伝達するコンピュータ可読媒体であって、１つ以上のプロセッサによる前記１つ以上の命令シーケンスの実行は、前記１つ以上のプロセッサが、
データベースサーバで、前記データベースサーバによりサポートされるデータベース言語に適合する文を受取るステップを行なうことを引起し、前記文は表が関わる演算を指定し、
前記表には、階層索引により記述される階層に関連付けられた行が入っており、
前記階層索引内の或るエントリは前記階層内の或るノードに関連付けられ、
前記或るエントリは、前記或るノードの子ノードに関連付けられた前記階層索引内の別のエントリを識別し、
前記文は前記階層索引を参照せず、前記１つ以上の命令シーケンスの実行は、前記１つ以上のプロセッサがさらに、
前記文を実行するために前記階層索引を使用するステップを行なうことを引起す、コンピュータ可読媒体。
【請求項１７】
前記データベース文は前記表についてのDROP演算を指定し、
前記階層索引を使用するステップは、前記階層索引に対して前記DROP演算を行なうステップを含む、請求項１６に記載のコンピュータ可読媒体。
【請求項１８】
前記データベース文は前記表についてのTRUNCATE演算を指定し、
前記階層索引を使用するステップは、前記階層索引に対して前記TRUNCATE演算を行なうステップを含む、請求項１６に記載のコンピュータ可読媒体。
【請求項１９】
前記文を実行するための実行プランを生成するステップをさらに含み、前記実行プランは、前記階層索引を使用する演算を定義する演算子を含む、請求項１７に記載のコンピュータ可読媒体。
【請求項２０】
コンピュータ可読媒体であって、
階層に従って互いに関係付けられた複数の項目にアクセスするための索引を記憶しており、前記複数の項目のうち少なくとも１つの項目は、前記複数の項目に属する複数の子項目を有し、
前記索引は複数の索引エントリを含み、
前記複数の索引エントリのうちの各々の索引エントリは前記複数の項目のうちの１つの項目に対応し、
前記複数の子項目のうちの各々の子項目につき、前記少なくとも１つの項目は、前記各々の子項目に対応する索引内の索引エントリにリンクされる、コンピュータ可読媒体。
【請求項２１】
請求項２０に記載のコンピュータ可読媒体を用いた方法であって、前記複数の子項目のうちの少なくとも１つの子項目についての情報を検索するために前記索引にアクセスするステップを含む、方法。
【請求項２２】
階層内の子項目についての情報を検索する方法であって、
前記子項目についての情報を検索するために索引にアクセスするステップを含み、
前記索引は、前記階層に従って互いに関係付けられた複数の項目を索引付けし、前記複数の項目のうち少なくとも１つの項目は、前記複数の項目に属する複数の子項目を有し、
前記複数の子項目は前記子項目を含み、
前記索引は複数の索引エントリを含み、
前記複数の索引エントリのうちの各々の索引エントリは前記複数の項目のうちの１つの項目に対応し、
前記複数の子項目のうちの各々の子項目につき、前記少なくとも１つの項目は、前記各々の子項目に対応する索引内の索引エントリにリンクされる、方法。