Designing knowledge-based systems for optimal performance

  • John Debenham
  • Vladan Devedzić
Expert and Knowledge Based Systems 1
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


If a knowledge-based system contains rules expressed in terms of predicates then some predicates may be stored as relations. Once the rules to be represented in a knowledge-based system have been identified, the performance of that system may be tuned by deciding which predicates to actually store. We discuss the problem of tuning a knowledge-based system for optimal performance. Two solutions for unconstrained knowledge-based systems are given. When realistic constraints are present it is shown that this problem is NP-complete. A sub-optimal algorithm is given which operates in polynomial time when the knowledge-based system is not heavily constrained.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Debenham, J.K. (1995) “A Unified Approach to Requirements Specification and System Analysis in the Design of Knowledge-Based Systems”, in proceedings Seventh International Conference on Software Engineering and Knowledge Engineering SEKE'95, Washington, June 1995.Google Scholar
  2. [2]
    Debenham, J.K. (1992) “Modelling Knowledge Systems”, in proceedings Third International Conference on Database and Expert Systems Applications DEXA'92, Valencia, Spain, September, 1992, pp488–493.Google Scholar
  3. [3]
    Debenham, J.K. (1994), “Objects for Knowledge Modelling”, in proceedings World Congress on Expert Systems, Estoril, Portugal, January 1994.Google Scholar
  4. [4]
    Debenham, J.K. (1995) “Understanding Expert Systems Maintenance”, in proceedings Sixth International Conference on Database and Expert Systems Applications DEXA '95, London, September, 1995.Google Scholar
  5. [5]
    Kowalski, R.A. (1991) “Logic Programming in Artificial Intelligence”, in proceedings International Joint Conference on Artificial Intelligence, Sydney, August 1991.Google Scholar
  6. [6]
    Lehner, F., Hofman, H.F., Setzer, R. and Maier, R. (1993) “Maintenance of Knowledge Bases”, in proceedings Fourth International Conference DEXA93, Prague, September 1993, pp436–447.Google Scholar
  7. [7]
    Even, S. (1979) “Graph Algorithms”, Computer Science Press, 1979.Google Scholar
  8. [8]
    Garey, M.R., Johnson, D.S. and Stockmeyer, L. (1976) “Some simplified NP-complete graph problems.”, Theoretical Computer Science, Vol 1, No 3, pp 237–267.CrossRefGoogle Scholar
  9. [9]
    Coenen, F. and Bench-Capon, T. (1992) “Building Knowledge Based Systems for Maintainability”, in proceedings Third International Conference on Database and Expert Systems Applications DEXA'92, Valencia, Spain, September, 1992, pp415–420.Google Scholar
  10. [10]
    Devedzić, V. “Organization and Management of Knowledge Bases: An Object-Oriented Approach”, in proceedings of The Third World Congress on Expert Systems, Vol.II, Seoul, Korea, 1996., pp. 1263–1270.Google Scholar
  11. [11]
    Radovic, D. and Devedzić, V. “Object-Oriented Knowledge Bases: Contents and Organization”, in proceedings of The IASTED International Conference on Modelling, Simulation and Optimization, Gold Coast, Australia, May 1996.Google Scholar
  12. [12]
    Debenham, J.K. (1989) “Knowledge Systems Design”, Prentice Hall, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • John Debenham
    • 1
  • Vladan Devedzić
    • 2
  1. 1.Key Centre for Advanced Computing SciencesUniversity of TechnologySydneyAustralia
  2. 2.FON: School of Business Administration, Dept of Information ScienceUniversity of BelgradeBelgradeYugoslavia

Personalised recommendations