• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on database analysis algorithms using very large-scale monolithic memory space

Research Project

Project/Area Number 20300051
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionHokkaido University

Principal Investigator

MINATO Shin-ichi  北海道大学, 大学院・情報科学研究科, 教授 (10374612)

Co-Investigator(Kenkyū-buntansha) ARIMURA Hiroki  北海道大学, 大学院・情報科学研究科, 教授 (20222763)
ZEUGMANN Thomas  北海道大学, 大学院・情報科学研究科, 教授 (60374609)
KIDA Takuya  北海道大学, 大学院・情報科学研究科, 准教授 (70343316)
OKUBO Yoshiaki  北海道大学, 大学院・情報科学研究科, 助教 (40271639)
Project Period (FY) 2008 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥18,720,000 (Direct Cost: ¥14,400,000、Indirect Cost: ¥4,320,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2010: ¥12,870,000 (Direct Cost: ¥9,900,000、Indirect Cost: ¥2,970,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords知識発見とデータマイニング / 二分決定グラフ / BDD / ZDD / データマイニング / データベース解析
Research Abstract

Formerly, database applications required to store all the data into a hard disk, however, after 2000's, middle or large-scale practical databases become possible to be stored in the main memory of PCs. In this project, we proposed and developed a new method of high-speed database analysis with a very large-scale monolithic main memory. Our method is based on Binary Decision Diagram (BDD), which is a new type of compressed graph structure for efficiently manipulating large-scale combinatorial data.

Report

(6 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report   Self-evaluation Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (74 results)

All 2012 2011 2010 2009 2008 Other

All Journal Article (25 results) (of which Peer Reviewed: 13 results) Presentation (36 results) Book (8 results) Remarks (5 results)

  • [Journal Article] Synthesis of Semi-Classical Quantum Circuits2012

    • Author(s)
      Shigeru Yamashita, Shin-ichi Minato, and D. Michael Miller
    • Journal Title

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

      Volume: Vol.18, No.1 Pages: 99-113

    • Related Report
      2011 Final Research Report
  • [Journal Article] Synthesis of Semi-Classical Quantum Circuits2012

    • Author(s)
      Shigeru Yamashita, Shin-ichi Minato, D.Michael Miller
    • Journal Title

      Journal of Multi-Valued Logic & Soft Computing

      Volume: Vol.18, No.1 Pages: 99-113

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] BDD/ZDDを基盤とする離散構造と演算処理系の最近の展開2011

    • Author(s)
      湊真一
    • Journal Title

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

      Volume: Vol.4, No.3 Pages: 224-230

    • NAID

      130004959646

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Journal Article] BDD-Based Combinatorial Keyword Query Processing2011

    • Author(s)
      Shin-ichi Minato and Nicolas Spyratos
    • Journal Title

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

      Volume: chapter 2 Pages: 26-39

    • Related Report
      2011 Final Research Report
  • [Journal Article] BDD-Based Combinatorial Keyword Query Processing2011

    • Author(s)
      Shin-ichi Minato, Nicolas Spyratos
    • Journal Title

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

      Volume: chapter 2 Pages: 26-39

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] BDD/ZDDを基盤とする離散構造と演算処理系の最近の展開2011

    • Author(s)
      湊真一
    • Journal Title

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

      Pages: 224-230

    • NAID

      130004959646

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] BDD/ZDDを基盤とする離散構造と演算処理系の最近の展開2011

    • Author(s)
      湊真一
    • Journal Title

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

      Volume: Vol.4, No.3 Pages: 224-230

    • NAID

      130004959646

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases2010

    • Author(s)
      Shin-ichi Minato and Takeaki Uno
    • Journal Title

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

      Pages: 339-349

    • NAID

      120006660815

    • Related Report
      2011 Final Research Report
  • [Journal Article] 「おめでとうソサイエティ論文賞」ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法2010

    • Author(s)
      湊真一, 有村博紀
    • Journal Title

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

      Volume: Vol.15, No.3 Pages: 15-15

    • Related Report
      2011 Final Research Report
  • [Journal Article] Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases2010

    • Author(s)
      Shin-ichi Minato, Takeaki Uno
    • Journal Title

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

      Pages: 339-349

    • NAID

      120006660815

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] 「おめでとうソサイエティ論文賞」ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法2010

    • Author(s)
      湊真一, 有村博紀
    • Journal Title

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

      Pages: 15-15

    • Related Report
      2010 Self-evaluation Report
  • [Journal Article] Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases2010

    • Author(s)
      Shin-ichi Minato, Takeaki Uno
    • Journal Title

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

      Volume: SDM2010 Pages: 339-349

    • NAID

      120006660815

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 「おめでとうソサイエティ論文賞」ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法2010

    • Author(s)
      湊真一, 有村博紀
    • Journal Title

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

      Volume: Vol.15, No.3 Pages: 15-15

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Recent Results on BDD-Based Large-Scale Data Processing for Knowledge Discovery2009

    • Author(s)
      Shin-ichi Minato
    • Journal Title

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

      Pages: 27-32

    • Related Report
      2011 Final Research Report
  • [Journal Article] Comparison of ZDD-Vectors and WZDDs for Frequent Pattern Mining2009

    • Author(s)
      Haruya Iwasaki, Elsa Loekito, Shin-ichi Minato, James Bailey
    • Journal Title

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

      Pages: 51-55

    • Related Report
      2011 Final Research Report
  • [Journal Article] Recent Results on BDD-Based Large-Scale Data Processing for Knowledge Discovery2009

    • Author(s)
      Shin-ichi Minato
    • Journal Title

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

      Pages: 27-32

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Comparison of ZDD-Vectors and WZDDs for Frequent Pattern Mining2009

    • Author(s)
      Haruya Iwasaki, Elsa Loekito, Shin-ichi Minato, James Bailey
    • Journal Title

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

      Pages: 98-103

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] LCM over ZBDDs : Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation2008

    • Author(s)
      S. Minato, T. Uno, and H. Arimura
    • Journal Title

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

      Pages: 234-246

    • Related Report
      2011 Final Research Report
  • [Journal Article] A Fast Algorithm for Cofactor Implication Checking and Its Application for Knowledge Discovery2008

    • Author(s)
      S. Minato
    • Journal Title

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

      Pages: 53-58

    • Related Report
      2011 Final Research Report
  • [Journal Article] DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • Author(s)
      Shigeru Yamashita, Shin-ichi Minato, and D. Michael Miller
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: Vol.E91-A, No.12 Pages: 3793-3802

    • NAID

      10026854528

    • Related Report
      2011 Final Research Report
  • [Journal Article] LCM over ZBDDs : Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation2008

    • Author(s)
      Shin-ichi Minato, Takeaki Uno, Hiroki Arimura
    • Journal Title

      Proc.of PAKDD 2008(Springer)

      Pages: 234-246

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • Author(s)
      Shigeru Yamashita, Shin-ichi Minato, D.M.Miller
    • Journal Title

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

      Pages: 3793-3802

    • NAID

      10026854528

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] LCM over ZBDDs : Fast Generation of Very Large-Scale Freq uent Itemsets Using a Compact Graph-Based Representation2008

    • Author(s)
      Shin-ichi Minato, Takeaki Uno, and Hiroki Arimura
    • Journal Title

      In Proc. of PAKDD 2008, LNAI 5012, Springer

      Pages: 234-246

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Fast Algorithm for Cofactor Implication Checking and Its Application for Knowledge Discovery2008

    • Author(s)
      Shin-ichi Minato
    • Journal Title

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

      Pages: 53-58

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction2008

    • Author(s)
      Shigeru Yamashita, Shin-ichi Minato, and D. M. Miller
    • Journal Title

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

      Pages: 3793-3802

    • NAID

      10026854528

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] An Efficient Algorithm for Constructing a Sequence Binary Decision Diagram Representing a Set of Reversed Sequences2011

    • Author(s)
      Hiroshi Aoki, Shigeru Yamashita and Shin-ichi Minato
    • Organizer
      2011 IEEE International Confenrece on Granular Computing
    • Place of Presentation
      Garden Villa, Kaohsiung (Taiwan)
    • Year and Date
      2011-11-08
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] High-speed String and Regular Expression Matching on FPGA2011

    • Author(s)
      Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, and Hiroki Arimura
    • Organizer
      Asia Pacific Signal and Information Processing Association Annual Summit and Conference 2011 (APSIPA ASC 2011)
    • Place of Presentation
      Grand New World Hotel Xi'an (China)
    • Year and Date
      2011-10-18
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] BDD/ZDDを基盤とする離散構造処理系の技法と最近の展開2011

    • Author(s)
      湊真一
    • Organizer
      日本ソフトウェア科学会第28回大会招待講演
    • Place of Presentation
      沖縄県市町村自治会館(那覇市)
    • Year and Date
      2011-09-28
    • Related Report
      2011 Final Research Report
  • [Presentation] BDD/ZDDを基盤とする離散構造処理系の技法と最近の展開2011

    • Author(s)
      湊真一
    • Organizer
      日本ソフトウェア科学会第28回大会
    • Place of Presentation
      沖縄県市町村自治会館(那覇市)(招待講演)
    • Year and Date
      2011-09-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] DA分野から発展したBDD/ZDD技術の最近の研究状況について2011

    • Author(s)
      湊真一
    • Organizer
      情報処理学会DAシンポジウム招待講演
    • Place of Presentation
      ホテル下呂温泉水明館(下呂市)
    • Year and Date
      2011-08-31
    • Related Report
      2011 Final Research Report
  • [Presentation] DA分野から発展したBDD/ZDD技術の最近の研究状況について2011

    • Author(s)
      湊真一
    • Organizer
      情報処理学会DAシンポジウム
    • Place of Presentation
      ホテル下呂温泉水明館(下呂市)(招待講演)
    • Year and Date
      2011-08-31
    • Related Report
      2011 Annual Research Report
  • [Presentation] Notes on Sequence Binary Decision Diagrams : Relationship to Acyclic Automata and Complexities of Binary Set Operations2011

    • Author(s)
      Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shin-ichi Minato
    • Organizer
      Prague Stringology Conference 2011 (PSC2011)
    • Place of Presentation
      Czech Technical Univ., Prague (Czech)
    • Year and Date
      2011-08-30
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] PiDD : A New Decision Diagram for Efficient Problem Solving in Permutation Space2011

    • Author(s)
      Shin-ichi Minato
    • Organizer
      14th International Conference on Theory and Applications of Satisfiability Testing
    • Place of Presentation
      Univ. Michigan (USA)
    • Year and Date
      2011-06-19
    • Related Report
      2011 Final Research Report
  • [Presentation] PiDD : A New Decision Diagram for Efficient Problem Solving in Permutation Space2011

    • Author(s)
      Shin-ichi Minato
    • Organizer
      14th International Conference on Theory and Applications of Satisfiability Testing (SAT2011)
    • Place of Presentation
      Univ.Michigan (USA)
    • Year and Date
      2011-06-19
    • Related Report
      2011 Annual Research Report
  • [Presentation] Discrete Structure Manipulation for Discovery Science Problems2010

    • Author(s)
      Shin-ichi Minato
    • Organizer
      25th Annual International Symposium on Computer and Information Sciences (ISCIS 2010), invited
    • Place of Presentation
      王立科学協会(ロンドン)
    • Year and Date
      2010-09-22
    • Related Report
      2011 Final Research Report
  • [Presentation] Discrete Structure Manipulation for Discovery Science Problems2010

    • Author(s)
      Shin-ichi Minato
    • Organizer
      25th Annual International Symposium on Computer and Information Sciences(ISCIS 2010)
    • Place of Presentation
      英国・王立科学協会
    • Year and Date
      2010-09-22
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Recent Topics on Decision Diagrams and Discrete Structure Manipulation2010

    • Author(s)
      Shin-ichi Minato
    • Organizer
      9th International Workshop on Boolean Problems (IWSBP 2010), invited
    • Place of Presentation
      Freiberg大学(ドイツ)
    • Year and Date
      2010-09-16
    • Related Report
      2011 Final Research Report
  • [Presentation] Recent Topics on Decision Diagrams and Discrete Structure Manipulation2010

    • Author(s)
      Shin-ichi Minato
    • Organizer
      9th International Workshop on Boolean Problems(IWSBP 2010)
    • Place of Presentation
      ドイツ・Freiberg大学(招待講演)
    • Year and Date
      2010-09-16
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Recent Topics on Decision Diagrams and Discrete Structure Manipulation2010

    • Author(s)
      Shin-ichi Minato
    • Organizer
      9th International Workshop on Boolean Problems(IWSBP 2010)
    • Place of Presentation
      ドイツ・Freiberg大学 招待講演
    • Year and Date
      2010-09-16
    • Related Report
      2010 Annual Research Report
  • [Presentation] ZDDを用いた頻出パタン演算によるWebテキストデータからの知識発見とその評価2010

    • Author(s)
      岡崎佑太,湊真一
    • Organizer
      FIT-2010 IEICE/IPSJ第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-07
    • Related Report
      2011 Final Research Report
  • [Presentation] ZDDを用いた頻出パタン演算によるWbbテキストデータからの知識発見とその評価2010

    • Author(s)
      岡崎佑太, 湊真一
    • Organizer
      FIT-2010 IEICE/IPSJ第9回 情報科学技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-07
    • Related Report
      2010 Annual Research Report
  • [Presentation] 2個組アイテムのデータベースにおける共起成分の含意関係の性質について2010

    • Author(s)
      二木克也, 湊真一
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • Place of Presentation
      淡路夢舞台国際会議場
    • Year and Date
      2010-03-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] 系列二分決定グラフを用いた部分文字列索引の構築2010

    • Author(s)
      伝住周平,有村博紀,湊真一
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • Place of Presentation
      淡路夢舞台国際会議場(兵庫県)
    • Year and Date
      2010-02-28
    • Related Report
      2011 Final Research Report
  • [Presentation] ZDDを用いた頻出パタン演算によるWebテキストデータからの知識発見2010

    • Author(s)
      岡崎佑太,湊真一
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • Place of Presentation
      淡路夢舞台国際会議場(兵庫県)
    • Year and Date
      2010-02-28
    • Related Report
      2011 Final Research Report
  • [Presentation] 2個組アイテムのデータベースにおける共起成分の含意関係の性質について2010

    • Author(s)
      二木克也,湊真一
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • Place of Presentation
      淡路夢舞台国際会議場(兵庫県)
    • Year and Date
      2010-02-28
    • Related Report
      2011 Final Research Report
  • [Presentation] 系列二分決定グラフを用いた部分文字列索引の構築2010

    • Author(s)
      伝住周平, 有村博紀, 湊真一
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • Place of Presentation
      淡路夢舞台国際会議場
    • Year and Date
      2010-02-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] ZDDを用いた頻出パタン演算によるWebテキストデータからの知識発見2010

    • Author(s)
      岡崎佑太, 湊真一
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • Place of Presentation
      淡路夢舞台国際会議場
    • Year and Date
      2010-02-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] 共起成分の含意関係に基づくデータマイニングの実験と考察2009

    • Author(s)
      二木克也,湊真一
    • Organizer
      情報論的学習理論ワークショップ(IBIS 2009)
    • Place of Presentation
      九州大学
    • Year and Date
      2009-10-20
    • Related Report
      2011 Final Research Report 2009 Annual Research Report
  • [Presentation] Discrete Structure Manipulation for Discovery Science Problems2009

    • Author(s)
      Shin-ichi Minato
    • Organizer
      25th Annual International Symposium on Computer and Information Sciences (ISCIS 2010)
    • Place of Presentation
      英国・王立科学協会
    • Year and Date
      2009-09-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] 頻出パタン抽出アルゴリズム「LCM over ZDDs」の変数順序付けの影響に関する考察2009

    • Author(s)
      岡崎佑太,湊真一
    • Organizer
      FIT-2009 IEICE/IPSJ第8回情報科学技術フォーラム
    • Place of Presentation
      東北大学
    • Year and Date
      2009-09-04
    • Related Report
      2011 Final Research Report 2010 Self-evaluation Report
  • [Presentation] 頻出パタン抽出アルゴリズム「LCM over ZDDs」の変数順序付けの影響に関する考察2009

    • Author(s)
      岡崎佑太, 湊真一
    • Organizer
      FIT-2009 IEICE/IPSJ第8回 情報科学技術フォーラム
    • Place of Presentation
      東北大学
    • Year and Date
      2009-09-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] Recent Topics on BDDs/ZDDs for Data Mining and Knowledge Discovery2009

    • Author(s)
      Shin-ichi Minato
    • Organizer
      The International Workshop on Data Mining and Statistical Science (DMSS 2009), Invited
    • Place of Presentation
      京都大学
    • Year and Date
      2009-07-07
    • Related Report
      2011 Final Research Report
  • [Presentation] Recent Topics on BDDs/ZDDs for Data Mining and Knowledge Discovery2009

    • Author(s)
      Shin-ichi Minato
    • Organizer
      The International Workshop on Data Mining and Statistical Science(DMSS 2009)
    • Place of Presentation
      京都大学(招待講演)
    • Year and Date
      2009-07-07
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Recent Topics on BDDs/ZDDs for Data Mining and Knowledge Discovery(招待講演)2009

    • Author(s)
      Shin-ichi Minato
    • Organizer
      The International Workshop on Data Mining and Statistical Science(DMSS 2009)
    • Place of Presentation
      京都大学
    • Year and Date
      2009-07-07
    • Related Report
      2009 Annual Research Report
  • [Presentation] BDD/ZDDを用いたペントミノパズルの解の列挙2009

    • Author(s)
      鈴木拡,湊真一
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      埼玉大学
    • Year and Date
      2009-05-26
    • Related Report
      2011 Final Research Report
  • [Presentation] BDD/ZDDを用いたペントミノパズルの解の列挙2009

    • Author(s)
      鈴木拡, 湊真一
    • Organizer
      電子情報通信学会コンピュテーショシ研究会
    • Place of Presentation
      埼玉大学
    • Year and Date
      2009-05-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] コルモゴロフ複雑性に基づく画像圧縮と分類に関する実験と考察2008

    • Author(s)
      齋藤高央,湊真一,ツォイクマントーマス
    • Organizer
      FIT-2008IEICE/IPSJ第7回情報科学技術フォーラム
    • Place of Presentation
      慶応義塾大学湘南藤沢キャンパス
    • Year and Date
      2008-09-04
    • Related Report
      2011 Final Research Report 2008 Annual Research Report
  • [Presentation] コルモゴロフ複雑性に基づく画像圧縮と分類に関する実験と考察2008

    • Author(s)
      齋藤高央, 湊真一, ツォイクマントーマス
    • Organizer
      FIT-2008 IEICE/IPSJ第7回情報科学技術フォーラム
    • Place of Presentation
      慶応義塾大学湘南藤沢キャンパス
    • Year and Date
      2008-09-04
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Efficient Method of Large-Scale Data Analysis Using BDD-based Data Compression2008

    • Author(s)
      Shin-ichi Minato
    • Organizer
      2008 International Workshop on Multi-Media Signal Processing (IWMMSP 2008), invited
    • Place of Presentation
      北海道大学
    • Year and Date
      2008-06-24
    • Related Report
      2011 Final Research Report
  • [Presentation] Efficient Method of Large-Scale Data Analysis Using BDD-based Data Compression (Invited Talk)2008

    • Author(s)
      Shin-ichi Minato
    • Organizer
      2008 International Workshop on Multi-Media Signal Processing (IWMMSP 2008)
    • Place of Presentation
      北海道大学
    • Year and Date
      2008-06-24
    • Related Report
      2008 Annual Research Report
  • [Presentation] ゼロサプレス型二分決定グラフによる圧縮と知識発見2008

    • Author(s)
      倉井龍太郎,湊真一,ツォイクマントーマス
    • Organizer
      電子情報通信学会データ工学研究会
    • Place of Presentation
      小樽市民会館(北海道小樽市)
    • Year and Date
      2008-06-19
    • Related Report
      2011 Final Research Report 2008 Annual Research Report
  • [Book] BDD-Based Combinatorial Keyword Query Processing2011

    • Author(s)
      Shin-ichi Minato and Nicolas Spyratos
    • Related Report
      2011 Final Research Report
  • [Book] Progress in Representation of Discrete Functions (Synthesis Lectures on Digital Circuits and Systems)2010

    • Author(s)
      Shin-ichi Minato
    • Publisher
      Morgan & Claypool Publishers
    • Related Report
      2011 Final Research Report
  • [Book] 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

    • Author(s)
      Shin-ichi Minato
    • Related Report
      2010 Self-evaluation Report
  • [Book] 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

    • Author(s)
      Shin-ichi Minato, Nicolas Spyratos
    • Total Pages
      14
    • Publisher
      IGI Global
    • Related Report
      2010 Annual Research Report
  • [Book] "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

    • Author(s)
      Shin-ichi Minato
    • Total Pages
      13
    • Publisher
      Mrogan & Claypool Publishers(分担執筆)
    • Related Report
      2009 Annual Research Report
  • [Book] New Frontiers in Applied Data Mining2009

    • Author(s)
      S. Chawla, T. Washio, S. Minato, S. Tsumoto, T. Onoda, S. Yamada, A. Inokuchi, (Editors)
    • Total Pages
      213
    • Publisher
      Springer
    • Related Report
      2011 Final Research Report
  • [Book] 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

    • Author(s)
      S.Chawla, T.Washio, S.Minato, S.Tsumoto, T.Onoda, S.Yamada, A.Inokuchi, (Editors)
    • Total Pages
      213
    • Publisher
      Springer
    • Related Report
      2010 Self-evaluation Report
  • [Book] 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

    • Author(s)
      S.Chawla, T.Washio, S.Minato, S.Tsumoto, T.Onoda, S.Yamada, A.Inokuchi,(Editors)
    • Total Pages
      213
    • Publisher
      Springer
    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2011 Final Research Report
  • [Remarks]

    • URL

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

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

    • Related Report
      2010 Self-evaluation Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi