JPH09265479A - 多次元データ処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 多次元データベース管理システムにおいて多
次元データを高速に検索、集約する。 【解決手段】 多次元問合せ要求処理は、クライアント
１０１からの問合せを各プロセサの多次元スキャン処理
に実行指示する。各多次元スキャン処理の検索結果セル
データはプロセサ１０３のデータ併合処理に集められ、
クライアントへ返却する。集約データ最適実体化処理
は、集約セルデータを得るために各プロセサの各多次元
スキャン処理に実行指示する。各スキャン処理はデータ
併合を経由して集約計算処理にスキャン結果を転送す
る。集約計算処理はスキャン結果を集約計算して集約セ
ルデータを作り、適切なプロセサのキューブデータに集
約結果を格納するために、データ分配を経由して任意プ
ロセサへデータ分配する。各プロセサの多次元インサー
ト処理はデータ併合を経由して集約結果を集め、キュー
ブデータに格納する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース管理
システムに係り、とくに多次元データを高速に検索、集
約するのに好適な多次元データ処理方法に関する。

【０００２】

【従来の技術】多次元データの分析の効率化を目標とす
る多次元データベース管理システムは、次元のメンバの
自由な組合せで指定されたデータを検索する機能（スラ
イス機能）と、さまざまな次元方向についてさまざまな
詳細レベルでデータを集約する機能を、データ演算の基
本機能として提供する。これら機能の高速処理のため
に、従来、以下のような技術が用いられてきた。

【０００３】多次元データ検索に向いたデータの格納方
法として、計算機言語の配列データのメモリ配置方法に
ならって、データを次元座標の入れ子順に線形配置する
方法、多次元のデータ空間を有効な値をもつデータが粗
に分布する部分空間と密に分布する空間の直積に分けら
れると仮定して、後者の部分空間のうち空でないものに
ついてのみ記憶域を割当て、前者の部分空間に対応する
ポインタ配列で前記記憶域をポイントする方法（米国特
許番号０５３５９７２４）、リレーショナルモデルのレ
コードデータの各属性を次元と考え、この次元で構成さ
れるデータ空間を直方体状のブロックに分割し、同一ブ
ロックに属するレコードを格納するページを割当て、ブ
ロックの座標とページの対応を記録するインデックスを
作成するグリッドファイル方式（Nievergelt, J., et a
l., *The Grid File: An Adaptable, Symmetric Multik
ey File Structure*, ACM Transactions on Database S
ystems, vol.9, no.1, pp.38-71, 1984.）がある。

【０００４】データ検索は、並列処理の適用によっても
高速化できる。この場合、並列読出し可能な複数の記憶
装置に、データをどう割振って格納するかということが
問題になる。リレーショナルデータベース管理システム
では、ラウンドロビン分割、ハッシュ分割、レンジ分割
等の方法が用いられている（DeWitt, D., et al., *The
Gamma Database Machine Project*, IEEE Transaction
s on Knowledge and Data Engineering, vol.2, no.1,
pp.44-63, 1990.）。

【０００５】多次元データベース管理システムにおける
データ集約の代表的な高速化手法は、データベースにデ
ータを読込む際に集約計算を済ませ結果を保存（実体
化）するという方法である（Pendse, N., and Creeth,
R.F., *The OLAP Report*, pp.69-77, Business Intell
igence, 1995.）。集約要求があったときは、実体化し
てある集約データを読み出すだけでよい。しかし、多次
元の素データをさまざまに集約して得られる集約データ
の総量は、次元の増大や集約の詳細レベルを決める次元
階層の増大とともに組合せ爆発を起こすことが知られて
おり（前掲書）、考えられる集約データをすべて実体化
することは、大規模なデータベースでは不可能になる。
この問題に対処するため、性能劣化を最小限に抑えなが
ら、実体化対象とする集約データを制限する方法（Hari
narayan, V., et al., *Implementing Data Cubes Effi
ciently*, Submitted for publication, also availabl
e from http://www-db.stanford.edu/pub/harinarayan/
1995/cube.ps.）も提案されている。

【０００６】リレーショナルデータベース管理システム
で集約計算を行うときの代表的な手順は、集約するテー
ブルのレコードをデータベースから読出し、集約計算の
演算対象となる一連のレコードが連続した並びとなるよ
うソートし、ソートしたレコードに対し逐次、集約計算
を行うというものである。この方法は、データ読出し、
ソート、集約計算という処理の流れに、並列処理を適用
することで高速化が可能である。

【０００７】

【発明が解決しようとする課題】多次元データの検索の
高速化は、検索対象データの格納位置の決定の高速化
と、データの見かけ上の読出し速度の高速化、並列処理
の適用による高速化とに分けて考えることができる。デ
ータ読出し速度の高速化には、ページ当りのデータ読出
し効率やページバッファリングの効率が影響し、これら
はさらに、関連データがどれだけかたまって同一ページ
に格納されるかというクラスタリングの影響や、多次元
のデータ空間に粗に分布する有効データを圧縮してペー
ジに割当てる際の圧縮率の影響を受ける。また、多次元
データの集約の高速化の問題は、実体化する集約データ
の範囲を適切に管理する問題と、実体化されていない集
約データが要求された時に集約計算を高速に処理する問
題とに分けて考えることができる。

【０００８】多次元データを単純に線形配置するデータ
格納方法は、データを格納したページを決定するページ
アドレシングをデータの多次元座標の計算で処理できる
という利点がある反面、粗データの圧縮が効果がない、
データ空間で隣接するデータどうしの物理的な配置距離
が次元方向によって大きく偏る、すなわちクラスタリン
グに偏りがある等の問題がある。米国特許番号０５３５
９７２４のデータ格納方法は、アドレシングの容易性と
粗データの圧縮格納を両立するという利点があるが、次
元の粗密への分類が明瞭でないと圧縮の効果がない、次
元の粗密の識別は一般に困難等の問題がある。グリッド
ファイルによるデータ格納方法は、アドレシングの容易
性、粗データの圧縮格納、クラスタリングに次元の偏り
がない等の利点があるが、多次元データモデルを前提に
考案されたものでないことから、次元情報を含むレコー
ド全体を格納単位とするため、ページのデータ格納効率
を悪くするという問題がある。

【０００９】ラウンドロビン分割、ハッシュ分割、レン
ジ分割等の並列処理向けのデータ分割格納方法は、単純
な巡回割当て、または単一のキー値を使った割当てを行
うものであり、多次元データの特性を生かしたものとな
っていない。

【００１０】データ読出し・ソート・集約計算手順によ
るデータ集約方法は、データ量が多い場合、ソート処理
でディスク等２次記憶装置を使うため、これが性能向上
の阻害要因となっている。

【００１１】集約データの最適実体化方式は、実体化に
よる集約要求処理の高速化と、集約データ総量の組合せ
爆発の抑制をうまく両立させているが、集約データごと
の要求頻度の違いや、頻度の時間的な変化については十
分配慮されていない。

【００１２】本発明の目的は、以上指摘した従来技術の
欠点、弱点を解消することにより、多次元データ分析向
けデータベース管理システムの基本機能である多次元デ
ータの検索機能（スライス機能）と集約機能を高速化す
る多次元データ処理方法を提供することにある。

【００１３】

【課題を解決するための手段】上記目的は、以下の手順
により達成される。 １）複数の次元のメンバの組合せで識別されるデータを
記憶し、該データに関する問合せ要求を処理するデータ
ベース管理システムにおいて、記憶装置にデータを格納
する方法であって、各次元に属する複数のメンバをそれ
ぞれグループ分けし、前記記憶装置にインデクスを格納
する領域と複数のページを格納する領域を割当て、前記
複数のページには、データと、該データに対応する次元
メンバの組をコード表現した数値とを対にして格納し、
前記インデクスは、次元のメンバグループの各組合せに
それぞれ対応するエントリで構成し、前記エントリは、
ページを識別するページＩＤの格納域を含み、前記各エ
ントリに前記ページＩＤで関連付けられた各ページに
は、データに対応する次元メンバの組中の各メンバを、
前記グループ分けで対応づけられた次元メンバグループ
で置き換えた組が、該エントリに対応する次元メンバグ
ループの組と一致するデータを格納する過程。

【００１４】２）複数の次元のメンバの組合せで識別さ
れるデータを記憶し、該データに関する問合せ要求を処
理するデータベース管理システムにおいて、記憶装置に
データを格納する方法であって、各次元のメンバにそれ
ぞれ一連の座標値を割当て、各データに対応する次元メ
ンバの座標値の組を該データのセル座標とし、各次元に
属する複数のメンバをそれぞれグループ分けし、該メン
バグループにそれぞれ一連の座標値を割当て、各データ
のセル座標中の各次元メンバ座標値を、前記グループ分
けで対応づけられた次元メンバグループの座標値で置き
換えた組を、該データのブロック座標とし、前記記憶装
置にインデクスを格納する領域と複数のページを格納す
る領域を割当て、前記複数のページには、データと、該
データのセル座標を数値コード化したセルＩＤとを対に
して格納し、前記インデクスは、次元のメンバグループ
の各組合せにそれぞれ対応するエントリで構成し、か
つ、エントリは対応するブロック座標について入れ子順
になるよう線形配置し、前記エントリは、ページを識別
するページＩＤの格納域を含み、前記各エントリに前記
ページＩＤで関連付けられた各ページには、該エントリ
に対応するブロック座標と同一のブロック座標をもつデ
ータを格納する過程。

【００１５】３）複数の次元のメンバの組合せで識別さ
れるデータを記憶し、該データに関する問合せ要求を処
理するデータベース管理システムにおいて、記憶装置に
データを格納する方法であって、各次元のメンバにそれ
ぞれ一連の座標値を割当て、各データに対応する次元メ
ンバの座標値の組を該データのセル座標とし、各次元に
属する複数のメンバをそれぞれグループ分けし、該メン
バグループにそれぞれ一連の座標値を割当て、各データ
のセル座標中の各次元メンバ座標値を、前記グループ分
けで対応づけられた次元メンバグループの座標値で置き
換えた組を、該データのブロック座標とし、前記記憶装
置にインデクスを格納する領域と複数のページを格納す
る領域を割当て、前記複数のページには、データと、該
データのセル座標を数値コード化したセルＩＤとを対に
して格納し、前記インデクスは、次元のメンバグループ
の各組合せにそれぞれ対応するエントリで構成し、か
つ、エントリは対応するブロック座標について入れ子順
になるよう線形配置し、前記エントリは、ページを識別
するページＩＤの格納域を含み、前記各エントリに前記
ページＩＤで関連付けられた各ページには、該エントリ
に対応するブロック座標と同一のブロック座標をもつデ
ータを格納し、かつ、該データのページ中の格納位置
は、セルＩＤでソートした順に連続配置する過程。

【００１６】４）複数の次元のメンバの組合せで識別さ
れるデータを記憶し、該データに関する問合せ要求を処
理するデータベース管理システムにおいて、記憶装置に
データを格納する方法であって、各次元のメンバにそれ
ぞれ一連の座標値を割当て、各データに対応する次元メ
ンバの座標値の組を該データのセル座標とし、各次元に
属する複数のメンバを座標値が連続する単位でそれぞれ
グループ分けし、該メンバグループにそれぞれ一連の座
標値を割当て、各データのセル座標中の各次元メンバ座
標値を、前記グループ分けで対応づけられた次元メンバ
グループの座標値で置き換えた組を、該データのブロッ
ク座標とし、各データのセル座標中の各次元メンバ座標
値を、該値から、該座標値のメンバと同じグループに属
するメンバの座標値のうちの最小値を差し引いた値で置
き換えた組を、該データの相対セル座標とし、各データ
に、該データのブロック座標を数値コード化した値が上
位桁部分、該データの相対セル座標を数値コード化した
値が下位桁部分となるセルＩＤを割当て、前記記憶装置
にインデクスを格納する領域と複数のページを格納する
領域を割当て、前記複数のページの本体部には、データ
と、該データのセルＩＤの下位桁部分とを対にして格納
し、前記複数のページのヘッダ部には、該ページの本体
部に格納されたデータのセルＩＤの上位桁部分を格納
し、前記インデクスは、次元のメンバグループの各組合
せにそれぞれ対応するエントリで構成し、かつ、エント
リは対応するブロック座標について入れ子順になるよう
線形配置し、前記エントリは、ページを識別するページ
ＩＤの格納域を含み、前記各エントリに前記ページＩＤ
で関連付けられた各ページには、該エントリに対応する
ブロック座標と同一のブロック座標をもつデータを格納
し、かつ、該データのページ中の格納位置は、セルＩＤ
でソートした順に連続配置する過程。

【００１７】５）複数の次元のメンバの組合せで識別さ
れるデータを記憶し、該データに関する問合せ要求を処
理するデータベース管理システムにおいて、記憶装置に
データを格納する方法であって、各次元のメンバにそれ
ぞれ一連の座標値を割当て、各データに対応する次元メ
ンバの座標値の組を該データのセル座標とし、各次元に
属する複数のメンバを座標値が連続する単位でそれぞれ
グループ分けし、該メンバグループにそれぞれ一連の座
標値を割当て、各データのセル座標中の各次元メンバ座
標値を、前記グループ分けで対応づけられた次元メンバ
グループの座標値で置き換えた組を、該データのブロッ
ク座標とし、各データのセル座標中の各次元メンバ座標
値を、該値から、該座標値のメンバと同じグループに属
するメンバの座標値のうちの最小値を差し引いた値で置
き換えた組を、該データの相対セル座標とし、前記記憶
装置にインデクスを格納する領域と複数の第１種のペー
ジと複数の第２種のページを格納する領域を割当て、前
記複数の第１種のページには、データと、該データのセ
ル座標を数値コード化したセルＩＤとを対にして格納
し、前記複数の第２種のページには、データを格納し、
前記インデクスは、次元のメンバグループの各組合せに
それぞれ対応するエントリで構成し、かつ、エントリは
対応するブロック座標について入れ子順になるよう線形
配置し、前記エントリは、ページを識別するページＩＤ
の格納域を含み、前記各エントリに前記ページＩＤで関
連付けられた第１種の各ページには、該エントリに対応
するブロック座標と同一のブロック座標をもつデータを
格納し、かつ、該データのページ中の格納位置は、セル
ＩＤでソートした順に連続配置し、前記各エントリに前
記ページＩＤで関連付けられた第２種の各ページには、
該エントリに対応するブロック座標と同一のブロック座
標をもつデータを格納し、かつ、該データのページ中の
格納位置は、相対セル座標について入れ子順に線形配置
する過程。

【００１８】６）複数の次元のメンバの組合せで識別さ
れるデータを記憶し、該データに関する問合せ要求を処
理するデータベース管理システムにおいて、データ検索
要求を処理する方法であって、各次元のメンバにそれぞ
れ一連の座標値を割当て、各データに対応する次元メン
バの座標値の組を該データのセル座標とし、各次元に属
する複数のメンバを座標値が連続する単位でそれぞれグ
ループ分けし、該メンバグループにそれぞれ一連の座標
値を割当て、各データのセル座標中の各次元メンバ座標
値を、前記グループ分けで対応づけられた次元メンバグ
ループの座標値で置き換えた組を、該データのブロック
座標とし、前記記憶装置にインデクスを格納する領域と
複数のページを格納する領域を割当て、前記複数のペー
ジには、データと、該データのセル座標を数値コード化
したセルＩＤとを対にして格納し、前記インデクスは、
次元のメンバグループの各組合せにそれぞれ対応するエ
ントリで構成し、かつ、エントリは対応するブロック座
標について入れ子順になるよう線形配置し、前記エント
リは、ページを識別するページＩＤの格納域を含み、前
記各エントリに前記ページＩＤで関連付けられた各ペー
ジには、該エントリに対応するブロック座標と同一のブ
ロック座標をもつデータを格納し、かつ、該データのペ
ージ中の格納位置は、セルＩＤでソートした順に連続配
置し、データ検索要求があった場合、データ検索要求に
指定された各次元のメンバ範囲に対応する座標範囲を割
当て、前記各次元のメンバ範囲に対応する座標範囲に対
応するメンバグループの一連の座標範囲を割当て、各次
元のメンバ範囲に対応する座標範囲に対応する各次元メ
ンバ範囲座標値を前記グループ分けで対応づけられた次
元メンバグループの座標範囲に対応する範囲座標値に置
き換えたブロック座標の組を検索要求の検索範囲とし、
検索要求で指定された多次元の参照順序に基づいてブロ
ック座標の組を参照し、参照したブロック座標の組に対
応する前記インデクスのエントリを計算しエントリに格
納されているページＩＤに対応するページからブロック
座標の組に対応する各次元のメンバ範囲に対応する座標
範囲と前記データ検索要求に指定された各次元のメンバ
範囲に対応する座標範囲に対応するセルＩＤを持ったデ
ータを検索し、かつ、前記データ検索要求に指定された
各次元のメンバ範囲に対応する座標範囲によって決まる
セルＩＤを用いて検索の開始位置をソートされたデータ
の連続配置位置から決める過程。

【００１９】７）複数の次元のメンバの組合せで識別さ
れるデータを記憶し、該データに関する問合せ要求を処
理するデータベース管理システムにおいて、データ検索
要求を処理する方法であって、各次元のメンバにそれぞ
れ一連の座標値を割当て、各データに対応する次元メン
バの座標値の組を該データのセル座標とし、各次元に属
する複数のメンバを座標値が連続する単位でそれぞれグ
ループ分けし、該メンバグループにそれぞれ一連の座標
値を割当て、各データのセル座標中の各次元メンバ座標
値を、前記グループ分けで対応づけられた次元メンバグ
ループの座標値で置き換えた組を、該データのブロック
座標とし、各データのセル座標中の各次元メンバ座標値
を、該値から、該座標値のメンバと同じグループに属す
るメンバの座標値のうちの最小値を差し引いた値で置き
換えた組を、該データの相対セル座標とし、前記記憶装
置にインデクスを格納する領域と複数の第１種のページ
と複数の第２種のページを格納する領域を割当て、前記
複数の第１種のページには、データと、該データのセル
座標を数値コード化したセルＩＤとを対にして格納し、
前記複数の第２種のページには、データを格納し、前記
インデクスは、次元のメンバグループの各組合せにそれ
ぞれ対応するエントリで構成し、かつ、エントリは対応
するブロック座標について入れ子順になるよう線形配置
し、前記エントリは、ページを識別するページＩＤの格
納域を含み、前記各エントリに前記ページＩＤで関連付
けられた第１種の各ページには、該エントリに対応する
ブロック座標と同一のブロック座標をもつデータを格納
し、かつ、該データのページ中の格納位置は、セルＩＤ
でソートした順に連続配置し、前記各エントリに前記ペ
ージＩＤで関連付けられた第２種の各ページには、該エ
ントリに対応するブロック座標と同一のブロック座標を
もつデータを格納し、かつ、該データのページ中の格納
位置は、相対セル座標について入れ子順に線形配置し、
データ検索要求があった場合、データ検索要求に指定さ
れた各次元のメンバ範囲に対応する座標範囲を割当て、
前記各次元のメンバ範囲に対応する座標範囲に対応する
メンバグループの一連の座標範囲を割当て、各次元のメ
ンバ範囲に対応する座標範囲に対応する各次元メンバ範
囲座標値を前記グループ分けで対応づけられた次元メン
バグループの座標範囲に対応する範囲座標値に置き換え
たブロック座標の組を検索要求の検索範囲とし、検索要
求で指定された多次元の参照順序に基づいてブロック座
標の組を参照し参照したブロック座標の組に対応する前
記インデクスのエントリを計算しエントリに格納されて
いるページＩＤに対応するページから前記第１種のペー
ジに関してブロック座標の組に対応する各次元のメンバ
範囲に対応する座標範囲と前記データ検索要求に指定さ
れた各次元のメンバ範囲に対応する座標範囲に対応する
セルＩＤを持ったデータを検索し、かつ、前記データ検
索要求に指定された各次元のメンバ範囲に対応する座標
範囲によって決まるセルＩＤを用いて検索の開始位置を
ソートされたデータの連続配置位置から決める前記第２
種のページに関してブロック座標の組に対応する各次元
のメンバ範囲に対応する座標範囲と前記データ検索要求
に指定された各次元のメンバ範囲に対応する座標範囲に
内包されるセルＩＤを持ったデータを検索し、かつ、前
記ブロック座標の組に対応する各次元のメンバ範囲に対
応する座標範囲に対応して決まるセルＩＤを用いて入れ
子順に線形配置したデータの検索開始位置を決める過
程。

