| 講演名 | 2005-12-22 柔軟にサイズ変更可能な多次元配列 熊切 正和, 都司 達夫, 樋口 健, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 最近, MOLAP等, 多次元データの格納データ構造として多次元配列の有用性が再認識されている. 通常, データベースで用いられる多次元配列は, 要素に高速にランダムアクセスできるために, 全ての次元のサイズが固定である. そのため, 配列データの再配置無しに拡張や縮小など配列のサイズ変更を行えない. 拡張可能配列では, データの再配置を必要とせずに, どの次元方向に対しても拡張が行える. しかし, 拡張可能配列は, 配列の外縁に対してのみしか拡張ができないという制限がある. 本稿では, 中抜き縮小や挿入拡張を導入することで, 柔軟にサイズの動的変更が可能な拡張可能多次元配列について述べる. |
| 抄録(英) | Recently, multidimensional arrays are becoming important data structures for storing large scale multidimensional data; e.g., in scientific databases or MOLAP databases. Size of multidimensional arrays used in such database is fixed in every dimension in order to be benefited by the fast random accessing capability to array elements. While such a fixed size array cannot extend or shrink without relocating all of the elements, an extendible array can extend its size along any directions without any relocation. However that the existing extendible arrays can always extend only at the surrounding is a strict restriction. In this paper, we propose a new flexible extendible array organization, in which a subarray can be inserted or removed even in the midst of the array. |
| キーワード(和) | 拡張可能配列 / 多次元配列 |
| キーワード(英) | Extensible Array / Multidimensional Arrays / MOLAP |
| 資料番号 | COMP2005-49 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2005/12/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 柔軟にサイズ変更可能な多次元配列 |
| サブタイトル（和） | |
| タイトル（英） | Flexibly Resizable Multidimensional Arrays |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 拡張可能配列 / Extensible Array |
| キーワード(2)（和/英） | 多次元配列 / Multidimensional Arrays |
| 第 1 著者 氏名（和/英） | 熊切 正和 / Masakazu KUMAKIRI |
| 第 1 著者 所属（和/英） | 福井大学大学院工学研究科 Graduate School of Engineering, Fukui University |
| 第 2 著者 氏名（和/英） | 都司 達夫 / Tatsuo TSUJI |
| 第 2 著者 所属（和/英） | 福井大学工学部 Faculty of Engineering, Fukui University |
| 第 3 著者 氏名（和/英） | 樋口 健 / Ken HIGUCHI |
| 第 3 著者 所属（和/英） | 福井大学工学部 Faculty of Engineering, Fukui University |
| 発表年月日 | 2005-12-22 |
| 資料番号 | COMP2005-49 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 499 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |