An Optimization Algorithm for Production Systems

Toru Ishida

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)549-558
Number of pages10
JournalIEEE Transactions on Knowledge and Data Engineering
Volume6
Issue number4
DOIs
Publication statusPublished - 1994 Jan 1
Externally publishedYes

Fingerprint

Expert systems
Costs

Keywords

  • Expert system
  • optimization
  • problem solving
  • production rule
  • production system

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Information Systems
  • Artificial Intelligence
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

An Optimization Algorithm for Production Systems. / Ishida, Toru.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 4, 01.01.1994, p. 549-558.

Research output: Contribution to journalArticle

@article{9ee41bde4588494085d44c2c699092e4,
title = "An Optimization Algorithm for Production Systems",
abstract = "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.",
keywords = "Expert system, optimization, problem solving, production rule, production system",
author = "Toru Ishida",
year = "1994",
month = "1",
day = "1",
doi = "10.1109/69.298172",
language = "English",
volume = "6",
pages = "549--558",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - An Optimization Algorithm for Production Systems

AU - Ishida, Toru

PY - 1994/1/1

Y1 - 1994/1/1

N2 - 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.

AB - 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.

KW - Expert system

KW - optimization

KW - problem solving

KW - production rule

KW - production system

UR - http://www.scopus.com/inward/record.url?scp=0028484332&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028484332&partnerID=8YFLogxK

U2 - 10.1109/69.298172

DO - 10.1109/69.298172

M3 - Article

AN - SCOPUS:0028484332

VL - 6

SP - 549

EP - 558

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 4

ER -