【００２０】８）１つまたは複数のＣＰＵと、１つまた
は複数の並列読出し可能な複数の記憶装置を含む処理ノ
ードを有し、複数の次元のメンバの組合せで識別される
データを記憶し、該データに関する問合せ要求を処理す
るデータベース管理システムにおいて、前記複数の記憶
装置にデータを格納する方法であって、各次元のメンバ
にそれぞれ一連の座標値を割当て、各データに対応する
次元メンバの座標値の組を該データのセル座標とし、各
次元に属する複数のメンバをそれぞれグループ分けし、
該メンバグループにそれぞれ一連の座標値を割当て、各
データのセル座標中の各次元メンバ座標値を、前記グル
ープ分けで対応づけられた次元メンバグループの座標値
で置き換えた組を、該データのブロック座標とし、前記
各処理ノードに含まれる各記憶装置に複数のページを格
納する領域をそれぞれ割当て、ブロック座標空間で次元
のある対角面に並行で、かつ、隣合う超平面上に位置す
る２つのデータが互いに異なる記憶装置のページに割当
てられるようにデータを格納する過程。

【００２１】９）複数の次元のメンバの組合せで識別さ
れるデータを記憶し、該データに関する問合せ要求を処
理するデータベース管理システムにおいて、記憶装置に
任意の元データを格納する方法であって、複数の元デー
タの複数のフィールドに対応する複数の次元の個々のメ
ンバの元データ件数を数え上げ、各次元のメンバにそれ
ぞれ一連の座標値を割当て、各次元に属する複数のメン
バを座標値が連続する単位でそれぞれグループ分けし、
前記グループ分けにおいてある次元に属する複数のメン
バの持つ元データ件数の総和が同じになるようにそれぞ
れグループ分けし、該メンバグループにそれぞれ一連の
座標値を割当て、前記記憶装置にインデクスを格納する
領域と複数のページを格納する領域を割当て、元データ
を読み、元データの複数のフィールドに対応する複数の
次元の個々のメンバに対応するセル座標を数値コード化
したセルＩＤと元データの上記複数次元に対応しないフ
ィールドを対にしてデータを構成し、前記データを作業
記憶領域に格納し、全ての元データに前記を適用し、前
記インデクスは、次元のメンバグループの各組合せにそ
れぞれ対応するエントリで構成し、かつ、エントリは対
応するブロック座標について入れ子順になるよう線形配
置し、前記エントリは、ページを識別するページＩＤの
格納域を含み、前記作業記憶領域中のデータに対してデ
ータをセルＩＤをキーとしてソートし、作業領域のデー
タのセルＩＤに対応する複数の次元の座標値に対応する
前記グループ分けで対応づけられた次元メンバグループ
の座標値で置き換えた組に対応する前記インデクスのエ
ントリを計算し、前記各エントリに前記ページＩＤで関
連付けられた各ページに作業領域から取り出したデータ
を格納し、該エントリに対応するブロック座標と同一の
ブロック座標をもつデータを格納する過程。

【００２２】１０）複数の次元のメンバの組合せで識別
されるデータを記憶し、該データに関する問合せ要求を
処理するデータベース管理システムにおいて、各次元が
もつメンバの階層構造をもとに規定されるデータ集約要
求を処理する方法であって、各次元のメンバに、同一の
上位メンバをもつものどうしで値が連続するように、そ
れぞれ一連の座標値を割当て、各データに対応する次元
メンバの座標値の組を該データのセル座標とし、各次元
に属する複数のメンバをそれぞれグループ分けし、該メ
ンバグループにそれぞれ一連の座標値を割当て、各デー
タのセル座標中の各次元メンバ座標値を、前記グループ
分けで対応づけられた次元メンバグループの座標値で置
き換えた組を、該データのブロック座標とし、２次記憶
装置にインデクスを格納する領域と複数のページを格納
する領域を割当て、前記複数のページには、データと、
該データのセル座標を数値コード化したセルＩＤとを対
にして格納し、前記インデクスは、次元のメンバグルー
プの各組合せにそれぞれ対応するエントリで構成し、か
つ、エントリは対応するブロック座標について入れ子順
になるよう線形配置し、前記エントリは、ページを識別
するページＩＤの格納域を含み、前記各エントリに前記
ページＩＤで関連付けられた各ページには、該エントリ
に対応するブロック座標と同一のブロック座標をもつデ
ータを格納し、データ集約要求があった場合、１次記憶
装置に集約計算の中間結果を格納する領域を割当て、集
約計算の演算対象となる一連のデータを格納するページ
を順次、１次記憶装置に読込ながら、前記中間結果格納
領域のデータに集約することにより、集約計算の最終結
果を得る過程。

【００２３】１１）複数の次元のメンバの組合せで識別
されるデータを記憶し、該データに関する問合せ要求を
処理するデータベース管理システムにおいて、各次元が
もつメンバの階層構造をもとに規定されるデータ集約要
求を処理する方法であって、各次元のメンバに、同一の
上位メンバをもつものどうしで値が連続するように、そ
れぞれ一連の座標値を割当て、各データに対応する次元
メンバの座標値の組を該データのセル座標とし、各次元
に属する複数のメンバをそれぞれグループ分けし、該メ
ンバグループにそれぞれ一連の座標値を割当て、各デー
タのセル座標中の各次元メンバ座標値を、前記グループ
分けで対応づけられた次元メンバグループの座標値で置
き換えた組を、該データのブロック座標とし、２次記憶
装置にインデックスを格納する領域と複数のページを格
納する領域を割当て、前記複数のページには、データ
と、該データのセル座標を数値コード化したセルＩＤと
を対にして格納し、前記インデックスは、次元のメンバ
グループの各組合せにそれぞれ対応するエントリで構成
し、かつ、エントリは対応するブロック座標について入
れ子順になるよう線形配置し、前記エントリは、ページ
を識別するページＩＤの格納域を含み、前記各エントリ
に前記ページＩＤで関連付けられた各ページには、該エ
ントリに対応するブロック座標と同一のブロック座標を
もつデータを格納し、データ集約要求があった場合、１
次記憶装置に集約計算の中間結果を格納する領域を割当
て、集約する１つまたは複数の次元のメンバグループの
座標値を任意の次元について優先的に順次変化させ、集
約計算の演算対象となるデータのメンバグループの組合
せを決定し、前記インデクスの前記メンバグループの組
合せに対応するエントリのページＩＤで識別されるペー
ジを順次、１次記憶装置に読込みながら、前記中間結果
格納領域のデータに集約することにより、集約計算の最
終結果を得る過程。

【００２４】１２）１つまたは複数のＣＰＵと、１つま
たは複数の並列読出し可能な複数の記憶装置を含む処理
ノードを有し、複数の次元のメンバの組合せで識別され
るデータを記憶し、該データに関する問合せ要求を処理
するデータベース管理システムにおいて、各次元がもつ
メンバの階層構造をもとに規定されるデータ集約要求を
処理する方法であって、各次元のメンバにそれぞれ一連
の座標値を割当て、各データに対応する次元メンバの座
標値の組を該データのセル座標とし、各次元に属する複
数のメンバをそれぞれグループ分けし、該メンバグルー
プにそれぞれ一連の座標値を割当て、各データのセル座
標中の各次元メンバ座標値を、前記グループ分けで対応
づけられた次元メンバグループの座標値で置き換えた組
を、該データのブロック座標とし、前記各処理ノードに
含まれる２次記憶装置にインデクスを格納する領域と複
数のページを格納する領域をそれぞれ割当て、前記複数
のページには、データと、該データのセル座標を数値コ
ード化したセルＩＤとを対にして格納し、前記インデッ
クスは、次元のメンバグループの各組合せにそれぞれ対
応するエントリで構成し、かつ、エントリは対応するブ
ロック座標について入れ子順になるよう線形配置し、前
記エントリは、ページを識別するページＩＤの格納域を
含み、前記各エントリに前記ページＩＤで関連付けられ
た各ページには、該エントリに対応するブロック座標と
同一のブロック座標をもつデータを格納し、データ集約
要求があった場合、前記各処理ノードに含まれる１次記
憶装置に集約計算の中間結果を格納する領域を割当て、
前記各処理ノードに含まれる各記憶装置から集約計算の
演算対象となる一連のデータを格納するページを順次、
該処理ノードに含まれる１次記憶装置に読込みながら、
前記中間結果格納領域のデータに集約し、前記各中間結
果格納領域のデータを併合することで、集約計算の最終
結果を得る過程。

【００２５】１３）１つまたは複数のＣＰＵと、１つま
たは並列読出し可能な複数の記憶装置を含む複数の処理
ノードを有し、複数の次元のメンバの組合せで識別され
るデータを記憶し、該データに関する問合せ要求を処理
するデータベース管理システムにおいて、各次元がもつ
メンバの階層構造をもとに規定されるデータ集約要求を
処理する方法であって、各次元のメンバにそれぞれ一連
の座標値を割当て、各データに対応する次元メンバの座
標値の組を該データのセル座標とし、各次元に属する複
数のメンバをそれぞれグループ分けし、該メンバグルー
プにそれぞれ一連の座標値を割当て、各データのセル座
標中の各次元メンバ座標値を、前記グループ分けで対応
づけられた次元メンバグループの座標値で置き換えた組
を、該データのブロック座標とし、前記各処理ノードに
含まれる２次記憶装置にインデクスを格納する領域と複
数のページを格納する領域をそれぞれ割当て、前記複数
のページには、データと、該データのセル座標を数値コ
ード化したセルＩＤとを対にして格納し、前記インデッ
クスは、次元のメンバグループの各組合せにそれぞれ対
応するエントリで構成し、かつ、エントリは対応するブ
ロック座標について入れ子順になるよう線形配置し、前
記エントリは、ページを識別するページＩＤの格納域を
含み、前記各エントリに前記ページＩＤで関連付けられ
た各ページには、該エントリに対応するブロック座標と
同一のブロック座標をもつデータを格納し、データ集約
要求があった場合、前記各処理ノードに含まれる１次記
憶装置に集約計算の中間結果を格納する領域を割当て、
集約する１つまたは複数の次元のメンバグループの座標
値を任意の次元について優先的に順次変化させ、集約計
算の演算対象となるデータのメンバグループの組合せを
決定し、前記各処理ノードに含まれる各記憶装置から前
記インデクスの前記メンバグループの組合せに対応する
エントリのページＩＤで識別されるページを順次、１次
記憶装置に読込みながら、前記中間結果格納領域のデー
タに集約し、前記各中間結果格納領域のデータを併合す
ることで、集約計算の最終結果を得る過程。

【００２６】１４）１つまたは複数のＣＰＵと、１つま
たは複数の並列読出し可能な複数の記憶装置を含む処理
ノードを有し、複数の次元のメンバの組合せで識別され
るデータを記憶し、該データに関する問合せ要求を処理
するデータベース管理システムにおいて、各次元がもつ
メンバの階層構造をもとに規定されるデータ集約要求を
処理する方法であって、各次元のメンバにそれぞれ一連
の座標値を割当て、各データに対応する次元メンバの座
標値の組を該データのセル座標とし、各次元に属する複
数のメンバをそれぞれグループ分けし、該メンバグルー
プにそれぞれ一連の座標値を割当て、各データのセル座
標中の各次元メンバ座標値を、前記グループ分けで対応
づけられた次元メンバグループの座標値で置き換えた組
を、該データのブロック座標とし、前記各処理ノードに
含まれる２次記憶装置にインデクスを格納する領域と複
数のページを格納する領域をそれぞれ割当て、ブロック
座標空間で次元のある対角面に平行で、かつ、隣合う超
平面上に位置する２つのデータを互いに異なる記憶装置
のページに割当て、同一記憶装置に割当てられる対角面
上の一連のデータが記憶装置の連続するページに割当て
られるようにデータを格納し、前記複数のページには、
データと、該データのセル座標を数値コード化したセル
ＩＤとを対にして格納し、前記インデックスは、次元の
メンバグループの各組合せにそれぞれ対応するエントリ
で構成し、かつ、エントリは対応するブロック座標につ
いて入れ子順になるよう線形配置し、前記エントリは、
ページを識別するページＩＤの格納域を含み、前記各エ
ントリに前記ページＩＤで関連付けられた各ページに
は、該エントリに対応するブロック座標と同一のブロッ
ク座標をもつデータを格納し、データ集約要求があった
場合、前記各処理ノードに含まれる１次記憶装置に集約
計算の中間結果を格納する領域を割当て、前記１次記憶
装置の領域に同時に格納できる集約計算結果のブロック
座標空間内の範囲を決定し、ブロック座標空間の対角面
上の一連のデータを連続的に読み出す順にメンバグルー
プの組合せを求め、前記各処理ノードに含まれる各記憶
装置から前記インデクスの前記メンバグループの組合せ
に対応するエントリのページＩＤで識別されるページを
順次、１次記憶装置に読込みながら、前記中間結果格納
領域のデータに集約し、前記各中間結果格納領域のデー
タを併合することで、集約計算の最終結果を得る過程。

【００２７】１５）複数の次元のメンバの組合せで識別
されるデータを記憶し、該データに関する問合せ要求を
処理するデータベース管理システムにおいて、事前に集
約計算を実行して格納する対象のデータを決定し、格納
する方法であって、一部分の集約計算処理を事前に実行
し、前記集約計算処理によって生成されるデータの集合
を記憶装置に格納し、前記格納したデータ、または、各
次元がもつメンバの階層構造をもとに規定されるデータ
の集約要求を受けて生成するデータの参照頻度を監視
し、前記参照頻度の分布から記憶装置に格納するデータ
の集合を更新する契機を判定し、前記参照頻度を各次元
がもつメンバの階層構造をもとに規定されるデータの重
みとして事前に集約計算を実行して格納する対象のデー
タを決定し、前記決定したデータを生成するためのデー
タ集約要求が発行された場合にデータ集約処理を実行
し、前記決定したデータを記憶装置に格納する過程。

【００２８】

【発明の実施の形態】図１は、本発明の一実施例である
多次元データベース管理システムの処理ブロック構成を
示す図である。

【００２９】多次元問合せ処理は、クライアントからの
問合せを各プロセサに対して実行指示し、各プロセサか
らの結果を記録、クライアントからの要求により検索結
果を返却する。集約データ最適実体処理は、最適な集約
データの実体化対象を選択すると共に、実体化されてい
ない集約データ生成の生成指示を行う。多次元スキャン
処理はキューブデータを検索する。多次元インサート処
理はキューブデータにセルデータを追加する。集約計算
処理は複数のセルデータを集約し集約セルデータ化す
る。データ併合は複数のプロセサの任意処理から転送さ
れるセルデータを任意の順序に基づいて併合する処理で
ある。データ分配はセルデータ内容に基づいて、セルデ
ータを任意のプロセサの任意処理へ転送する。

【００３０】クライアント１０１はＷＡＮ／ＬＡＮ１０
２を経由して多次元データベース管理システムと接続す
る。プロセサ１０３及び１０６から１１１は相互結合ネ
ットワーク１１５で接続する。１０４は多次元データベ
ース管理情報である。１０５及び１１２から１１４は多
次元ブロックインデクスである。

【００３１】クライアント１０１から要求される問合せ
は多次元問合せ要求処理で処理される。多次元問合せ要
求処理は問合せを各プロセサ（プロセサ１０６から１１
１）に存在する多次元スキャン処理に転送する。多次元
スキャン処理は問合せを満足するセルデータをキューブ
データから検索する。個々のプロセサに存在する多次元
スキャン処理の結果はデータ分配を経由せず、プロセサ
１０３に存在するデータ併合によって併合し、併合結果
を検索結果データとして記録する。検索結果データはク
ライアント１０１の参照要求によりＷＡＮ／ＬＡＮ１０
２を経由してクライアント１０１に返却する。集約デー
タ最適実体化処理は最適な集約キューブデータを選択、
要求時実体化処理を制御する。要求時実体化処理が要求
されると、多次元スキャン処理は集約対象セルデータを
検索して、集約計算処理を行う各プロセサ（プロセサ１
０６から１１１）へデータ分配する。集約計算処理は各
多次元スキャン処理から転送されるセルデータに対して
集約計算を行い集約結果としてのセルデータを生成す
る。集約結果セルデータは適切なプロセサのキューブデ
ータに格納するためにデータ分配を経由して任意プロセ
サへ集約結果セルデータを分配する。各プロセサ（プロ
セサ１０６から１１１）は各集約計算処理からデータ分
配されたセルデータをデータ併合し、多次元インサート
処理を経由してキューブデータに記録する。

【００３２】図２は、多次元データベースにおけるデー
タモデル定義形式を示す図である。多次元データベース
を定義するには、モデル名２０１、次元名２０２、次元
メンバ名２０３、変数名２０４、及び集約関数名２０５
を定義する。

【００３３】２０１は、モデルの名称を定義する文であ
る。モデルは多次元データベースの論理的な構造を表現
したものである。２０２は、モデルの次元を定義する文
である。モデルの次元はデータの集まりを分類する観点
を表現したものであり、その次元を構成するメンバ（次
元メンバ）から構成される。データの集まりはセル単位
で分類される。２０３は、次元メンバの階層関係を定義
する文である。この定義文は、＜親メンバ名＞で指定さ
れた次元メンバの下位のメンバが、＜子メンバ名＞のリ
ストで指定された次元メンバで構成される事を意味す
る。

【００３４】２０４は変数を定義する文である。変数は
複数のデータから構成され、前記セルは、変数からな
り、＜変数名＞で指定された変数のデータ型が＜データ
型名＞であることを意味する。２０５はデータモデルで
用いる集約計算の関数を定義する文である。下位メンバ
のセル値を集約して上位メンバの値を求める際、＜集約
関数名＞で指定された関数を使って集約値を計算するこ
とを意味する。

【００３５】図３は、多次元データベースの具体的なデ
ータモデル定義例を示す図である。この例はある会社の
プロセサ売り上げ分析３０１を想定したものであり、
「商品」、「マーケット」、「期間」の３次元３０２を
持つ。変数は売上予算３１９及び売上実算３２０であ
る。データの集約計算３２１は、各次元毎に売り上げデ
ータを合計することにより行う。各次元の次元階層は図
４（「商品」の次元階層）、図５（「マーケット」の次
元階層）、図６（「期間」の次元階層）に示す。

【００３６】次元「商品」の下には、商品の分類である
「ＰＣ」、「ＷＳ」が階層として定義されている（３０
３）。

【００３７】「ＰＣ」の下にはＰＣの分類である「デス
クトップ」、「ノートＰＣ」、「ＰＣサーバ」が階層と
して定義されている（３０４）。「ＷＳ」の下にはＷＳ
の機種である「３０５０」、「３５００」が階層として
定義されている（３０８）。

【００３８】「デスクトップ」の下にはデスクトップ機
種である「ＤＭ１」、「ＤＳ１」が階層として定義され
ている（３０５）。「ノートＰＣ」の下にはノートＰＣ
機種である「ＮＤ１」、「ＮＳ１」が階層として定義さ
れている（３０６）。「ＰＣサーバ」の下にはＰＣサー
バ機種である「３１００ＬＰ」、「３１００ＳＰ」が階
層として定義されている（３０７）。

【００３９】次元「マーケット」の下には、マーケット
の分類である「関東」、「関西」が階層として定義され
ている（３０９）。「関東」の下には「東京」、「千
葉」、「神奈川」が階層として定義されている（３１
０）。「関西」の下には「大阪」、「兵庫」、「京都」
が階層として定義されている（３１１）。

【００４０】次元「期間」の下には、「９４年度」、
「９５年度」が階層として定義されている（３１２）。
「９４年度」の下には「９４年度上期」、「９４年度下
期」が階層として定義されている（３１３）。「９４年
度上期」の下には上期の各月である「９４年４月」から
「９４年９月」が階層として定義されている（３１
４）。「９４年度下期」の下には下期の各月である「９
４年１０月」から「９５年３月」が階層として定義され
ている（３１５）。

【００４１】同様に「９５年度」の下には「９５年度上
期」、「９５年度下期」が階層として定義されている
（３１６）。「９５年度上期」の下には「９５年４月」
から「９５年９月」が階層として定義されている（３１
７）。「９５年度下期」の下には「９５年１０月」から
「９６年３月」が階層として定義されている（３１
８）。

