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

順序付き線形型に基づく安全かつ高速な大規模データ処理の実現

基于有序线性类型实现安全快速的大规模数据处理

基本信息

批准号：
18049002
负责人：
小林直樹
金额：
$ 1.86万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2006
资助国家：
日本
起止时间：
2006 至无数据
项目状态：
已结题

项目摘要

本研究では,順序付き線形型理論に基づき,XML文書の木構造処理プログラムを効率のよいストリーム処理プログラムに自動変換するための枠組みの確立を目指している.本年度の成果は以下のとおり.1.XML文書の木構造処理プログラムからストリーム処理プログラムへの自動変換の枠組みの確立前年度までに確立していた2分木データを対象とした木構造処理プログラムからストリーム処理プログラムへの枠組みを拡張し,XML文書を対象として扱えるようにした.2.XML用ストリーム処理プログラム生成器X-Pの試作と評価上記1の枠組みに基づき,XML文書のための木構造処理プログラムからストリーム処理プログラムへの自動変換器X-Pを試作し,評価を行った.その結果,多くの例について1の枠組みが有効であることが確認できた.一方で,いくつかの例について,(1)無駄なバッファリング命令が挿入される,(2)文書型の情報を有効利用できていない,などの問題点が見つかった.3.バッファリングの自動挿入の改良ストリーム処理では,入力文書を一定の順序でしかアクセスできないため,上記1の枠組みでは,必要に応じて入力文書をバッファリングするようなストリーム処理プログラムが生成される.上記2の評価実験において,本来必要のないデータまでバッファリングされてしまう例が見つかったため,改良策として,入力木を部分的にバッファリングするための命令を追加し,自動変換の枠組みの再構築を始めた.

Based on the theory of sequential linear form, this study aims at establishing the structure of XML documents. The results of this year are as follows: 1. The structure processing of XML documents is divided into two parts: the first part is the establishment of the automatic transformation group of XML documents, the second part is the establishment of the automatic transformation group of XML documents, the third part is the establishment of the automatic transformation group of XML documents, the fourth part is the establishment of the automatic transformation group of XML documents. 2. XML document processing platform generator X-P for XML document processing platform generator As a result, there are many cases in which the group of 1 is confirmed. (1) No maximum number of entries in the command,(2) Document type of information is available, the problem point is seen.(3) Automatic entry of the improved processing, entry of the document in a certain order, the above 1 group of entries, The necessary input power is generated by the process of processing the data. In the comments of the above note 2, it was originally necessary to add the command to the part of the force tree, and to automatically change the structure of the group.