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

• Project Area: Cyber Infrastructure for the Information-explosion Era
• Project/Area Number: 21013037
• Research Category: Grant-in-Aid for Scientific Research on Priority Areas
• Allocation Type: Single-year Grants
• Review Section: Science and Engineering
• Research Institution: Kyushu University
• Principal Investigator: 竹田 正幸 九州大学, 大学院・システム情報科学研究院, 教授 (50216909)
• Project Period (FY): 2009 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥6,900,000 (Direct Cost: ¥6,900,000); Fiscal Year 2010: ¥3,200,000 (Direct Cost: ¥3,200,000); Fiscal Year 2009: ¥3,700,000 (Direct Cost: ¥3,700,000)
• Keywords: アルゴリズム / XML / XMLストリーム / 半構造データ / パターン照合 / データ圧縮 / 圧縮パターン照合 / パターン発見

Research Abstract

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

Research Products

• [Journal Article] Context-Sensitive Grammar Transform : Compression and Pattern Matching (2010)
  • Author(s): S.Maruyama, et al.
  • Journal Title: IEICE Trans.on Information and Systems Volume: 93-D(2) Pages: 219-226
  • Peer Reviewed
• [Journal Article] Chimera : Stream-oriented XML Filtering/Querying Engine (2010)
  • Author(s): Tatsuya Asai, et al.
  • Journal Title: LNCS Volume: 5982 Pages: 380-391
  • Peer Reviewed
• [Journal Article] Verifying a Parameterized Border Array in O(n^{1.5})Time (2010)
  • Author(s): Tomohiro I, et al.
  • Journal Title: Proc.the 21st Annual Symposium on Combinatorial Pattern Matching (CPM'10) Pages: 238-250
  • Peer Reviewed
• [Journal Article] Sparse Substring Pattern Set Discovery Using Linear Programming Boosting (2010)
  • Author(s): Kazuaki Kashihara, et.al.
  • Journal Title: LNCS Volume: 6332 Pages: 132-143
  • Peer Reviewed
• [Journal Article] Counting and Verifying Maximal Palindromes (2010)
  • Author(s): Tomohiro I, et al.
  • Journal Title: Proc.17th edition of the Symposium on String Processing and Information Retrieval (SPIRE'10) Pages: 135-146
  • Peer Reviewed
• [Journal Article] Chimera : Stream-oriented XML Filtering/Querying Engine (2010)
  • Author(s): Tatsuya Asai, et. al.
  • Journal Title: Proc.Database Systems for Advanced Applications (DASFAA'10) (to appear)
  • Peer Reviewed
• [Journal Article] Context-Sensitive Grammar Transform : Compression and Pattern Matching (2010)
  • Author(s): S.Maruyama, et. al.
  • Journal Title: IEICE Trans. on Information and Systems (to appear)
  • Peer Reviewed
• [Journal Article] Linear-Time Text Compression by Longest-First Substitution. (2009)
  • Author(s): Ryosuke Nakamura, et. al.
  • Journal Title: Algorithms 2(4) Pages: 1429-1448
  • Peer Reviewed
• [Journal Article] A Run-Time Efficient Implementation of Compressed Pattern Matching Automata (2009)
  • Author(s): T.Matsumoto, et. al.
  • Journal Title: Int.J.Found. Comput.Sci. 20(4) Pages: 717-733
  • Peer Reviewed