【手続補正書】
【提出日】平成16年6月30日(2004.6.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  リレーショナルテーブルに多次元データを記憶するための方法であって、前記方法は
複数の次元に関連するセル値を記憶するためのファクトテーブルを維持するステップと、
次元キー値の特定の組に関連する特定のセル値を記憶する要求を受取るステップとを含み、次元キー値の前記特定の組は前記複数の次元の各々に記憶される１つの次元キー値を含み、さらに
次元キー値の前記特定の組における２つまたはそれ以上の次元キー値に基づいて置換値を生成するステップと、
前記ファクトテーブル中に
前記特定のセル値と
前記特定のセル値に関連して前記置換値とを記憶するステップとを含む、方法。
【請求項２】  複数の次元テーブルを維持するステップをさらに含み、前記複数の次元テーブルの各次元テーブルは前記複数の次元の異なる次元に対する次元キー値を記憶する、請求項１に記載の方法。
【請求項３】  ２つまたはそれ以上の次元キー値は特定の次元からの特定の次元キー値を含み、
前記方法は前記特定の次元に関連する次元テーブル内に座標値を記憶するステップをさらに含み、
置換値を生成するステップは、前記特定の次元キー値に関連して前記次元テーブルに記憶される座標値に基づいて置換値を生成するステップを含む、請求項２に記載の方法。
【請求項４】  前記特定のセル値に関連して前記置換値を記憶するステップは、前記特定のセル値に関連して前記２つまたはそれ以上の次元キー値を記憶することなく行なわれる、請求項１に記載の方法。
【請求項５】  前記ファクトテーブルから前記特定のセル値に関連する置換値を読取るステップと、
前記置換値に基づいて前記２つまたはそれ以上の次元キー値が前記特定のセル値に関連することを判断するステップとをさらに含む、請求項４に記載の方法。
【請求項６】  置換値を生成するステップは、次元キー値の前記特定の組におけるすべての次元キー値に対応する次元キー値に基づいて置換値を生成するステップを含む、請
求項１に記載の方法。
【請求項７】  置換値を生成するステップは、
前記複数の次元における次元キー値と多次元キューブのセルとの間のマッピングを確立するステップと、
前記多次元キューブをタイルに細分化するステップと、
前記多次元キューブのどのタイルが前記特定のセル値に対応するセルを含むかを定めるステップと、
前記特定のセル値に対応するセルを含むタイルに基づいて前記置換値を生成するステップとを含む、請求項１に記載の方法。
【請求項８】  ファクトテーブルの各行は前記多次元キューブのタイルに対応し、
前記タイルを識別するデータと、
前記タイル中のセルに対応する特定のセル値とを記憶する、請求項７に記載の方法。
【請求項９】  ファクトテーブルの各行はセル値に対応し、
前記セル値に関連するセルを含むタイルと、
前記タイル内のセルの相対的な場所とを識別するデータを記憶する、請求項７に記載の方法。
【請求項１０】  前記複数の次元の特定の次元は階層的であり、最微細レベル次元値の組と非最微細レベル次元値の組とを含み、
前記多次元キューブをタイルに細分化するステップは、最微細レベル次元値の前記組における前記次元値と非最微細レベル次元値の前記組における次元値とのマッピングに基づいて前記多次元キューブをタイルの第１の組に細分化するステップを含む、請求項７に記載の方法。
【請求項１１】  前記特定の次元は、
最微細レベル次元値の前記組よりも粗い細分性のレベルと、
非最微細レベル次元値の前記組よりも細かい細分性のレベルとを有する非最微細レベル次元値の第２の組を含み、
前記多次元キューブをタイルに細分化するステップは、最微細レベル次元値の前記組における前記次元値と非最微細レベル次元値の前記第２の組における次元値とのマッピングに基づいてタイルの前記第１の組の各タイルをタイルの第２の組に細分化するステップを含む、請求項１０に記載の方法。
【請求項１２】  前記多次元キューブをタイルに細分化するステップは、前記複数の次元の特定の次元に対する固定された幅のタイリング範囲を確立するステップを含む、請求項７に記載の方法。
【請求項１３】  前記多次元キューブをタイルに細分化するステップは、前記複数の次元のうち前記特定の次元以外の次元に対する固定された幅のタイリング範囲を確立するステップをさらに含む、請求項１２に記載の方法。
【請求項１４】  前記多次元キューブをタイルに細分化するステップは、
第１の基準に基づいて前記多次元キューブをタイルの第１の組に細分化するステップと、
第２の基準に基づいてタイルの前記第１の組の各タイルをタイルの第２の組に細分化するステップとを含み、
前記方法はさらに
前記セル値に関連するセルを含むタイルの前記第１の組のタイルと、
前記セル値に関連するセルを含むタイルの前記第２の組のタイルとに基づいて
前記ファクトテーブル内のどこに各セル値を記憶するかを選択するステップを含む、請求項７に記載の方法。
【請求項１５】  前記ファクトテーブル内にクラスタの第１の組を確立するステップをさらに含み、クラスタの前記第１の組における各クラスタはタイルの前記第１の組における特定のタイルに関連する行に対応し、さらに
クラスタの前記第１の組の各クラスタ内にクラスタの第２の組を確立するステップを含
み、クラスタの前記第２の組における各クラスタはタイルの前記第２の組における特定のタイルに関連する行に対応する、請求項１４に記載の方法。
【請求項１６】  前記方法は、前記タイルにタイル数を割当てるステップと、
前記タイル数に基づいて分類された順序で前記ファクトテーブル中に行を記憶することによって前記ファクトテーブル内のどこに各セル値を記憶するかを選択するステップとを含む、請求項７に記載の方法。
【請求項１７】  前記タイルにタイル数を割当てるステップは、密接に関係するタイル数を前記多次元キューブ内の密接に関係する位置に存在するタイルに割当てる割当技術を用いて行なわれる、請求項１６に記載の方法。
【請求項１８】  リレーショナルテーブルに多次元データを記憶するための命令を有するコンピュータ読取可能媒体であって、前記命令は
複数の次元に関連するセル値を記憶するためのファクトテーブルを維持するステップと、
次元キー値の特定の組に関連する特定のセル値を記憶する要求を受取るステップとを行なうための命令を含み、次元キー値の前記特定の組は前記複数の次元の各々に記憶される１つの次元キー値を含み、さらに
次元キー値の前記特定の組における２つまたはそれ以上の次元キー値に基づいて置換値を生成するステップと、
前記ファクトテーブル内に
前記特定のセル値と
前記特定のセル値に関連して前記置換値とを記憶するステップとを行なうための命令を含む、コンピュータ読取可能媒体。
【請求項１９】  複数の次元テーブルを維持するための命令をさらに含み、前記複数の次元テーブルの各次元テーブルは前記複数の次元の異なる次元に対する次元キー値を記憶する、請求項１８に記載のコンピュータ読取可能媒体。
【請求項２０】  ２つまたはそれ以上の次元キー値は特定の次元からの特定の次元キー値を含み、
前記コンピュータ読取可能媒体は前記特定の次元に関連する次元テーブル内に座標値を記憶するステップを行なうための命令をさらに含み、
置換値を生成するステップは、前記特定の次元キー値に関連して前記次元テーブルに記憶される座標値に基づいて置換値を生成するステップを含む、請求項１９に記載のコンピュータ読取可能媒体。
【請求項２１】  前記特定のセル値に関連して前記置換値を記憶するステップは、前記特定のセル値に関連して前記２つまたはそれ以上の次元キー値を記憶することなく行なわれる、請求項１８に記載のコンピュータ読取可能媒体。
【請求項２２】  前記ファクトテーブルから前記特定のセル値に関連する置換値を読取るステップと、
前記置換値に基づいて前記２つまたはそれ以上の次元キー値が前記特定のセル値に関連することを判断するステップとを行なうための命令をさらに含む、請求項２１に記載のコンピュータ読取可能媒体。
【請求項２３】  置換値を生成するステップは、次元キー値の前記特定の組におけるすべての次元キー値に対応する次元キー値に基づいて置換値を生成するステップを含む、請求項１８に記載のコンピュータ読取可能媒体。
【請求項２４】  置換値を生成するステップは、
前記複数の次元における次元キー値と多次元キューブのセルとの間のマッピングを確立するステップと、
前記多次元キューブをタイルに細分化するステップと、
前記多次元キューブのどのタイルが前記特定のセル値に対応するセルを含むかを定めるステップと、
前記特定のセル値に対応するセルを含むタイルに基づいて前記置換値を生成するステッ
プとを含む、請求項１８に記載のコンピュータ読取可能媒体。
【請求項２５】  ファクトテーブルの各行は前記多次元キューブのタイルに対応し、
前記タイルを識別するデータと
前記タイルにおけるセルに対応する特定のセル値とを記憶する、請求項２４に記載のコンピュータ読取可能媒体。
【請求項２６】  ファクトテーブルの各行はセル値に対応し、
前記セル値に関連するセルを含むタイルと
前記タイル内のセルの相対的な場所とを識別するデータを記憶する、請求項２４に記載のコンピュータ読取可能媒体。
【請求項２７】  前記複数の次元の特定の次元は階層的であり、最微細レベル次元値の組と非最微細レベル次元値の組とを含み、
前記多次元キューブをタイルに細分化するステップは、最微細レベル次元値の前記組における前記次元値と非最微細レベル次元値の前記組における次元値との間のマッピングに基づいて前記多次元キューブをタイルの第１の組に細分化するステップを含む、請求項２４に記載のコンピュータ読取可能媒体。
【請求項２８】  前記特定の次元は
最微細レベル次元値の前記組よりも粗い細分性のレベルと
非最微細レベル次元値の前記組よりも細かい細分性のレベルとを有する非最微細レベル次元値の第２の組を含み、
前記多次元キューブをタイルに細分化するステップは、最微細レベル次元値の前記組における前記次元値と非最微細次元値の前記第２の組における次元値との間のマッピングに基づいてタイルの前記第１の組の各タイルをタイルの第２の組に細分化するステップを含む、請求項２７に記載のコンピュータ読取可能媒体。
【請求項２９】  前記多次元キューブをタイルに細分化するステップは、前記複数の次元の特定の次元に対する固定された幅のタイリング範囲を確立するステップを含む、請求項２４に記載のコンピュータ読取可能媒体。
【請求項３０】  前記多次元キューブをタイルに細分化するステップは、前記複数の次元のうち前記特定の次元以外の次元に対する固定された幅のタイリング範囲を確立するステップをさらに含む、請求項２９に記載のコンピュータ読取可能媒体。
【請求項３１】  前記多次元キューブをタイルに細分化するステップは、
第１の基準に基づいて前記多次元キューブをタイルの第１の組に細分化するステップと、
第２の基準に基づいてタイルの前記第１の組の各タイルをタイルの第２の組に細分化するステップとを含み、
前記命令は
前記セル値に関連するセルを含むタイルの前記第１の組のタイルと、
前記セル値に関連するセルを含むタイルの前記第２の組のタイルとに基づいて
前記ファクトテーブル内のどこに各セル値を記憶するかを選択するための命令をさらに含む、請求項２４に記載のコンピュータ読取可能媒体。
【請求項３２】  前記ファクトテーブル内にクラスタの第１の組を確立するステップを行なうための命令をさらに含み、クラスタの前記第１の組における各クラスタはタイルの前記第１の組における特定のタイルに関連する行に対応し、さらに
クラスタの前記第１の組の各クラスタ内にクラスタの第２の組を確立するステップを行なうための命令を含み、クラスタの前記第２の組における各クラスタはタイルの前記第２の組における特定のタイルに関連する行に対応する、請求項３１に記載のコンピュータ読取可能媒体。
【請求項３３】  前記命令は前記タイルにタイル数を割当てるための命令と、
前記タイル数に基づいて分類される順序で前記ファクトテーブル中に行を記憶することによって前記ファクトテーブル内のどこに各セル値を記憶するかを選択するための命令とをさらに含む、請求項２４に記載のコンピュータ読取可能媒体。
【請求項３４】  前記タイルにタイル数を割当てるステップは、前記多次元キューブ内の密接に関係する位置に存在するタイルに密接に関係するタイル数を割当てる割当技術を用いて行なわれる、請求項３３に記載のコンピュータ読取可能媒体。
【請求項３５】  リレーショナルテーブルに記憶された多次元データを表す多次元キューブのデータセルに関連する置換値を生成するための方法であって、前記方法は
多次元キューブ内の他のタイルに対するセルの存在するタイルの位置を表すタイル位置値を生成するステップと、
セルの存在するタイル内の他のセルに対する前記セルの位置を表すローカル位置値を生成するステップと、
タイル位置値およびローカル位置値に基づいて置換値を生成するステップとを含む、方法。
【請求項３６】  置換値を生成するステップは
タイル位置値に基づいて単一のタイル数を生成するステップと、
ローカル位置値に基づいて単一のオフセット数を生成するステップとを含む、請求項３５に記載の方法。
【請求項３７】  索引専用テーブルの単一行内に、少なくともデータセルに関連する特定のセル値と、特定のセル値に関連する単一のタイル値とを記憶するステップをさらに含む、請求項３６に記載の方法。
【請求項３８】  多次元データに関連するファクトテーブルのキー範囲区画として次元キー値の特定の範囲に関連するタイルおよびゼロまたはそれ以上の他のタイルを表すステップをさらに含む、請求項３５に記載の方法。
【請求項３９】  複数の行を有するテーブル上に構築された索引を記憶するコンピュータ読取可能媒体であって、前記索引は
前記複数の行の行のサブ部分に対するキー値を含有する索引エントリを含み、前記索引エントリは
前記行を場所決めするための第１のデータと、
前記行内に前記行の前記サブ部分に関連する値を場所決めするための第２のデータとを含む、コンピュータ読取可能媒体。
【請求項４０】  前記行の前記サブ部分はアレイであり、前記アレイの各メンバーが前記行において表される、請求項３９に記載のコンピュータ読取可能媒体。
【請求項４１】  前記索引は、前記行の前記サブ部分に関連する各値に対する異なる索引エントリを有する、請求項３９に記載のコンピュータ読取可能媒体。
【請求項４２】  前記第１のデータは、多次元キューブの部分の前記多次元キューブの他の部分に対する位置を表す値であり、
前記第２のデータは、前記多次元キューブのセルの、前記セルが存在する同じ部分内の他のセルに対する位置を表す値である、請求項３９に記載のコンピュータ読取可能媒体。
【請求項４３】  前記行の前記サブ部分はアレイであり、前記アレイの各メンバーは多次元キューブのセルの値を表す、請求項３９に記載のコンピュータ読取可能媒体。