This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Effect of Knowledge Representation Schemes on Maintainability of Knowledge-Based Systems
February 1996 (vol. 8 no. 1)
pp. 173-178

Abstract—We use an experimental approach to investigate the representational effects of knowledge on maintainability, and compare this with the structural effects of rule sets investigated by Davis [5]. Results show that an object-based system, compared to a structured rule-based system, was easier to maintain in terms of the time to do the maintenance tasks, but not necessarily in terms of accuracy of the alterations. However, in some instances subsumption and redundancies were introduced into the rule-based system, which can cause problems for subsequent maintenance. Subjects perceived the structured rule-base system as more complex than the object-oriented system, and perceived the object structure as more useful than the rule modularization and documentation.

[1] R. Agarwal and M. Tanniru,"A structured methodology for developing production systems," Proc. 24th Hawaii Int'l Conf. System Sciences,Los Alamitos, Calif.: IEEE CS Press, 1991.
[2] J. Barchant and J. McDermott,"R1 revisited: Four years in the trenches," AI Magazine, vol. 5, no. 3, pp. 21-32, 1984.
[3] J. Barchant and E. Soloway,"The engineering of XCON, Comm. ACM, vol. 32, no. 3, 1989.
[4] A. Barr and E.A. Feigenbaum, eds., The Handbook of Artificial Intelligence,Los Altos, Calif.: William Kaufmann, 1981.
[5] J.S. Davis,"Effect of modularity on maintainability of rule-based systems," Int'l J. Man-Machine Studies, vol. 32, pp. 439-447, 1990.
[6] R. Fikes and T. Kehler, "The Role of Frame-Based Representation in Reasoning," Comm. ACM, vol. 28, no. 9, pp. 904-920, Sept. 1985.
[7] V.R. Gibson and J.A. Senn, "System Structure and Software Maintenance Performance," Comm. ACM, vol. 32, pp. 347-358, Mar. 1989.
[8] S.M. Henry and M. Humphrey,"A controlled experiment to evaluate maintainability of object-oriented software," Proc. IEEE Conf. Software Maintenance.Los Alamitos, Calif.: IEEE CS Press, pp. 258-265, 1990.
[9] R.J.K. Jacob and J.N. Froscher,"A software engineering methodology for rule-based systems," IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 2, pp. 173-189, 1990.
[10] S. Lee,"Quality issues of knowledge bases in expert system development: An exploratory study," PhD thesis, School of Management, Rensselaer Polytechnic Inst., 1993.
[11] M. Mehrotra,"Rule grouping: A software engineering approach towards verification of expert systems," NASA Contract Report 4372, May 1991.
[12] H.P. Newquist,"'Struggling to maintain," AI Expert, vol. 3, no. 8, 1988.
[13] A.D. Preece,R. Shinghal, and A. Batarekh,"Verifying expert systems: A logical framework and a practical tool," Expert Systems with Applications, vol. 5, pp. 421-436, 1992.
[14] N.F. Schneidewind, “The State of Software Maintenance,” IEEE Trans. Software Eng., vol. 13, no. 3, pp. 303–310, Mar. 1987.
[15] I. Vessey and R. Weber, “Some Factors Affecting Program Repair Maintenance: An Empirical Study,” Comm. ACM, vol. 26, pp. 128–134, 1983.

Index Terms:
Knowledge-based systems, maintenance, verification, experiment, empirical.
Citation:
Sunro Lee, Robert M. O'Keefe, "The Effect of Knowledge Representation Schemes on Maintainability of Knowledge-Based Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 1, pp. 173-178, Feb. 1996, doi:10.1109/69.485645
Usage of this product signifies your acceptance of the Terms of Use.