Design and implementation of fragmentation-adaptive parallel and distributed XML query library
| Project/Area Number |
17K00108
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Software
|
|---|
| Research Institution | Kochi University of Technology |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2017-04-01 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2019: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | XML / 並列分散処理 / データベース / MapReduce / 木構造データ / XPath / 並列処理 / 分散処理フレームワーク / 並列計算 / ハイパフォーマンス・コンピューティング / アルゴリズム |
|---|
| Outline of Final Research Achievements |
We aimed to develop and evaluate parallel query algorithms for distributed XML data, based on the parallelization methods developed by the PI. The main result in this project was that we implemented and evaluated XPath step-wise parallelization algorithms implemented on top of the state-of-the-art XML database, BaseX. We also evaluated query-partitioning parallelization technique, which executes queries on the whole tree in parallel.
|
| Academic Significance and Societal Importance of the Research Achievements |
様々なデータが（従来の表形式のデータベースではなく）構造の緩やかな形式で保存・活用されており，100GBを越えるような大規模データも存在する．本研究成果は，そのような大規模木構造データに対するクエリ処理をより高速に実行するための基礎を与えるものである．とくに，最新のデータベース上で並列クエリを実装できることを示したことにより，全てを独自に実装するよりも現実的な実装が可能であることを示した．
|
Report
(7 results)
Research Products
(9 results)
