ブロック化転置ファイルを利用したデータウェアハウス向けデータベース管理システムの評価

機関リポジトリ 情報処理学会 HANDLE Web Site 被引用文献1件 参考文献10件

書誌事項

タイトル別名
  • ブロックカ テンチ ファイル オ リヨウ シタ データウェアハウス ムケ データベース カンリ システム ノ ヒョウカ
  • Evaluation of Database System for Datawarehouse Using Blocked Transposed File

この論文をさがす

抄録

データウェアハウスの処理ではディスク上の膨大なデータの全件レコードの検索や集計を短時間で行うことが求められる．PCサーバやUNIXサーバなど通常のサーバでこの処理を行う際のネックは，CPUでの処理よりも，ディスクから主記憶へのデータ転送の所に生じる場合が多い．このネックを大幅に軽減するためにブロック化転置ファイルと呼ぶファイル形式を工夫し，これ利用したデータウェアハウス向けのデータベース管理システムを作成した．単純な転置ファイルではレコードの転置をファイル全体に一括して行うが，ブロック化転置ファイルでは，複数レコードをまとめたブロック単位で転置する．これにより，問合せ処理において，実際に参照されるレコード・フィールドのデータのみの読み出しを，少ないシーク回数でかつ複数のディスクのつねに均等な負荷のもとでの並列動作により，高速に行うことを可能にした．作成システムを使って評価し，通常のサーバではIOバスのデータ転送能力が処理のネックであること，ブロック化転置ファイルによりこのネックを大幅に緩和できること，およびその結果実用的な処理性能を持つデータウェアハウスを実現可能なことを確かめた．

To process queries for datawarehouse, it is required to read all records of huge amount of data stored on the disk in short time. A bottleneck of the process on commonly used servers, such as PC servers or UNIX servers, occurs more often in data transferring from the disk to the main memory rather than CPU processing. In order to solve the bottleneck, we device the Blocked Transposed File and develop the datawarehouse system by using it. The simple transposed file transposes all records in a file at once, but the Blocked Transposed File divides the records of a file into groups then transposes records for each group of records. This idea makes it possible to read only referenced record fields from multple disks under the strictly equal load for any queries. We evaluated the developed system and revealed that the bottleneck of datawarehouse processing on servers happens in IO bus, the Blocked Transposed File can reduce the bottleneck and contributes to realize datawarehouse processing with practical performance on commonly used servers.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (10)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