WEKO3
アイテム
並列環境のためのページングB木におけるキャッシュの有効活用
https://ipsj.ixsq.nii.ac.jp/records/19429
https://ipsj.ixsq.nii.ac.jp/records/194296f468ab6-758b-4fe1-9635-f5cdeb5a7cdc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS02128010.pdf (644.6 kB)
|
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-07-18 | |||||||
| タイトル | ||||||||
| タイトル | 並列環境のためのページングB木におけるキャッシュの有効活用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Practical use of the Cache in Paging B - tree for Parallel Environment | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 法政大学工学研究科電気工学専攻 | ||||||||
| 著者所属 | ||||||||
| 法政大学工学研究科電気工学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Dept. of Elect. and Elect. Engr., HOSEI University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Dept. of Elect. and Elect. Engr., HOSEI University | ||||||||
| 著者名 |
小倉, 匠吾
× 小倉, 匠吾
|
|||||||
| 著者名(英) |
Shogo, Ogura
× Shogo, Ogura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 我々は、並列処理と分散データのバランス化を目的としたページングB木を提案している。ページングB木を用いた分散化では、B木を部分木から成るいくつかのページに分割する。論理的なB木と物理的なB木の対応とることで、物理的なB木を論理的なB木から独立して管理する。これにより、分散データのバランスをとるためにページを任意のプロセッサーに移動させることが出来る。今研究では、ページングB木におけるキャッシュの活用について論じ、実験によりその有用性を検証する。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We propose Paging B-tree for the purpose of parallel database processing and well-balancing of data distribution. By the technique we can divide a B-tree into several pages which contain the sub-trees. We give the relationship between the logical and the physical trees. Physical B-trees are managed independent of logical ones so that we can move them into any processors to obtain well-balance of data distribution. In this work, we consider practical use of the cash in Paging B tree. And we verify the usefulness by experiment. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2002, 号 67(2002-DBS-128), p. 67-73, 発行日 2002-07-18 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
