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

2012 Fiscal Year Annual Research Report

知識創造支援型データベースシステムの構成法と効率化に関する研究

Research Project

Project/Area Number 20500137
Research InstitutionHiroshima City University

Principal Investigator

北上 始  広島市立大学, 情報科学研究科, 教授 (50234240)

Co-Investigator(Kenkyū-buntansha) 田村 慶一  広島市立大学, 情報科学研究科, 准教授 (80347616)
Project Period (FY) 2008-04-08 – 2013-03-31
Keywords類似文字列検索 / 規則性抽出 / 正規表現 / 並列処理 / 文字列データ / 索引構造
Research Abstract

本研究では、人間の知識創造過程が記憶・演繹・帰納・発想から成るという点に着目し、資産価値や知識資産の創造の支援をめざした知識創造型データベースシステムの研究を行う。知識創造支援型データベースシステムの研究を行うために、(1)知識創造支援機能の構成法、(2)知識創造支援処理の効率化法、(3)ソーシャルネットワークを対象として知識創造を支援する方法、(4)知識創造支援機能を応用する方法の研究を行う。最終年度の研究実施計画に沿ってその実績を報告すると,以下のとおりである。
【知識創造支援型データベースシステムの構成法】文字列データの大規模化を達成するためにサフィックス木とバッファ管理モジュールとを組み合わせる方法を検討した。また、空間座標配列データから類似構造検索等に有用な構造アラインメントを効果的に実施するために,改良版EOによる方法を明らかにした。
【知識創造支援型データベース処理の効率化法】文字列データの類似検索結果に対する最小汎化の計算を高速化するために,その計算の並列化法を明らかにした。また、Twitterなどで見られる文書ストリーム上のバースト性を高速に検出するために有用なKleinbergのアルゴリズムを並列化する方法を明らかにした。
【知識創造支援型データベースを応用する方法】産学連携によるマッチングセッションや広島市役所での展示会などでのポスター展示などを通じ、図書推薦、Webマイニング、バイオインフォマティクス、テキスト処理などの分野への先進的な応用可能性について検討を行った。

Current Status of Research Progress
Reason

24年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

24年度が最終年度であるため、記入しない。

  • Research Products

    (6 results)

All 2013 2012

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (2 results) Book (1 results)

  • [Journal Article] CMO問題に対する改良版EOを用いた発見的解法2013

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

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

      Volume: 6 Pages: 11 pages

    • 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) Pages: 7 pages

    • DOI

      10.5176/2251-3043_2.4.206

    • 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 Pages: 88-109

    • DOI

      DOI:10.1504/IJKWI.2012.050282

    • Peer Reviewed
  • [Presentation] 大規模文字列データベースに対する索引方式の考察2012

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

    • Author(s)
      綿貫 陽介,田村 慶一,北上 始,Nguyen Phuong Bac,高橋 誉文
    • Organizer
      IEEE SMC Hiroshma Chapter若手研究会
    • Place of Presentation
      広島市立大学
    • Year and Date
      20120714-20120714
  • [Book] データベースと知識発見2013

    • Author(s)
      北上始,黒木進,田村慶一
    • Total Pages
      190
    • Publisher
      コロナ社

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi