WEKO3
アイテム
データウェアハウス向け高性能データ圧縮方式
https://ipsj.ixsq.nii.ac.jp/records/17462
https://ipsj.ixsq.nii.ac.jp/records/17462e2d9e9af-862c-47db-8d14-7badbbff57ae
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
|
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-09-15 | |||||||
| タイトル | ||||||||
| タイトル | データウェアハウス向け高性能データ圧縮方式 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A High-performance Data Compression for Data Warehouse | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 事例・実践論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 三菱電機株式会社情報技術総合研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Information Technology R&D Center, Mitsubishi Elec-tric Corporation | ||||||||
| 著者名 |
郡, 光則
× 郡, 光則
|
|||||||
| 著者名(英) |
Mitsunori, Kori
× Mitsunori, Kori
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では,データウェアハウス向けの高性能なデータ圧縮方式について報告する.近年,データウェアハウスの分野では,データを圧縮形式で格納することにより記憶装置コストの削減と入出力負荷の削減を図る方式が実用化されつつある.本稿で報告する圧縮方式は,データを列方向に分割したデータストリームを生成し,行方向の履歴を利用した符号化を行うことを特徴とする.個々のデータストリームにはランレングス符号化,インデックス符号化および差分符号化という単純だが高速な符号化方式を適用する.クエリの処理においては処理に必要なデータストリームがストレージより読み出され,各データストリームが独立に伸張される.本圧縮方式を商用データベース管理システムDIAPRISM/AQL上に付加し,実データを用いた性能評価を行った.その結果,データ圧縮の適用により必要なストレージ容量がおおむね2~14%に削減され,また,処理時間がおおむね5~23%に削減されることを確認し,本圧縮方式の有効性を確認した. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, new data compression architecture for data warehouses is presented. Recently, some database management systems have a capability of storing data in a compressed format to reduce storage cost and I/O traffic. In our compression architecture, the data is being split into multiple fixed length streams in the column direction. Each data stream is encoded using the history in the line direction by simple but fast encoding scheme such as run length encoding, index encoding and difference encoding. In the processing of a query, only the needed data streams are read from storage, and decompressed individually. We have attached the compress functionality on a commercial data base management system called DIAPRISM/AQL. Our evaluation results using the actual application data show that the storage capacity is reduced to 2窶骭14%, and that the elapse time is reduced to 5窶骭23%. The results show the effectiveness of the data compression architecture. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464847 | |||||||
| 書誌情報 |
情報処理学会論文誌データベース(TOD) 巻 47, 号 SIG13(TOD31), p. 58-73, 発行日 2006-09-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7799 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||