| 講演名 | 2006-07-14 PCクラスタを用いたXMLデータ並列処理方式の評価(並列型) 城戸 健太郎, 天笠 俊之, 北川 博之, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,XMLは標準のデータ記述フォーマットとして急速に普及しており,数百MBから数GBサイズの大規模なデータをXMLで記述することが一般的に行われるようになってきてている.このような巨大なXMLデータに対して効率的に検索を行う手法として,我々はこれまでPCクラスタを用いたXMLデータの並列処理方式を提案してきた.本稿では,提案方式におけるXPath問合せのコスト計算の詳細を定めるとともに,MPIとlibpqを用いて実装を行いより詳細な性能評価を行う.実験結果より,提案手法は単純な関係表の水平分割アプローチに比べて,約4倍～30倍程度高速であることがわかった. |
| 抄録(英) | Recently, with the rapid spread of XML format, it has become popular that large-scale data, whose sizes range from several hundreds of MB to several GB, are described by XML. For the purpose of efficient query processing of huge XML data, we have proposed a scheme for parallel processing of XML data using PC-clusters. In this paper, we attempt to give the details of cost calculation methods by which we can choose efficient query execution plans, discuss an implementation using MPI and libpq, and report an experimental evaluation. From the results, we found that our scheme is 4 to 30 times faster than the baseline approach in that simple horizontal partitioning of relational tables is applied. |
| キーワード(和) | XML / 並列・分散DB / 問合せ処理 |
| キーワード(英) | XML / parallel and distributed DB / query processing |
| 資料番号 | DE2006-113 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2006/7/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | PCクラスタを用いたXMLデータ並列処理方式の評価(並列型) |
| サブタイトル（和） | |
| タイトル（英） | An Evaluation of a Scheme for Parallel Processing of XML Data using PC Clusters |
| サブタイトル（和） | |
| キーワード(1)（和/英） | XML / XML |
| キーワード(2)（和/英） | 並列・分散DB / parallel and distributed DB |
| キーワード(3)（和/英） | 問合せ処理 / query processing |
| 第 1 著者 氏名（和/英） | 城戸 健太郎 / Kentarou KIDO |
| 第 1 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 天笠 俊之 / Toshiyuki AMAGASA |
| 第 2 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科:筑波大学計算科学研究センター Graduate School of Systems and Information Engineering, University of Tsukuba:Center for Computational Sciences, University of Tsukuba |
| 第 3 著者 氏名（和/英） | 北川 博之 / Hiroyuki KITAGAWA |
| 第 3 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科:筑波大学計算科学研究センター Graduate School of Systems and Information Engineering, University of Tsukuba:Center for Computational Sciences, University of Tsukuba |
| 発表年月日 | 2006-07-14 |
| 資料番号 | DE2006-113 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 150 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |