並列アクティブデータベースにおける弁別ネットワークの楽観的な 動的最適 化方式

宮崎 純  横田 治夫  

誌名
電子情報通信学会論文誌 D   Vol.J82-D1   No.1   pp.268-280
発行日: 1999/01/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 特集論文 (高度データベース論文特集)
専門分野: 能動データベース
キーワード: 
アクティブデータベース,  並列処理,  弁別ネットワーク,  最適化,  

本文: PDF(860.2KB)>>
論文を購入




あらまし: 
アクティブデータベースは,高負荷なルール条件の照合処理によりシステム全体の処理性能が制約さ れる.このため,ルール条件の照合処理の高速化はシステム全体の高速化につなが る.いくつかのアクティブデータベースでは,ルールの条件照合処理を弁別ネットワークと呼ぶデー タフローグラフを利用して高速化が試みられているが,これだけでは十分とはいえ ない.本論文では,PODO(Parallel Optimistic Dynamic Optimization)と名づけた TREATネットワークを基盤とした弁別ネットワークの並列最適化方式について述べ る.この手法は同一ルール条件の照合が反復して行われることに着目して,現在 実行中のルール条件照合処理と最適化処理を並列処理環境を利用して同時に行う ことにより,ルール処理のレスポンス時間を短縮する.並列計算機nCUBE2を用いた 実験により,本手法が有効であることを示す.