An Implementation Scheme for Large Scale Dynamic Tree Graphs and Its application to XML Databases
| Project/Area Number |
26330132
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Multimedia database
|
|---|
| Research Institution | University of Fukui |
|---|
Principal Investigator |
Tsuji Tatsuo 福井大学, 学術研究院工学系部門, シニアフェロー (80115302)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
樋口 健 福井大学, 学術研究院工学系部門, 准教授 (50293410)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Keywords | 動的木グラフ / 大規模木グラフ / 木グラフエンコード / 経歴・パターン法 / 木グラフ埋め込み / 分散XML文書処理 / 大規模グラフ / グラフ分割 / XML / 分散配置 / 並列検索 / 動的再構成 / 木グラフのエンコード / 負荷バランス |
|---|
| Outline of Final Research Achievements |
History-pattern encoding we are proposing is an efficient encoding scheme for dynamically increasing multidimensional tuple datasets. In this research, based on the encoding scheme, (i) a new implementation scheme was presented for dynamically growing large scale tree graph, (ii) a prototype system for storing and retrieving tree structures underlying in XML documents was constructed and evaluated. The following four achievements were accomplished: (1) The problems arising in encoding the labeled tree graphs were clarified in using the history-pattern encoding scheme. (2) To resolve these problems, a tree graph partitioning scheme was presented and implemented. (3) To support the distribution and integration of the large scale tree graphs, an embedding scheme of the guest tree graphs in a single host tree graph was designed. (4) In order to apply the embedding scheme in (3) to the distributed XML documents processing system, the scheme was adapted to the distributed environment.
|
Report
(4 results)
Research Products
(20 results)
-
[Journal Article] A Partitioning Scheme for Big Dynamic Trees2017
Author(s)
A. Sudoh, T. Tsuji, K. Higuchi
-
Journal Title
Proceedings of Database Systems for Advanced Applications - DASFAA 2017 International Workshops:
Volume: 9
Pages: 18-34
DOI
ISBN
9783319557045, 9783319557052
Related Report
Peer Reviewed / Acknowledgement Compliant
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 動的木グラフの分割による格納と検索2015
Author(s)
須藤篤志, 都司 達夫，樋口 健
Organizer
DEIM Forum 2015
Place of Presentation
磐梯熱海ホテル華の湯 (福島県郡山市)
Year and Date
2015-03-02 – 2015-03-04
Related Report
-
-
-
