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

Study on Organizing a Knowledge-Creating Database and Achieving Efficient Processing

Research Project

Project/Area Number 20500137
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

KITAKAMI Hajime  広島市立大学, 情報科学研究科, 教授 (50234240)

Co-Investigator(Kenkyū-buntansha) TAMURA Keiichi  広島市立大学, 情報科学研究科, 准教授 (80347616)
KUROKI Susumu  広島市立大学, 情報科学研究科, 准教授 (20225288)
MORI Yasuma  広島市立大学, 情報科学研究科, 助教 (60264959)
Co-Investigator(Renkei-kenkyūsha) KUROKI Susumu  広島市立大学, 情報科学研究科, 准教授 (20225288)
MORI Yasuma  広島市立大学, 情報科学研究科, 助教 (60264959)
Project Period (FY) 2008 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsテキストマイニング / 配列マイニング / 索引構造 / 正規表現 / 並列処理 / 類似文字列検索 / 規則性抽出 / 文字列データ / テキストデータ / 配列データ
Research Abstract

In the research related to inductive mechanisms for knowledge-creating databases, the problem of extracting regularity from a mismatch cluster that was defined as a set of similar subsequences returned by either Gibbs sampling or approximate query processing has been solved, where the regularity was represented as a set of minimum generalized patterns with a regular expression. Moreover, parallelization has been achieved for extracting the regularity from the mismatch cluster using Multicore PC clusters. In the authors’ research about deductive mechanisms for knowledge creating-databases, the problems have been solved to increase accuracy of approximate query processing in coordinate sequence databases. In the authors’ research related to abduction mechanisms for knowledge-creating database, various communications were considered.

Report

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

    (53 results)

All 2013 2012 2011 2010 2009 2008 Other

