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

超大規模な単一実メモリ空間を活用するデータベース解析処理アルゴリズムの研究

研究課題

研究課題/領域番号 20300051
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関北海道大学

研究代表者

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

研究分担者 有村 博紀  北海道大学, 大学院・情報科学研究科, 教授 (20222763)
ツォイクマン トーマス  北海道大学, 大学院・情報科学研究科, 教授 (60374609)
喜田 拓也  北海道大学, 大学院・情報科学研究科, 准教授 (70343316)
大久保 好章  北海道大学, 大学院・情報科学研究科, 助教 (40271639)
研究期間 (年度) 2008 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
18,720千円 (直接経費: 14,400千円、間接経費: 4,320千円)
2011年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2010年度: 12,870千円 (直接経費: 9,900千円、間接経費: 2,970千円)
2009年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2008年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
キーワード知識発見とデータマイニング / 二分決定グラフ / BDD / ZDD / データマイニング / データベース解析
研究概要

データベース分野では,当初はハードディスク内にデータを格納することが一般的だったが,2000年以降,中規模クラスの実用的なデータベースが計算機のメモリに納まるようになってきた.そこで本研究課題では,超大規模な単一実メモリ空間を持つ計算機に,二分決定グラフ(BDD)と呼ばれる巨大な圧縮データ構造を構築して,全てを高速アクセス可能なメモリ上に格納し,高速にデータベース解析処理を行う手法を提案し,その研究実用化を進めた.

報告書

