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

基于极快压缩数据流处理的轻量级 XML-DBMS 基础技术

• 批准号: 22300010
• 负责人: TAKEDA Masayuki
• 金额: $ 11.48万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22300010/
• 关键词: XMLデータベース; 圧縮データストリーム; アルゴリズム; 暗号・認証等; 情報工学; ディレクトリ・情報検索; ソフトウェア開発効率化; データ圧縮; 圧縮による高速化

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.

本课题旨在建立轻量级数据库管理系统的基础技术，并成功开发了：（1）快速、轻量级的基于文法的在线压缩算法。(2)压缩数据上的q-gram挖掘算法(3)此外，本文还研究了XML数据流的高效过滤算法，如模式枚举、数据分类、在线预测等问题，这些问题将成为数据库管理系统的智能数据处理基础。

项目成果

Efficient AUC Maximization by Approximate Reduction of Ranking SVMs

通过近似减少排序 SVM 实现高效 AUC 最大化

• 发表时间: 2012
• 作者: 榊原徹也;綱川隆司;梶博行;藤本恭平;Daiki Suehiro
• 通讯作者: Daiki Suehiro

Prediction for Control Delay on Reinforcement Learning

强化学习控制延迟的预测

• 发表时间: 2012
• 期刊: ICAART (1) 2012
• 作者: H.Salmani;W.Zhao;M.Tehranipoor;S.Chacravarty;X.Wen;Junya Saito
• 通讯作者: Junya Saito

Online Rank Aggregation

• 发表时间: 2012-12
• 作者: Shota Yasutake;Kohei Hatano;Eiji Takimoto;M. Takeda

Computing Convolution on Grammar-Compressed Text

• DOI: 10.1109/dcc.2013.53
• 发表时间: 2013-03
• 期刊: 2013 Data Compression Conference
• 作者: Toshiya Tanaka;I. Tomohiro;Shunsuke Inenaga;H. Bannai;M. Takeda

Online Linear Optimization over Permutations

• DOI: 10.1007/978-3-642-25591-5_55
• 发表时间: 2011
• 作者: Shota Yasutake;Kohei Hatano;S. Kijima;Eiji Takimoto;M. Takeda