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

新一代数据库基础技术开发

• 批准号: 18049061
• 负责人: 竹田 正幸
• 金额: $ 3.84万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18049061/
• 关键词: アルゴリズム; XML; XMLストリーム; 半構造データ; パターン照合; データ圧縮; 圧縮パターン照合; パターン発見

以下の3つの課題を研究項目として,研究を遂行した.1.一方向逐次処理に基づく非定型データ処理技術パストライを用いた,軽量なXMLストリーム処理高速化技法を開発した.XAXENと名づけたこの処理系は,数千〜数万のクエリを同時に処理することが可能で,ストリーム処理手法として有名なXMLTK, YFilterと比較して,実行速度で約4〜6倍,メモリ使用量で約6倍以上の圧倒的な性能を達成した.II..データ圧縮に基づく高速非定型データ処理技術一方向逐次処理に基づく非定型データを高速化するためのもうひとつの技術として,代表者らが世界に先駆けて開発した「テキスト圧縮による高速化」技術がある.さらなる高速化を図るため,圧縮パターン照合の観点から有効な圧縮法を新たに開発した.III.非定型データからのパターン発見技術最適パターン発見問題について,新たなパターン族を導入し,効率的なパターン発見アルゴリズムを開発した.また,そのアルゴリズムを高速化するためのデータ構造の開発を行った.さらに,パターン発見技術の応用として,'Webスパム検出の研究も行った.Iの高速化の効果は劇的であり,IIの圧縮パターン照合技術と結合することにより,さらなる高速化が期待できる.また,IIIのパターン発見技術により,非定型データを対象とした,より知的な検索が可能となる.

The following three research projects were carried out: 1. Development of high-speed processing techniques for basic and non-standard data processing technology in one direction.XAXEN's processing system is capable of processing thousands to tens of thousands of data simultaneously. The performance of the compressor is about 6 times higher than that of the compressor. II. The technology of high-speed non-standard data processing in the field of basic data compression represents the development of high-speed technology in the world. As speed increases, a new and effective compression method is developed to match the focus point of compression. III. In response to the problem of optimal compression technology for non-stereotyped data transmission, a new compression family has been introduced, and an effective compression system has been developed. In order to speed up the development of the structure, the author has to pay more attention to the development of the structure. In this paper, the development of technology and applications, the development of Web design research.I speed up the results of the rapid development,II compression of technology and integration of the rapid development of technology and expectations. The third part of the article is about the discovery of technology, non-stereotyped data, and the possibility of knowledge.

项目成果

Simple Linear-Time Off-Line Text Compression by Longest-First Substitution

通过最长优先替换进行简单线性时间离线文本压缩

• 发表时间: 2007
• 期刊: Proc.Data Compression Conference 2007
• 作者: Ryosuke Nakamura;他3名
• 通讯作者: 他3名

Light-weight acceleration for streaming XML document filtering

流式 XML 文档过滤的轻量级加速

• 发表时间: 2007
• 期刊: Proc.3^<rd> IEEE International Workshop on Databases for Next-Generation Researchers
• 作者: Shuichi Mitarai;他2名
• 通讯作者: 他2名

Reachability on Suffix Tree Graphs

后缀树图的可达性

• 发表时间: 2006
• 期刊: In Proc.Prague Stringology Conference 2006
• 作者: Yasuto Higa;他3名
• 通讯作者: 他3名

A New Family of String Classifiers based on Local Relatedness

基于局部相关性的一类新的字符串分类器

• 发表时间: 2006
• 期刊: Lecture Notes in Artificial Intelligence(Proc.9^<th> International Conference on Discovery Science) 4265
• 作者: Yasuto Higa;他3名
• 通讯作者: 他3名

Sparse Directed Acyclic Word Graphs

稀疏有向非循环字图

• 发表时间: 2006
• 期刊: Lecture Notes in Computer Science(Proc.13^<th> International Symposium on String Processing and Information Retrieval) 4209
• 作者: Shunsuke Inenaga;他1名
• 通讯作者: 他1名