並列環境のためのページングB木におけるキャッシュの有効活用

• 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; Takao, Miura
• 論文抄録 / 内容記述タイプ: 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
• 書誌レコードID / 収録物識別子: 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
• 出版者: 情報処理学会