【００４２】図７は、図３の多次元データベースの素デ
ータを論理的な空間として表した図である。元データを
多次元データベースに格納したものが素データキューブ
である。この図では左右軸が「期間」、上下軸が「マー
ケット」、奥行き軸が「商品」である。特定の次元のあ
るメンバを選択すると、素データを、選択された軸に沿
って取り出すことができる。データベースの次元毎にメ
ンバを一つ選択すると、選択された各次元のメンバ値が
交差する箇所のデータを取り出すことができる。

【００４３】図８は、図７の素データと各次元の集約デ
ータを論理的な空間として表した図である。この図では
８０１が素データである。集約データは、集約する次元
軸に沿って、集約される。

【００４４】このデータを「期間」の次元で集約してい
くと、８０５が「９４年度上期」、「９４年度下期」、
「９５年度上期」、「９５年度下期」で集約したデー
タ、８０９が「９４年度」、「９５年度」で集約したデ
ータ、８１３が「期間」で集約したデータである。

【００４５】素データを「商品」の次元で集約していく
と、８０２が「デスクトップ」、「ノートＰＣ」、「Ｐ
Ｃサーバ」で集約したデータ、８０３が「ＰＣ」、「Ｗ
Ｓ」で集約したデータ、８０４が「商品」で集約したデ
ータである。

【００４６】８０５の集約データを「商品」の次元で集
約していくと、８０６が素データを「９４年度上期」、
「９４年度下期」、「９５年度上期」、「９５年度下
期」と「デスクトップ」、「ノートＰＣ」、「ＰＣサー
バ」で集約したデータ、８０７が素データを「９４年度
上期」、「９４年度下期」、「９５年度上期」、「９５
年度下期」と「ＰＣ」、「ＷＳ」で集約したデータ、８
０８が素データを「９４年度上期」、「９４年度下
期」、「９５年度上期」、「９５年度下期」と「商品」
で集約したデータである。

【００４７】８０９の集約データを「商品」の次元で集
約していくと、８１０が素データを「９４年度」、「９
５年度」と「デスクトップ」、「ノートＰＣ」、「ＰＣ
サーバ」で集約したデータ、８１１が素データを「９４
年度」、「９５年度」と「ＰＣ」、「ＷＳ」で集約した
データ、８１２が素データを「期間」と「商品」で集約
したデータである。

【００４８】８１３の集約データを「商品」の次元で集
約していくと、８１４が素データを「期間」と「デスク
トップ」、「ノートＰＣ」、「ＰＣサーバ」で集約した
データ、８１５が素データを「期間」と「ＰＣ」、「Ｗ
Ｓ」で集約したデータ、８１６が素データを「期間」と
「商品」で集約したデータである。

【００４９】８０４の集約データを「マーケット」の次
元で集約していくと、８１７が「商品」と「関東」、
「関西」で集約したデータ、８１８が「商品」と「マー
ケット」で集約したデータである。

【００５０】８０８の集約データを「マーケット」の次
元で集約していくと、８１９が「９４年度上期」、「９
４年度下期」、「９５年度上期」、「９５年度下期」、
「商品」と「関東」、「関西」で集約したデータ、８２
０が「９４年度上期」、「９４年度下期」、「９５年度
上期」、「９５年度下期」、「商品」と「マーケット」
で集約したデータである。

【００５１】８１２の集約データを「マーケット」の次
元で集約していくと、８２１が「９４年度」、「９５年
度」、「商品」と「関東」、「関西」で集約したデー
タ、８２２が「９４年度」、「９５年度」、「商品」と
「マーケット」で集約したデータである。

【００５２】８１３の集約データを「マーケット」の次
元で集約していくと、８２５が「期間」、「商品」と
「関東」、「関西」で集約したデータ、８２６が「期
間」、「商品」と「マーケット」で集約したデータであ
る。

【００５３】８１４の集約データを「マーケット」の次
元で集約していくと、８２７が「期間」、「デスクトッ
プ」、「ノートＰＣ」、「ＰＣサーバ」と「関東」、
「関西」で集約したデータ、８２８が「期間」、「デス
クトップ」、「ノートＰＣ」、「ＰＣサーバ」と「マー
ケット」で集約したデータである。

【００５４】８１５の集約データを「マーケット」の次
元で集約していくと、８２９が「期間」、「ＰＣ」、
「ＷＳ」と「関東」、「関西」で集約したデータ、８３
０が「期間」、「ＰＣ」、「ＷＳ」と「マーケット」で
集約したデータである。

【００５５】８１６の集約データを「マーケット」の次
元で集約していくと、８２３が「期間」、「商品」と
「関東」、「関西」で集約したデータ、８２４が「期
間」、「商品」と「マーケット」の全次元で集約したデ
ータである。

【００５６】図９は、本発明が適用されるハードウェア
構成の一例を示すものである。具体的には、図９は、多
次元データベース管理システムでの適用例である。クラ
イアント９０１から９０４は、ＷＡＮ／ＬＡＮである９
０５で接続される。プロセサ９０６、ハードディスク装
置９０７、プロセサ９０９から９１１及びハードディス
ク装置９１２から９２０は相互結合ネットワーク９０８
で接続される。ハードディスク装置９０７にはシステム
管理情報が格納されている。

【００５７】クライアント９０１から９０４は、多次元
データベースの検索要求を、ＷＡＮ／ＬＡＮ９０５を経
由してプロセサ９０６に送信する。プロセサ９０６は問
合せの検索要求を解析し、問合せの実行内容を決定後、
相互結合ネットワーク９０８を経由してプロセサ９０９
から９１１に処理を振り分ける。プロセサ９０９から９
１１の処理結果を併合した結果は、ハードディスク装置
９０７に格納され、クライアント９０１から９０４に返
される。

【００５８】図１０は、図１の多次元データベース管理
システムを、異なる構成で構築した多次元データベース
管理システムの処理ブロック構成を示す図である。クラ
イアント１００１は、ＷＡＮ／ＬＡＮ１００２によって
多次元データベース管理システムに接続される。ＦＥＳ
（フロント・エンド・サ−バ）１００３、ＢＥＳ（バッ
ク・エンド・サ−バ）１００６から１００８は相互結合
ネットワーク１０１２で接続されている。１００５及び
１００９から１０１１は多次元ブロックインデクスであ
る。１００４は多次元データベース管理情報である。

【００５９】ＦＥＳ１００３は、クライアントからの問
合せを解析し、その問合せの実行を各ＢＥＳに要求す
る。その後、各ＢＥＳからの問合せの結果を併合してク
ライアントに返却する。また集約データ最適実体化処理
を行い、最適な集約キューブデータの選択と要求時集約
計算の実行指示並びに集約計算を行う。ＢＥＳ（１００
６から１００８）は多次元ブロックインデクス、キュー
ブデータを保持し、ＦＥＳ１００３から実行を要求され
た問合せの実行を行う。

【００６０】多次元データベース管理システムで集約計
算を行う場合は、取り出しフェーズ（多次元スキャン処
理、データ分配）、集約フェーズ（データ併合、集約計
算処理、データ分配処理）、格納フェーズ（データ併
合、多次元インサート処理）がパイプライン的に実行さ
れる。図１の構成では、これらの処理フェーズがそれぞ
れ異なるプロセサで実行され、図１０の構成では、これ
らの処理フェーズが同じプロセサで実行される。

【００６１】図１１は多次元データベース格納構造を示
す図である。ＦＥＳ１１０１は、クライアントからの問
合せを解析し、その問合せの実行を各ＢＥＳに要求す
る。その後、各ＢＥＳからの問合せの結果を併合してク
ライアントに返却する。また集約データ最適実体化処理
を行い、最適な集約キューブデータの選択と要求時集約
計算の実行指示並びに集約計算を行う。

【００６２】ＢＥＳ１からＢＥＳ４（１１０２から１１
０５）は多次元ブロックインデクス、キューブデータを
保持し、ＦＥＳから実行を要求された問合せの実行を行
う。ＨＤ１からＨＤ４（１１１１から１１１４）はハー
ドディスクと呼ばれる記録媒体の一例であり、多次元ブ
ロックインデクス、キューブデータを格納する。

【００６３】ＦＥＳ多次元ブロック化メンバ範囲テーブ
ル１１２０はＦＥＳ多次元ブロックインデクス１１３０
のブロック化メンバ範囲情報を保持する。ブロック化メ
ンバ範囲はあるメンバＩＤからあるメンバＩＤのことで
ある。ブロック化メンバ範囲情報はあるメンバＩＤから
あるメンバＩＤまでがどのブロックＩＤに対応するかの
対応情報である。ＢＥＳ多次元ブロック化メンバ範囲テ
ーブル１１２１はＢＥＳ多次元ブロックインデクス１１
３１の各次元のブロック化メンバ範囲を保持する。

【００６４】キューブデータ１１４０はセルデータ群を
ブロック化して記録媒体に格納する。ブロック化とは各
次元のブロック化メンバ範囲情報により決まる多次元論
理データ空間を任意の物理領域に対応させ、その物理領
域にブロック化メンバ範囲内のセルデータのみを存在さ
せることである。オーバフローファイル１１５０はキュ
ーブデータ上の物理領域に格納できなかったセルデータ
を格納する。

【００６５】図１２は本発明におけるセルデータ格納ペ
ージの対角割当て方法を示す図である。

【００６６】以下の説明では「商品」、「マーケッ
ト」、「期間」の３つの次元から構成された多次元デー
タベースモデルを想定する。各次元のブロック化メンバ
範囲の個数はそれぞれ３つあるとする。

【００６７】ある多次元の各次元のメンバの直積空間を
多次元論理データ空間と呼ぶ。多次元論理データ空間を
構成する各次元のメンバ範囲テーブルに従い空間のひと
つ以上のセルをブロックにまとめたものを、多次元論理
ブロック空間と呼ぶ。 この時、多次元論理ブロック空
間は立方体１２０１の構成になる。立方体は３×３×３
＝２７個のブロックＩＤを持つ。

【００６８】セルデータを格納する資源を上記各ブロッ
クＩＤに対応して割当てる。この時、ある次元軸に隣接
するブロックＩＤ値の割当て資源がそれぞれ異なる資源
に割当てられるように資源を割当てる。

【００６９】本例では以下のように資源を割当てる。
（尚、資源の番号はＢＥＳ１のＨＤ１を１、ＢＥＳ１の
ＨＤ２を２、ＢＥＳ２のＨＤ１を３、ＢＥＳ２のＨＤ２
を４とする。また商品次元を資源割当て次元と仮定す
る。資源割当て次元はその次元に沿って資源を割当てる
次元である。） 初期資源割当てを以下とする。 商品次元の初期資源割当て ブロックＩＤ（１、１、１）→資源番号 １ ブロックＩＤ（２、１、１）→資源番号 ２ ブロックＩＤ（３、１、１）→資源番号 ３ マーケット次元の初期資源割当て ブロックＩＤ（１、１、１）→資源番号 １ ブロックＩＤ（１、２、１）→資源番号 ２ ブロックＩＤ（１、３、１）→資源番号 ３ 期間次元の初期資源割当て ブロックＩＤ（１、１、１）→資源番号 １ ブロックＩＤ（１、１、２）→資源番号 ２ ブロックＩＤ（１、１、３）→資源番号 ３ 開始ブロックＩＤ（１、1、１）から各次元のメンバ範
囲の昇順方向に順番に資源番号を割当てる。割当てる資
源番号がなくなった場合、最初の資源番号から再度、割
当てる。

