| 研究課題/領域番号 |
17700109
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
メディア情報学・データベース
|
|---|
| 研究機関 | 奈良先端科学技術大学院大学 |
|---|
研究代表者 |
宮崎 純 奈良先端科学技術大学院大学, 情報科学研究科, 助教授 (40293394)
|
|---|
| 研究期間 (年度) |
2005 – 2006
|
| 研究課題ステータス |
完了 (2006年度)
|
| 配分額 *注記 |
3,500千円 (直接経費: 3,500千円)
2006年度: 1,400千円 (直接経費: 1,400千円)
2005年度: 2,100千円 (直接経費: 2,100千円)
|
|---|
| キーワード | XMLデータベース / 分散データベース / 問合せ処理 / 負荷分散 / メモリアクセス / I / O処理 / 並列分散データベース / ストリーム処理 |
|---|
| 研究概要 |
今年度は、1.大規模XMLデータの分割およびその分散問合せ処理、ならびに2.分散XMLデータ処理を支援する問合せエンジンに関して、それぞれ研究を行なった。
まず、1.に関して、大規模なXMLデータを処理するために、XMLデータを分割し、それらを複数の計算機に配置した上で、問合せを効率良く処理する手法を提案した。また、分散処理運用時の負荷分散を考慮し、CPUコストとストレージコストを両立させることにより、効率のよい問合せ処理を実現する方式を実装し、その評価を行った。具体的にはXMLデータの構造を意識しつつ、可能な限り同一のサイズに分割するアルゴリズムによりデータを分割し、分割されたデータフラグメントを各計算ノードに複数個ずつ配置する。頻繁にアクセスされ、CPUコストを増加させるフラグメントと、ほとんどアクセスされずCPUコストが低いフラグメントを動的に交換することを繰り返すことにより、ストレージコストを均一にしたままCPUコスト(負荷)の均衡化を実現した。
次に、2.の分散XMLデータ処理を支援する問合せエンジンの項目に関しては、DTMとよばれる表形式のXMLデータの表現方式を利用した問合せエンジンを開発し、小型の計算機上でも効率よくXML問合せが可能となった。また、データのスキャンアクセスと索引アクセス時とでI/O粒度を変更し、さらなる効率化を達成している。オンメモリ上でも表形式データのランダムアクセスを効率よく行うBitmap-based Data Transfer方式を提案し、従来のメモリアクセス方式よりも高速な表アクセスを実現した。さらに、分散XMLデータ処理を効率よく行うために、クエリシッピング方式を拡張して、部分間合せ結果を具体化せずに、プロキシとして未完成の問合せ結果をクライアント計算機に返すことで、サーバの負担の少ない分散問合せ処理方式を開発した。
|
