WEKO3
アイテム
経歴・オフセット法による関係テーブルの実装方式
https://ipsj.ixsq.nii.ac.jp/records/19149
https://ipsj.ixsq.nii.ac.jp/records/191494903cf0b-cae9-4b20-8750-460514880860
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS04135013.pdf (104.7 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-01-21 | |||||||
| タイトル | ||||||||
| タイトル | 経歴・オフセット法による関係テーブルの実装方式 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Implementation Scheme for Relational Tables Using History-Offset Method | |||||||
| 言語 | ||||||||
| 言語 | 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 | ||||||||
| Graduate School of Engineering., Fukui University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering., Fukui University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering., Fukui University | ||||||||
| 著者名 |
東, 直樹
黒田, 雅之
Azharul, Hasan
都司, 達夫
樋口, 健
× 東, 直樹 黒田, 雅之 Azharul, Hasan 都司, 達夫 樋口, 健
|
|||||||
| 著者名(英) |
Naoki, AZUMA
Masayuki, KURODA
Azharul, HASAN
Tatsuo, TSUJI
Ken, HIGUCHI
× Naoki, AZUMA Masayuki, KURODA Azharul, HASAN Tatsuo, TSUJI Ken, HIGUCHI
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，新たな関係テーブルの実装方式を提案し，それに基づき構築したプロトタイプシステムを評価する．この方式はMOLAPシステムにおけるように多次元配列として関係テーブルを管理する．多次元配列の使用により，配列要素の添字の組から，高速に要素にランダムアクセスするためのアドレス関数が使用できる．ところが，一般に，この多次元配列は(1) 疎配列となる，(2)アドレス関数が構成できるためには配列の各次元サイズが固定であることが必要である．次元に対応するカラムに新たな値が追加されたときには，その次元のサイズを拡張する必要があり，これは多次元配列全体を再配置する必要があることを意味する．ここでは多次元配列について，(1)(2)の問題点を解決して，記憶コスト，処理コスト共に効率よく拡張可能性を実現している．評価実験として既存のDBMSであるPostgreSQLとの比較評価を行う． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, a new implementation scheme for relational tables is proposed, and a prototype system based on the scheme is evaluated. The scheme implements a relational table by employing a multidimensional array like in MOLAP systems. By using multidimensional arrays, fast random addressing functions for element access can be invoked by knowing a tuple of subscripts of an array element. However these kinds of multidimensional arrays suffer from the following two problems, (1) in general, they are sparse,(2) to be able to construct fast addressing functions, their sizes are fixed in every dimension; when a new column value is added, array size extension along the corresponding dimension is necessary and this implies total reorganization of the array. In our scheme, the above problems are resolved and extendibility is acquired with low space and time costs. Our scheme is evaluated compared with PostgreSQL. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2005, 号 6(2004-DBS-135), p. 87-94, 発行日 2005-01-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