【００７０】上記初期資源割当てを行い、初期資源割当
てを行ったブロックＩＤの対角ブロックＩＤに対して同
一資源番号を割当てる。たとえば、ブロックＩＤ(１、
１、１）は資源番号１が割当てる。その対角ブロックＩ
Ｄ（２、２、２）と(３、３、３）に対しても同様に資
源番号１が割当てる。

【００７１】対角ブロックＩＤ（２、２、２）の資源番
号１が割当てられると、資源割当て次元に沿って資源番
号を割当てる。割当て次元の隣接ブロックが異なる資源
となるように１つ上の軸のブロックには現ブロック資源
番号ー１を、１つ下の軸のブロックには現ブロック資源
番号＋１を割当てる。ブロックＩＤ(２、２、２）場
合、資源割当て次元に沿った割当ては以下となる。

【００７２】ブロックＩＤ（２、２、２） 資源番号１ 「商品」次元の上位次元座標ブロックＩＤ（１、２、
２）→割当て資源番号４（１ー１＝０となり最後の４か
ら再度割当て） 「商品」次元の下位次元座標ブロックＩＤ（３、２、
２）→割当て資源番号２ 上記資源割当てを初期資源割当てされたブロックＩＤか
ら対角方向のブロックＩＤに対して適用したのが、１２
０２から１２０５に示す分解した３つの３×３平面（破
線で記述）の実線で囲まれたブロックＩＤである。その
ブロックＩＤを同一資源番号に割当てる。

【００７３】次に対角上のブロックＩＤに連続的に資源
を割当てるような資源割当てを行う。例えば資源番号１
に割当てられたブロックＩＤ(１、１、１）（２、２、
２）(３、３、３）をＢＥＳ１のＨＤ１上の物理領域配
置において連続的に読み出すことが可能なような資源割
当てを行う。連続的に読み出すとは、ハードディスクの
場合、読み出し用ヘッドがシリンダ上の位置を移動する
ことなく連続的にデータを読む状態を言う。上記資源割
当てによりブロックＩＤにページＩＤを付与した結果が
１２１０から１２４１に示すページＩＤとページの並び
の構成である。

【００７４】上記方法を適用することにより「商品」、
「マーケット」、「期間」の多次元論理データ空間１２
０１は異なるＢＥＳ上のあるハードディスク１２１０か
ら１２４１に示す各資源に対角にブロックＩＤが割当て
られ、かつ対角上のブロックＩＤが資源上の領域として
連続的に割当てられる。

【００７５】図１３は、多次元データベーステーブル１
３００の構成を示す図である。このテーブルは、多次元
データベースのモデル定義を参照する場合や、データキ
ューブの情報を参照する場合等に参照される。データキ
ューブとは、多次元データベースのモデル定義に従って
生成されるデータの集まりである。このテーブルは、図
１０の多次元データベース管理情報１００４に格納され
ている。

【００７６】多次元データベーステーブル１３００は、
多次元データベース名１３０１と、多次元データモデル
テーブルエントリへのポインタ１３０２と、データキュ
ーブテーブルエントリへのポインタ１３０３と、集約デ
ータキューブテーブルへのポインタ１３０４からなる。
テーブルに登録された各エントリが、ひとつの多次元デ
ータベースに対応する。

【００７７】多次元データベース名１３０１には、多次
元データベースの名称を表す文字列を格納する。多次元
データモデルテーブルエントリへのポインタ１３０２に
は、多次元データモデルテーブルのエントリへのポイン
タを格納する。データキューブテーブルエントリへのポ
インタ１３０３には、データキューブテーブルのエント
リへのポインタを格納する。集約データキューブテーブ
ルへのポインタ１３０４には、集約データキューブテー
ブルへのポインタを格納する。

【００７８】図１４は、多次元データモデル定義情報の
格納形式を示す図である。多次元データモデル定義情報
は、多次元データモデルテーブル、次元テーブル、変数
テーブル、および次元メンバテーブルから構成される。
多次元データモデルテーブルはモデル名１４０１、集約
関数識別コード１４０２、次元テーブルへのポインタ１
４０３、変数テーブルへのポインタ１４０４から構成さ
れる。モデル名１４０１には、多次元データモデルの名
称を格納する。集約関数１４０２には、多次元データを
集約する際に利用する関数の識別コードを格納する。次
元テーブルの次元ＩＤ列１４１１には次元ＩＤを格納す
る。次元名列１４１２には次元名を格納する。次元メン
バテーブルへのポインタ列１４１３には次元メンバテー
ブルへのポインタを格納する。変数テーブルの変数名列
１４２１には変数名を格納する。データ型識別コード列
１４２２には、その変数のデータ型識別コードを格納す
る。

【００７９】次元メンバテーブルは次元の数だけ生成す
る。この例では次元「商品」、「マーケット」、「期
間」それぞれに次元メンバテーブルを生成する。次元メ
ンバテーブルは、メンバ名１４３１、親ＩＤ１４３２、
次の兄弟ＩＤ１４３３、メンバＩＤ１４３４、レベルＩ
Ｄ１４３５より構成される。本次元メンバテーブルは、
ハッシュ構造に格納する。メンバ名をハッシュすること
で、メンバの格納エントリを決定する。

【００８０】メンバＩＤ列１４３１、１４４１、１４５
１には、次元メンバのメンバ名を格納する。親ＩＤ列１
４３２、１４４２、１４５２には、次元メンバの親メン
バのＩＤを格納する。次の兄弟のＩＤ列１４３３、１４
４３、１４５３には、同じ親を持つ、次の兄弟メンバの
ＩＤを格納する。メンバＩＤ列１４３４、１４４４、１
４５４には次元メンバのＩＤが格納する。レベルＩＤ列
１４３５、１４４５、１４５５には、次元メンバの階層
レベルを表すＩＤを格納する。階層レベルの定義は次の
とおりである。図４を例にとると、次元「商品」のレベ
ルは０である。「商品」の直下である「ＰＣ」のレベル
は１であり、「ＰＣ」の直下である「デスクトップ」の
レベルは２である。

【００８１】図１５は、データキューブテーブル１５０
０の構成を示す図である。このテーブルは、素データキ
ューブ、または、集約データキューブの格納位置を特定
する場合に参照される。このテーブルは、図１０の多次
元データベース管理情報１００４に格納されている。

【００８２】データキューブテーブル１５００は、ＦＥ
Ｓ多次元ブロック化メンバ範囲テーブルへのポインタ１
５０１と、格納形式識別コード１５０２と、ＦＥＳ多次
元ブロックインデクスまたはキューブデータへのポイン
タ１５０３からなる。テーブルに登録された各エントリ
が、ひとつの素データキューブ、または集約データキュ
ーブに対応する。

【００８３】ＦＥＳ多次元ブロック化メンバ範囲テーブ
ルへのポインタ１５０１には、多次元ブロック化メンバ
範囲テーブルへのポインタを格納する。格納形式識別コ
ード１５０２には、素データキューブ、または、集約デ
ータキューブの格納形式を表すコードを格納する。この
例では、格納形式が圧縮配置型の場合には１、線形配置
型の場合には０を格納する。

【００８４】ＦＥＳ多次元ブロックインデクスまたはキ
ューブデータへのポインタ１５０３には、格納形式が圧
縮配置型の場合にはＦＥＳ多次元ブロックインデクスへ
のポインタ、線形配置型の場合にはキューブデータへの
ポインタを格納する。

【００８５】図１６は、集約データキューブテーブル１
６００の構成を示す図である。このテーブルは、集約デ
ータキューブの格納位置を特定する場合や、集約データ
キューブが実体化されているか否かを特定する場合等に
参照される。このテーブルは、図１０の多次元データベ
ース管理情報１００４に格納されている。

【００８６】集約データキューブテーブル１６００は、
集約データＩＤ１６０１と、集約データキューブテーブ
ルエントリへのポインタ１６０２と、有効セル数１６０
３と、生成要求状態識別コード１６０４と、参照頻度１
６０５と、実体化状態識別コード１６０６と、データキ
ューブテーブルエントリへのポインタ１６０７からな
る。テーブルに登録された各エントリが、ひとつの集約
データキューブに対応する。

【００８７】集約データＩＤ１６０１には、集約データ
キューブを構成する各次元のレベルＩＤを格納する。こ
の例では、次元「商品」、「マーケット」、「期間」の
それぞれのレベルＩＤを格納する。これらのレベルＩＤ
の組合せが集約データＩＤとなる。

【００８８】集約データキューブテーブルエントリへの
ポインタ１６０２には、要求時に集約計算を実行して集
約データキューブを生成する場合の、要求時集約計算対
象となるデータキューブに対応する集約データキューブ
テーブルのエントリへのポインタを格納する。要求時集
約計算対象となるデータキューブは、集約データキュー
ブ生成時の計算コストが最小であるデータキューブを選
択するための任意のアルゴリズムによって決定される。
要求時集約計算対象となるデータキューブとして素デー
タキューブを選択した場合は、集約データキューブテー
ブルエントリへのポインタ１６０２には、素データキュ
ーブを表すコードを格納する。有効セル数１６０３に
は、集約データキューブ内の、有効なデータを格納して
いるセルの数を格納する。

【００８９】生成要求状態識別コード１６０４には、集
約データキューブの要求時生成を実行する要求の有無を
識別するコードを格納する。この例では、要求有りの場
合には１、要求無しの場合には０を格納する。

【００９０】参照頻度１６０５には、集約データキュー
ブの参照回数を格納する。参照回数は、実体化する集約
データキューブの最適集合決定処理の実行が終了した時
点で０にセットされる。参照頻度１６０５の前回列に
は、前回０にセットする直前の参照回数を格納し、現在
列には、前回０にセットしてから現在までの参照回数を
格納する。

【００９１】実体化状態種別コード１６０６には、集約
データキューブの実体化状態を識別するコードを格納す
る。集約データキューブの実体化状態は、以下に示す４
種類である。

【００９２】(1) 実体化されておらず実体化する候補に
もなっていない「非実体化状態」 (2) 実体化されていて削除する候補になっていない「実
体化状態」 (3) 実体化する候補になっている「実体化待ち状態」 (4) 削除する候補になっている「削除待ち状態」 この例では、「非実体化状態」の場合０、「実体化状
態」の場合１、「実体化待ち状態」の場合２、「削除待
ち状態」の場合３を格納する。

【００９３】データキューブテーブルエントリへのポイ
ンタ１６０７には、データキューブテーブルの集約デー
タキューブに対応するエントリへのポインタを格納す
る。

【００９４】図１７は多次元ブロック化メンバ範囲テー
ブルの構成を示す図である。多次元ブロック化メンバ範
囲テーブルは多次元データベースまたは集約データキュ
ーブを構成している次元に関する情報と多次元ブロック
インデクスの座標計算によりブロック座標を決定するた
めの次元メンバ範囲テーブルを持つ。次元に関する情報
は次元ＩＤ１７０１と次元メンバ範囲テーブルへのポイ
ンタ１７０２からなる。次元ＩＤ１７０１は多次元デー
タベースまたは集約データベースキューブを構成する次
元の次元メンバテーブルで付与された次元ＩＤ１４１１
をいれる。次元メンバ範囲テーブル１７０５は各次元毎
の開始メンバＩＤ１７０３とその開始位置に対応するブ
ロック座標１７０４を持つ。ブロック座標は任意メンバ
範囲に付与された値である。各次元の任意順序の計算で
決定される多次元論理ブロック空間の１つの空間を識別
する識別子をブロックＩＤと呼ぶ。

【００９５】もし多次元論理データ空間に全てのセルデ
ータが存在する、または非常に密に有効なセルデータが
存在し、格納構造として線形配置型が選択される場合に
は多次元ブロック化メンバ範囲テーブルを作成または参
照する必要はない。

【００９６】図１８はＦＥＳ多次元ブロックインデクス
のデータページの構成を示す図である。データページに
はページを管理するヘッダ情報１８０１とＢＥＳＩＤ格
納領域群を格納している領域から構成される。

【００９７】ＢＥＳＩＤ格納領域１８１０はＦＥＳにお
いて、多次元のメンバＩＤをブロックＩＤに変換した
時、そのブロックＩＤに格納されるセルデータが、どの
ＢＥＳに格納されているかを示すＢＥＳＩＤ１８１１を
持つ。

【００９８】図１９はＢＥＳ多次元ブロックインデクス
のデータページの構成を示す図である。データページに
はページを管理するヘッダ情報格納部１９０１とページ
ＩＤ格納域群を格納している部分から構成される。

【００９９】ページＩＤ格納域１９１０はＢＥＳにおい
て多次元のメンバＩＤをブロックＩＤ化した時、そのブ
ロックＩＤに格納されるセルデータがどのページに格納
されているかを示す。ページＩＤ１９１１はキューブデ
ータ上のページアドレスを示す。

【０１００】図２０はキューブデータにおける圧縮配置
型セルデータページの構成を示す図である。線形配置型
セルデータページは多次元論理データ空間に存在する全
ての座標のうち、有効な座標、即ち値を持った座標が少
ない場合に選択されるページ形式である。

【０１０１】圧縮配置型セルデータページはヘッダ情報
２００１とセルデータ格納部２００２から構成される。
ヘッダ情報２００１はページを管理する情報を持つ。ペ
ージ管理情報には以下がある。

【０１０２】格納セル数２０２０はページ内に格納され
たセル数を持つ。オーバフローページへのページＩＤ２
０２１はこのページに収まりきらなかったセルデータを
保持するオーバフローページへのページＩＤである。ペ
ージ内セル上位値２０２２とページ内共通セル下位値２
０２３はページ内に存在するセルに共通なセルＩＤの値
の上位部分、下位部分を保持する。セルデータ格納部２
００２はセルＩＤ２０１０とセルレコード２０１１の組
で構成されるセルデータを格納する領域である。セルＩ
Ｄ２０１０はそのセルデータを多次元論理データ空間上
で一意に識別する座標値に相当する値である。ただし実
際のセルＩＤは（ページ内セル上位値、セルデータに付
与されるセルＩＤ、ページ内共通セル下位値）の連結で
示す。セルＩＤの復元は上記を組み立てることをいう。
尚、本実施例では特に断らない限り復元されたものをセ
ルＩＤと呼ぶ。セルレコードはセルＩＤに対応するセル
データが持つ値であり、データモデル定義で定義した変
数２０４が入る。

【０１０３】図２１はキューブデータ内における線形配
置型セルデータページの構成を示す図である。線形配置
型セルデータページは多次元論理データ空間に存在する
ほとんどの座標が有効な場合、即ち全ての座標の値が設
定されている場合に選択されるページ形式である。線形
配置型セルデータページはヘッダ情報２１０１とセルデ
ータ格納部２１０２から構成される。

【０１０４】ヘッダ情報２１０１はページを管理する情
報を持つ。オーバフローページへのページＩＤ２１２１
はこのページに収まりきらなかったセルデータを保持す
るオーバフローページへのページＩＤである。セルデー
タ格納部にはセルレコード格納域２１１０がある。

【０１０５】図２２は多次元データベース問合せ要求処
理手順を示すフローチャートである。 問合せはクライ
アントから送信され、多次元データベース管理システム
が受信した後、ＦＥＳ上の任意の多次元データベース問
合せ要求処理に渡される。多次元データベース問合せ要
求処理は以下を行い検索結果をクライアントに返却す
る。 問合せの構文解析２２０１はクライアントから送
信されたテキスト形式の問合せを計算機が内部処理可能
な形式に翻訳するために、その構文を解析し、構文解析
木を生成する。

【０１０６】問合せの意味解析２３００は上記構文解析
木を入力として、問合せの各対象に対する意味解析を行
い、次の実行フェーズに必要な実行コードを生成する。

【０１０７】実行コードはどの処理をどの順番に行い、
誰宛にその結果を送信するか、または誰から結果を受信
し、その結果を併合するか等、問合せを実施するために
必要な指示情報を持つ。意味解析終了後の処理は実行コ
ードの指示に対応した処理手順が起動され、各処理の連
携で行われる。

【０１０８】多次元データベース問合せでの実行フェー
ズはＦＥＳが実行の指示を行う。実行指示内容とＦＥＳ
の処理内容は以下である。 （１）ＦＥＳによる実行ＢＥＳの選択 （２）ＢＥＳへの多次元データ検索の実行指示 （３）任意場所で行われるデータ併合実行の指示 （４）任意場所で行われるクライアントへの結果返却指
示 実行ＢＥＳの選択は問合せ条件に対応するＢＥＳをＦＥ
Ｓの多次元ブロックインデクスから決定する。どの多次
元ブロックインデクスを利用するかは問合せの意味解析
から返却される（２２０３）。

【０１０９】多次元データ検索処理とデータ併合処理の
並列実行２６００は上記（２）（３）（４）に相当し、
多次元データベースを検索、その結果を併合する指示を
ＦＥＳが行う。

【０１１０】ＢＥＳからの検索結果データ併合処理が終
了すると検索結果が完成している。それをクライアント
へ返却することにより多次元データベース問合せ処理が
終了する（２２０５）。

【０１１１】図２３は問合せの意味解析処理を示すフロ
ーチャートである。問合せの構文解析で得た構文解析木
を入力して処理を行う。問合せ内容の判定２３０１は図
１３から図１４で述べた各テーブルを参照して問合せの
内容を意味的に正しいか否か判定する。意味的に誤った
指定の場合はエラーとなり以後の処理が行われない。

【０１１２】意味解析で参照するテーブルと参照内容は
以下である。 （１）多次元データベーステーブル 問合せ中の多次元データベース名の有無を判定する。 （２）多次元データモデルテーブル 多次元データベーステーブルからモデルテーブルポイン
タ１３０２を参照し、多次元データモデルテーブルを参
照する。

【０１１３】（３）次元テーブル 多次元データモデルテーブルの次元テーブルポインタ１
４０３を参照し、次元テーブルを参照する。次元テーブ
ル参照により問合せ中で指定された次元が実際に存在す
るか否か次元名１４１１を参照して判定する。

【０１１４】（４）次元メンバテーブル 次元テーブルの次元メンバテーブルへのポインタ１４１
３を参照し、次元メンバテーブルを参照する。次元メン
バテーブル参照により、問合せの条件式で指定されてい
るメンバ名が実際に存在するか、メンバの階層レベルの
組合せが正しいか否か、等をメンバ名１４３１やレベル
ＩＤ１４３５等を利用して判定する。また実行コード内
はメンバＩＤで処理されるため、メンバ名からメンバＩ
Ｄへの変換処理を行う。

【０１１５】上記の各判定により問合せが意味的に正し
い場合、問合せに指定された次元から集約データキュー
ブテーブルの参照か、多次元データベースモデルの参照
か判定する（２３０２）。集約データキューブの参照で
あれば、その集約データキューブが実体化されているか
否かを集約データキューブテーブルの実体化状態コード
を参照して判定する（２３０３）。

【０１１６】集約データキューブが実体化されていなけ
れば、その集約データキューブを要求時集約計算するた
めに要求時集約計算処理３１０１を呼び出す。実行コー
ドの生成２３０５では問合せの内容に応じた実行コード
を生成する。また上記処理以外に問合せを実行するＢＥ
Ｓを特定化する処理２２０３のためにＦＥＳ多次元ブロ
ックインデクスを特定する。多次元データモデルの参照
の場合、多次元データベーステーブルからデータキュー
ブテーブルへのポインタ１３０３からデータキューブテ
ーブルを参照し、ＦＥＳ多次元ブロックインデクスへの
ポインタ１５０３を取得する。集約データキューブテー
ブルの参照の場合、現在処理しようとしている集約デー
タキューブに対応する集約データキューブテーブルのエ
ントリ上のデータ格納位置ポインタ１６０７からデータ
キューブテーブルを参照し、ＦＥＳ多次元ブロックイン
デクスへのポインタを取得する。

【０１１７】図２４は多次元データ検索実行手順を示す
フローチャートである。多次元データ検索実行手順はＢ
ＥＳ上の多次元ブロックインデクスとキューブデータを
参照し、問合せ条件を満たすセルデータを検索し、その
結果をデータ併合処理に渡す処理を行う。

【０１１８】多次元データ検索実行はＦＥＳがＢＥＳに
その実行を要求した時点で起動する。ＦＥＳからは多次
元データ検索実行を行うために必要な問合せ情報（実行
コード）が転送される。また結果をどこで併合するかも
同時に転送される。

【０１１９】上記が転送されると、検索結果をデータ併
合処理に転送するためのセルデータ転送用バッファを確
保しバッファ情報（バッファの現ポインタ等）を初期化
する（２４０１）。

【０１２０】次に問合せに記述された多次元データモデ
ルまたは集約キューブデータの多次元ブロック化範囲テ
ーブルをデータキューブテーブルから取得する（２４０
２）。 ＦＥＳから送信する問合せの条件には各次元毎
の検索条件がある。検索条件から各次元毎にどのブロッ
クＩＤを検索するかを決める。その決定は実行コード中
の検索条件に保持されたメンバＩＤによって行われ、多
次元ブロック化範囲テーブルの次元メンバ範囲テーブル
１７０５のメンバＩＤ１７０３（メンバＩＤ値を保持）
からブロック座標１７０４を決める。上記処理を各次元
の検索条件に適用し、各次元毎に検索範囲の開始ブロッ
ク座標、終了ブロック座標の組みが複数個決まる。開始
ブロック座標と終了ブロック座標が検索時のある次元の
ブロック参照範囲となる（２４０３）。

【０１２１】各次元のブロック参照範囲が決定される
と、検索方向に沿って多次元データ検索が行われる。検
索方向とは検索結果を取得する時の次元のメンバの昇
順、降順および次元の並びである。この順序関係で検索
方向が決まる。またこの並びはデータ併合する時のトー
ナメント併合の選択優先条件にもなる。上記検索方向に
従い、次に読み出す次元の参照ブロックを移動する（２
４０４）。

【０１２２】移動した各次元の現ブロック座標をパラメ
タとしてＢＥＳ多次元ブロックインデクス位置計算２５
００を呼び出す。多次元インデクス位置計算は各次元の
現ブロックＩＤに対応する多次元ブロックインデクスの
ページＩＤとページ上のオフセットを返却する。

【０１２３】返却されたページＩＤから多次元ブロック
インデクスの対応ページを取得し、同オフセットから多
次元ブロックインデクスのページＩＤ格納域１９１０を
参照してページＩＤを取得する（２４０６）。

【０１２４】ページＩＤに対応するキューブデータのペ
ージを取得する（２４０７）。上記の結果取得されたペ
ージ内に問合せを満たすセルデータがある。

【０１２５】次にページ内のセルデータの検索について
述べる。取得ページ内に未参照セルデータがあるか無い
かを圧縮配置型セルデータページの場合は格納セル数、
線形配置型データページの場合はページ内セル数と参照
セル数カウンタの比較により行う。参照セル数カウンタ
はページ内セル参照開始時に初期化する（２４０８）。

【０１２６】参照セル数カウンタに対応するセルデータ
が問合せ条件を満足するか否かの判定を行う。問合せ条
件を満足するか否かの処理は最初にセルＩＤを各次元の
メンバＩＤに戻すことから行う。メンバＩＤへの逆変換
は以下である （１）圧縮配置型セルデータページの場合 セルデータのセルＩＤを復元し、セルＩＤから各次元の
メンバＩＤ値に戻す。メンバＩＤ値はメンバＩＤと同値
である。

【０１２７】（２）線形配置型データページの場合 線形配置型データページ上のセルデータの場合、ブロッ
クＩＤに対応するメンバＩＤからそのページの開始セル
ＩＤが決まるので、そこから処理しようとするセルデー
タのセルＩＤを計算する。（セルＩＤ＝開始セルＩＤ＋
参照セル数カウンタ）同セルＩＤから各次元のメンバＩ
Ｄ値、即ちメンバＩＤに戻す。

【０１２８】メンバＩＤに戻し、そのメンバＩＤが問合
せの条件を満足するか否か判定し、セルレコードの値の
条件が問合せに指定されていればそれを判定する（２４
０９）。

【０１２９】２４０９においてそのセルデータが問合せ
条件を満足する場合、対象セルデータを併合処理用セル
データ転送バッファへ複写、バッファ情報を更新する
（２４１０）。併合処理用セルデータ転送バッファが満
杯になったか否かバッファ情報から判定する。

【０１３０】２４１１においてセルデータ転送バッファ
が満杯になった場合、データ併合処理へ同バッファを転
送し、バッファ情報を初期化状態にした後、参照セル数
カウンタを１増分し、２４０８の処理へ戻る。２４１１
においてセルデータ転送バッファがまだ満杯でない場
合、参照セル数カウンタを１増分し、２４０８の処理へ
戻る。

【０１３１】２４０９でセルデータが問合せ条件を満足
しない場合、次のセルデータを読むために参照セル数カ
ウンタを１増分し、２４０８の処理へ戻る。２４０８の
処理でページ内の全セルの条件判定を終了したならば、
オーバフローページＩＤ２０２１または２１２１を参照
し、オーバフローページが存在するか否か判定する（２
４１３）。

【０１３２】オーバフローページがある場合、そのオー
バフローページＩＤからページを取得し、参照セル数カ
ウンタを初期化し、再度２４０８の未判定セルの有無処
理を行う。オーバフローページが無い場合、そのブロッ
クＩＤの参照は終了したのでブロック参照範囲を全て検
索したか否か判定する（２４１５）。

【０１３３】ブロック参照範囲を全て検索していない場
合、２４０４の処理に戻り、次のブロックの参照を行
う。すべてのブロック参照範囲の検索が終了した場合、
セルデータ転送用バッファに残っているセルデータ群と
多次元データ検索実行が終了したことを示す終了コード
をデータ併合処理へ転送後、セルデータ転送用バッファ
を解放し、多次元データ検索実行処理を終了する。

【０１３４】図２５は多次元ブロックインデクス位置計
算処理を示すフローチャートである。 各次元のブロッ
ク範囲の個数と各次元のブロック座標から多次元ブロッ
クインデクスのセルＩＤを計算する（２５０１）。

【０１３５】対象多次元ブロックインデクスのセルレコ
ード長と多次元ブロックインデクスの先頭ページＩＤ、
ページ長からセルＩＤに対応するページＩＤ、ページ上
のオフセットを計算する。結果を要求者に返却する（２
５０２）。

【０１３６】図２６は検索結果データ併合処理手順を示
すフローチャートである。検索結果データ併合処理手順
は図２４で説明した多次元データ検索実行の処理の一貫
として検索セルデータを参照順序に従い、クライアント
へ返却する。

【０１３７】検索結果データ併合はＦＥＳが任意ＢＥＳ
にその実行を要求した時に起動する。ＦＥＳからはどの
ＢＥＳからデータが転送され、どの順序で結果をクライ
アントに返却するかの情報が転送される。

【０１３８】検索結果データ併合処理では最初に併合対
象ＢＥＳ数分の多次元スキャン結果受信領域とユーザ返
却データ領域を確保する（２６０１）。ＢＥＳからのデ
ータ受信待ちに入る（２６０２）。全ＢＥＳが多次元デ
ータ検索処理を終了したか判定する（２６０３）。全Ｂ
ＥＳが多次元データ検索処理を終了していない場合、終
了コードを受信していない全てのＢＥＳからの多次元デ
ータ検索の結果が受信されているか否か判定する（２６
０４）。

【０１３９】もし未終了のＢＥＳの多次元データ検索が
終了している場合、各ＢＥＳの参照順序に従いバッファ
からユーザ返却領域に受信結果を複写する（２６０
５）。ユーザ返却データ領域が満杯か否か判定する（２
６０６）。

【０１４０】返却データ領域が満杯の場合、同作業領域
の結果を一時的に作業領域へ保持する。作業領域は返却
データ領域に比べ十分な記憶容量を持った記憶媒体であ
る。ユーザ返却データ領域が満杯でないか、作業領域へ
の保持が終了した場合、まだ終了していない任意のＢＥ
Ｓの多次元データ検索結果受信領域が空になったか否か
判定する（２６０８）。

【０１４１】空になった場合、そのＢＥＳのデータを受
信するためにＢＥＳからのデータ受信待ち（２６０２）
に入る。全てのＢＥＳからの多次元データ検索が終了
し、全データを作業領域に保持した場合、多次元データ
検索結果受信領域を解放する（２６０９）。

【０１４２】図２７は、要求時集約計算処理の中間結果
をＦＥＳメモリ上に格納するためのデータ構造を示す図
である。要求時集約計算で求める集約データキューブ
を、以後、要求時生成集約データキューブと呼ぶ。

【０１４３】要求時生成集約データキューブは、ＦＥＳ
の主メモリ上に格納ページ形式で保持される。主メモリ
領域に制限がある場合、確保できるページ数が限られ、
主メモリ上で同時に集計できる集約データの範囲も限ら
れる。この範囲を、以後、同時集計範囲と呼ぶ。

【０１４４】集計メンバ範囲リスト２７００は、同時集
計範囲を特定する際や、集約計算中間結果を保持する主
メモリ上の領域を特定する場合に参照される。集計メン
バ範囲リスト２７００は、集計メンバ範囲２７０１と、
集計結果格納領域へのポインタ２７０２からなる。この
リストのひとつのエントリは、集計で求める集約データ
キューブのひとつのブロックに対応する。

【０１４５】集計メンバ範囲２７０１には、同時集計範
囲に含まれる要求時生成集約データキューブの各次元の
メンバ範囲の開始メンバＩＤと終了メンバＩＤを格納す
る。開始メンバＩＤと終了メンバＩＤの決定方法は、後
述するブロック検索範囲決定処理手順３４０１において
説明する。集計メンバ範囲２７０１は、同時集計範囲の
集約データを生成し終えた時点で、未処理の範囲に更新
される。集計結果格納領域へのポインタ２７０２には、
集約計算中間結果を保持するための主メモリ上の領域へ
のポインタを格納する。

【０１４６】主メモリ上ページ領域２７０３から２７０
４は、ＦＥＳで集計するデータを格納するための、主メ
モリ上のページ領域である。要求時集約計算処理では、
集計メンバ範囲リスト２７００を作成した後、同リスト
のエントリ数だけのページ領域を主メモリ上に確保す
る。この例では、２つのページ領域を主メモリ上に確保
している。主メモリ上ページ領域２７０３から２７０４
に格納する内容については、後述する。

【０１４７】図２８は、要求時集約計算処理におけるブ
ロック読み出し順を説明する図である。要求時集約計算
処理の集約元データキューブを集約計算対象データキュ
ーブと呼ぶ。説明を具体化するため、例として、図３の
多次元データベースモデル定義例で定義した多次元デー
タベースにおいて、図８の多次元論理空間８０１に対す
る集約計算を実行し、８０４を生成する処理を下記に示
す。

【０１４８】多次元論理ブロック空間２８０１Ａから２
８０１Ｄは、集約計算対象データキューブの多次元論理
ブロック部分空間であり、「商品」次元のメンバ範囲が、
それぞれ、メンバＩＤ１〜３、４〜５、６、７〜８の空
間に対応する。多次元論理ブロック空間２８０１Ａから
２８０１Ｄの左右軸には「期間」次元のメンバ範囲、上
下軸には「マーケット」次元のメンバ範囲を、メンバＩ
Ｄで記述している。次元のメンバ範囲の組合せに対応す
るひとつの四角形が、ひとつの多次元ブロックに対応す
る。各ブロックは、後述する図５０の対角割当て処理に
従って、対角線上に並ぶブロックがＢＥＳの同一ハード
ディスクに割当てられている。四角形の中に記述してい
る数字は、任意のひとつのハードディスクに格納してい
るブロックを読み出す順番を表している。

【０１４９】ここで、図２８の例により、ひとつのハー
ドディスク上に格納しているブロックの読みだし手順を
説明する。この説明では、ブロックの位置を表すメンバ
範囲を、（「商品」のメンバＩＤの範囲、「マーケッ
ト」のメンバＩＤの範囲、「期間」のメンバＩＤの範
囲）という形式で記述する。まず、最初に読み出す対角
線上の列を決め、先頭のブロックのメンバ範囲、（１〜
３、１、１〜８）を取得する。次に、この範囲が、ＦＥ
Ｓから受信した集計メンバ範囲２７０１に、全次元にお
いて一部分でも重なっているかどうかを判定する。この
例では重なっていると判定されるので、（１〜３、１、
１〜８）のブロックを読み出す。次に、多次元論理ブロ
ック空間の対角線上に並ぶブロックを読み出すために、
全次元のメンバ範囲をひとつ進めて、メンバ範囲（４〜
５、２、９〜１１）を取得する。ここで再び、取得した
範囲が集計メンバ範囲２７０１に、全次元において一部
分でも重なっているかどうかを判定し、重なっていると
判定されるので、ブロックを読み出す。同様にして、メ
ンバ範囲（６、３、１２〜１６）のブロックを読み出
す。次に、全次元のメンバ範囲をひとつ進めた範囲（７
〜８、４〜６、１７〜２１）を取得し、集計メンバ範囲
２７０１と比較すると、「マーケット」「期間」の２つ
の次元についてメンバ範囲が重なっていないため、ブロ
ックは読み出さない。ここで、集計メンバ範囲２７０１
の範囲外の空間に入ったことがわかる。そこで、同一の
ハードディスク上に格納している次の対角線上の列を決
め、この列の先頭ブロックのメンバ範囲（１〜３、２、
１２〜１６）を取得する。以後、集計するブロックがな
くなるまで、前述の処理を繰り返す。

【０１５０】図２９は、要求時集約計算処理の中間結果
をＢＥＳメモリ上に格納するためのデータ構造を示す図
である。各ＢＥＳでは、ＦＥＳから、要求時生成集約デ
ータキューブと集計対象データキューブの各次元のレベ
ルＩＤを受け取る。両データキューブの同一次元につい
て、レベルＩＤを比較し、要求時生成集約データキュー
ブのレベルＩＤの方が小さい値である次元を集約次元、
そのレベルＩＤを集約レベルとする。この例では、「商
品」、「マーケット」、「期間」のそれぞれの次元につい
て、要求時生成集約データキューブのレベルＩＤは０、
２、３、集計対象データキューブのレベルＩＤは３、
２、３である。これらを比較すると、「商品」次元のレベ
ルについて要求時生成集約データキューブの方が小さい
ので、「商品」次元を集約次元とする。また、集約レベル
は０である。

【０１５１】ＢＥＳ集約計算中間結果リスト２９００Ａ
から２９００Ｃは、各ＢＥＳにおいて、図２８で説明し
た規則に従って読み出したブロックに格納しているデー
タについて、集約レベルに集約した結果を格納するリス
トである。このリストは、セルＩＤ２９０１Ａから２９
０１Ｃと、セルレコード集約計算中間結果２９０２Ａか
ら２９０２Ｃからなる。セルＩＤ２９０１Ａから２９０
１Ｃには、各次元のメンバＩＤから算出した、要求時生
成集約データキューブのセルＩＤを格納する。セルレコ
ード集約計算中間結果２９０２Ａから２９０２Ｃには、
読み出したデータを集約計算した結果を格納する。ＢＥ
Ｓ集約計算中間結果リスト２９００Ａから２９００Ｃの
ひとつのエントリは、要求時生成集約データキューブの
ひとつのセルデータに対応する。

【０１５２】集約計算によって生成されたセルＩＤ２９
０１Ａから２９０１Ｃと、このＩＤに対応するセルレコ
ード集約計算中間結果２９０２Ａから２９０２Ｃは、生
成された順番でリストに追加され、読み出したブロック
のすべてのデータについて処理を終了した時点で、ＦＥ
Ｓに返却される。

【０１５３】データキューブに対応する格納形式識別コ
ード１５０２に格納されている格納形式コードが、圧縮
配置型の場合には図２０の圧縮配置型セルデータページ
の構成、線形配置型の場合には図２１の線形配置型セル
データページの構成に従って生成される。

【０１５４】ＢＥＳから返却されたＢＥＳ集約計算中間
結果リスト２９００Ａから２９００Ｃのセルレコード
は、ＦＥＳで同一セルＩＤのレコードを集めて集約計算
される。主メモリ上ページ領域２７０３から２７０４の
セルレコードには、ＦＥＳで計算した集約計算中間結果
に対応するセルＩＤを持つセルレコードを格納する。

【０１５５】図２７の主メモリ上ページ領域２７０３か
ら２７０４内のデータ構造は、要求時生成集約データキ
ューブに対応する格納形式識別コード１５０２に格納さ
れている格納形式コードが、圧縮配置型の場合には図２
０の圧縮配置型セルデータページの構成、線形配置型の
場合には図２１の線形配置型セルデータページの構成に
従って生成される。

【０１５６】ＢＥＳから返却されたＢＥＳ集約計算中間
結果リスト２９００Ａから２９００Ｃのセルレコード
は、ＦＥＳで同一セルＩＤのレコードを集めて集約計算
される。主メモリ上ページ領域２７０３から２７０４の
セルレコードには、ＦＥＳで計算した集約計算中間結果
に対応するセルＩＤを持つセルレコードを格納する。

【０１５７】図３０は、要求時集約計算処理の最終結果
の格納構造を示す図である。ＦＥＳ１１０１には、集約
計算結果格納用データ構造作成処理において作成したＦ
ＥＳ多次元ブロックインデクス１１３０がある。ＢＥＳ
１１０２、１１０３には、それぞれ、集約計算結果格納
用データ構造作成処理において作成したＢＥＳ多次元ブ
ロックインデクス１１３１、３００４がある。バッファ
機能付きメモリ領域３６００Ａから３６００Ｂは、集約
計算の最終結果を一時的に格納するための、バッファ機
能を備えたメモリ領域である。

【０１５８】ページ３００５Ａから３００５Ｂは、集約
計算最終結果を一時的に格納するためのページである。
メモリをオーバーフローしたページは、ハードディスク
上の作業用領域に一時的に格納される。

【０１５９】ＦＥＳ１１０１では、ＦＥＳ多次元ブロッ
クインデクス１１３０が、主メモリ上ページ領域２７０
３から２７０４に格納しているページ形式の集約計算中
間結果のＢＥＳへの割当てを決める。ＦＥＳ１１０１
は、各集約計算中間結果を割当てるＢＥＳに、それらの
集約計算中間結果に対応する集計メンバ範囲２７０１を
転送する。ＢＥＳ１１０２、１１０３では、ＦＥＳ１１
０１から受信した集計メンバ範囲２７０１を入力として
多次元ブロックインデクス位置決定処理を呼び出し、Ｂ
ＥＳ多次元ブロックインデクス１１３１、３００４の位
置を求める。ＢＥＳ１１０２、１１０３では、割当てら
れたページ形式の集約計算中間結果を格納するページ３
００５Ａから３００５Ｂを、バッファ機能付きメモリ領
域３００６Ａから３００６Ｂに確保する。ＢＥＳ多次元
ブロックインデクス１１３１、３００４の求めた位置
に、確保したページのページＩＤを格納する。ＦＥＳ１
１０１は、メモリ上ページ領域２７０３から２７０４に
格納しているページ形式の集約計算中間結果を、割当て
たＢＥＳに転送する。ＦＥＳ１１０１から受信したペー
ジ形式の集約中間結果を、確保したページ３００５Ａか
ら３００５Ｂに格納する。

【０１６０】図３１は、要求時集約計算処理３１０１の
手順を示すフローチャートであり、図２３のステップ３
１０１での処理の詳細を具体化したものである。まずス
テップ３１０２で、集約データキューブテーブル１６０
０から要求時生成集約データキューブの集約データＩＤ
に対応するエントリを検索して、集約データキューブテ
ーブルエントリへのポインタ１６０２を取得し、ステッ
プ３１０３へ進む。

【０１６１】ステップ３１０３では、取得したポインタ
が素データキューブ用の値かどうかを判定し、素データ
キューブ用の値であればステップ３１１０へ進み、素デ
ータキューブ用の値でなければ取得したポインタが指し
ているエントリの集約データＩＤ１６０１を集計対象デ
ータＩＤ変数に格納し、ステップ３２０１へ進む。

【０１６２】ステップ３１１０では、図１４の多次元デ
ータモデル定義情報の次元メンバテーブルのレベルＩＤ
を検索して、各次元のレベルＩＤの最大値を集計対象デ
ータＩＤ変数に格納し、ステップ３２０１へ進む。

【０１６３】ステップ３２０１では、集約計算結果を格
納するためのデータ構造を作成し、ステップ３３０１へ
進む。ステップ３３０１では、並列集約計算処理を実行
し、ステップ３１０６へ進む。 ステップ３１０６で
は、生成した集約計算結果をユーザに返却し、ステップ
３１０７へ進む。

【０１６４】ステップ３１０７では、集約データキュー
ブテーブル１６００から、要求時生成集約データキュー
ブの集約データＩＤと集約データＩＤ１６０１が一致す
るエントリを検索して、実体化状態識別コード１６０６
が実体化待ち状態（図１６の例では２）であるかどうか
を判定し、実体化待ち状態であればステップ３８１０へ
進み、実体化待ち状態でなければステップ３１０８へ進
む。

【０１６５】ステップ３８０１では、実体化集約データ
キューブの入替えを実行し、本手順を終了する。ステッ
プ３１０８では、要求時集約計算で求めた集約データキ
ューブの格納のために確保した領域を解放し、本手順を
終了する。

【０１６６】図３２は、集約計算結果格納用データ構造
作成処理３２０１の手順を示すフローチャートであり、
図３１のステップ３２０１での処理の詳細を具体化した
ものである。

【０１６７】まずステップ４８００で、要求時生成集約
データキューブの集約データＩＤを入力して、要求時生
成集約データキューブ用の多次元ブロック化メンバ範囲
テーブル、具体的には、図１１のＦＥＳ多次元ブロック
化メンバ範囲テーブル１１２０とＢＥＳ多次元ブロック
化メンバ範囲テーブル１１２１を生成し、ステップ４９
００へ進む。

【０１６８】ステップ４９００では、要求時生成集約デ
ータキューブの集約データＩＤを入力して、要求時生成
集約データキューブ用の多次元ブロックインデクス、具
体的には、図３０のＦＥＳ多次元ブロックインデクス１
１３０とＢＥＳ多次元ブロックインデクス１１３１、３
００４を生成し、本手順を終了する。

【０１６９】図３３は、並列集約計算処理の制御３３０
１の手順を示すフローチャートであり、図３１のステッ
プ３３０１での処理の詳細を具体化したものである。ま
ずステップ３４０１で、ＦＥＳの主メモリ上で同時に集
約計算するブロック範囲を決定し、ステップ３５０１へ
進む。ステップ３５０１では、各ＢＥＳにおいて集約計
算処理を実行し、ステップ３６０１へ進む。

【０１７０】ステップ３６０１では、各ＢＥＳの集約計
算中間結果を集約計算して、ページ形式の集約計算中間
結果を生成し、ステップ３３０５へ進む。ステップ３３
０５では、ＦＥＳで生成したページ形式の集約計算中間
結果をＢＥＳに転送し、ステップ３７０１へ進む。ステ
ップ３７０１では、ＦＥＳから転送されたページ形式の
集約計算中間結果を、最終集約計算結果として格納し、
ステップ３３０７へ進む。

【０１７１】ステップ３３０７では、ＦＥＳ多次元ブロ
ック化メンバ範囲テーブル１１２０の各次元のメンバ範
囲の組合せを処理したかどうかを判定し、すべて実行し
た場合には本手順を終了し、まだ実行していないメンバ
範囲の組合せがある場合にはステップ３４０１に戻っ
て、以後上述の手順を繰り返す。

【０１７２】図３４は、ブロック検索範囲決定処理３４
０１の手順を示すフローチャートであり、図３３のステ
ップ３４０１での処理の詳細を具体化したものである。
まずステップ３４０２で、多次元データベースシステム
管理者が設定したＦＥＳの集計用ページ数の上限を取得
して、ＦＥＳ多次元ブロック化メンバ範囲テーブル１１
２０からこのページ数上限以下の個数のメンバ範囲組合
せ（図２７の例では、「商品」、「マーケット」、「期間」
の各次元メンバ範囲の開始メンバＩＤと終了メンバＩＤ
が、それぞれ、１と８、１と３、１と７の組合せと、１
と８、１と３、８と１５の組合せ）を選択し、ステップ
３４０３へ進む。

【０１７３】ステップ３４０３では、集計メンバ範囲リ
スト２７００の領域を確保して、集計メンバ範囲２７０
１に選択したメンバ範囲を登録し、ステップ３４０４へ
進む。 ステップ３４０４では、集計メンバ範囲リスト
２７００のエントリ数だけの集約計算用の主メモリ上ペ
ージ領域２７０３から２７０４を確保し、ステップ３４
０５へ進む。

【０１７４】ステップ３４０５では、集計メンバ範囲リ
スト２７００の集約計算結果格納領域へのポインタ２７
０２に、確保した主メモリ上ページ領域２７０３から２
７０４の各先頭アドレスを格納し、本手順を終了する。

【０１７５】図３５は、ＢＥＳ側での集約計算処理３５
０１の手順を示すフローチャートであり、図３３のステ
ップ３５０１での処理の詳細を具体化したものである。

【０１７６】まずステップ３５０２で、ＦＥＳに置かれ
ている集計メンバ範囲リスト２７００から集計メンバ範
囲２７０１のメンバＩＤを取得し、ステップ３５０３へ
進む。 ステップ３５０３では、図２８で説明したブロ
ック読み出し手順により、集計する範囲内のブロックを
対角線上に並ぶ順に読み出す。

【０１７７】ステップ３５０４では、読み出したデータ
を集約計算して、ＢＥＳ集約計算結果リスト２９００Ａ
から２９００Ｃに登録し、ステップ３５０５へ進む。ス
テップ３５０５では、ＢＥＳ集約結果リスト２９００Ａ
から２９００ＣをＦＥＳに転送し、本手順を終了する。

【０１７８】図３６は、ＦＥＳ側での集約計算処理３６
０１の手順を示すフローチャートであり、図３３のステ
ップ３６０１での処理の詳細を具体化したものである。
まずステップ３６０２で、各ＢＥＳの集約計算中間結果
を受信し、ステップ３６０３へ進む。

【０１７９】ステップ３６０３では、ＢＥＳから受信し
た集約計算中間結果のセルＩＤに対応するメンバを計算
で求め、集計メンバ範囲リスト２７００から、求めたメ
ンバを範囲に含む集計メンバ範囲２７０１を持つエント
リを検索し、ステップ３６０４へ進む。

【０１８０】ステップ３６０４では、検索したエントリ
の集約計算結果格納領域へのポインタ２７０２に主メモ
リ上ページ領域のアドレスが格納されているかどうかを
判定し、格納されていればステップ３６０５へ進み、格
納されていなければステップ３６０６へ進む。

【０１８１】ステップ３６０５では、集約計算結果格納
領域へのポインタ２７０２に格納されているアドレスを
先頭とするページ領域に、ＢＥＳより受信した集約計算
中間結果と同一のセルＩＤを持つセルレコードがあるか
どうかを判定し、あればＢＥＳより受信した集約計算中
間結果のセルレコードとページ領域の同セルＩＤのセル
レコードの集約計算結果を格納し、なければページ領域
にＢＥＳより受信した集約計算中間結果を格納する。次
にステップ３６０６へ進む。

【０１８２】ステップ３６０６では、ＢＥＳから受信す
る集約計算中間結果がまだあるかどうかを判定し、あれ
ばステップ３６０２に戻って、以後上述の手順を繰返
し、なければ本手順を終了する。

【０１８３】図３７は、ＢＥＳ側での最終集約計算結果
の格納処理３７０１の手順を示すフローチャートであ
り、図３３のステップ３７０１での処理の詳細を具体化
したものである。

【０１８４】まずステップ３７０２で、ＦＥＳからＢＥ
Ｓに格納するページ形式の集約計算結果２７０３から２
７０４と、各ページ形式の集約結果に対応する集計メン
バ範囲２７０１を受信し、ステップ３７０３へ進む。ス
テップ３７０３では、受信した集計メンバ範囲から、多
次元ブロック位置取得関数によってＢＥＳ多次元ブロッ
クインデクス１１３１、３００４の該当位置を取得し、
ステップ３７０４へ進む。

【０１８５】ステップ３７０４では、各ＢＥＳのバッフ
ァ機能付き一時メモリ領域３００６Ａから３００６Ｂに
集約計算最終結果格納ページ３００５Ａから３００５Ｂ
を確保し、ステップ３７０５へ進む。ステップ３７０５
では、該当するＢＥＳ多次元ブロックインデクスに、確
保した集約計算最終結果格納ページ３００５Ａから３０
０５ＢのページＩＤを登録し、ステップ３７０６へ進
む。

【０１８６】ステップ３７０６では、確保した集約計算
最終結果格納ページ３００５Ａから３００５Ｂに、ＦＥ
Ｓから受信したページ形式の集約計算結果データ２７０
３から２７０４の内容を格納し、ステップ３７０７へ進
む。ステップ３７０７では、ＦＥＳから受け取るページ
形式の集約計算結果データがまだあるかどうかを判定
し、あればステップ３７０２に戻って、以後上述の手順
を繰返し、なければ本手順を終了する。

【０１８７】図３８は、実体化集約データキューブの入
替え処理の手順を示すフローチャートであり、図３１の
ステップ３８０１での処理の詳細を具体化したものであ
る。まずステップ３８０２で、集約データキューブテー
ブル１６００から、集約データＩＤ１６０１が要求時生
成集約データキューブの集約データＩＤに一致するエン
トリを検索して、このエントリの有効セル数１６０３に
格納している有効セル数（図１６の例では１４４）を取
得し、ステップ３８０３へ進む。

【０１８８】ステップ３８０３では、集約データキュー
ブテーブル１６００から、実体化状態識別コード１６０
６が削除待ち状態（図１６の例では３）であるエントリ
を検索し、ステップ３８０４へ進む。ステップ３８０４
では、検索で取得した削除待ち状態の集約データキュー
ブテーブル１６００のエントリの有効セル数１６０３に
格納している有効セル数を、削除データ件数合計に加
え、ステップ３８０５へ進む。

【０１８９】ステップ３８０５では、検索で取得した削
除待ち状態の集約データキューブテーブル１６００のエ
ントリから、データキューブテーブルエントリへのポイ
ンタ１６０７に格納しているポインタを取得して、この
ポインタが指すデータキューブテーブル１５００のエン
トリを参照し、ＦＥＳ多次元ブロックインデクスまたは
キューブデータへのポインタ１５０３に格納しているＦ
ＥＳ多次元ブロックインデクスへのポインタを取得す
る。このポインタが指している先ＦＥＳ多次元ブロック
インデクス１１０１と、各ＢＥＳの削除する集約データ
に対応するＢＥＳ多次元ブロックインデクス１１０２
と、集約データを格納しているページを削除し、削除が
終了した時点で集約データキューブテーブル１６００の
該当するエントリの実体化状態識別コードを非実体化
（図１６の例では０）に変更し、ステップ３８０６へ進
む。

【０１９０】ステップ３８０６では、ステップ３８０２
で取得した、実体化する集約データキューブの有効セル
数が、削除データ件数合計以下かどうかを判定し、削除
データ件数合計以下であればステップ３８０７へ進み、
削除データ件数合計より大きければステップ３８０３に
戻って以後上述の処理を繰り返す。

【０１９１】ステップ３８０７では、ＢＥＳのバッファ
付き一時メモリ領域３００６Ａから３００６Ｂに格納し
ている集約計算最終結果格納ページ３００５Ａから３０
０５Ｂを、これらが格納されている各ＢＥＳのハードデ
ィスクに書き出し、ステップ３８０８へ進む。ステップ
３８０８では、集約データキューブテーブル１６００か
ら、本処理でハードディスクに書き出した集約データキ
ューブに対応するエントリを検索し、このエントリの実
体化状態識別コードを実体化状態（図１６の例では１）
に変更し、本手順を終了する。

【０１９２】図３９は、実体化集約データキューブの最
適集合再計算処理３９０１の手順を示すフローチャート
である。この処理では、更新契機を示すフラグを使用す
る。以後、このフラグを更新契機フラグと呼ぶ。更新契
機フラグは、任意の判定基準によって、実体化集約デー
タキューブ集合を更新する時期と判定した場合に立てる
フラグである。ここで、判定基準の一例を説明する。集
約データキューブテーブル１６００の参照頻度１６０５
の前回と現在の参照頻度について、全エントリの参照頻
度の合計に対する各エントリの参照頻度の比率を求め
る。次に、各エントリについて、参照頻度の比率の現在
と前回との差を求め、全エントリの差の合計が、任意の
しきい値を超えたときに更新契機と判定する。

【０１９３】ここから、実体化集約データキューブの最
適集合再計算処理３９０１の手順を説明する。まずステ
ップ３９０２で、更新契機フラグが立っているかどうか
を判定し、立っていればステップ３９０３へ進み、立っ
ていなければ本手順を終了する。

【０１９４】ステップ３９０３では、集約データキュー
ブテーブル１６００の全エントリの参照頻度１６０５と
有効セル数１６０３を取得し、ステップ３９０４へ進
む。ステップ３９０４では、参照頻度と有効セル数を使
った任意のアルゴリズムにより、最適実体化集約データ
キューブ集合を決定し、ステップ３９０５へ進む。アル
ゴリズムの一例として、参照頻度１６０５の現在の参照
頻度を有効セル数の重みとし、要求時に生成する集約デ
ータキューブを最小の計算コストで生成できるように実
体化する集約データキューブを決定する方法がある。

【０１９５】ステップ３９０５では、最適実体化集約デ
ータキューブ集合を決定した結果、集約データキューブ
テーブル１６００の実体化状態識別コードを、以下に示
す規則で更新する。

【０１９６】(1) 非実体化状態であったが実体化するこ
とが決まった集約データキューブの実体化識別コード→
実体化待ち状態 (2) 実体化状態であったが実体化しないことが決まった
集約データキューブの実体化識別コード→削除待ち状態 (3) 実体化待ち状態であったが実体化しないことが決ま
った集約データキューブの実体化識別コード→非実体化
状態 (4) 削除待ち状態であったが実体化することが決まった
集約データキューブの実体化識別コード→実体化状態 更新を終えた時点で、本手順を終了する。

【０１９７】図４０は元データ解析とデータベース管理
情報初期化に関する処理ブロック構成を示す。元データ
ファイル４０３０は、多次元データベース管理システム
に格納される元データを保持する。元データはセルデー
タに変換される前のデータである。データ解析４００１
は元データのデータ分布を解析し、多次元データベース
テーブル１３００、次元メンバテーブル１４３１、ブロ
ック化メンバ範囲テーブル１７００、集約データキュー
ブテーブル１６００、データキューブテーブル１５００
等を作成する。

【０１９８】データベース初期化４００２はデータ解析
が解析した上記の解析情報とデータモデル定義に従い、
ＢＥＳ側にあるＢＥＳデータベース初期化４０１０から
４０１２と連携してあらかじめ多次元ブロックインデク
ス（１１３１、４０４１、４０４２）やキューブデータ
（１１４０、４０４３、４０４４）、オーバフローファ
イル等のデータベース構造を作成する。

【０１９９】辞書４０２１はデータ解析時に作成された
テーブル群を格納、保持する。ＤＤＳ４０２０は辞書を
管理するデータ辞書サーバであり、データ解析で作成し
たテーブル群の辞書への格納やデータベース初期化やデ
ータロード処理で必要とするテーブルの検索を行う。

【０２００】図４１は元データのロードに関する構成で
ある。ローダ４１０１はデータモデル定義とデータ解析
で作成した多次元データベーステーブル１３００、ブロ
ック化メンバ範囲テーブル１７００、集約データキュー
ブテーブル１６００、データキューブテーブル１５００
に基づいて、元データファイル４００１を読み込み、Ｂ
ＥＳ側に存在するＢＥＳローダ（４１１０、４１１１、
４１１２）と連携して多次元ブロックインデクス（１１
３０、１１３１、４０４３、４０４４）にＢＥＳＩＤ、
ページＩＤを格納し、キューブデータ（１１３１、４０
４１、４０４２）にセルデータを格納する。

【０２０１】図４２は多次元データベース管理システム
が管理する物理記憶構成を格納するテーブル構成であ
る。物理記憶構成テーブル４２００は辞書に格納され
る。サーバＩＤ４２０１はＦＥＳ、ＢＥＳのＩＤであ
る。デバイス名称４２０２は各物理記憶媒体の識別名で
ある。空き容量４２０３はデバイス名称で識別される記
憶媒体の使用可能な空き領域容量である。空き領域への
ポインタ４２０４はその空き領域の最初のページＩＤを
持つ。

【０２０２】データロード処理は以下の３つのフェーズ
からなる。 （１）データ解析 元データのデータ分布、データ件数、各次元のメンバの
数、メンバの値等を元データから解析する。 （２）データベース初期化 データ解析の解析結果を利用して多次元データベースや
集約キューブデータを格納する格納構造を事前に作成す
る。 （３）データロード 元データをキューブデータに格納する。

【０２０３】以下各フェーズの内容をフローチャートを
用いて説明する。図４３は元データ解析処理手順を示す
フローチャートである。元データ解析４３００はユーザ
パラメタを読み込む（４３０１）。ユーザパラメタは、
どの多次元データベースモデルの元データを解析する
か、どの元データファイルを解析の対象とするか、解析
対象元データ数等を指示する。尚、本実施例ではすべて
の元データを解析対象とする。

【０２０４】ユーザパラメタから処理対象の多次元デー
タモデルテーブルとそれに関連する次元テーブルと次元
メンバテーブルを辞書から取得する（４３０２）。次元
メンバテーブルは多次元データベースモデルを定義した
段階でユーザが定義する場合とデータ解析により次元メ
ンバテーブルを自動的に生成する場合がある。定義され
ている場合は、その内容に基づいて処理を行う。未定義
の場合はメンバ情報を取得するために、一度元データを
解析し、次元メンバテーブルを作成、辞書に格納する。

【０２０５】次元メンバテーブルから、各次元、階層レ
ベルが持つメンバ数を調べ、元データの統計情報を取得
するために各次元の組合せについて多次元論理データ空
間ビットマップ記憶領域を割当てる。多次元論理データ
空間ビットマップ記憶領域は１ビットで多次元論理デー
タ空間の座標を示すビットマップであり、その多次元論
理データ空間の疎密率（＝有効な（実在する）座標の個
数÷多次元論理データ空間の座標の個数）を得るために
生成する。各次元の組合せにおいて、メンバ数が大量で
あったり次元組合せ数が大きく任意の記憶容量を超える
場合、生成可能な次元組合せの多次元論理データ空間ビ
ットマップ記憶領域のみを作成する（４３０３）。

【０２０６】元データ統計情報取得処理４４００は上記
生成された各多次元の多次元論理データ空間ビットマッ
プを渡され、ビット設定された多次元論理データ空間ビ
ットマップと解析データ件数を返す。また多次元論理デ
ータ空間ビットマップからそれに対応する集約キューブ
データの疎密率を計算される（４４００）。

【０２０７】集約データキューブテーブルとデータキュ
ーブテーブルを作成し、集約データキューブの各エント
リ毎に疎密率を計算する。その疎密率を評価基準として
最適な実体化対象を選択し、集約データキューブの実体
化状態識別コードに実体化の設定を行う（４３０５）。

【０２０８】上記決定後、格納構造の決定を呼び出し、
集約データキューブテーブルの各対象に対して格納構造
の決定を行い、データキューブテーブルに格納する（４
５００）。集約データキューブテーブル、データキュー
ブテーブルを辞書へ格納し（４３０６）、データ解析を
終了する。

【０２０９】図４４は元データの統計情報を取得手順を
示すフローチャートである。元データ件数をカウントす
るためのカウンタを初期化する（４４０１）。元データ
ファイルから一件元データを読む（４４０２）。元デー
タが終了か否か判定する（４４０３）。元データがある
ならば、元データの持つフィールドに対応する次元の各
メンバ値に対応するメンバＩＤをそれぞれ決定し、セル
ＩＤを計算し、生成している多次元論理データ空間ビッ
トマップの対応する座標上のビットを設定する（４４０
４）。

【０２１０】元データ件数を１件増分し次の元データを
読む（４４０５）。元データが終了した場合、元データ
件数を元データ統計情報取得を呼び出した要求者に返却
する（４４０６）。

【０２１１】生成された多次元論理データ空間ビットマ
ップに関してその有効件数をカウントし各集約データキ
ューブ毎に疎密率を一時記憶領域に記憶する。カウント
されなかった集約データキューブに関しては実在する集
約データキューブから予測疎密率を計算し上記同様に一
時記憶領域に記憶し、本処理ユニット要求者に返却する
（４４０７）。

【０２１２】図４５は格納構造の決定処理手順を示すフ
ローチャートである。集約データキューブと多次元論理
データ空間ビットマップを入力として以下の処理を集約
データキューブ数分繰り返す。

【０２１３】対象集約キューブデータの実／予測疎密率
が任意敷居値を超えるか否かを判定する。ここで任意敷
居値はその多次元論理データ空間における有効な座標の
数が多次元論理データ空間の座標の数に近い場合、ほと
んどの座標にデータが存在すると判定し、格納形式を選
択することを判定するための値であり、データ容量や生
成時間等を考慮して決定する（４５０１）。

【０２１４】多次元論理データ空間の座標数に対して任
意敷居値を超える有効座標がある場合、データキューブ
テーブルの格納形式コードを線形配置型とする（４５０
２）。 多次元論理データ空間の座標数に対して有効座
標が任意敷居値を超えない場合、データキューブテーブ
ルの格納形式コードを圧縮配置型とする（４５０３）。
上記を素キューブデータならびに集約キューブデータに
適用する。

【０２１５】図４６、図４７を用いてデータロード処理
手順について述べる。実体化対象集約キューブデータの
要約計算は先に述べた要求時集約計算処理と同様の処理
で行われる。物理記憶構成テーブル、多次元データベー
ステーブル、次元メンバテーブルを辞書より取得する
（４６０１）。

【０２１６】データ解析で求めた元データ件数から各Ｂ
ＥＳへの平均分割件数を決定する（４６０２）。ＢＥＳ
平均分割件数をパラメタとしてＦＥＳ次元メンバ範囲生
成を呼び出し、ＦＥＳ用ブロック化メンバ範囲テーブル
を生成する（４８００）。上記で生成したＦＥＳ用ブロ
ック化メンバ範囲テーブルを辞書に記憶する（４６０
４）。

【０２１７】各ＢＥＳ毎のページ当たり平均データ件数
を決定する（４６０５）。ページ当たり平均データ件数
をパラメタとしてＢＥＳ次元メンバ範囲生成を呼び出
し、ＢＥＳ用ブロック化メンバ範囲テーブルを生成する
（４８００）。上記で生成したＢＥＳ用ブロック化メン
バ範囲テーブルを辞書に記憶する（４６０４）。

【０２１８】ＦＥＳ、ＢＥＳ用のブロックインデクスを
割当て、初期化するために上記で作成したブロック化メ
ンバ範囲テーブルを各ＦＥＳ、ＢＥＳで稼動するデータ
ベース初期化処理に転送し、ＦＥＳ、ＢＥＳ用多次元ブ
ロックインデクスを作成する。（４７０１） 上記により、ＦＥＳ、ＢＥＳの多次元ブロックインデク
スとキューブデータの格納構造を初期化する。データロ
ードは格納構造が初期化した後に元データを格納する。

【０２１９】最初にＢＥＳ用作業領域を確保する。本領
域はＦＥＳ側で各ＢＥＳに元データを分配する時の元デ
ータの一時的なバッファとして用意し、ＢＥＳ個数分確
保される（４７０４）。

【０２２０】元データファイルから元データを読む（４
７０５）。元データ読み込みが終了したか否か判定する
（４７０６）。

【０２２１】元データ読み込みが終了していなければ読
み込んだ元データ上の次元に対応するフィールドの値を
次元メンバテーブルを参照してメンバＩＤに変換する。
元データ上に存在する各次元について上記処理を適用す
る。各次元のメンバＩＤが決定したならば、各次元のメ
ンバＩＤについてＦＥＳのブロック化メンバ範囲テーブ
ルを参照してブロック座標を決定し、ＦＥＳ多次元ブロ
ックインデクスを参照して、元データの格納場所を決定
する（４７０７）。

【０２２２】上記で決定したメンバＩＤからセルＩＤを
計算する（４７０８）。元データ上に存在する次元に対
応するフィールドを削除し、上記で決定したセルＩＤを
付与してセルデータ化する（４７０９）。セルデータを
格納ＢＥＳに対応するＢＥＳ用作業領域へ複写する（４
７１０）。

【０２２３】上記作業領域が満杯か否か判定する（４７
１１）。満杯でなければ次の元データを読む（４７０
５）。満杯であれば、対応するＢＥＳへ同作業領域デー
タを転送し、ＢＥＳキューブデータの生成を行い（５１
００）、次の元データを読み出す（４７０５）。元デー
タ終了判定（４７０６）において、元データが終了した
と判断された場合、各ＢＥＳ用の作業領域上に残ってい
るセルデータを転送し、残りのセルデータによるＢＥＳ
キューブデータ生成を行う（５１００）。上記終了後、
各ＢＥＳ用作業領域を解放し（４７１４）、データロー
ド処理を終了する。

【０２２４】図４８はブロック化範囲テーブル生成を示
すフローチャートである。ブロック化範囲テーブルを作
成する次元の個数をカウントする次元カウンタを初期化
する（４８０１）。ある次元のブロック化範囲個数をカ
ウントする範囲カウンタを初期化する（４８０２）。処
理対象次元の範囲当たりデータ件数を計算する（４８０
３）。元データ次元メンバテーブルを参照し、範囲当た
りデータ件数まで各メンバ毎の件数をカウントする（４
８０４）。

【０２２５】上記範囲を範囲カウンタのブロック化範囲
としてブロック化メンバ範囲テーブルに記憶し、範囲カ
ウンタを１増分する（４８０５）。範囲カウンタが最大
範囲数を超えるか否か判定する（４８０６）。もし超え
ない場合、次のブロック化メンバ範囲の件数をカウント
する（４８０７）。超えた場合、次元カウンタを１増分
する。次元カウンタが多次元数を超えるか否か判定する
（４８０８）。もし超えない場合、次の次元のブロック
化メンバ範囲を決定する。超えた場合、次元メンバ範囲
テーブル生成を終了する。

【０２２６】図４９は多次元ブロックインデクスの生成
処理手順を示すフローチャートである。多次元ブロック
インデクスは各次元のブロック範囲値の積で決定された
多次元ブロックインデクスの任意座標から参照されるＢ
ＥＳＩＤやページＩＤからセルデータ集合を決定するイ
ンデクス機能として利用する。また多次元ブロックイン
デクス生成はＦＥＳ多次元ブロックインデクス、ＢＥＳ
多次元ブロックインデクスの生成に利用され、ＦＥＳ、
ＢＥＳで稼動する処理である。

【０２２７】多次元ブロックインデクスの生成では、ブ
ロック化メンバ範囲テーブルと、ＦＥＳ、ＢＥＳの処理
サーバ種別を入力パラメタとする。ブロック化メンバ範
囲テーブルの各次元の範囲の個数の積とページ長、ペー
ジヘッダ長、ＢＥＳＩＤ長またはページＩＤ長から、多
次元ブロックインデクスの容量を計算する（４９０
１）。上記で決定した容量分、多次元ブロックインデク
スを記憶媒体に割当てる（４９０２）。

【０２２８】生成サーバ種別を判定する（４９０３）。
生成サーバ種別がＦＥＳの場合、多次元ブロックインデ
クスのセルにＢＥＳＩＤを対角割当てし（５０００）、
処理を終了する。

【０２２９】生成サーバ種別がＢＥＳの場合、ブロック
化メンバ範囲テーブルの各次元の範囲の個数の積からキ
ューブデータ、オーバフローデータの容量を計算する。
ＢＥＳ用多次元ブロックインデクスのセル数とキューブ
データのページ数は１対１になるように範囲を選択す
る。よってＢＥＳ用多次元ブロックインデクスのセル数
×キューブデータページ長をキューブデータ容量とする
（４９０５）。キューブデータ、オーバフローデータを
記憶媒体の記憶領域に上記容量分割当てる（４９０
６）。割当てた多次元ブロックインデクスのセルにキュ
ーブデータのページＩＤが対角上に割当てられるようペ
ージＩＤを設定し（５０００）処理を終了する。

【０２３０】図５０は対角割当て手順を示すフローチャ
ートである。対角割当てについて述べる。本処理の例を
図１２で示した。以下詳細を述べる。 資源割当て次元
を決定する（５００１）。本例では単純に次元ＩＤの最
も若いものを資源割当て次元と仮定する。資源割当て次
元の機能は線形性を持つ資源との対応関係を割当てるこ
とで、次元メンバの追加の少ない次元を選択するのが望
ましい。

【０２３１】資源の初期割当てを行う（５００２）。図
１２では以下のように割当てた。 商品次元の初期資源割当て ブロックＩＤ（１、１、１）→資源番号 １ ブロックＩＤ（２、１、１）→資源番号 ２ ブロックＩＤ（３、１、１）→資源番号 ３ マーケット次元の初期資源割当て ブロックＩＤ（１、１、１）→資源番号 １ ブロックＩＤ（１、２、１）→資源番号 ２ ブロックＩＤ（１、３、１）→資源番号 ３ 期間次元の初期資源割当て ブロックＩＤ（１、１、１）→資源番号 １ ブロックＩＤ（１、１、２）→資源番号 ２ ブロックＩＤ（１、１、３）→資源番号 ３ この例の場合、ブロックＩＤ（１、1、１）から各次元
のブロックＩＤ方向に順番に資源を割当てる。割当てる
資源がなくなった場合、最初の資源番号から割当て直
す。

【０２３２】次に次元ＩＤカウンタｉを初期化する（５
００３）。次元ＩＤカウンタｉのブロックカウンタｊを
初期化する。ブロックカウンタは多次元ブロック化メン
バ範囲テーブル１７００の次元メンバ範囲テーブル１７
０５の各エントリを示すカウンタである（５００４）。
次元ＩＤｉ以外の次元のブロックカウンタを初期化す
る。ｉ以外のブロックカウンタは対角座標を決めるため
のカウンタである（５００５）。上記により対角割当て
を行うためのブロック初期座標が決められる。

【０２３３】ブロック初期座標が決まると、その初期座
標に先の初期割当てで割当てた資源番号を現資源番号と
して保持する（５００６）。次元ＩＤｉ以外の全次元の
ブロックカウンタを１増分しブロックＩＤの対角移動を
行う（５００８）。

【０２３４】各次元のブロックカウンタからブロックＩ
Ｄを計算し、同ブロックＩＤの資源に現資源番号を割当
て、割当て次元に沿った隣接ブロックが異なる資源とな
るように資源を割当てる（５００７）。図１２では対角
座標（２、２、２）の資源番号１が割当てられると、資
源割当て次元に沿って資源を割当てる。

【０２３５】本処理ではブロックＩＤに割当てられた資
源について割当て次元の上位方向については現資源番号
より１つ小さな資源番号を付与し、下位方向については
現資源番号より１つ大きな資源番号を付与する。同資源
番号付与を繰り返すことで割当て次元に沿って資源が割
当てられる。

【０２３６】次にｉ以外の次元のブロックカウンタが各
次元のブロック化メンバ範囲の個数より小さいか否か判
定し、対角座標割当て可能な範囲の判定を行う（５００
９）。 範囲内でない場合、５００８の対角座標移動を
行う。範囲外になった場合、現在割当てを行っている次
元ＩＤｉのブロックカウンタｊを１増分する（５０１
０）。

【０２３７】ｊが次元ＩＤｉのブロック化メンバ範囲個
数以下か否か判定し次元ｉのブロック化メンバ範囲個数
内か否か判定する（５０１１）。もし範囲内でなければ
５００５の次元ＩＤｉ以外のブロックカウンタ初期化を
行う。範囲外の場合、次の処理対象次元ＩＤを決めるた
め、次元ＩＤカウンタｉを１増分する（５０１２）。次
元ＩＤカウンタが次元数以下か否か判定し、全次元につ
いての対角割当てが終了したか否か判定する（５０１
３）。全次元の割当てが終了していなければ、５００４
の次元ＩＤｉのブロックカウンタ初期化を行い、終了し
ていれば対角割当て処理を終了する。

【０２３８】上記では単純に資源番号を資源に割当てる
ことで対角割当てを行う処理を説明した。図４９の多次
元ブロックインデクスの生成４９００ではＦＥＳ、ＢＥ
Ｓの多次元ブロックインデクスの対角割当てに本処理が
呼び出される。ＦＥＳの場合、上記の資源番号がＢＥＳ
ＩＤに対応する。ＢＥＳの場合、ページＩＤを対角に割
当てる必要があるため、上記の資源番号は物理記憶構成
テーブルのエントリ番号に相当する。ページＩＤの取得
は割当てた資源番号から決まる物理記憶構成テーブルの
エントリ番号に対応する空き領域へのポインタ４２０４
から１ページ分ページＩＤを取得する。物理記憶構成テ
ーブルの処理対象エントリの空き領域ポインタ更新と空
き容量４２０３の更新を行うことで次のページ取得時に
異なるページＩＤを返す。

【０２３９】また、対角上に並ぶブロックＩＤを連続し
たページに割当てる場合、対角の割当てを優先的に行
い、上記ページ取得を行ってページＩＤを付与した後、
割当て次元に沿った資源割当てを行うことで、対角座標
が連続的ページＩＤに配置されることを保証する。

【０２４０】図５１はＢＥＳ多次元キューブデータ生成
処理手順を示すフローチャートである。ＢＥＳ多次元キ
ューブデータ生成処理は全セルデータを多次元キューブ
データまたはオーバフローページ中に格納後、セルＩＤ
によるソートでセルデータを多次元ブロックインデクス
で示されるページ位置に格納する。ＦＥＳからのデータ
を受信する（５１０１）。ＦＥＳからの最後のデータ登
録か否か判定する（５１０２）。最後のデータ登録でな
い場合、ＦＥＳから転送されたセルデータ群をハードデ
ィスク上の作業領域に格納して（５１１１）、再度ＦＥ
Ｓからのデータ受信を待つ。

【０２４１】ＦＥＳからのデータを全て受信した場合、
キューブデータへのデータロードを開始する。最初にハ
ードディスク上の作業領域をｎ個に分割する（５１０
３）。ｎ個の作業領域をそれぞれセルＩＤでソートする
（５１０４）。ｎ個の作業領域のすべてのセルデータ参
照が終了したか否かの判定を行う（５１０５）。すべて
の参照が終了した場合、ＢＥＳ多次元キューブデータの
生成は終了する。すべての参照が終了していない場合、
以下を行う。

【０２４２】ソートされたハードディスク上の作業領域
に対してトーナメントスキャンを行い、最小のセルＩＤ
を持ったセルデータを取得する（５１０６）。取得した
セルデータを持っていたｎ分割作業領域の次の参照は参
照セルデータの次のセルデータとなる。次にセルＩＤに
対応するページを多次元ブロックインデクスより取得す
る（５１０７）。該当ページが満杯か否かの判定を行う
（５１０８）。この時、オーバフローページ群が既にあ
れば、そのオーバフローページ群に対して満杯か否かの
判定を行う。既に満杯の場合、オーバフローファイルか
らページを取得し、多次元ブロックインデクスから取得
したページにポインタを設定する。既に取得ページにオ
ーバフローページへのポインタが設定されている場合、
新たに取得したオーバフローページから古いオーバフロ
ーページへのポインタを設定する（５１０９）。

【０２４３】満杯でなかったページもしくは取得したペ
ージにセルデータを格納する。この時、対象多次元デー
タベースモデルの格納形式に従い、線形配置型データペ
ージ形式または圧縮配置型データページ形式のいづれか
の形式でセルデータをページに格納し、次のセルデータ
が残っているか否かの判定を行う（５１１０）。

【０２４４】

【発明の効果】本発明によれば、多次元データ分析向け
のデータベース管理システムにおいて、その基本機能で
ある多次元データの検索機能（スライス機能）と集約機
能を高速化する効果がある。

【図面の簡単な説明】

【図１】本発明による多次元データベース管理システム
の一実施例の処理ブロック構成を示す図である。

【図２】多次元データベースのデータモデル定義形式の
一例を示す図である。

【図３】多次元データベースのデータモデル定義例を示
す図である。

【図４】多次元データベース定義例の商品次元の次元階
層を説明する図である。

【図５】多次元データベース定義例のマーケット次元の
次元階層を説明する図である。

【図６】多次元データベース定義例の期間次元の次元階
層を説明する図である。

【図７】多次元データベース定義例の素データを説明す
る図である。

【図８】多次元データベース定義例の素データと集約デ
ータの関係を説明する図である。

【図９】本発明による多次元データベース管理システム
の一実施例のハードウェア構成を示す図である。

【図１０】本発明による多次元データベース管理システ
ムの一実施例の処理ブロック構成を示す図である。

【図１１】多次元データベース格納構造を示す図であ
る。

【図１２】セルデータ格納ページの対角割当て方法を示
す図である。

【図１３】多次元データベーステーブルの構成を示す図
である。

【図１４】多次元データモデル定義情報の格納形式を説
明する図である。

【図１５】データキューブテーブルの構成を示す図であ
る。

【図１６】集約データキューブテーブルの構成を示す図
である。

【図１７】多次元ブロック化メンバ範囲テーブルの構成
を示す図である。

【図１８】ＦＥＳ多次元ブロックインデクスのデータペ
ージの構成を示す図である。

【図１９】ＢＥＳ多次元ブロックインデクスのデータペ
ージの構成を示す図である。

【図２０】圧縮配置型セルデータページの構成を示す図
である。

【図２１】線形配置型セルデータページの構成を示す図
である。

【図２２】多次元データベース問合せ要求処理手順を示
すフローチャートである。

【図２３】問合せの意味解析処理を示すフローチャート
である。

【図２４】多次元データ検索実行手順を示すフローチャ
ートである。

【図２５】多次元ブロックインデクス位置計算処理を示
すフローチャートである。

【図２６】検索結果データ併合処理手順を示すフローチ
ャートである。

【図２７】要求時集約計算処理の中間結果をＦＥＳメモ
リ上に格納するためのデータ構造を示す図である。

【図２８】要求時集約計算処理におけるブロック読み出
し順を説明する図である。

【図２９】要求時集約計算処理の中間結果をＦＥＳメモ
リ上に格納するためのデータ構造を示す図である。

【図３０】要求時集約計算処理の最終結果の格納構造を
示す図である。

【図３１】要求時集約計算処理手順を示すフローチャー
トである。

【図３２】集約計算結果格納用データ構造作成処理手順
を示すフローチャートである。

【図３３】並列集約計算処理の制御手順を示すフローチ
ャートである。

【図３４】ブロック検索範囲決定処理手順を示すフロー
チャートである。

【図３５】ＢＥＳ側での集約計算処理手順を示すフロー
チャートである。

【図３６】ＦＥＳ側での集約計算処理手順を示すフロー
チャートである。

【図３７】ＢＥＳ側での最終集約計算結果の格納処理手
順を示すフローチャートである。

【図３８】実体化集約データキューブの入替え処理手順
を示すフローチャートである。

【図３９】実体化集約データキューブの最適集合再計算
処理手順を示すフローチャートである。

【図４０】元データ解析とデータベース管理情報初期化
に関する処理ブロック構成を示す図である。

【図４１】元データのロードに関する構成を示す図であ
る。

【図４２】多次元データベース管理システムが管理する
物理記憶構成を格納するテーブル構成を示す図である。

【図４３】元データ解析処理手順を示すフローチャート
である。

【図４４】元データの統計情報の取得手順を示すフロー
チャートである。

【図４５】格納構造の決定処理手順を示すフローチャー
トである。

【図４６】データロード処理手順の第一部分を示すフロ
ーチャートである。

【図４７】データロード処理手順の第二部分を示すフロ
ーチャートである。

【図４８】ブロック化範囲テーブル生成を示すフローチ
ャートである。

【図４９】多次元ブロックインデクスの生成処理手順を
示すフローチャートである。

【図５０】対角割当て手順を示すフローチャートであ
る。

【図５１】ＢＥＳ多次元キューブデータ生成処理手順を
示すフローチャートである。

【符号の説明】

１０１…問合せ端末、１０２…ＷＡＮ・ＬＡＮ、１０３
…多次元問合せ要求処理・集約データ最適実体化処理ノ
ード、１０４…多次元データベース管理情報、１０５…
多次元ブロックインデクス、１０６、１０７、１０８…
集約計算処理ノード、１０９、１１０、１１１…多次元
スキャン処理・多次元インサート処理ノード、１１２、
１１３、１１４…多次元ブロックインデクス、１１５…
相互結合ネットワーク、８０１…素データ、８０２、８
０３、８０４、８０５、８０６、８０７、８０８、８０
９、８１０、８１１、８１２、８１３、８１４、８１
５、８１６、８１７、８１８、８１９、８２０、８２
１、８２２、８２３、８２４、８２５、８２６、８２
７、８２８、８２９、８３０…集約データ、９０１、９
０２、９０３、９０４…問合せ端末、９０５… ＷＡＮ
・ＬＡＮ、９０６…プロセサ、９０７…ハードディスク
装置、９０８…相互結合ネットワーク、９０９、９１
０、９１１…プロセサ、９１２、９１３、９１４、９１
５、９１６、９１７、９１８、９１９、９２０…ハード
ディスク装置、１００１…問合せ端末、１００２…ＷＡ
Ｎ・ＬＡＮ、１００３…フロントエンドサーバノード、
１００４…多次元データベース管理情報、１００５…多
次元ブロックインデクス、１００６、１００７、１００
８…バックエンドサーバノード、１００９、１０１０、
１０１１…多次元ブロックインデクス、１０１２…相互
結合ネットワーク、１１０１…フロントエンドサーバノ
ード、１１０２ 、１１０３ 、１１０４、１１０５…バ
ックエンドサーバノード 、１１１１ 、１１１２ 、１
１１３ 、１１１４…ハードディスク、１１２０… ＦＥ
Ｓ多次元ブロック化メンバ範囲テーブル、１１２１…
ＢＥＳ多次元ブロック化メンバ範囲テーブル、１１３０
…ＦＥＳ多次元ブロックインデクス、１１３１… ＢＥ
Ｓ多次元ブロックインデクス、１１４０…キューブデー
タ、１１５０…オーバフローファイル、１２０１…多次
元論理ブロック空間、１２０２ 、１２０３ 、１２０４
、１２０５…ブロックＩＤ、１２１０、１２２０、１
２３０、１２４０…ハードディスク、１３００…多次元
データベーステーブル、１５００…データキューブテー
ブル、 １６００…集約データキューブテーブル、２８
０１Ａ、２８０１Ｂ、２８０１Ｃ、２８０１Ｄ…多次元
論理ブロック空間、 ２９００Ａ、２９００Ｂ、２９０
０Ｄ…ＢＥＳ集約計算中間結果リスト、３００５Ａ、３
００５Ｂ…ページ、３００６Ａ、３００６Ｂ…バッファ
機能付きメモリ領域。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 木村 智子 神奈川県川崎市幸区鹿島田890番地の12 株式会社日立製作所情報・通信開発本部内 (72)発明者 増石 哲也 神奈川県川崎市幸区鹿島田890番地の12 株式会社日立製作所情報・通信開発本部内 (72)発明者 米田 茂 神奈川県川崎市幸区鹿島田890番地の12 株式会社日立製作所情報・通信開発本部内

Claims (15)

【特許請求の範囲】
1. 【請求項１】複数の次元のメンバの組合せで識別される
   データを記憶し、該データに関する問合せ要求を処理す
   るデータベース管理システムにおいて、記憶装置にデー
   タを格納する方法であって、 各次元に属する複数のメンバをそれぞれグループ分け
   し、 前記記憶装置にインデクスを格納する領域と複数のペー
   ジを格納する領域を割当て、 前記複数のページには、データと、該データに対応する
   次元メンバの組をコード表現した数値とを対にして格納
   し、 前記インデクスは、次元のメンバグループの各組合せに
   それぞれ対応するエントリで構成し、 前記エントリは、ページを識別するページＩＤの格納域
   を含み、前記各エントリに前記ページＩＤで関連付けら
   れた各ページには、データに対応する次元メンバの組中
   の各メンバを、前記グループ分けで対応づけられた次元
   メンバグループで置き換えた組が、該エントリに対応す
   る次元メンバグループの組と一致するデータを格納する
   ことを特徴とする多次元データ処理方法。
2. 【請求項２】複数の次元のメンバの組合せで識別される
   データを記憶し、該データに関する問合せ要求を処理す
   るデータベース管理システムにおいて、記憶装置にデー
   タを格納する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
   のセル座標とし、 各次元に属する複数のメンバをそれぞれグループ分け
   し、該メンバグループにそれぞれ一連の座標値を割当
   て、 各データのセル座標中の各次元メンバ座標値を、前記グ
   ループ分けで対応づけられた次元メンバグループの座標
   値で置き換えた組を、該データのブロック座標とし、 前記記憶装置にインデクスを格納する領域と複数のペー
   ジを格納する領域を割当て、 前記複数のページには、データと、該データのセル座標
   を数値コード化したセルＩＤとを対にして格納し、 前記インデクスは、次元のメンバグループの各組合せに
   それぞれ対応するエントリで構成し、かつ、エントリは
   対応するブロック座標について入れ子順になるよう線形
   配置し、 前記エントリは、ページを識別するページＩＤの格納域
   を含み、前記各エントリに前記ページＩＤで関連付けら
   れた各ページには、該エントリに対応するブロック座標
   と同一のブロック座標をもつデータを格納することを特
   徴とする多次元データ処理方法。
3. 【請求項３】複数の次元のメンバの組合せで識別される
   データを記憶し、該データに関する問合せ要求を処理す
   るデータベース管理システムにおいて、記憶装置にデー
   タを格納する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
   のセル座標とし、 各次元に属する複数のメンバをそれぞれグループ分け
   し、該メンバグループにそれぞれ一連の座標値を割当
   て、 各データのセル座標中の各次元メンバ座標値を、前記グ
   ループ分けで対応づけられた次元メンバグループの座標
   値で置き換えた組を、該データのブロック座標とし、 前記記憶装置にインデクスを格納する領域と複数のペー
   ジを格納する領域を割当て、 前記複数のページには、データと、該データのセル座標
   を数値コード化したセルＩＤとを対にして格納し、 前記インデクスは、次元のメンバグループの各組合せに
   それぞれ対応するエントリで構成し、かつ、エントリは
   対応するブロック座標について入れ子順になるよう線形
   配置し、 前記エントリは、ページを識別するページＩＤの格納域
   を含み、前記各エントリに前記ページＩＤで関連付けら
   れた各ページには、該エントリに対応するブロック座標
   と同一のブロック座標をもつデータを格納し、かつ、該
   データのページ中の格納位置は、セルＩＤでソートした
   順に連続配置することを特徴とする多次元データ処理方
   法。
4. 【請求項４】複数の次元のメンバの組合せで識別される
   データを記憶し、該データに関する問合せ要求を処理す
   るデータベース管理システムにおいて、記憶装置にデー
   タを格納する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
   のセル座標とし、 各次元に属する複数のメンバを座標値が連続する単位で
   それぞれグループ分けし、該メンバグループにそれぞれ
   一連の座標値を割当て、 各データのセル座標中の各次元メンバ座標値を、前記グ
   ループ分けで対応づけられた次元メンバグループの座標
   値で置き換えた組を、該データのブロック座標とし、 各データのセル座標中の各次元メンバ座標値を、該値か
   ら、該座標値のメンバと同じグループに属するメンバの
   座標値のうちの最小値を差し引いた値で置き換えた組
   を、該データの相対セル座標とし、 各データに、該データのブロック座標を数値コード化し
   た値が上位桁部分、該データの相対セル座標を数値コー
   ド化した値が下位桁部分となるセルＩＤを割当て、 前記記憶装置にインデクスを格納する領域と複数のペー
   ジを格納する領域を割当て、 前記複数のページの本体部には、データと、該データの
   セルＩＤの下位桁部分とを対にして格納し、 前記複数のページのヘッダ部には、該ページの本体部に
   格納されたデータのセルＩＤの上位桁部分を格納し、 前記インデクスは、次元のメンバグループの各組合せに
   それぞれ対応するエントリで構成し、かつ、エントリは
   対応するブロック座標について入れ子順になるよう線形
   配置し、 前記エントリは、ページを識別するページＩＤの格納域
   を含み、前記各エントリに前記ページＩＤで関連付けら
   れた各ページには、該エントリに対応するブロック座標
   と同一のブロック座標をもつデータを格納し、かつ、該
   データのページ中の格納位置は、セルＩＤでソートした
   順に連続配置することを特徴とする多次元データ処理方
   法。
5. 【請求項５】複数の次元のメンバの組合せで識別される
   データを記憶し、該データに関する問合せ要求を処理す
   るデータベース管理システムにおいて、記憶装置にデー
   タを格納する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
   のセル座標とし、 各次元に属する複数のメンバを座標値が連続する単位で
   それぞれグループ分けし、該メンバグループにそれぞれ
   一連の座標値を割当て、 各データのセル座標中の各次元メンバ座標値を、前記グ
   ループ分けで対応づけられた次元メンバグループの座標
   値で置き換えた組を、該データのブロック座標とし、 各データのセル座標中の各次元メンバ座標値を、該値か
   ら、該座標値のメンバと同じグループに属するメンバの
   座標値のうちの最小値を差し引いた値で置き換えた組
   を、該データの相対セル座標とし、 前記記憶装置にインデクスを格納する領域と複数の第１
   種のページと複数の第２種のページを格納する領域を割
   当て、 前記複数の第１種のページには、データと、該データの
   セル座標を数値コード化したセルＩＤとを対にして格納
   し、 前記複数の第２種のページには、データを格納し、 前記インデクスは、次元のメンバグループの各組合せに
   それぞれ対応するエントリで構成し、かつ、エントリは
   対応するブロック座標について入れ子順になるよう線形
   配置し、 前記エントリは、ページを識別するページＩＤの格納域
   を含み、 前記各エントリに前記ページＩＤで関連付けられた第１
   種の各ページには、該エントリに対応するブロック座標
   と同一のブロック座標をもつデータを格納し、かつ、該
   データのページ中の格納位置は、セルＩＤでソートした
   順に連続配置し、 前記各エントリに前記ページＩＤで
   関連付けられた第２種の各ページには、該エントリに対
   応するブロック座標と同一のブロック座標をもつデータ
   を格納し、かつ、該データのページ中の格納位置は、相
   対セル座標について入れ子順に線形配置することを特徴
   とする多次元データ処理方法。
6. 【請求項６】複数の次元のメンバの組合せで識別される
   データを記憶し、該データに関する問合せ要求を処理す
   るデータベース管理システムにおいて、データ検索要求
   を処理する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
   のセル座標とし、 各次元に属する複数のメンバを座標値が連続する単位で
   それぞれグループ分けし、該メンバグループにそれぞれ
   一連の座標値を割当て、 各データのセル座標中の各次元メンバ座標値を、前記グ
   ループ分けで対応づけられた次元メンバグループの座標
   値で置き換えた組を、該データのブロック座標とし、 前記記憶装置にインデクスを格納する領域と複数のペー
   ジを格納する領域を割当て、 前記複数のページには、データと、該データのセル座標
   を数値コード化したセルＩＤとを対にして格納し、 前記インデクスは、次元のメンバグループの各組合せに
   それぞれ対応するエントリで構成し、かつ、エントリは
   対応するブロック座標について入れ子順になるよう線形
   配置し、 前記エントリは、ページを識別するページＩＤの格納域
   を含み、 前記各エントリに前記ページＩＤで関連付けられた各ペ
   ージには、該エントリに対応するブロック座標と同一の
   ブロック座標をもつデータを格納し、かつ、該データの
   ページ中の格納位置は、セルＩＤでソートした順に連続
   配置し、 データ検索要求があった場合、 データ検索要求に指定された各次元のメンバ範囲に対応
   する座標範囲を割当て、 前記各次元のメンバ範囲に対
   応する座標範囲に対応するメンバグループの一連の座標
   範囲を割当て、 各次元のメンバ範囲に対応する座標範囲に対応する各次
   元メンバ範囲座標値を前記グループ分けで対応づけられ
   た次元メンバグループの座標範囲に対応する範囲座標値
   に置き換えたブロック座標の組を検索要求の検索範囲と
   し、 検索要求で指定された多次元の参照順序に基づいてブロ
   ック座標の組を参照し、 参照したブロック座標の組に
   対応する前記インデクスのエントリを計算しエントリに
   格納されているページＩＤに対応するページからブロッ
   ク座標の組に対応する各次元のメンバ範囲に対応する座
   標範囲と前記データ検索要求に指定された各次元のメン
   バ範囲に対応する座標範囲に対応するセルＩＤを持った
   データを検索し、かつ前記データ検索要求に指定された
   各次元のメンバ範囲に対応する座標範囲によって決まる
   セルＩＤを用いて検索の開始位置をソートされたデータ
   の連続配置位置から決めることを特徴とする多次元デー
   タ処理方法。
7. 【請求項７】複数の次元のメンバの組合せで識別される
   データを記憶し、該データに関する問合せ要求を処理す
   るデータベース管理システムにおいて、データ検索要求
   を処理する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
   のセル座標とし、 各次元に属する複数のメンバを座標値が連続する単位で
   それぞれグループ分けし、該メンバグループにそれぞれ
   一連の座標値を割当て、 各データのセル座標中の各次元メンバ座標値を、前記グ
   ループ分けで対応づけられた次元メンバグループの座標
   値で置き換えた組を、該データのブロック座標とし、 各データのセル座標中の各次元メンバ座標値を、該値か
   ら、該座標値のメンバと同じグループに属するメンバの
   座標値のうちの最小値を差し引いた値で置き換えた組
   を、該データの相対セル座標とし、 前記記憶装置にインデクスを格納する領域と複数の第１
   種のページと複数の第２種のページを格納する領域を割
   当て、 前記複数の第１種のページには、データと、該データの
   セル座標を数値コード化したセルＩＤとを対にして格納
   し、 前記複数の第２種のページには、データを格納し、 前記インデクスは、次元のメンバグループの各組合せに
   それぞれ対応するエントリで構成し、かつ、エントリは
   対応するブロック座標について入れ子順になるよう線形
   配置し、 前記エントリは、ページを識別するページＩＤの格納域
   を含み、 前記各エントリに前記ページＩＤで関連付けられた第１
   種の各ページには、該エントリに対応するブロック座標
   と同一のブロック座標をもつデータを格納し、かつ、該
   データのページ中の格納位置は、セルＩＤでソートした
   順に連続配置し、 前記各エントリに前記ページＩＤで
   関連付けられた第２種の各ページには、該エントリに対
   応するブロック座標と同一のブロック座標をもつデータ
   を格納し、かつ、該データのページ中の格納位置は、相
   対セル座標について入れ子順に線形配置し、 データ検索要求があった場合、 データ検索要求に指定された各次元のメンバ範囲に対応
   する座標範囲を割当て、 前記各次元のメンバ範囲に対
   応する座標範囲に対応するメンバグループの一連の座標
   範囲を割当て、 各次元のメンバ範囲に対応する座標範囲に対応する各次
   元メンバ範囲座標値を前記グループ分けで対応づけられ
   た次元メンバグループの座標範囲に対応する範囲座標値
   に置き換えたブロック座標の組を検索要求の検索範囲と
   し、 検索要求で指定された多次元の参照順序に基づいてブロ
   ック座標の組を参照し参照したブロック座標の組に対応
   する前記インデクスのエントリを計算しエントリに格納
   されているページＩＤに対応するページから前記第１種
   のページに関してブロック座標の組に対応する各次元の
   メンバ範囲に対応する座標範囲と前記データ検索要求に
   指定された各次元のメンバ範囲に対応する座標範囲に対
   応するセルＩＤを持ったデータを検索し、かつ前記デー
   タ検索要求に指定された各次元のメンバ範囲に対応する
   座標範囲によって決まるセルＩＤを用いて検索の開始位
   置をソートされたデータの連続配置位置から決める前記
   第２種のページに関してブロック座標の組に対応する各
   次元のメンバ範囲に対応する座標範囲と前記データ検索
   要求に指定された各次元のメンバ範囲に対応する座標範
   囲に内包されるセルＩＤを持ったデータを検索し、かつ
   前記ブロック座標の組に対応する各次元のメンバ範囲に
   対応する座標範囲に対応して決まるセルＩＤを用いて入
   れ子順に線形配置したデータの検索開始位置を決めるこ
   とを特徴とする多次元データ処理方法。
8. 【請求項８】１つまたは複数のＣＰＵと、１つまたは複
   数の並列読出し可能な記憶装置を含む複数の処理ノード
   を有し、複数の次元のメンバの組合せで識別されるデー
   タを記憶し、該データに関する問合せ要求を処理するデ
   ータベース管理システムにおいて、前記複数の記憶装置
   にデータを格納する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
   のセル座標とし、 各次元に属する複数のメンバをそれぞれグループ分け
   し、該メンバグループにそれぞれ一連の座標値を割当
   て、 各データのセル座標中の各次元メンバ座標値を、前記グ
   ループ分けで対応づけられた次元メンバグループの座標
   値で置き換えた組を、該データのブロック座標とし、 前記各処理ノードに含まれる各記憶装置に複数のページ
   を格納する領域をそれぞれ割当て、ブロック座標空間で
   次元のある対角面に並行で、かつ、隣合う超平面上に位
   置する２つのデータが互いに異なる記憶装置のページに
   割当てられるようにデータを格納することを特徴とする
   多次元データ処理方法。
9. 【請求項９】複数の次元のメンバの組合せで識別される
   データを記憶し、該データに関する問合せ要求を処理す
   るデータベース管理システムにおいて、記憶装置に任意
   の元データを格納する方法であって、 複数の元データの複数のフィールドに対応する複数の次
   元の個々のメンバの元データ件数を数え上げ、 各次元のメンバにそれぞれ一連の座標値を割当て、 各次元に属する複数のメンバを座標値が連続する単位で
   それぞれグループ分けし、前記グループ分けにおいてあ
   る次元に属する複数のメンバの持つ元データ件数の総和
   が同じになるようにそれぞれグループ分けし、該メンバ
   グループにそれぞれ一連の座標値を割当て、 前記記憶装置にインデクスを格納する領域と複数のペー
   ジを格納する領域を割当て、 元データを読み、 元データの複数のフィールドに対応する複数の次元の個
   々のメンバに対応するセル座標を数値コード化したセル
   ＩＤと元データの上記複数次元に対応しないフィールド
   を対にしてデータを構成し、前記データを作業記憶領域
   に格納し、全ての元データに前記を適用し、 前記インデクスは、次元のメンバグループの各組合せに
   それぞれ対応するエントリで構成し、かつ、エントリは
   対応するブロック座標について入れ子順になるよう線形
   配置し、 前記エントリは、ページを識別するページＩＤの格納域
   を含み、 前記作業記憶領域中のデータに対してデータをセルＩＤ
   をキーとしてソートし、 作業領域のデータのセルＩＤ
   に対応する複数の次元の座標値に対応する前記グループ
   分けで対応づけられた次元メンバグループの座標値で置
   き換えた組に対応する前記インデクスのエントリを計算
   し、前記各エントリに前記ページＩＤで関連付けられた
   各ページに作業領域から取り出したデータを格納し、該
   エントリに対応するブロック座標と同一のブロック座標
   をもつデータを格納することを特徴とする多次元データ
   処理方法。
10. 【請求項１０】複数の次元のメンバの組合せで識別され
    るデータを記憶し、該データに関する問合せ要求を処理
    するデータベース管理システムにおいて、各次元がもつ
    メンバの階層構造をもとに規定されるデータ集約要求を
    処理する方法であって、 各次元のメンバに、同一の上位メンバをもつものどうし
    で値が連続するように、それぞれ一連の座標値を割当
    て、 各データに対応する次元メンバの座標値の組を該データ
    のセル座標とし、 各次元に属する複数のメンバをそれぞれグループ分け
    し、該メンバグループにそれぞれ一連の座標値を割当
    て、 各データのセル座標中の各次元メンバ座標値を、前記グ
    ループ分けで対応づけられた次元メンバグループの座標
    値で置き換えた組を、該データのブロック座標とし、 ２次記憶装置にインデクスを格納する領域と複数のペー
    ジを格納する領域を割当て、 前記複数のページには、データと、該データのセル座標
    を数値コード化したセルＩＤとを対にして格納し、 前記インデクスは、次元のメンバグループの各組合せに
    それぞれ対応するエントリで構成し、かつ、エントリは
    対応するブロック座標について入れ子順になるよう線形
    配置し、 前記エントリは、ページを識別するページＩＤの格納域
    を含み、 前記各エントリに前記ページＩＤで関連付けられた各ペ
    ージには、該エントリに対応するブロック座標と同一の
    ブロック座標をもつデータを格納し、 データ集約要求があった場合、 １次記憶装置に集約計算の中間結果を格納する領域を割
    当て、集約計算の演算対象となる一連のデータを格納す
    るページを順次、１次記憶装置に読込ながら、前記中間
    結果格納領域のデータに集約することにより、集約計算
    の最終結果を得ることを特徴とする多次元データ処理方
    法。
11. 【請求項１１】複数の次元のメンバの組合せで識別され
    るデータを記憶し、該データに関する問合せ要求を処理
    するデータベース管理システムにおいて、各次元がもつ
    メンバの階層構造をもとに規定されるデータ集約要求を
    処理する方法であって、 各次元のメンバに、同一の上位メンバをもつものどうし
    で値が連続するように、それぞれ一連の座標値を割当
    て、 各データに対応する次元メンバの座標値の組を該データ
    のセル座標とし、 各次元に属する複数のメンバをそれぞれグループ分け
    し、該メンバグループにそれぞれ一連の座標値を割当
    て、 各データのセル座標中の各次元メンバ座標値を、前記グ
    ループ分けで対応づけられた次元メンバグループの座標
    値で置き換えた組を、該データのブロック座標とし、 ２次記憶装置にインデックスを格納する領域と複数のペ
    ージを格納する領域を割当て、 前記複数のページには、データと、該データのセル座標
    を数値コード化したセルＩＤとを対にして格納し、 前記インデックスは、次元のメンバグループの各組合せ
    にそれぞれ対応するエントリで構成し、かつ、エントリ
    は対応するブロック座標について入れ子順になるよう線
    形配置し、 前記エントリは、ページを識別するページＩＤの格納域
    を含み、 前記各エントリに前記ページＩＤで関連付けられた各ペ
    ージには、該エントリに対応するブロック座標と同一の
    ブロック座標をもつデータを格納し、 データ集約要求があった場合、 １次記憶装置に集約計算の中間結果を格納する領域を割
    当て、 集約する１つまたは複数の次元のメンバグループの座標
    値を任意の次元について優先的に順次変化させ、集約計
    算の演算対象となるデータのメンバグループの組合せを
    決定し、前記インデクスの前記メンバグループの組合せ
    に対応するエントリのページＩＤで識別されるページを
    順次、１次記憶装置に読込みながら、前記中間結果格納
    領域のデータに集約することにより、集約計算の最終結
    果を得ることを特徴とする多次元データ処理方法。
12. 【請求項１２】１つまたは複数のＣＰＵと、１つまたは
    複数の並列読出し可能な記憶装置を含む複数の処理ノー
    ドを有し、 複数の次元のメンバの組合せで識別されるデータを記憶
    し、 該データに関する問合せ要求を処理するデータベース管
    理システムにおいて、 各次元がもつメンバの階層構造をもとに規定されるデー
    タ集約要求を処理する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
    のセル座標とし、 各次元に属する複数のメンバをそれぞれグループ分け
    し、該メンバグループにそれぞれ一連の座標値を割当
    て、 各データのセル座標中の各次元メンバ座標値を、前記グ
    ループ分けで対応づけられた次元メンバグループの座標
    値で置き換えた組を、該データのブロック座標とし、 前記各処理ノードに含まれる２次記憶装置にインデクス
    を格納する領域と複数のページを格納する領域をそれぞ
    れ割当て、 前記複数のページには、データと、該データのセル座標
    を数値コード化したセルＩＤとを対にして格納し、 前記インデックスは、次元のメンバグループの各組合せ
    にそれぞれ対応するエントリで構成し、かつ、エントリ
    は対応するブロック座標について入れ子順になるよう線
    形配置し、 前記エントリは、ページを識別するページＩＤの格納域
    を含み、 前記各エントリに前記ページＩＤで関連付けられた各ペ
    ージには、該エントリに対応するブロック座標と同一の
    ブロック座標をもつデータを格納し、 データ集約要求があった場合、 前記各処理ノードに含まれる１次記憶装置に集約計算の
    中間結果を格納する領域を割当て、 前記各処理ノードに含まれる各記憶装置から集約計算の
    演算対象となる一連のデータを格納するページを順次、
    該処理ノードに含まれる１次記憶装置に読込みながら、
    前記中間結果格納領域のデータに集約し、前記各中間結
    果格納領域のデータを併合することで、集約計算の最終
    結果を得ることを特徴とする多次元データ処理方法。
13. 【請求項１３】１つまたは複数のＣＰＵと、１つまたは
    複数の並列読出し可能な記憶装置を含む複数の処理ノー
    ドを有し、 各次元がもつメンバの階層構造をもとに規定されるデー
    タ集約要求を処理する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
    のセル座標とし、 各次元に属する複数のメンバをそれぞれグループ分け
    し、該メンバグループにそれぞれ一連の座標値を割当
    て、 各データのセル座標中の各次元メンバ座標値を、前記グ
    ループ分けで対応づけられた次元メンバグループの座標
    値で置き換えた組を、該データのブロック座標とし、 前記各処理ノードに含まれる２次記憶装置にインデクス
    を格納する領域と複数のページを格納する領域をそれぞ
    れ割当て、 前記複数のページには、データと、該データのセル座標
    を数値コード化したセルＩＤとを対にして格納し、 前記インデックスは、次元のメンバグループの各組合せ
    にそれぞれ対応するエントリで構成し、かつ、エントリ
    は対応するブロック座標について入れ子順になるよう線
    形配置し、 前記エントリは、ページを識別するページＩＤの格納域
    を含み、 前記各エントリに前記ページＩＤで関連付けられた各ペ
    ージには、該エントリに対応するブロック座標と同一の
    ブロック座標をもつデータを格納し、 データ集約要求があった場合、 前記各処理ノードに含まれる１次記憶装置に集約計算の
    中間結果を格納する領域を割当て、 集約する１つまたは複数の次元のメンバグループの座標
    値を任意の次元について優先的に順次変化させ、集約計
    算の演算対象となるデータのメンバグループの組合せを
    決定し、 前記各処理ノードに含まれる各記憶装置から
    前記インデクスの前記メンバグループの組合せに対応す
    るエントリのページＩＤで識別されるページを順次、１
    次記憶装置に読込みながら、前記中間結果格納領域のデ
    ータに集約し、前記各中間結果格納領域のデータを併合
    することで、集約計算の最終結果を得ることを特徴とす
    る多次元データ処理方法。
14. 【請求項１４】１つまたは複数のＣＰＵと、１つまたは
    複数の並列読出し可能な記憶装置を含む複数の処理ノー
    ドを有し、 複数の次元のメンバの組合せで識別されるデータを記憶
    し、 該データに関する問合せ要求を処理するデータベース管
    理システムにおいて、 各次元がもつメンバの階層構造をもとに規定されるデー
    タ集約要求を処理する方法であって、 各次元のメンバにそれぞれ一連の座標値を割当て、 各データに対応する次元メンバの座標値の組を該データ
    のセル座標とし、 各次元に属する複数のメンバをそれぞれグループ分け
    し、該メンバグループにそれぞれ一連の座標値を割当
    て、 各データのセル座標中の各次元メンバ座標値を、前記グ
    ループ分けで対応づけられた次元メンバグループの座標
    値で置き換えた組を、該データのブロック座標とし、 前記各処理ノードに含まれる２次記憶装置にインデクス
    を格納する領域と複数のページを格納する領域をそれぞ
    れ割当て、 ブロック座標空間で次元のある対角面に平行で、かつ、
    隣合う超平面上に位置する２つのデータを互いに異なる
    記憶装置のページに割当て、 同一記憶装置に割当てられる対角面上の一連のデータが
    記憶装置の連続するページに割当てられるようにデータ
    を格納し、 前記複数のページには、データと、該データのセル座標
    を数値コード化したセルＩＤとを対にして格納し、 前記インデックスは、次元のメンバグループの各組合せ
    にそれぞれ対応するエントリで構成し、かつ、エントリ
    は対応するブロック座標について入れ子順になるよう線
    形配置し、 前記エントリは、ページを識別するページＩＤの格納域
    を含み、 前記各エントリに前記ページＩＤで関連付けられた各ペ
    ージには、該エントリに対応するブロック座標と同一の
    ブロック座標をもつデータを格納し、 データ集約要求があった場合、 前記各処理ノードに含まれる１次記憶装置に集約計算の
    中間結果を格納する領域を割当て、 前記１次記憶装置の領域に同時に格納できる集約計算結
    果のブロック座標空間内の範囲を決定し、 ブロック座標空間の対角面上の一連のデータを連続的に
    読み出す順にメンバグループの組合せを求め、 前記各処理ノードに含まれる各記憶装置から前記インデ
    クスの前記メンバグループの組合せに対応するエントリ
    のページＩＤで識別されるページを順次、１次記憶装置
    に読込みながら、前記中間結果格納領域のデータに集約
    し、前記各中間結果格納領域のデータを併合すること
    で、集約計算の最終結果を得ることを特徴とする多次元
    データ処理方法。
15. 【請求項１５】複数の次元のメンバの組合せで識別され
    るデータを記憶し、 該データに関する問合せ要求を処理するデータベース管
    理システムにおいて、 事前に集約計算を実行して格納する対象のデータを決定
    し、格納する方法であって、 一部分の集約計算処理を事前に実行し、 前記集約計算処理によって生成されるデータの集合を記
    憶装置に格納し、 前記格納したデータ、または、各次元がもつメンバの階
    層構造をもとに規定されるデータの集約要求を受けて生
    成するデータの参照頻度を監視し、 前記参照頻度の分布から記憶装置に格納するデータの集
    合を更新する契機を判定し、 前記参照頻度を各次元がもつメンバの階層構造をもとに
    規定されるデータの重みとして事前に集約計算を実行し
    て格納する対象のデータを決定し、 前記決定したデータを生成するためのデータ集約要求が
    発行された場合にデータ集約処理を実行し、前記決定し
    たデータを記憶装置に格納することを特徴とする多次元
    データ処理方法。