| 研究課題/領域番号 |
19700094
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
メディア情報学・データベース
|
|---|
| 研究機関 | 奈良先端科学技術大学院大学 |
|---|
研究代表者 |
宮崎 純 奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (40293394)
|
|---|
| 研究期間 (年度) |
2007 – 2008
|
| 研究課題ステータス |
完了 (2008年度)
|
| 配分額 *注記 |
3,620千円 (直接経費: 3,200千円、間接経費: 420千円)
2008年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2007年度: 1,800千円 (直接経費: 1,800千円)
|
|---|
| キーワード | データベース / XML / Xquery / 問合せ処理 / XQuery / 排他制御 / データストレージ |
|---|
| 研究概要 |
XMLはIT技術の中核をなし、その処理はサーバ型計算機上だけでなく、今後は小型計算機上でも効率的な処理が必須となる。このような背景のもと、XMLの問合せ言語であるXQueryの処理に適したXMLデータの二次記憶への写像・配置方式、アクセスパターンに適したデータ読出し、ならびに軽量なXMLデータの分散問合せ処理に関して、特に最も柔軟性の高いXML問合せ言語XQueryに焦点を当て、その処理方式に関する研究を行った。さらに、軽量な問合せ処理を可能とするためのデータベースバッファ管理に関する研究を行った。
その結果、XMLデータの二次記憶への写像・配置方式として、DTMデータ構造に基づく方式が優れていることを示した。軽量なXML分散問合せ処理に関しては、XQueryの処理にlazy evaluationを採用し軽量な処理を実現した。また、データベースバッファ管理に関しては、ロックフリーデータ構造の導入により、アクセスの衝突による待機を無くし、極めて高いスループットで問合せ処理が可能なことを示した。上記技術より、高性能な軽量XMLデータ問合せ処理の要素技術を明らかにした。
|
