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

2012 Fiscal Year Final Research Report

Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processing

Research Project

  • PDF
Project/Area Number 22300010
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKyushu University

Principal Investigator

TAKEDA Masayuki  九州大学, 大学院・システム情報科学研究院, 教授 (50216909)

Co-Investigator(Kenkyū-buntansha) SHINOHARA Ayumi  東北大学, 大学院・情報科学研究科, 教授 (00226151)
BANNAI Hideo  九州大学, 大学院・システム情報科学研究院, 准教授 (20323644)
TAKIMOTO Eiji  九州大学, 大学院・システム情報科学研究院, 教授 (50236395)
SAKAMOTO Hiroshi  九州工業大学, 大学院・情報工学研究院, 教授 (50315123)
HATANO Kohei  九州大学, 大学院・システム情報科学研究院, 助教 (60404026)
INENAGA Syunsuke  九州大学, 大学院・システム情報科学研究院, 准教授 (60448404)
Project Period (FY) 2010 – 2012
KeywordsXMLデータベース / 圧縮データストリーム / アルゴリズム / 暗号・認証等 / 情報工学 / ディレクトリ・情報検索 / ソフトウェア開発効率化
Research Abstract

In this project we aimed to establish a foundational technology for lightweight DBMS and successfully developed:(1) Fast and lightweight online grammar based compression algorithms.(2) q-gram mining algorithms over compressed data.(3) Efficient filtering algorithms for XML data streams.Additionally, we tackled some problems such as efficient pattern enumeration, data classification, online prediction, which will be intelligent data processing primitives of DBMS.

  • Research Products

    (19 results)

All 2013 2012 2011 2010

All Presentation (19 results)

  • [Presentation] バイアス付き Passive Agressive アルゴリズム2013

    • Author(s)
      立石大悟
    • Organizer
      第12回 情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2013-03-04
  • [Presentation] オフラインアルゴリズムを用いた離散構造のオンライン予測2013

    • Author(s)
      藤田隆寛
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2013-01-28
  • [Presentation] Online Prediction over Base Polyhedra2012

    • Author(s)
      Daiki Suehiro
    • Organizer
      NIPS 2012 Workshop on Discrete Optimization in Machine Learning (DISCML)
    • Place of Presentation
      Lake Tahoe,U.S.A
    • Year and Date
      2012-12-07
  • [Presentation] Efficient AUC Maximization by Approximate Reduction of Ranking SVMs2012

    • Author(s)
      Daiki Suehiro
    • Organizer
      第15回情報論的学習理論ワークショップ(IBIS2012)
    • Place of Presentation
      筑波大学
    • Year and Date
      2012-11-07
  • [Presentation] 基多面体上のオンライン予測2012

    • Author(s)
      末廣大貴
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      宮津ロイヤルホテル
    • Year and Date
      2012-07-17
  • [Presentation] Bradley-Terry モデルのオンライン予測2012

    • Author(s)
      松本一成
    • Organizer
      夏のLA シンポジウム
    • Place of Presentation
      宮津ロイヤルホテル
    • Year and Date
      2012-07-17
  • [Presentation] Online Prediction under Submodular Constraints2012

    • Author(s)
      Daiki Suehiro
    • Organizer
      第9回情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      キャンパスプラザ京都
    • Year and Date
      2012-06-19
  • [Presentation] 類似度に基づくポリフォニックな楽曲の分類2012

    • Author(s)
      阿南陽子
    • Organizer
      情報処理学会 第94回音楽情報科学研究会(IPSJ-SIGMUS)
    • Place of Presentation
      ホテルウェルシーズン浜名湖
    • Year and Date
      2012-02-03
  • [Presentation] モンテカルロ木探索問題に対する効率的サンプリング手法2012

    • Author(s)
      寺岡和紀
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2012-01-30
  • [Presentation] Online Rank Aggregation2011

    • Author(s)
      Shota Yasutake
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • Place of Presentation
      Montebajo Basketball Court, Spain
    • Year and Date
      2011-12-16
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      Daiki Suehiro
    • Organizer
      NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
    • Place of Presentation
      Montebajo Basketball Court, Spain
    • Year and Date
      2011-12-16
  • [Presentation] トップ k リストのオンライン予測2011

    • Author(s)
      安武翔太
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS2011)
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-09
  • [Presentation] Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization2011

    • Author(s)
      Daiki Suehiro
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS2011)
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-11-09
  • [Presentation] 類似性指標を用いた楽曲のジャンル分類2011

    • Author(s)
      阿南陽子
    • Organizer
      人工知能学会 第82回基本問題研究会(SIG-FPAI)
    • Place of Presentation
      釧路工業高等専門学校
    • Year and Date
      2011-08-04
  • [Presentation] k-選択多腕バンディット問題2011

    • Author(s)
      金城瞬
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      ザヴィラ浜名湖
    • Year and Date
      2011-07-19
  • [Presentation] Online Prediction over Permutahedron2011

    • Author(s)
      安武翔太
    • Organizer
      情報処理学会 第134回アルゴリズム研究会 (SIGAL)
    • Place of Presentation
      琉球大学
    • Year and Date
      2011-03-04
  • [Presentation] 確率的評価値をもつゲーム木における最善手探索2011

    • Author(s)
      奥山洋平
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2011-02-01
  • [Presentation] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010

    • Author(s)
      樫原和昭
    • Organizer
      第9回情報科学技術フォーラム(FIT 2010)
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-07
  • [Presentation] Online Rang Aggregation2010

    • Author(s)
      安武翔太
    • Organizer
      第9回情報科学技術フォーラム(FIT 2010)
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-07

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi