WEKO3
アイテム
An Algorithm for Parallel Holistic Twig Joins on a PC Cluster
https://ipsj.ixsq.nii.ac.jp/records/18633
https://ipsj.ixsq.nii.ac.jp/records/186337766bd4f-4f40-48e2-a480-fcd2da1f68df
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS08146001.pdf (746.2 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-09-14 | |||||||
| タイトル | ||||||||
| タイトル | An Algorithm for Parallel Holistic Twig Joins on a PC Cluster | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Algorithm for Parallel Holistic Twig Joins on a PC Cluster | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| Graduate School of System and Information Engineering University of Tskuba | ||||||||
| 著者所属 | ||||||||
| Graduate School of System and Information Engineering University of Tskuba / Center for Computational Science University of Tskuba | ||||||||
| 著者所属 | ||||||||
| Graduate School of System and Information En | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of System and Information Engineering, University of Tskuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of System and Information Engineering, University of Tskuba / Center for Computational Science, University of Tskuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of System and Information Engineering, University of Tskuba / Center for Computational Science, University of Tskuba | ||||||||
| 著者名 |
Imam, Machdi
Toshiyuki, Amagasa
Hiroyuki, Kitagawa
× Imam, Machdi Toshiyuki, Amagasa Hiroyuki, Kitagawa
|
|||||||
| 著者名(英) |
Imam, Machdi
Toshiyuki, Amagasa
Hiroyuki, Kitagawa
× Imam, Machdi Toshiyuki, Amagasa Hiroyuki, Kitagawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper we propose an algorithm for parallel holistic twig joins executed on a PC cluster especially for achieving high intra query parallelism. We deal with data redistribution in the case of workload imbalance existence in the current data allocation. The data redistribution scheme exploits containment properties of a positional representation of XML nodes to partition streams of XML nodes stored in XML databases and redistribute them to cluster nodes on the fly. In the preliminary experiment we demonstrate the significantly improved parallel performance in terms of speed up measurement. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose an algorithm for parallel holistic twig joins executed on a PC cluster, especially for achieving high intra query parallelism. We deal with data redistribution in the case of workload imbalance existence in the current data allocation. The data redistribution scheme exploits containment properties of a positional representation of XML nodes to partition streams of XML nodes stored in XML databases and redistribute them to cluster nodes on the fly. In the preliminary experiment, we demonstrate the significantly improved parallel performance in terms of speed up measurement. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2008, 号 88(2008-DBS-146), p. 1-6, 発行日 2008-09-14 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
