WEKO3
アイテム
拡張チャンクによる多次元配列の圧縮格納方式
https://ipsj.ixsq.nii.ac.jp/records/19150
https://ipsj.ixsq.nii.ac.jp/records/19150e2780498-b639-40b7-8b9d-033b2f48995f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS04135014.pdf (167.1 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-01-21 | |||||||
| タイトル | ||||||||
| タイトル | 拡張チャンクによる多次元配列の圧縮格納方式 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Compression Scheme for Multidimensional Arrays Using Extended Chunks | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 福井大学工学研究科 | ||||||||
| 著者所属 | ||||||||
| 福井大学工学研究科 | ||||||||
| 著者所属 | ||||||||
| 福井大学工学部 | ||||||||
| 著者所属 | ||||||||
| 福井大学工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering., Fukui University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering., Fukui University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering., Fukui University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering., Fukui University | ||||||||
| 著者名 |
堅田, 晃平
特日格勒
都司, 達夫
樋口, 健
× 堅田, 晃平 特日格勒 都司, 達夫 樋口, 健
|
|||||||
| 著者名(英) |
Kohei, KATADA
TERIGELE
Tatsuo, TSUJI
Ken, HIGUCHI
× Kohei, KATADA TERIGELE Tatsuo, TSUJI Ken, HIGUCHI
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | MOLAPにおいて使用される多次元配列は，一般に(1)疎配列となる，(2)配列要素の逐次検索速度が検索する配列次元に依存する，という問題点がある．(2)は多次元配列の要素をあらかじめ決められた次元順に線形に二次記憶領域に配置するときには不可避な問題である．MOLAPシステムにおいて，多次元配列を二次記憶に格納する上でよく使われる手法としてchunkと呼ばれる一様な大きさに配列全体を分割して配置する手法がある． (1)の問題を解決するためにchunkの圧縮を行うとき，chunkコンテナと呼ぶディスクページに複数の圧縮chunkを詰め合わせる．我々は以前，この詰め合わせアルゴリズムを提案して，評価した．ここでは，拡張chunk の考え方を提案してchunkの充填率が極端に低い状況にも対応できるコンテナ化アルゴリズムを提案して，シミュレーションにより評価する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The implementation of multidimensional arrays used in MOLAP suffers from the problems; (1) the number of nonempty elements tends to be so small, (2) the time consumed in sequential access to array elements heavily depends on the dimension along which the elements are accessed. The second problem is inevitable in allocating a multidimensional array according to the predefined order of dimensions. In MOLAP, the whole multidimensional array is often partitioned into subarrays called chunks and stored in the secondary storage. In order to resolve the first problem, theses chunks are compressed and packed in a disk page called a chunk container. We have already proposed several chunk containerization algorithms and evaluated them. In this paper, by introducing the notion of the extended chunk, a new chunk containerization scheme is presented for against the situation where the filling up ratio of the chunks is extremely low, and the scheme is evaluated by simulation. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2005, 号 6(2004-DBS-135), p. 95-102, 発行日 2005-01-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
