An Optimization Algorithm for Production Systems

研究成果: Article査読

18 被引用数 (Scopus)

抄録

As the scale of rule-based expert systems increases, the efficiency of production systems becomes a pressing concern. Recently developed production systems thus enable users to specify an appropriate ordering or clustering of join operations. Various efficiency heuristics have been introduced to optimize production rules manually. However, since the heuristics often conflict with each other, users have to proceed by trial and error. The problem addressed in this paper is how to automatically determine efficient join structures for production system programs. Our algorithm does not directly apply efficiency heuristics to programs, but rather enumerates possible join structures under various constraints and selects the best one. For this purpose, the cost model for production systems is introduced to estimate the run-time cost of join operations. Evaluation results demonstrate that the proposed algorithm can generate programs that are as efficient as those obtained by manual optimization, and thus can reduce the burden of manual optimization.

本文言語English
ページ(範囲)549-558
ページ数10
ジャーナルIEEE Transactions on Knowledge and Data Engineering
6
4
DOI
出版ステータスPublished - 1994 8
外部発表はい

ASJC Scopus subject areas

  • 情報システム
  • コンピュータ サイエンスの応用
  • 計算理論と計算数学

フィンガープリント

「An Optimization Algorithm for Production Systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル