Abstract
In order to support the construction of complex application systems production systems have to provide appropriate concepts to structure rule bases and to specify control in an explicit and declarative way. A main reason that prevents these concepts from being widely used is the lack of efficient interpretation procedures for them. This paper describes and discusses techniques extending the rete algorithm to process a production rule language comprising these concepts with efficiency comparable to standard rete.
This work was partly funded by the German Ministry of Research and Technology within the WISDOM Joint Project under grant number ITW8404
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliography
L. Aiello, G. Levi: The Uses of Metaknowledge in AI Systems; Proceedings of the Sixth European Conference on Artificial Intelligence, ECAI-84, Pisa, pp. 707–717.
V. Barker, D. O’Connor: Expert Systems for Configuration at Digital: XCON and Beyond; Communications of ACM, Vol. 32(3), pp. 298–318.
M. Beetz: Specifying Meta-level Architectures for Rule-Based Systems; Proceedings of the German Workshop on AI GWAI-87; K. Morik (ed.); pp. 149–159.
M. Beetz: LUPINO - Planning in Dynamic Multi-agent Domains; presented at the Third German Workshop on Planning and Configuration, Berlin, 1989.
M. Beetz, W. Barth: Specifying Problem- Dependent Knowledge System Architectures using an Advanced Production Rule System; Research Report FB-TA-88-9; TA Triumph- Adler AG.
L. Brownston, R. Farrell, E. Kant, N. Martin: Programming Expert Systems in OPS5: An Introduction to Rule-Based Programming; Addison Wesley, 1985.
W. Clancey: The Advantages of Abstract Control Knowledge in Expert System Design; Proceedings of the National Conference on AI (AAAI-83).
R. Davis: Meta-Rules: Reasoning about Control; Artificial Intelligence 15 (1980); pp. 179–222.
C. Forgy: On the Efficient Implementation of Production Systems; Ph.D. Dissertation; Carnegie Mellon University; Pittsburgh, 1979.
A. Kohl, E. Rataj Rattke, S. Schetelich: Financial Consultations with MEDICI; Schriftenreihe der Osterreichischen Gesellschaft für Artificial Intelligence, Band 2: Expertensysteme im Bankbereich, J. Kuntner (ed.).
J. McDermott: Rl: The Formative Years; AI Magazine 2 (1981), pp. 21–29.
D. Scales: Efficient Matching Algorithms for the SOAR/OPS5 Production Systems; Knowledge Systems Lab STAN-CS-86-1124; Stanford University.
E. Soloway, J. Bachant, K. Jensen: Assessing the Maintainability of XCON-in- RIME: Coping with Problems of a very Large Rule Base; Proceedings of the National Conference on AI (AAAI-87), pp. 824–829.
A. Takeuchi, K. Furukawa: Partial Evaluation of PROLOG Programs and its Applications in Meta Programming; Proceedings of IFIPS ’86, Dublin 1986.
F. van Harmelen: Improving the Efficiency of Meta-Level Reasoning; DAI Discussion Paper No. 40; Dept. of Artificial Intelligence; University of Edinburgh.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beetz, M., Barth, W. (1989). Towards Structured Production Systems Efficient Implementation of Meta-Level Architectures. In: Metzing, D. (eds) GWAI-89 13th German Workshop on Artificial Intelligence. Informatik-Fachberichte, vol 216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75100-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-75100-4_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51743-6
Online ISBN: 978-3-642-75100-4
eBook Packages: Springer Book Archive