| 研究課題/領域番号 |
15H06101
|
|---|
| 研究種目 |
研究活動スタート支援
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
伝住 周平 東京大学, 大学院情報理工学系研究科, 助教 (90755729)
|
|---|
| 研究期間 (年度) |
2015-08-28 – 2017-03-31
|
| 研究課題ステータス |
完了 (2016年度)
|
| 配分額 *注記 |
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2016年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2015年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
|---|
| キーワード | 非巡回有向グラフ / 二分決定グラフ / アルゴリズム / データ構造 / 圧縮処理 / 簡潔データ構造 / 文字列索引 / 近似文字列照合 / 完結データ構造 / 部分文字列索引 / グラフ / 二分木 / ランダム生成 |
|---|
| 研究成果の概要 |
二分決定グラフ(Binary Decision Diagram; BDD)というデータ構造を用い，大規模データベースを巡回の無い有向グラフとして効率良く保持し，圧縮したまま解析処理する手法を開発した．大規模データベースを非巡回有向グラフとして圧縮表現する手法の開発，BDDに基くデータベース解析処理アルゴリズムの効率化の研究，本基盤技術の実データへの応用と性能評価及び課題のフィードバックを実施した．
|
