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

新世代型データベースのための基盤技術開発

公募研究

研究領域情報爆発時代に向けた新しいIT基盤技術の研究
研究課題/領域番号 21013037
研究種目

特定領域研究

配分区分補助金
審査区分 理工系
研究機関九州大学

研究代表者

竹田 正幸  九州大学, 大学院・システム情報科学研究院, 教授 (50216909)

研究期間 (年度) 2009 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
6,900千円 (直接経費: 6,900千円)
2010年度: 3,200千円 (直接経費: 3,200千円)
2009年度: 3,700千円 (直接経費: 3,700千円)
キーワードアルゴリズム / XML / XMLストリーム / 半構造データ / パターン照合 / データ圧縮 / 圧縮パターン照合 / パターン発見
研究概要

近年,「大量・非定型・不均質」という特徴をもつ新しいタイプのデータベースが出現しており,定型データを対象に発達してきた従来技術では十分に対応できない.そこで,本研究では,この新世代型データベースを戦略的かつスピーディに活用するため,申請者らの純国産技術を核に据えて,新世代型データベースのための基盤技術を開発した.すなわち,高速パターン照合技術を用いた一方向逐次処理に基づく汎用テキストデータベース管理システムSIGMAを,(1)XMLなどの半構造データとXPathなどの木構造を意識した複雑な質問処理に対応させ,また,(2)圧縮データをそのまま扱えるように拡張した.また,これらの技術を,SIGMAを下敷きにした富士通のShunsakuに組み込むことに成功した.現在,次世代Shunsakuとして2012年商用化を目指して準備作業を行っているところである.

報告書

(2件)
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (9件)

すべて 2010 2009

すべて 雑誌論文 (9件) (うち査読あり 9件)

  • [雑誌論文] Context-Sensitive Grammar Transform : Compression and Pattern Matching2010

    • 著者名/発表者名
      S.Maruyama, et al.
    • 雑誌名

      IEICE Trans.on Information and Systems

      巻: 93-D(2) ページ: 219-226

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Chimera : Stream-oriented XML Filtering/Querying Engine2010

    • 著者名/発表者名
      Tatsuya Asai, et al.
    • 雑誌名

      LNCS

      巻: 5982 ページ: 380-391

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Verifying a Parameterized Border Array in O(n^{1.5})Time2010

    • 著者名/発表者名
      Tomohiro I, et al.
    • 雑誌名

      Proc.the 21st Annual Symposium on Combinatorial Pattern Matching (CPM'10)

      ページ: 238-250

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Sparse Substring Pattern Set Discovery Using Linear Programming Boosting2010

    • 著者名/発表者名
      Kazuaki Kashihara, et.al.
    • 雑誌名

      LNCS

      巻: 6332 ページ: 132-143

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Counting and Verifying Maximal Palindromes2010

    • 著者名/発表者名
      Tomohiro I, et al.
    • 雑誌名

      Proc.17th edition of the Symposium on String Processing and Information Retrieval (SPIRE'10)

      ページ: 135-146

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Chimera : Stream-oriented XML Filtering/Querying Engine2010

    • 著者名/発表者名
      Tatsuya Asai, et. al.
    • 雑誌名

      Proc.Database Systems for Advanced Applications (DASFAA'10) (to appear)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Context-Sensitive Grammar Transform : Compression and Pattern Matching2010

    • 著者名/発表者名
      S.Maruyama, et. al.
    • 雑誌名

      IEICE Trans. on Information and Systems (to appear)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Linear-Time Text Compression by Longest-First Substitution.2009

    • 著者名/発表者名
      Ryosuke Nakamura, et. al.
    • 雑誌名

      Algorithms 2(4)

      ページ: 1429-1448

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Run-Time Efficient Implementation of Compressed Pattern Matching Automata2009

    • 著者名/発表者名
      T.Matsumoto, et. al.
    • 雑誌名

      Int.J.Found. Comput.Sci. 20(4)

      ページ: 717-733

    • 関連する報告書
      2009 実績報告書
    • 査読あり

URL: 

公開日: 2009-04-01   更新日: 2018-03-28  

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

Powered by NII kakenhi