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

大规模数据库规划问题及其并行处理方法研究

• 批准号: 06780353
• 负责人: 大森 匡
• 金额: $ 0.58万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780353/
• 关键词: 並列データベース処理; 多エージェント問題; データベースの知識獲得; 能動データベース処理; 分散制約充足問題; シミュレーション・ゲーム

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

Recent の intelligence シ ス テ ム や social シ ス テ ム の more く は, エ ー ジ ェ ン ト collection が large-scale な デ ー タ ベ ー ス を し, こ れ に し self-reliance of seaborne に action す る form で モ デ ル change で き る. こ の よ う な, い わ ゆ る more エ ー ジ ェ ン ト type シ ス テ ム で は, general に そ の mutual デ ー タ ベ ー ス, お よ び エ ー ジ ェ ン ト の action record は て all shoe bearing デ ー タ と し て record さ れ, デ ー タ ベ ー ス warehouse に Wagner さ れ て い る. は の purpose, this study こ れ ら shoe bearing デ ー タ か ら constitute し た large-scale な デ ー タ ベ ー ス を with い て more エ ー ジ ェ ン ト の action を シ ミ ュ レ ー シ ョ ン す る こ と で あ る. Pp.47-53 annual は の purpose, a total of 6 デ ー タ ベ ー ス (hereinafter, D0 と jot) constraints の scattered enough problems (hereinafter, the DB - DCSP と jot) を Cha う 処 manage department を 単 a プ ロ セ ッ サ to け に made す る こ と で あ っ た. に, エ ー ジ ェ ン ト は D0 に し seaborne て Qiao り return し large デ ー タ を operation line 発 す る た め に, こ れ の high speed algorithm の open 発 が eye で あ っ た. Under our の research be performance は の り : scale of 1:100000 a の デ ー タ ベ ー ス の DB - on DCSP を Cha う 処 manage department を 単 a プ ロ セ ッ サ · ワ ー ク ス テ ー シ ョ ン に be loaded し た. Specific に は, エ ー ジ ェ ン ト の action モ デ ル を あ る degree limit し, そ の on で pp.47-53 5 year に proposal し た "combined with calculation results と difference フ ァ イ ル mutual way (OJT)" を with い て を 処 manage department be loaded し た. Review 価 の results, OJT は 従 の to TREAT algorithm な ど に の べ 1 ratio Qiao り return し calculus あ た り degree ま 3 times high speed で で き る こ と を confirm し た. 2: ま た, intermediate calculation results の う ち エ ー ジ ェ ン ト の pay involved statute に お け る gaze に 応 seaborne す る part を キ ャ ッ シ ュ す る techniques (Scope Cache) を proposal し た. <s:1> れによって従 to よ よ 10 times the degree of まで to return よ for processing を high-speed で る る とを とを とを shows た た. よ り general な エ ー ジ ェ ン ト モ デ ル と large-scale な デ ー タ ベ ー ス 処 Richard へ の company, zhang が pp.47-53 after seven year の subject で あ る.

项目成果

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

Tadashi Omori、Yoshihiro Matsumoto：“使用大规模数据库及其并行处理方法规划问题”，电子、信息和通信工程师学会汇刊 J77-D-I（No8）（1994 年）。

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)

OHMORI, T&HOSHI, M.：“使用大型数据库进行多智能体信息系统的游戏模拟”第四届高级应用数据库系统国际会议论文集（DASFAA95）（预定演讲）。

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

Tadashi Omori、Mamoru Hoshimori：“使用大型数据库的多智能体系统的行为模拟”电子、信息和通信工程师学会第六届数据工程研讨会论文集（待提交）。