(6件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書   自己評価報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (74件)

すべて 2012 2011 2010 2009 2008 その他

すべて 雑誌論文 (25件) (うち査読あり 13件) 学会発表 (36件) 図書 (8件) 備考 (5件)

  • [雑誌論文] Synthesis of Semi-Classical Quantum Circuits2012

    • 著者名/発表者名
      Shigeru Yamashita, Shin-ichi Minato, and D. Michael Miller
    • 雑誌名

      Journal of Multi-Valued Logic & Soft Computing (Old City Publishing)

      巻: Vol.18, No.1 ページ: 99-113

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Synthesis of Semi-Classical Quantum Circuits2012

    • 著者名/発表者名
      Shigeru Yamashita, Shin-ichi Minato, D.Michael Miller
    • 雑誌名

      Journal of Multi-Valued Logic & Soft Computing

      巻: Vol.18, No.1 ページ: 99-113

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] BDD/ZDDを基盤とする離散構造と演算処理系の最近の展開2011

    • 著者名/発表者名
      湊真一
    • 雑誌名

      電子情報通信学会基礎・境界ソサイエティFundamentals Review

      巻: Vol.4, No.3 ページ: 224-230

    • NAID

      130004959646

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [雑誌論文] BDD-Based Combinatorial Keyword Query Processing2011

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

      Interdisciplinary advances in adaptive and Intelligent assistant Systems : concepts, techniques, applications, and Use (In G. Kreuzberger, A. Lunzer, and R. Kaschek, editor)

      巻: chapter 2 ページ: 26-39

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] BDD-Based Combinatorial Keyword Query Processing2011

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

      In G.Kreuzberger, A.Lunzer, and R.Kaschek, editor, "Interdisciplinary advances in adaptive and Intelligent assistant Systems : concepts, techniques, applications, and Use

      巻: chapter 2 ページ: 26-39

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] BDD/ZDDを基盤とする離散構造と演算処理系の最近の展開2011

    • 著者名/発表者名
      湊真一
    • 雑誌名

      電子情報通信学会基礎・境界ソサイエティFundamentals Review Vol.4, No.3

      ページ: 224-230

    • NAID

      130004959646

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] BDD/ZDDを基盤とする離散構造と演算処理系の最近の展開2011

    • 著者名/発表者名
      湊真一
    • 雑誌名

      電子情報通信学会 基礎・境界ソサイエティFundamentals Review

      巻: Vol.4, No.3 ページ: 224-230

    • NAID

      130004959646

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases2010

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

      Proc. of 2010 SIAM International Conference on Data Mining (SDM'2010)

      ページ: 339-349

    • NAID

      120006660815

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] 「おめでとうソサイエティ論文賞」ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法2010

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

      電子情報通信学会情報・システムソサイエティ誌

      巻: Vol.15, No.3 ページ: 15-15

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases2010

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

      Proc.of 2010 SIAM International Conference on Data Mining(SDM2010)

      ページ: 339-349

    • NAID

      120006660815

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] 「おめでとうソサイエティ論文賞」ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法2010

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

      電子情報通信学会情報・システムソサイエティ誌 Vol.15, No.3

      ページ: 15-15

    • 関連する報告書
      2010 自己評価報告書
  • [雑誌論文] Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases2010

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

      Proc.of 2010 SIAM International Conference on Data Mining (SDM2010)

      巻: SDM2010 ページ: 339-349

    • NAID

      120006660815

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 「おめでとうソサイエティ論文賞」ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法2010

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

      電子情報通信学会 情報・システムソサイエティ誌

      巻: Vol.15, No.3 ページ: 15-15

    • 関連する報告書
      2010 実績報告書
  • [雑誌論文] Recent Results on BDD-Based Large-Scale Data Processing for Knowledge Discovery2009

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

      In Proc. of Reed-Miller Workshop (RM-2009)

      ページ: 27-32

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Comparison of ZDD-Vectors and WZDDs for Frequent Pattern Mining2009

    • 著者名/発表者名
      Haruya Iwasaki, Elsa Loekito, Shin-ichi Minato, James Bailey
    • 雑誌名

      Proc. of the Sixth Workshop on Learning with Logics and Logics for Learning (LLLL 2009)

      ページ: 51-55

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Recent Results on BDD-Based Large-Scale Data Processing for Knowledge Discovery2009

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

      Proc.of Reed-Miller Workshop(RM-2009) RM-2009

      ページ: 27-32

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Comparison of ZDD-Vectors and WZDDs for Frequent Pattern Mining2009

    • 著者名/発表者名
      Haruya Iwasaki, Elsa Loekito, Shin-ichi Minato, James Bailey
    • 雑誌名

      Proc.of the Sixth Workshop on Learning with Logics and Logics for Learning(LLLL 2009) LLLL-2009

      ページ: 98-103

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] LCM over ZBDDs : Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation2008

    • 著者名/発表者名
      S. Minato, T. Uno, and H. Arimura
    • 雑誌名

      In Proc. of 12-th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2008), (LNAI 5012, Springer)

      ページ: 234-246

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] A Fast Algorithm for Cofactor Implication Checking and Its Application for Knowledge Discovery2008

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

      In Proc. of IEEE 8th International Conference on Computer and Information Technology (CIT 2008)

      ページ: 53-58

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • 著者名/発表者名
      Shigeru Yamashita, Shin-ichi Minato, and D. Michael Miller
    • 雑誌名

      IEICE Trans. Fundamentals

      巻: Vol.E91-A, No.12 ページ: 3793-3802

    • NAID

      10026854528

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] LCM over ZBDDs : Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation2008

    • 著者名/発表者名
      Shin-ichi Minato, Takeaki Uno, Hiroki Arimura
    • 雑誌名

      Proc.of PAKDD 2008(Springer)

      ページ: 234-246

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • 著者名/発表者名
      Shigeru Yamashita, Shin-ichi Minato, D.M.Miller
    • 雑誌名

      IEICE Trans. Fundamentals-A Vol.E91 No.12

      ページ: 3793-3802

    • NAID

      10026854528

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] LCM over ZBDDs : Fast Generation of Very Large-Scale Freq uent Itemsets Using a Compact Graph-Based Representation2008

    • 著者名/発表者名
      Shin-ichi Minato, Takeaki Uno, and Hiroki Arimura
    • 雑誌名

      In Proc. of PAKDD 2008, LNAI 5012, Springer

      ページ: 234-246

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Fast Algorithm for Cofactor Implication Checking and Its Application for Knowledge Discovery2008

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

      In Proc. of IEEE 8th Intl' Conf. on Computer and Info. Technology (CIT 2008)

      ページ: 53-58

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • 著者名/発表者名
      Shigeru Yamashita, Shin-ichi Minato, and D. M. Miller
    • 雑誌名

      IEICE Trans. Fundamentals Vol.E91-A, No.12

      ページ: 3793-3802

    • NAID

      10026854528

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] An Efficient Algorithm for Constructing a Sequence Binary Decision Diagram Representing a Set of Reversed Sequences2011

    • 著者名/発表者名
      Hiroshi Aoki, Shigeru Yamashita and Shin-ichi Minato
    • 学会等名
      2011 IEEE International Confenrece on Granular Computing
    • 発表場所
      Garden Villa, Kaohsiung (Taiwan)
    • 年月日
      2011-11-08
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] High-speed String and Regular Expression Matching on FPGA2011

    • 著者名/発表者名
      Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, and Hiroki Arimura
    • 学会等名
      Asia Pacific Signal and Information Processing Association Annual Summit and Conference 2011 (APSIPA ASC 2011)
    • 発表場所
      Grand New World Hotel Xi'an (China)
    • 年月日
      2011-10-18
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] BDD/ZDDを基盤とする離散構造処理系の技法と最近の展開2011

    • 著者名/発表者名
      湊真一
    • 学会等名
      日本ソフトウェア科学会第28回大会招待講演
    • 発表場所
      沖縄県市町村自治会館(那覇市)
    • 年月日
      2011-09-28
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] BDD/ZDDを基盤とする離散構造処理系の技法と最近の展開2011

    • 著者名/発表者名
      湊真一
    • 学会等名
      日本ソフトウェア科学会第28回大会
    • 発表場所
      沖縄県市町村自治会館(那覇市)(招待講演)
    • 年月日
      2011-09-28
    • 関連する報告書
      2011 実績報告書
  • [学会発表] DA分野から発展したBDD/ZDD技術の最近の研究状況について2011

    • 著者名/発表者名
      湊真一
    • 学会等名
      情報処理学会DAシンポジウム招待講演
    • 発表場所
      ホテル下呂温泉水明館(下呂市)
    • 年月日
      2011-08-31
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] DA分野から発展したBDD/ZDD技術の最近の研究状況について2011

    • 著者名/発表者名
      湊真一
    • 学会等名
      情報処理学会DAシンポジウム
    • 発表場所
      ホテル下呂温泉水明館(下呂市)(招待講演)
    • 年月日
      2011-08-31
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Notes on Sequence Binary Decision Diagrams : Relationship to Acyclic Automata and Complexities of Binary Set Operations2011

    • 著者名/発表者名
      Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shin-ichi Minato
    • 学会等名
      Prague Stringology Conference 2011 (PSC2011)
    • 発表場所
      Czech Technical Univ., Prague (Czech)
    • 年月日
      2011-08-30
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] PiDD : A New Decision Diagram for Efficient Problem Solving in Permutation Space2011

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      14th International Conference on Theory and Applications of Satisfiability Testing
    • 発表場所
      Univ. Michigan (USA)
    • 年月日
      2011-06-19
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] PiDD : A New Decision Diagram for Efficient Problem Solving in Permutation Space2011

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      14th International Conference on Theory and Applications of Satisfiability Testing (SAT2011)
    • 発表場所
      Univ.Michigan (USA)
    • 年月日
      2011-06-19
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Discrete Structure Manipulation for Discovery Science Problems2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      25th Annual International Symposium on Computer and Information Sciences (ISCIS 2010), invited
    • 発表場所
      王立科学協会(ロンドン)
    • 年月日
      2010-09-22
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Discrete Structure Manipulation for Discovery Science Problems2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      25th Annual International Symposium on Computer and Information Sciences(ISCIS 2010)
    • 発表場所
      英国・王立科学協会
    • 年月日
      2010-09-22
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Recent Topics on Decision Diagrams and Discrete Structure Manipulation2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      9th International Workshop on Boolean Problems (IWSBP 2010), invited
    • 発表場所
      Freiberg大学(ドイツ)
    • 年月日
      2010-09-16
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Recent Topics on Decision Diagrams and Discrete Structure Manipulation2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      9th International Workshop on Boolean Problems(IWSBP 2010)
    • 発表場所
      ドイツ・Freiberg大学(招待講演)
    • 年月日
      2010-09-16
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Recent Topics on Decision Diagrams and Discrete Structure Manipulation2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      9th International Workshop on Boolean Problems(IWSBP 2010)
    • 発表場所
      ドイツ・Freiberg大学 招待講演
    • 年月日
      2010-09-16
    • 関連する報告書
      2010 実績報告書
  • [学会発表] ZDDを用いた頻出パタン演算によるWebテキストデータからの知識発見とその評価2010

    • 著者名/発表者名
      岡崎佑太,湊真一
    • 学会等名
      FIT-2010 IEICE/IPSJ第9回情報科学技術フォーラム
    • 発表場所
      九州大学
    • 年月日
      2010-09-07
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] ZDDを用いた頻出パタン演算によるWbbテキストデータからの知識発見とその評価2010

    • 著者名/発表者名
      岡崎佑太, 湊真一
    • 学会等名
      FIT-2010 IEICE/IPSJ第9回 情報科学技術フォーラム
    • 発表場所
      九州大学
    • 年月日
      2010-09-07
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 2個組アイテムのデータベースにおける共起成分の含意関係の性質について2010

    • 著者名/発表者名
      二木克也, 湊真一
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • 発表場所
      淡路夢舞台国際会議場
    • 年月日
      2010-03-01
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 系列二分決定グラフを用いた部分文字列索引の構築2010

    • 著者名/発表者名
      伝住周平,有村博紀,湊真一
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • 発表場所
      淡路夢舞台国際会議場(兵庫県)
    • 年月日
      2010-02-28
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] ZDDを用いた頻出パタン演算によるWebテキストデータからの知識発見2010

    • 著者名/発表者名
      岡崎佑太,湊真一
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • 発表場所
      淡路夢舞台国際会議場(兵庫県)
    • 年月日
      2010-02-28
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 2個組アイテムのデータベースにおける共起成分の含意関係の性質について2010

    • 著者名/発表者名
      二木克也,湊真一
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • 発表場所
      淡路夢舞台国際会議場(兵庫県)
    • 年月日
      2010-02-28
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 系列二分決定グラフを用いた部分文字列索引の構築2010

    • 著者名/発表者名
      伝住周平, 有村博紀, 湊真一
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • 発表場所
      淡路夢舞台国際会議場
    • 年月日
      2010-02-28
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ZDDを用いた頻出パタン演算によるWebテキストデータからの知識発見2010

    • 著者名/発表者名
      岡崎佑太, 湊真一
    • 学会等名
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • 発表場所
      淡路夢舞台国際会議場
    • 年月日
      2010-02-28
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 共起成分の含意関係に基づくデータマイニングの実験と考察2009

    • 著者名/発表者名
      二木克也,湊真一
    • 学会等名
      情報論的学習理論ワークショップ(IBIS 2009)
    • 発表場所
      九州大学
    • 年月日
      2009-10-20
    • 関連する報告書
      2011 研究成果報告書 2009 実績報告書
  • [学会発表] Discrete Structure Manipulation for Discovery Science Problems2009

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      25th Annual International Symposium on Computer and Information Sciences (ISCIS 2010)
    • 発表場所
      英国・王立科学協会
    • 年月日
      2009-09-22
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 頻出パタン抽出アルゴリズム「LCM over ZDDs」の変数順序付けの影響に関する考察2009

    • 著者名/発表者名
      岡崎佑太,湊真一
    • 学会等名
      FIT-2009 IEICE/IPSJ第8回情報科学技術フォーラム
    • 発表場所
      東北大学
    • 年月日
      2009-09-04
    • 関連する報告書
      2011 研究成果報告書 2010 自己評価報告書
  • [学会発表] 頻出パタン抽出アルゴリズム「LCM over ZDDs」の変数順序付けの影響に関する考察2009

    • 著者名/発表者名
      岡崎佑太, 湊真一
    • 学会等名
      FIT-2009 IEICE/IPSJ第8回 情報科学技術フォーラム
    • 発表場所
      東北大学
    • 年月日
      2009-09-04
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Recent Topics on BDDs/ZDDs for Data Mining and Knowledge Discovery2009

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      The International Workshop on Data Mining and Statistical Science (DMSS 2009), Invited
    • 発表場所
      京都大学
    • 年月日
      2009-07-07
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Recent Topics on BDDs/ZDDs for Data Mining and Knowledge Discovery2009

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      The International Workshop on Data Mining and Statistical Science(DMSS 2009)
    • 発表場所
      京都大学(招待講演)
    • 年月日
      2009-07-07
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Recent Topics on BDDs/ZDDs for Data Mining and Knowledge Discovery(招待講演)2009

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      The International Workshop on Data Mining and Statistical Science(DMSS 2009)
    • 発表場所
      京都大学
    • 年月日
      2009-07-07
    • 関連する報告書
      2009 実績報告書
  • [学会発表] BDD/ZDDを用いたペントミノパズルの解の列挙2009

    • 著者名/発表者名
      鈴木拡,湊真一
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      埼玉大学
    • 年月日
      2009-05-26
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] BDD/ZDDを用いたペントミノパズルの解の列挙2009

    • 著者名/発表者名
      鈴木拡, 湊真一
    • 学会等名
      電子情報通信学会コンピュテーショシ研究会
    • 発表場所
      埼玉大学
    • 年月日
      2009-05-26
    • 関連する報告書
      2009 実績報告書
  • [学会発表] コルモゴロフ複雑性に基づく画像圧縮と分類に関する実験と考察2008

    • 著者名/発表者名
      齋藤高央,湊真一,ツォイクマントーマス
    • 学会等名
      FIT-2008IEICE/IPSJ第7回情報科学技術フォーラム
    • 発表場所
      慶応義塾大学湘南藤沢キャンパス
    • 年月日
      2008-09-04
    • 関連する報告書
      2011 研究成果報告書 2008 実績報告書
  • [学会発表] コルモゴロフ複雑性に基づく画像圧縮と分類に関する実験と考察2008

    • 著者名/発表者名
      齋藤高央, 湊真一, ツォイクマントーマス
    • 学会等名
      FIT-2008 IEICE/IPSJ第7回情報科学技術フォーラム
    • 発表場所
      慶応義塾大学湘南藤沢キャンパス
    • 年月日
      2008-09-04
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Efficient Method of Large-Scale Data Analysis Using BDD-based Data Compression2008

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      2008 International Workshop on Multi-Media Signal Processing (IWMMSP 2008), invited
    • 発表場所
      北海道大学
    • 年月日
      2008-06-24
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Efficient Method of Large-Scale Data Analysis Using BDD-based Data Compression (Invited Talk)2008

    • 著者名/発表者名
      Shin-ichi Minato
    • 学会等名
      2008 International Workshop on Multi-Media Signal Processing (IWMMSP 2008)
    • 発表場所
      北海道大学
    • 年月日
      2008-06-24
    • 関連する報告書
      2008 実績報告書
  • [学会発表] ゼロサプレス型二分決定グラフによる圧縮と知識発見2008

    • 著者名/発表者名
      倉井龍太郎,湊真一,ツォイクマントーマス
    • 学会等名
      電子情報通信学会データ工学研究会
    • 発表場所
      小樽市民会館(北海道小樽市)
    • 年月日
      2008-06-19
    • 関連する報告書
      2011 研究成果報告書 2008 実績報告書
  • [図書] BDD-Based Combinatorial Keyword Query Processing2011

    • 著者名/発表者名
      Shin-ichi Minato and Nicolas Spyratos
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Progress in Representation of Discrete Functions (Synthesis Lectures on Digital Circuits and Systems)2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 出版者
      Morgan & Claypool Publishers
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Recent Progress in Representation of Discrete Functions (chapter 5)("Morgan & Claypool Publishers, "Data Mining Using Binary Decision Diagrams,")(T.Sasao and J.Butler, editor)2010

    • 著者名/発表者名
      Shin-ichi Minato
    • 関連する報告書
      2010 自己評価報告書
  • [図書] BDD-Based Comnbinatorial Keyword Query Processing, "In G.Kreuzberger, A.Lunzer, and R. Kaschek, editor,"Interdisciplinary advances in adaptive and Intelligent assistant Systems : concepts, techniques, applications, and Use"2010

    • 著者名/発表者名
      Shin-ichi Minato, Nicolas Spyratos
    • 総ページ数
      14
    • 出版者
      IGI Global
    • 関連する報告書
      2010 実績報告書
  • [図書] "Data Mining Using Binary Decision Diagrams," In T. Sasao and J.Butler, editor,"Recent Progress in Representation of Discrete Functions," chapter 5, pp. 97-1092010

    • 著者名/発表者名
      Shin-ichi Minato
    • 総ページ数
      13
    • 出版者
      Mrogan & Claypool Publishers(分担執筆)
    • 関連する報告書
      2009 実績報告書
  • [図書] New Frontiers in Applied Data Mining2009

    • 著者名/発表者名
      S. Chawla, T. Washio, S. Minato, S. Tsumoto, T. Onoda, S. Yamada, A. Inokuchi, (Editors)
    • 総ページ数
      213
    • 出版者
      Springer
    • 関連する報告書
      2011 研究成果報告書
  • [図書] PAKDD 2008 International Workshops, Osaka, Japan, May 20-23, 2008, Revised Selected Papers, Lecture Notes in Artificial Intelligence, Vol.5433("New Frontiers in Applied Data Mining")2009

    • 著者名/発表者名
      S.Chawla, T.Washio, S.Minato, S.Tsumoto, T.Onoda, S.Yamada, A.Inokuchi, (Editors)
    • 総ページ数
      213
    • 出版者
      Springer
    • 関連する報告書
      2010 自己評価報告書
  • [図書] New Frontiers in Applied Data Mining, "PAKDD 2008 International Workshops, Osaka, Japan, May 20-23, 2008, Revised Selected Papers, Lecture Notes in Artificial Intelligence, Vol.54432009

    • 著者名/発表者名
      S.Chawla, T.Washio, S.Minato, S.Tsumoto, T.Onoda, S.Yamada, A.Inokuchi,(Editors)
    • 総ページ数
      213
    • 出版者
      Springer
    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

      http://www-alg.ist.hokudai.ac.jp/~minato

    • 関連する報告書
      2011 研究成果報告書
  • [備考]

    • URL

      http://www-alg.ist.hokudai.ac.jp/~minato

    • 関連する報告書
      2011 実績報告書
  • [備考] アルゴリズムのバイブルとも呼ばれ世界中で読まれているKnuthの名著"The Art of Computer Programming"(Vol.4, Fascicle 1, 2009年)において,湊が考案したデータ構造「ZDD」が項目として詳しく掲載された(日本人初)。

    • 関連する報告書
      2010 自己評価報告書
  • [備考]

    • URL

      http://www-alg.ist.hokudai.ac.jp/~minato

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

      http://www-alg.ist.hokudai.ac.jp/~minato

    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi