2006 Fiscal Year Annual Research Report
二分決定グラフに基づく大規模データベースの効率的解析処理アルゴリズムの研究
| Project/Area Number |
17300041
|
|---|
| Research Institution | Hokkaido University |
|---|
Principal Investigator |
湊 真一 北海道大学, 大学院情報科学研究科, 助教授 (10374612)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
トーマス ツォイクマン 北海道大学, 大学院情報科学研究科, 教授 (60374609)
喜田 拓也 北海道大学, 大学院情報科学研究科, 助教授 (70343316)
大久保 好章 北海道大学, 大学院情報科学研究科, 助手 (40271639)
|
|---|
| Keywords | 二分決定グラフ / BDD / ZBDD / データマイニング / データベース解析 / 基盤ソフトウェア |
|---|
| Research Abstract |
1.ZBDDを用いたデータベース頻度インデックスの効率的生成アルゴリズムの研究
前年度から継続して効率的な頻度インデックス生成アルゴリズムの研究を進めた。アルゴリズムの骨格は従来方法のままで、データ構造のみをZBDDに置き換えた、「ZBDD-growth法」と呼ぶアルゴリズムを開発し、その有効性を示した。さらに、効率のよい変数の順序付けを行う「動的重み付け法」を考案した。
2.データベース解析処理アプリケーションにおけるZBDD技術の活用法の研究
ZBDDの集合演算を用いて、アイテム変数の対称性を検出するという、新しいデータマイニング手法を提案した。さらに本手法をテキストマイニングの分野への応用として、ZBDDを用いたn-gram表現を考案し、物語のテキストデータに適用する実験を行った。
3.データベース解析処理の統合的基盤ソフトウェアとしてのBDD/ZBDD処理系の再構築
前年度に引き続き、BDD/ZBDD処理系の開発を行い、基盤ソフトウェアとしての整備を進めた。64ビットPCを用いて、これまでの限界を超える大規模なBDD/ZBDDを生成する汎用処理プログラムを開発し、正しく動作することを確認した。また、処理速度の評価も行った。
|
Research Products
(6 results)
