权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

ストリーム指向の超高速XQuery処理技術に関する研究

面向流的超高速XQuery处理技术研究

基本信息

批准号：
18700092
负责人：
石野明
金额：
$ 1.86万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2007
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700092/
关键词：
XML 情報検索文字列情報処理データベース

项目摘要

本研究は,大規模な半構造データに対して,特定の条件に合致するデータを高速見つけ出し,統計処理を含むさまざまな出力を得ることができる技術の開発を目的として研究を行った.特に,文字列照合の観点から理論を展開し,それを応用した超高速なXQuery処理システムの開発を目指した.具体的には,本年度は半構造化データに対する検索・統計手法についての考察を深め,実装上の改良を行った.半構造データを木構造や表形式に変換することなく,文字列処理を応用したストリーム処理によるシステムを開発し,国際会議において発表した.大規模な半構造化データに対するストリーム処理をおこなう際には,ストリームの入力速度が性能の限界となる.半構造化データを予め圧縮して保持することにより,ストリームそのものの長さを短くし,圧縮されたデータを展開することなく高速に処理することで,システム全体の性能を改善することができる.そこで,圧縮されたデータに対する高度な処理として共通部分文字列を求める高速なアルゴリズムを国際会議で発表した.これは圧縮表現された文字列を展開することなく圧縮表現の多項式時間で共通部分文字列を求めるというものである.さらに,ストリームデータに対してはデータを分割し,それらに対する処理を分散することによって高速化することが可能であるが,高速化のためのみならず分散されたデータを暗号化することにより,暗号化されたまま検索する手法について提案した.

This study aims at the development of large scale semi-structural structures, especially under certain conditions. In particular, the development of the theory of text alignment and dot matching is indicated by the development of ultra-high-speed XQuery processing. Specifically, this year, semi-structured data analysis and statistical methods are used to investigate and improve the installation. Semi-structure and table format change, text processing, application, system development, international conference development Large Scale Semi-Structured Data Processing System Semi-structured structures are compressed to maintain the overall performance of the system. For example, the high speed of the common part of the text string is required for the international conference. The compression expression is a polynomial expression of time. The common part of the text is a polynomial expression of time. In addition to the above, we also have the following suggestions: