| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-08-04 16:10 分散インデックスアーキテクチャによる複数データリソースの同時結合方式の提案 ○須賀啓敏・山室 健・小谷尚也・日高東潮・山室雅司（NTT）  DE2010-23 |
|
| 抄録 | （和） | 本報告では，ネットワーク上に分散する$3$個以上の複数データリソースの等結合の高速化を目的として，データリソースに共通する属性で等結合を行う場合を対象とした, 分散インデックスアーキテクチャによる同時結合方式を提案する．本方式では，各データリソース毎にキー値とデータ位置情報からなるインデックスを準備し，キー値の結合条件の判定を複数のインデックス間で一括しておこない，結合条件に合致した必要なデータだけをデータリソースから取得する.これにより，データリソース数の増加に対し等結合の処理時間も比例して増加しないように等結合の高速化を図る.有効性確認のための評価実験では，データリソース数が3個の場合に，分散インデックスアーキテクチャを利用した従来のデータリソースを$2$個ずつ結合させる方式と提案方式を比較した結果，最大で$7$倍の高速化を確認した．さらに，データリソース数を$2$個から$8$個まで$4$倍に増加させて等結合を行っても，処理時間は約$2.1$倍に抑えられることを確認した. |
| （英） | We propose a collective join method for multiple data resources based on distributed indices architecture. In this architecture, indices are prepared for each data resource, and each index consists of tuples, and each tuple consists of a key and a location information of data. In this method, join conditional judgments are processed on distributed indices collectively, and then only necessary data are fetched from data resources. These two processes contribute to fast join processing against increase of data resources. We perform experiments and the results show that the proposed method can joining three data resources up to about 7 times faster than the normal pairwise join method, and the joining processing time of 8 data resources increase only about 2.1 times at the processing time of 2 data resources. | |
| キーワード | （和） | データリソース / 結合処理 / 分散インデックス / / / / / |
| （英） | data resources / join processing / distributed indices / / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 162, DE2010-23, pp. 53-58, 2010年8月. | |
| 資料番号 | DE2010-23 | |
| 発行日 | 2010-07-28 (DE) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DE2010-23 |
|
| 研究会情報 | |
| 研究会 | DE |
| 開催期間 | 2010-08-04 - 2010-08-04 |
| 開催地（和） | 青山学院大学 |
| 開催地（英） | Aoyama Gakuin University |
| テーマ（和） | モバイルデータベースとGISおよび一般 |
| テーマ（英） | Mobile Database, GIS, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | DE |
| 会議コード | 2010-08-DE |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散インデックスアーキテクチャによる複数データリソースの同時結合方式の提案 |
| サブタイトル（和） | |
| タイトル（英） | Collective Join Processing for Multiple Data Resources based on Distributed Indices Architecture |
| サブタイトル（英） | |
| キーワード(1)（和/英） | データリソース / data resources |
| キーワード(2)（和/英） | 結合処理 / join processing |
| キーワード(3)（和/英） | 分散インデックス / distributed indices |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 須賀 啓敏 / Yoshiharu Suga / スガ ヨシハル |
| 第1著者 所属（和/英） | 日本電信電話株式会社 NTTサイバースペース研究所 (略称： NTT) NTT Cyber Space Laboratories,NTT Corporation (略称： NTT Corp.) |
| 第2著者 氏名（和/英/ヨミ） | 山室 健 / Takeshi Yamamuro / ヤマムロ タケシ |
| 第2著者 所属（和/英） | 日本電信電話株式会社 NTTサイバースペース研究所 (略称： NTT) NTT Cyber Space Laboratories,NTT Corporation (略称： NTT Corp.) |
| 第3著者 氏名（和/英/ヨミ） | 小谷 尚也 / Naoya Kotani / コタニ ナオヤ |
| 第3著者 所属（和/英） | 日本電信電話株式会社 NTTサイバースペース研究所 (略称： NTT) NTT Cyber Space Laboratories,NTT Corporation (略称： NTT Corp.) |
| 第4著者 氏名（和/英/ヨミ） | 日高 東潮 / Toshio Hitaka / ヒタカ トシオ |
| 第4著者 所属（和/英） | 日本電信電話株式会社 NTTサイバースペース研究所 (略称： NTT) NTT Cyber Space Laboratories,NTT Corporation (略称： NTT Corp.) |
| 第5著者 氏名（和/英/ヨミ） | 山室 雅司 / Masashi Yamamuro / ヤマムロ マサシ |
| 第5著者 所属（和/英） | 日本電信電話株式会社 NTTサイバースペース研究所 (略称： NTT) NTT Cyber Space Laboratories,NTT Corporation (略称： NTT Corp.) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-08-04 16:10:00 |
| 発表時間 | 30分 |
| 申込先研究会 | DE |
| 資料番号 | DE2010-23 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.162 |
| ページ範囲 | pp.53-58 |
| ページ数 | 6 |
| 発行日 | 2010-07-28 (DE) |
[研究会発表申込システムのトップページに戻る]