法律知識ベースのネットワーク化に関する研究

法律知识库网络化研究

基本信息

批准号：
05208204
负责人：
渡辺尚
金额：
$ 0.96万
依托单位：
Shizuoka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

项目摘要

大規模な法律知識ベースを構築した場合,情報源の分散性と構築作業の並列性を鑑みれば,その実用段階において知識ベースの一元管理は困難である.本研究は,計算機ネットワーク技術に基づいて分散法律知識ベースを構築する際に生じる諸問題に対して,プログラムスライシングによる無矛盾性制御,ピギーバック及び自律分散による動的負荷分散からアプローチした.まず,無矛盾性制御に関してプログラムスライシング技術を適用することによる解決を試みた.元々プログラムスライシングは手続き型逐次実行プログラム上に定義されデバッグに用いられる技術であるが,これを分散プログラムに適用するための拡張について考察した.その結果,プログラム内の変数をデータ要素,代入文をデータ間の依存関係,制御フローをデータの依存関係が成立する条件に写像する事によって,知識ベース内に矛盾が発見されたときに,誤りが存在するデータ群の範囲を特定することが可能となることがわかった.動的負荷分散のアプローチでは,各リソースの状態把握とそれに基づいた配送先決定が重要である.この問題に対し,まずジョブ要求とジョブ結果に現在の状態情報を付加した双方向ピギーバックに基づく方法を考察した.この方法では,リソース情報をジョブ要求・結果に付与して配布する.分散配置されたジョブ配送器はこれによって現在の環境の近似値を得,サーバ機種・通信遅延・ジョブ特性を考慮してジョブを配送する.本手法は高負荷時に有効であることを明らかにし,その理由をピギーバック情報の信頼性から解析した.また,自律負荷分散方式ではタスクを持つノードが他ノードへの依頼の判断並びに他ノードからのタスク受け入れの判断を,自律的に判断する方式を開発した.評価の結果,タスクの投入が不均一な条件下においても負荷均衡が図れる点,全負荷が増大しても処理時間の増加を抑制することができることを示した.

构建大规模的法律知识基础时，考虑到施工工作的信息来源和并行性的分布，在实践阶段很难对知识库进行集中管理。这项研究探讨了基于计算机网络技术建立分布式法律知识基础时出现的各种问题，这些问题来自使用程序切片，背包和自主分布的动态负载平衡。首先，我们试图通过应用程序切片技术来始终如一地解决这一问题。程序切片最初是一种在程序顺序执行程序上定义的技术并用于调试，但我们讨论了将其应用于分布式程序的扩展程序。结果，我们将变量在程序，数据元素，分配语句和控制流中映射到满足数据依赖性的条件，以及在满足数据依赖关系时，我们可以确定在知识库中发现不一致时存在错误的数据组的范围。已经发现这是可能的。在动态负载平衡方法中，了解每个资源的状态并根据其确定目标很重要。为了解决此问题，我们首先检查了一种基于双向Piggyback的方法，其中将当前状态信息添加到工作请求和工作结果中。在此方法中，资源信息将分配给工作请求，结果和分布。分布式作业分销商获得了当前环境的大致值，并考虑了服务器模型，通信延迟和工作特征的工作。该方法清除了该方法在高负载下有效，并且基于Piggyback信息的可靠性对此进行了分析。另外，在自主负载平衡方法中，任务节点自主对请求另一个节点的决定以及从另一个节点接受任务的方法。评估的结果是，即使在任务输入不一致的情况下，也可以达到负载余额，即使总负载增加也可以抑制处理时间的增加。