2022 Fiscal Year Final Research Report
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
|
| Keywords | XML / 並列分散処理 / データベース / MapReduce |
|---|
| 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.
|
| Free Research Field |
並列プログラミング手法
|
| Academic Significance and Societal Importance of the Research Achievements |
様々なデータが（従来の表形式のデータベースではなく）構造の緩やかな形式で保存・活用されており，100GBを越えるような大規模データも存在する．本研究成果は，そのような大規模木構造データに対するクエリ処理をより高速に実行するための基礎を与えるものである．とくに，最新のデータベース上で並列クエリを実装できることを示したことにより，全てを独自に実装するよりも現実的な実装が可能であることを示した．
|
