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

2010 年度 実績報告書

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

公募研究

研究領域情報爆発時代に向けた新しいIT基盤技術の研究
研究課題/領域番号 21013037
研究機関九州大学

研究代表者

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

キーワードアルゴリズム / XML / XMLストリーム / 半構造データ / パターン照合 / データ圧縮 / 圧縮パターン照合 / パターン発見
研究概要

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

  • 研究成果

    (5件)

すべて 2010

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

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

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

      IEICE Trans.on Information and Systems

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

    • 査読あり
  • [雑誌論文] Chimera : Stream-oriented XML Filtering/Querying Engine2010

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

      LNCS

      巻: 5982 ページ: 380-391

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] Sparse Substring Pattern Set Discovery Using Linear Programming Boosting2010

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

      LNCS

      巻: 6332 ページ: 132-143

    • 査読あり
  • [雑誌論文] 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

    • 査読あり

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi