WEKO3
-
RootNode
アイテム
タプル再分散不要の並列データベース構成法
https://ipsj.ixsq.nii.ac.jp/records/79662
https://ipsj.ixsq.nii.ac.jp/records/79662088da59f-a2e1-4277-8887-a92d782a6e03
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOD0404003.pdf (7.4 MB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-12-28 | |||||||
| タイトル | ||||||||
| タイトル | タプル再分散不要の並列データベース構成法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Parallel Database Architecture Avoiding Tuple Redistribution | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 研究論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 産業技術総合研究所情報技術研究部門 | ||||||||
| 著者所属 | ||||||||
| 産業技術総合研究所情報技術研究部門 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology | ||||||||
| 著者名 |
油井, 誠
小島, 功
× 油井, 誠 小島, 功
|
|||||||
| 著者名(英) |
Makoto, Yui
Isao, Kojima
× Makoto, Yui Isao, Kojima
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では無共有計算機設計においてデータウェアハウス処理を行ううえでタプルの再分散の問題に着目し，タプルの再分散を必要としない並列データベース構成法を述べる．特にΦハッシュ分割と呼ぶ，タプルの再分散を必要としないテーブル分割手法を提案する．Φハッシュ分割ではノード数に対するスケーラビリティを維持しながら，TPC-Hなどの複雑なデータ分析問合せを並列処理することができる．TPC-HのSF=100による評価実験で，提案手法がMapReduceに基づく競合システムHiveに対して顕著な性能面での優越（3.1倍～19.9倍）があることを示すとともに，我々の問合せ処理手法の現実装における有効範囲と制限に考察を与える． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper describes a parallel database architecture avoiding tuple redistribution. We focus on the tuple redistribution issue; it becomes problematic on processing data warehouse queries on a shared-nothing architecture. And then, we propose a novel table partitioning technique, named Φ hash partitioning, that can avoid redistribution of tuples. The Φ hash partitioning can handle complex analytical queries, as ones in TPC-H, in parallel. Moreover, the partitioning scheme does not have a scalability limit on the number of nodes. The results of experimental evaluation showed that our system is much (3.1 to 19.9 times) faster than a MapReduce-based system (Hive) on TPC-H SF=100. We also give a consideration on the capabilities and limitations of the current implementation of our query processing scheme. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464847 | |||||||
| 書誌情報 |
情報処理学会論文誌データベース（TOD） 巻 4, 号 4, p. 11-33, 発行日 2011-12-28 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7799 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
