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

ネットワーク上におけるデータ統合問題に関する数理的解法

网络数据集成问题的数学解决方案

基本信息

批准号：
15700018
负责人：
中山慎一
金额：
$ 1.54万
依托单位：
The University of Tokushima
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2004
项目状态：
已结题

项目摘要

近年,ネットワーク上でのデータ交換は膨大な量となっている.そうしたなかで,各サーバー間でのデータ交換技術というのは重要である.特に,数多く存在するサーバーがそれぞれ保持するデータをある一箇所のサーバーにすべて統合する機会も多く,そうしたデータ統合を効率的に行う技術の開発が迫られている.ネットワークの構成,サーバーの特徴などにより,データ統合には様々な条件が必要となるが,ここでは以下のような条件のもと,サーバー上に分散されているデータをあるひとつのサーバーに統合するデータ統合問題について考えた.条件1.データ統合を行うサーバーは,データを送信するサーバーが送ってくるデータを同時に統合可能条件2.データ統合を行うサーバーは,データ統合時にデータ送信は不可能本研究では,上記のデータ統合問題がグラフ・ネットワーク理論を用いることにより最小節点ランキング全域木問題として形式化可能であることを示し,問題の解明を行った.結果として以下の二つの研究成果を得た.・結果1.置換グラフ上における効率の良いアルゴリズムを開発した.一般のグラフにおいては,最小節点ランキング全域木問題はNP困難であることを既に我々は証明した.そこで,どのようなグラフのクラスであるならば,効率のよいアルゴリズムが存在するか興味があり調査した.その結果,置換グラフというクラス上では,置換グラフの構造を上手く利用することにより,効率の良いアルゴリズムが存在することを示した.・結果2.一般のグラフ上における最小節点ランキング全域木問題の近似アルゴリズムを開発した.先に述べた条件におけるデータ統合問題はNP困難であることを証明したので,一般のグラフ上では効率の良いアルゴリズムは存在しないと思われる.そこで,一般のグラフ上における近似解を求めるアルゴリズムを開発した.

In recent years, there has been an increase in the number of exchanges. The technology of the exchange is very important. In particular, there are many opportunities for the integration of services, and the development of technologies for the integration of services. The composition of the service, the characteristics of the service, the integration of the service. Condition 1. Data integration is possible at the same time. Condition 2. Data integration is possible at the same time. Condition 2. Data integration is impossible at the same time. This study notes that the problem of data integration is possible at the same time. Results: The following two research results were obtained. Results 1. The rate of substitution was improved. The general problem is NP hard. For example, if you want to investigate, you can find out if you want to investigate. As a result, the structure of the substitution is utilized, and the efficiency is shown to exist. Results 2. The approximate solution of the global tree problem is developed. First of all, the condition of integration problem is NP difficult, and the general problem of integration problem is good. The approximate solution to the problem is to open up a new way to solve it.