All Journal Article (23 results) (of which Peer Reviewed: 23 results) Presentation (24 results) Book (5 results) Remarks (1 results)

  • [Journal Article] Distributed Modified Extremal Optimization for Reducing Crossovers in Reconciliation Graph2013

    • Author(s)
      Keiichi Tamura, Hajime Kitakami, and Akihiro Nakada
    • Journal Title

      The special issue of International Association for Engineers(IAENG) Engineering Letters

      Volume: Volume 21 Issue 2 Pages: 81-88

    • URL

      http://www.engineeringletters.com/issues_v21/issue_2/EL_21_2_05.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] CMO問題に対する改良版EOを用いた発見的解法2013

    • Author(s)
      中田 章宏、田村 慶一、北上 始、高橋 誉文
    • Journal Title

      情報処理学会論文誌数理モデル化と応用(TOM)

      Volume: Vol.6、 No.3 Pages: 12-12

    • NAID

      110009550161

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Parallel Processing of Burst Detection in Large-Scale Document Streams and Its Performance Evaluation、2013

    • Author(s)
      Kaishi Hirahara 、Keiichi Tamura、 Hajime Kitakami、 and Shingo Tamura
    • Journal Title

      GSTF International Journal on Computing、The Global Science and Technology Forum (GSTF) publishes

      Volume: Vol.2、 No.4 Pages: 7-7

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] CMO問題に対する改良版EOを用いた発見的解法2013

    • Author(s)
      中田 章宏,田村 慶一,北上 始,高橋 誉文
    • Journal Title

      情報処理学会論文誌 数理モデル化と応用

      Volume: 6

    • NAID

      110009550161

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallel Processing of Burst Detection in Large-Scale Document Streams and Its Performance Evaluation2013

    • Author(s)
      Kaishi Hirahara, Keiichi Tamura, Hajime Kitakami, and Shingo Tamura
    • Journal Title

      GSTF International Journal on Computing

      Volume: 2(4)

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallel Processing for Stepwise Generalization Method on Multi-Core PC Cluster2012

    • Author(s)
      Yagi Shinpei、 Keiichi Tamura、and Hajime Kitakami
    • Journal Title

      Special Issue on "Advanced Soft Computing Methodologies and Applications in Web Intelligences、"International Journal of Knowledge and Web Intelligence (IJKWI) Inderscience Publishers

      Volume: Vol. 3、 No. 2 Issue: 2 Pages: 88-109

    • DOI

      10.1504/ijkwi.2012.050282

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 段階的一般化法によるミスマッチクラスタを表現する最小汎化集合の効率的抽出2010

    • Author(s)
      田村 慶一、木村 浩明、荒木 康太郎、北上 始
    • Journal Title

      電子情報通信学会和文論文誌D「データ工学特集号」、電子情報通信学会

      Volume: Vol.J93-D、 No.3 Pages: 189-200

    • NAID

      110007588755

    • URL

      http://harp.lib.hiroshima-u.ac.jp/handle/harp/7007

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 段階的一般化法によるミスマッチクラスタを表現する最小汎化集合の効率的抽出,電子情報通信学会和文論文誌D「データ工学特集号」2010

    • Author(s)
      田村慶一, 木村浩明, 荒木康太郎, 北上始
    • Journal Title

      電子情報通信学会 Vol.J93-D, No.3

      Pages: 189-202

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Mining Minimum Generalized Set Based on Multiple Alignments from Mismatch Cluster2010

    • Author(s)
      Kazuya Miyahara, Hajime Kitakami, Yoshifumi Takahashi, Keiichi Tamura, Susumu Kuroki
    • Journal Title

      Proceedings of The 2010 International Conference on Bioinformatics and Computational Biology

      Volume: Vol.I Pages: 35-41

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Query Processing in Protein Structure Databases2010

    • Author(s)
      Yoshifumi TAKAHASHI, Susumu KUROKI, Hajime KITAKAMI
    • Journal Title

      Proceedings of the 2nd International Workshop with Mentors on Databases, Web and Information Management for Young Researchers

      Pages: 47-55

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Modified EO-based Evolutionary Algorithm for Reducing Crossovers of Reconciliation Graph2010

    • Author(s)
      Natsumi Hara, Keiichi Tamura, Hajime Kitakami
    • Journal Title

      Proceedings of the Second World Congress on Nature and Biologically Inspired Computing

      Pages: 169-176

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 段階的一般化法によるミスマッチクラスタを表現する最小汎化集合の効率的抽出2010

    • Author(s)
      田村慶一
    • Journal Title

      電子情報通信学会和文論文誌D「データ工学特集号」, 電子情報通信学会 Vol.J93-D, No.3

      Pages: 189-202

    • NAID

      110007588755

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extracting Similar Subsequences by Gibbs Sampling with Distributed MGG2009

    • Author(s)
      Nobuhisa Kono
    • Journal Title

      Proc.of the International Conference on PDPTA'09 Vol.II

      Pages: 669-675

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Method for Constructing Disk-based Indexes for 3-D Protein Structure Databases2009

    • Author(s)
      Yoshifumi Takahashi
    • Journal Title

      Proc.of the International Conference on Information & Knowledge Engineering Vol.II

      Pages: 658-662

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 密な部分構造抽出のための階層的凝集型クラスタリング手法2008

    • Author(s)
      高木 允、田村 慶一、森 康真、北上 始
    • Journal Title

      日本データベース学会論文誌

      Volume: Vol.7 No.1 Pages: 275-280

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Extremal Optimizationによる調停グラフの交差数減少2008

    • Author(s)
      田村 慶一、森 康真、北上 始
    • Journal Title

      情報処理学会論文誌数理モデルと応用(TOM)

      Volume: Vol.4、 No. SIG4 (TOM20) Pages: 105-116

    • NAID

      110006684622

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] ブログユーザ空間からの重複を許した頻出コミュニティ抽出法2008

    • Author(s)
      高木 允、森 康真、田村 慶一、北上 始
    • Journal Title

      情報処理学会論文誌数理モデルと応用(TOM)

      Volume: Vol. 49、 No. SIG4(TOM20) Pages: 93-104

    • NAID

      110006684621

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 密な部分構造抽出のための階層的凝集型クラスタリング手法2008

    • Author(s)
      高木允, 田村慶一, 森康真, 北上始
    • Journal Title

      日本データベース学会論文誌 Vol.7 No.1

      Pages: 275-280

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Extremal Optimizationによる調停グラフの交差数減少2008

    • Author(s)
      田村慶一, 森康真, 北上始
    • Journal Title

      情報処理学会論文誌:数理モデルと応用 Vol.4, No.SIG4(TOM20)

      Pages: 105-116

    • NAID

      110006684622

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] ブログユーザ空間からの重複を許した頻出コミュニティ抽出法2008

    • Author(s)
      高木允, 森康真, 田村慶一, 北上始
    • Journal Title

      情報処理学会論文誌:数理モデルと応用 Vol.49, No.SIG4(TOM20)

      Pages: 93-104

    • NAID

      110006684621

    • Related Report
      2010 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] 密な部分構造抽出のための階層的凝集型クラスタリング手法2008

    • Author(s)
      高木允
    • Journal Title

      日本データベース学会論文誌(Journal of the DBSJ) Vol. 7 No. 1

      Pages: 275-280

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallel Construction Method of a Disk-Based Suffix Tree on a PC Cluster2008

    • Author(s)
      Yusuke Sawada
    • Journal Title

      Proceedings of the International Conference on PDPTA'08 Vol. 11

      Pages: 797-803

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Stepwise Generalization Method for Extracting Minimum Generalized Set from Misiatch Cluster2008

    • Author(s)
      Hiroaki Kimura
    • Journal Title

      Proceedings of the International Conference on BIOCOMP' 08 Vol. 11

      Pages: 998-1004

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Parallel Processing of Approximate Sequence Matching using Disk-based Suffix Tree on Multi-core CPU、2013

    • Author(s)
      Yosuke Watanuki 、Keiichi Tamura、 Hajime Kitakami、 Yoshifumi Takahashi
    • Organizer
      The 6th International Workshop on Computational Intelligence & Applications 2013(IWCIA2013)
    • Related Report
      2012 Final Research Report
  • [Presentation] Distributed Modified Extremal Optimization for Reducing Crossovers in Reconciliation Graph2013

    • Author(s)
      Keiichi Tamura、 Hajime Kitakami、 and Akihiko Nakada
    • Organizer
      The 2013 IAENG International Conference on Artificial Intelligence and Applications (ICAIA)
    • Place of Presentation
      The Royal Garden Hotel、 Kowloon、 Hong Kong
    • Related Report
      2012 Final Research Report
  • [Presentation] 大規模文字列データベースに対する索引方式の考察2012

    • Author(s)
      グエン フーン バック、高橋 誉文、田村 慶一、北上 始
    • Organizer
      IEEE SMC Hiroshma Chapter若手研究会
    • Year and Date
      2012-07-14
    • Related Report
      2012 Final Research Report
  • [Presentation] Optimal Protein Structure alignment using Modified Extremal Optimization2012

    • Author(s)
      Akihiko Nakada、 Keiichi Tamura、and Hajime Kitakami
    • Organizer
      The 2012 IEEE International Conference on Systems、Man、 and Cybernetics (IEEE SMC 2012)
    • Place of Presentation
      Seoul in Korea
    • Related Report
      2012 Final Research Report
  • [Presentation] Parallel Processing of Burst Detection in Large-Scale Document Streams2012

    • Author(s)
      Kaishi Hirahara【Best Student Paper Award】、Keiichi Tamura、Hajime Kitakami、and Shingo Tamura
    • Organizer
      Proceedings of 3rd Annual International Conference on Advances in Distributed and Parallel Computing、
    • Place of Presentation
      Bali in Indonesia
    • Related Report
      2012 Final Research Report
  • [Presentation] Clustering-based Burst-detection Algorithm for Web-image Document Stream on Social Media、2012

    • Author(s)
      Shingo Tamura、 Keiichi Tamura、 Hajime Kitakami 、and Kaishi Hirahara
    • Organizer
      The 2012 IEEE International Conference on Systems、Man、 and Cybernetics (IEEE SMC 2012)
    • Place of Presentation
      Seoul in Korea
    • Related Report
      2012 Final Research Report
  • [Presentation] Location-Based Burst Detection Algorithm in Spatiotemporal Document Stream2012

    • Author(s)
      Keiichi Tamura and Hajime Kitakami
    • Organizer
      The 2012 International Conference on Data Mining (DMIN12) 、CSREA Press
    • Place of Presentation
      Las Vegas in USA
    • Related Report
      2012 Final Research Report
  • [Presentation] 大規模文字列データベースに対する索引方式の考察2012

    • Author(s)
      Nguyen Phuong Bac,高橋 誉文,田村 慶一,北上 始
    • Organizer
      IEEE SMC Hiroshma Chapter若手研究会
    • Place of Presentation
      広島市立大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] マルチコア CPU 上におけるサフィックス木を用いた文字列検索の並列処理2012

    • Author(s)
      綿貫 陽介,田村 慶一,北上 始,Nguyen Phuong Bac,高橋 誉文
    • Organizer
      IEEE SMC Hiroshma Chapter若手研究会
    • Place of Presentation
      広島市立大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] 階層的クラスタリングを用いた台風被害予測モデルの構築2011

    • Author(s)
      中村翔
    • Organizer
      第62回電気・情報関連学会中国支部連合大会
    • Place of Presentation
      広島工業大学
    • Year and Date
      2011-10-22
    • Related Report
      2011 Annual Research Report
  • [Presentation] マルチコアCPU上での段階的一般化法の並列処理2011

    • Author(s)
      八木真平
    • Organizer
      IEEE SMC Hiroshma Chapter若手研究会
    • Place of Presentation
      広島市立大学
    • Year and Date
      2011-07-09
    • Related Report
      2011 Annual Research Report
  • [Presentation] 異種系統樹データベース間の調停作業支援のための球面描画法2010

    • Author(s)
      岡本潤一
    • Organizer
      電子情報通信学会データ工学研究専門委員会
    • Place of Presentation
      兵庫県淡路市
    • Year and Date
      2010-03-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] Modified EO-based Evolutionary Algorithm for Reducing Crossovers of Reconciliation Graph2010

    • Author(s)
      Natsumi Hara、 Keiichi Tamura、and Hajime Kitakami
    • Organizer
      Proceedings of the Second World Congress on Nature and Biologically Inspired Computing (NaBIC2010) Computer Society Press
    • Related Report
      2012 Final Research Report
  • [Presentation] Mining Minimum Generalized Set Based on Multiple Alignments from Mismatch Cluster2010

    • Author(s)
      Kazuya Miyahara、 Hajime Kitakami、Yoshifumi Takahashi、 Keiichi Tamura and Susumu Kuroki
    • Organizer
      Proceedings of The 2010 International Conference on Bioinformatics and Computational Biology (BIOCOMP'10) CSREA Press
    • Place of Presentation
      Las Vegas in USA
    • Related Report
      2012 Final Research Report
  • [Presentation] Efficient Query Processing in Protein Structure Databases2010

    • Author(s)
      Yoshifumi Takahashi、 Susumu Kuroki、and Hajime Kitakami
    • Organizer
      Proceedings of the 2nd International Workshop with Mentors on Databases Web and Information Management for Young Researchers (iDB Workshop 2010)
    • Related Report
      2012 Final Research Report
  • [Presentation] Mining Minimum Generalized Set Based on Multiple Alignments from Mismatch Cluster2010

    • Author(s)
      Kazuya MIYAHARA, Hajime KITAKAMI, Yoshifumi TAKAHASHI, Keiichi TAMURA, Susumu KUROKI
    • Organizer
      Proceedings of The 2010 International Conference on Bioinformatics and Computational Biology (BIOCOMP'10) CSREA Press Vol.I 35-41
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] Efficient Query Processing in Protein Structure Databases2010

    • Author(s)
      Yoshifumi TAKAHASHI, Susumu KUROKI, Hajime KITAKAMI
    • Organizer
      Proceedings of the 2nd International Workshop with Mentors on Databases, Web and Information Management for Young Researchers (iDB Workshop 2010) 47-55
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] ギブスサンプリングとアラインメント処理に基づく類似部分配列の抽出方式2009

    • Author(s)
      河野 修久、田村 慶一、森 康真、北上 始
    • Organizer
      情報処理学会・数理モデル化と問題解決(MPS)およびバイオ情報学(BIO)
    • Related Report
      2012 Final Research Report
  • [Presentation] ギブスサンプリングとアラインメント処理に基づく類似部分配列の抽出方式2009

    • Author(s)
      河野修久, 田村慶一, 森康真, 北上始
    • Organizer
      情報処理学会・数理モデル化と問題解決(MPS)およびバイオ情報学(BIO) Vol.2009-MPS-76 No.46およびVol.2009-BIO-19 No.46 8
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] 複数の蛋白質立体構造データに対するディスク版索引構造の構築方式2009

    • Author(s)
      高橋誉文
    • Organizer
      電子情報通信学会データ工学研究専門委員会
    • Place of Presentation
      静岡県掛川市内
    • Related Report
      2008 Annual Research Report
  • [Presentation] Parallel Construction Method of a Disk-Based Suffix Tree on a PC Cluster2008

    • Author(s)
      Yusuke Sawada、 Keiichi Tamura、 Kotaro Araki、 Makoto Takaki、 and Hajime Kitakami
    • Organizer
      Proceedings of the 2008 International Conference on Parallel & Distributed Processing Techniques & Applications (PDPTA'08)
    • Place of Presentation
      Las Vegas in USA
    • Related Report
      2012 Final Research Report
  • [Presentation] A Stepwise Generalization Method for Extracting Minimum Generalized Set from Mismatch Cluster2008

    • Author(s)
      Hiroaki Kimura、 Hajime Kitakami、Kotaro Araki、and Keiichi Tamur
    • Organizer
      Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology (BIOCOMP'08)
    • Place of Presentation
      Las Vegas in USA
    • Related Report
      2012 Final Research Report
  • [Presentation] Parallel Construction Method of a Disk-Based Suffix Tree on a PC Cluster2008

    • Author(s)
      Yusuke SAWADA, Keiichi TAMURA, Kotaro ARAKI, Makoto TAKAKI, Hajime KITAKAMI
    • Organizer
      Proceedings of the 2008 International Conference on Parallel & Distributed Processing Techniques, Applications (PDPTA'08) Vol.II 797-803
    • Place of Presentation
      Las Vegas in USA
    • Related Report
      2010 Self-evaluation Report
  • [Presentation] A Stepwise Generalization Method for Extracting Minimum Generalized Set from Mismatch Cluster2008

    • Author(s)
      Hiroaki KIMURA, Hajime KITAKAMI, Kotaro ARAKI, d Keiichi TAMURA
    • Organizer
      Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology (BIOCOMP'08) Vol.II 998-1004
    • Place of Presentation
      Las Vegas in USA
    • Related Report
      2010 Self-evaluation Report
  • [Book] データベースと知識発見2013

    • Author(s)
      北上 始、黒木 進、田村 慶一
    • Total Pages
      176
    • Publisher
      コロナ社
    • Related Report
      2012 Final Research Report
  • [Book] 第9章 問題解決と情報の管理、一般教育の情報(北上 始 編)2013

    • Author(s)
      森 康真
    • Publisher
      あいり出版
    • Related Report
      2012 Final Research Report
  • [Book] データベースと知識発見2013

    • Author(s)
      北上始,黒木進,田村慶一
    • Total Pages
      190
    • Publisher
      コロナ社
    • Related Report
      2012 Annual Research Report
  • [Book] 第6章 データベース、情報とネットワーク社会2011

    • Author(s)
      北上 始
    • Publisher
      オーム社
    • Related Report
      2012 Final Research Report
  • [Book] 情報とネットワーク社会(第3章:情報とコミュニケーション,第6章:データベース)2011

    • Author(s)
      北上始
    • Publisher
      オーム社
    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://rshpub.office.hiroshima-cu.ac.jp/Profiles/3/0000235/profile.html

    • Related Report
      2011 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi