• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2005 年度 実績報告書

二分決定グラフに基づく大規模データベースの効率的解析処理アルゴリズムの研究

研究課題

研究課題/領域番号 17300041
研究機関北海道大学

研究代表者

湊 真一  北海道大学, 大学院・情報科学研究科, 助教授 (10374612)

研究分担者 ツォイクマン トーマス  北海道大学, 大学院・情報科学研究科, 教授 (60374609)
喜田 拓也  北海道大学, 大学院・情報科学研究科, 助教授 (70343316)
大久保 好章  北海道大学, 大学院・情報科学研究科, 助手 (40271639)
キーワード二分決定グラフ / BDD / ZBDD / データマイニング / データベース解析 / 基盤ソフトウェア
研究概要

1.ZBDDを用いたデータベース頻度インデックスの効率的生成アルゴリズムの研究:
トランザクションデータベース解析処理の基礎的な処理である,組合せパタン出現回数(頻度)を,ZBDDによりインデックス化して計算機の主記憶上に生成・保持する効率的なアルゴリズムの研究開発を行った。これまでの予備的実験結果により,ZBDDを利用することによる性能向上がある程度予想されていたが,より最適化されたアルゴリズムを研究することにより,実用的な規模のデータベース解析処理に耐える本格的な基盤ソフトウェアを実現した。
2.データベース解析処理アプリケーションにおけるZBDD技術の活用法の研究:
本技術を現実のデータベース解析へ応用する場合,必ずしも理論的・数学的に閉じた世界ではなく,実問題の諸条件に合わせたアルゴリズムの研究開発を行う必要がある。そこで実問題への応用を想定したZBDD技術の活用法の研究を行った。例えば、データベースの統計的指標としてSupport(支持度)およびConfidence(確信度)がしばしば用いられるが,ZBDD技術を応用してこれらの統計的指標を高速計算し実問題に適用する手法を検討した。
3.データベース解析処理の統合的基盤ソフトウェアとしてのBDD/ZBDD処理系の再構築:
本研究計画を通して,データベース解析/データマイニング処理で必要となる様々な演算を整理検討した上で,既存のBDD/ZBDD処理系を再構築し,トランザクションデータベース解析処理の統合的な基盤ソフトウェアとして、開示・提供を行うためのソフトウェア開発を行った。具体的には,現在普及している32ビット計算機だけでなく大規模な主記憶を持つ64ビット計算機でも効果的に使用可能な北大版BDD/ZBDD処理系を開発し、国内外の研究者への提供を開始した。

  • 研究成果

    (5件)

すべて 2006 2005

すべて 雑誌論文 (5件)

  • [雑誌論文] ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法2006

    • 著者名/発表者名
      湊 真一, 有村博紀
    • 雑誌名

      電子情報通信学会論文誌 Vol.J89-D, No.2

      ページ: 172-182

  • [雑誌論文] VSOP (Valued-Sum-of-Products) Calculator for Knowledge Processing Based on Zero-Suppressed BDDs2006

    • 著者名/発表者名
      Shin-ichi Minato
    • 雑誌名

      Federation over the Web(K.P.Jantke, et al. editors)(Springer) LNAI 3847

      ページ: 40-58

  • [雑誌論文] Finding Simple Desjoint Decompositions on Sets of Combinations Based on Zero-suppressed BDDs2006

    • 著者名/発表者名
      S.Minato
    • 雑誌名

      Proc.of Synthesis and Simulation Meeting and International Interchange (SASIMI-2006) No.13(採録決定済・2006.4発表)

  • [雑誌論文] Text Mining Using Markov Chains of Variable Length2006

    • 著者名/発表者名
      Bjorn Hoffmeister, Thomas Zeugmann
    • 雑誌名

      Federation over the Web(K.P.Jantke, et al. editors)(Springer) LNAI 3847

      ページ: 1-24

  • [雑誌論文] Efficient Database Analysis Using VSOP Calculator Based on Zero-suppressed BDDs2005

    • 著者名/発表者名
      S.Minato
    • 雑誌名

      Proc.of JSAI Workshop on Learning with Logics and Logics for Learning (LLLL-2005) No.3

      ページ: 3-9

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi