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

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

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

最終年度である平成20年度においては, 以下のような研究成果を得ることができた.I. 一方向逐次処理に基づく非定型データ処理技術半構造データであるXMLを取り上げ、XMLデータストリームに対する高速・軽量なXPath処理アルゴリズムの開発に取り組み, 既存アルゴリズムと同じ計算量のままXPathのクラスを拡張することに成功した.II. データ圧縮に基づく高速非定型データ処理技術一方向逐次処理に基づく非定型データを高速化するためのもうひとつの技術として, 代表者らが世界に先駆けて開発した「テキスト圧縮による高速化」技術がある. 本年度は, 文脈依存文法変換という新たなフレームワークを提唱し, これに基づいて圧縮パターン照合の観点から新たな圧縮法を開発し, 圧縮率の向上と高速化の両面において劇的な改善が得られることを示したIII. 非定型データからのパターン発見技術前年度に引き続き, 文字列データの分類とパターン発見の問題に取り組み, 新たな文字列力「ネルを設計し, その性能の高さを示した. また, Web上の情報検索システムや推薦システムにおいて必要不可欠なランキング技術等の研究も行った.

The final year is 20 years, and the following research results are available. One direction of sequential processing is based on non-structured data processing technology. Semi-structured XML is selected from the top, XML data is selected from the top, and XML data is selected from the top. High-speed and high-volume XPath processing is selected from the top and bottom of the development. 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. This year, the context dependent grammar changes, the new compression method is developed, and the compression rate is improved. Non-stereotyped data sets are developed in the previous year. The classification and development of text sets are based on the problem of grouping, and the new text sets are designed to improve the performance of text sets. The information search system on the Web, recommendation system, necessary information search technology, etc.

项目成果

漸増的なバストライ構築に基づく高速・軽量XML文書フィルタリング

基于增量总线尝试构造的快速轻量级XML文档过滤

• 发表时间: 2007
• 期刊: DBSJ Letters 6(2)
• 作者: 萩尾 一仁;他
• 通讯作者: 他

Smooth Boosting for Margin-Based Ranking

基于保证金的排名的平滑提升

• 发表时间: 2008
• 期刊: Lecture Notes on Artificial Inteeligence 5254
• 作者: Jun-ichi Moribe;Kohei Hatano;Eiji Takimoto;Masayuki Takeda
• 通讯作者: Masayuki Takeda

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名

Online Learning of Approximate Maximum Margin Classifiers with Biases

• 发表时间: 2007
• 作者: Kosuke Ishibashi-;Kohei Hatano-;Masayuki Takeda

Unsupervised Spam Detection Based on String Alienness Measures

• DOI: 10.1007/978-3-540-75488-6_16
• 发表时间: 2007-10
• 作者: K. Narisawa;H. Bannai;Kohei Hatano;M. Takeda