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

木構造スキーマを持つデータベースの分散処理に関する研究

树结构数据库分布式处理研究

基本信息

批准号：
17700109
负责人：
宮崎純
金额：
$ 2.24万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2006
项目状态：
已结题

项目摘要

今年度は、1.大規模XMLデータの分割およびその分散問合せ処理、ならびに2.分散XMLデータ処理を支援する問合せエンジンに関して、それぞれ研究を行なった。まず、1.に関して、大規模なXMLデータを処理するために、XMLデータを分割し、それらを複数の計算機に配置した上で、問合せを効率良く処理する手法を提案した。また、分散処理運用時の負荷分散を考慮し、CPUコストとストレージコストを両立させることにより、効率のよい問合せ処理を実現する方式を実装し、その評価を行った。具体的にはXMLデータの構造を意識しつつ、可能な限り同一のサイズに分割するアルゴリズムによりデータを分割し、分割されたデータフラグメントを各計算ノードに複数個ずつ配置する。頻繁にアクセスされ、CPUコストを増加させるフラグメントと、ほとんどアクセスされずCPUコストが低いフラグメントを動的に交換することを繰り返すことにより、ストレージコストを均一にしたままCPUコスト(負荷)の均衡化を実現した。次に、2.の分散XMLデータ処理を支援する問合せエンジンの項目に関しては、DTMとよばれる表形式のXMLデータの表現方式を利用した問合せエンジンを開発し、小型の計算機上でも効率よくXML問合せが可能となった。また、データのスキャンアクセスと索引アクセス時とでI/O粒度を変更し、さらなる効率化を達成している。オンメモリ上でも表形式データのランダムアクセスを効率よく行うBitmap-based Data Transfer方式を提案し、従来のメモリアクセス方式よりも高速な表アクセスを実現した。さらに、分散XMLデータ処理を効率よく行うために、クエリシッピング方式を拡張して、部分間合せ結果を具体化せずに、プロキシとして未完成の問合せ結果をクライアント計算機に返すことで、サーバの負担の少ない分散問合せ処理方式を開発した。

This year, 1. large-scale XML data segmentation and distributed query processing, 2. distributed XML data processing support, query processing, and other research. 1. How to process large scale XML files efficiently In addition, load dispersion is considered when decentralized processing is used, and the CPU system is installed and evaluated. Specific XML data structure awareness, may limit the same server to split, split the data to split, split the data to split, each calculation to use a plurality of network configuration The frequency of the CPU is increased and the CPU load is equalized. The CPU load is equalized and the CPU load is equalized. Second, distributed XML data processing supports XML data processing in the form of DTM, and XML data processing is possible on minicomputers. I/O granularity is changed and efficiency is achieved when data is cleared and indexed. Bitmap-based Data Transfer mode is proposed, and the high-speed data transfer mode is implemented. In addition, distributed XML data processing efficiency is improved by reducing the burden of distributed XML data processing.