• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

大規模データベースを用いた計画問題とその並列処理方式に関する研究

Research Project

Project/Area Number 06780353
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 情報システム学(含情報図書館学)
Research InstitutionThe University of Electro-Communications

Principal Investigator

大森 匡  電気通信大学, 情報システム学研究科, 助教授 (30233274)

Project Period (FY) 1994
Project Status Completed (Fiscal Year 1994)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1994: ¥900,000 (Direct Cost: ¥900,000)
Keywords並列データベース処理 / 多エージェント問題 / データベースの知識獲得 / 能動データベース処理 / 分散制約充足問題 / シミュレーション・ゲーム
Research Abstract

近年の情報システムや社会システムの多くは、エージェント集合が大規模なデータベースを共有し、これに対し自立的に動作する形式でモデル化できる。このような、いわゆる多エージェント型システムでは、一般にその共有データベース、およびエージェントの行動記録は全て履歴データとして記録され、データベース倉庫に格納されている。本研究の目的は、これら履歴データから構成した大規模なデータベースを用いて多エージェントの行動をシミュレーションすることである。
平成6年度の目的は、共有データベース(以下、D0と略記)上の分散制約充足問題(以下、DB-DCSPと略記)を扱う処理系を単一プロセッサ向けに作成することであった。特に、エージェントはD0に対して繰り返し大量データ操作を発行するために、これの高速化算法の開発が主眼であった。今年度の研究実績は以下の通り:
1:10万件規模のデータベース上のDB-DCSPを扱う処理系を単一プロセッサ・ワークステーションに実装した。具体的には、エージェントの行動モデルをある程度限定し、その上で平成5年度に提案した「外結合演算結果と差分ファイル共有方式(OJT)」を用いて処理系を実装した。評価の結果、OJTは従来のTREAT算法などに比べ1回の繰り返し演算あたり3倍程度まで高速化できることを確認した。
2:また、中間演算結果のうちエージェントの交渉規約における注視点に対応する部分をキャッシュする技法(Scope Cache)を提案した。これによって従来より10倍程度まで繰り返し処理を高速化できることを示した。
より一般的なエージェントモデルと大規模なデータベース処理への拡張が平成7年度以後の課題である。

Report

(1 results)
  • 1994 Annual Research Report
  • Research Products

    (3 results)

All Other

All Publications (3 results)

  • [Publications] 大森匡,松本吉弘: "大規模データベースを用いた計画問題とその並列処理方式" 電子情報通信学会論文誌. J77-D-I(No8). P.577-588 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] OHMORI,T&HOSHI,M.: "Gaming-Simulations of Multi-Agent Information Systems using Large Databases" Proceeding of 4th International Conference on Database Systems for Advanced Applications(DASFAA'95). (発表予定). (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] 大森匡,星守: "大規模データベースを用いた多エージェント型システムの行動シミュレーション" 電子情報通信学会第6回データ工学ワークショップ予稿集. (発表予定). (1995)

    • Related Report
      1994 Annual Research Report

URL: 

Published: 1994-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi