This Article 
 Bibliographic References 
 Add to: 
Using a Relational Database to Support Explanation in a Knowledge-Based System
December 1992 (vol. 4 no. 6)
pp. 572-581

In knowledge-based system (KBS) applications where the number of facts in the knowledge base is very large, the amount of information that is needed for effective explanation support can become too voluminous to be stored in main memory. The authors present an approach to modeling and managing the information needed for explanation rising a relational database. It is shown how different types of explanation can then be produced by appropriate queries on this database. The authors formulate representative queries for some major types of explanation using ESQL, an extension of structured query language (SQL).

[1] R. Ahad and A. Basu, "Explanation in an expert system," inProc. Expert Systems in Government Conf., Washington, DC, Oct. 1986.
[2] R. Ahad and A. Basu, "Modeling and querying networks of relations," Tech. Rep. TR-88-39, Information Systems, College of Business and Management, Univ. of Maryland, College Park, MD, Dec. 1987.
[3] K. Apt, H. Blair, and A. Walker, "Towards a Theory of Declarative Knowledge,"Proc. Workshop Foundations Deductive Databases and Logic Programming, Washington D.C., 1988, pp. 546-629.
[4] A. Basu and R. Ahad, "An approach to information management for enhanced explanation in a knowledge based system," inProc. Twentieth Hawaii Int. Conf. on System Sciences, Kailua, Hawaii, Jan. 1987.
[5] A. Bruffaerts and E. Henin, "Proof trees for negation as failure: Yet another Prolog meta-interpreter," inProc. Fifth Int. Symp. on Logic Programming, Seattle, WA, Aug. 1988.
[6] A. Bruffaerts, E. Henin, and A. Pirotte, "A sound basis for the generation of explanations in expert systems," to be published.
[7] D. Chamberlin and R. Boyce, "SEQUEL--A structured English query language," inProc. ACM SIGMOD Workshop Data Descript., Access, Control, 1974.
[8] B. Chandrasekaran, M. C. Tanner and J. R. Josephson, "Explaining control strategies in problem solving,"IEEE Expert, vol. 4, pp. 9-24, Spring 1989.
[9] W. J. Clancey, "Tutoring rules for guiding a case method dialogue,"Int. J. Man-Machine Studies, vol. 11, pp. 25-49 1979.
[10] W. J. Clancey, "The epistemology of a rule-based expert system -- A framework for explanation,"Artif. Intell., vol. 20, pp. 215-251, 1983.
[11] W. F. Clocksin and C. S. Mellish,Programming in Prolog. New York: Springer-Verlag, 1984.
[12] E. F. Codd, "A relational model of data for large shared data banks,"Commun. ACM, pp. 377-387, June 1970.
[13] H. Gallaire, J. Minker, and J. Nicolas, "Logic and databases: A deductive approach,"ACM Comput. Surveys, vol. 16, pp. 153-185,1984.
[14] D. W. Hasling, W. J. Clancey, and G. Rennels, "Strategic explanation for a diagnostic consultation system,"Int. J. Man-Machine Studies, pp. 3-19, Jan. 1984.
[15] F. Hayes-Rothet al., Building Expert Systems. New York: Addison Wesley, 1983.
[16] A. Kemper and M. Wallrath, "An analysis of geometric modeling in database systems,"ACM Comput. Surveys, vol. 19, Mar. 1987.
[17] W. Kent, "Limitations of Record-Based Information Models,"ACM Trans. on Database Sys., Vol. 4:1, pp. 107-131.
[18] Y. C. Lee and K. S. Fu, "A CSG based DBMS for CAD/CAM and its supporting query language, " inProc. SIGMOD Conf. on Engineering Design Applications, San Jose, CA, May 1983.
[19] J. W. Lloyd,Foundations of Logic Programming, New York: Springer, 1984.
[20] R. Lorie, "Issues in databases for design applications," inFile Structures and databases for CAD, J. Encarnacao and F. L. Krause, eds. Amsterdam, The Netherlands: North-Holland, 1982.
[21] J. Minker,Foundations of Deductive Databases and Logic Programming, (edited). Los Altos, CA: Morgan-Kaufmann, 1988.
[22] R. Neches, W. R. Swartout, and J. D. Moore, "Enhanced maintenance and explanation of expert systems through explicit models of their development,"IEEE Trans. Software Eng., vol. SE-11, pp. 1337-1351, Nov. 1985.
[23] R. C. Schank,Explanation Patterns. Hillsdale, NJ: Lawrence Erlbaum, 1986.
[24] D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
[25] E. Shortliffe,Computer-Based Medical Consultation: MYCIN. New York: American Elsevier, 1976.
[26] J.M. Smith and D.C.P. Smith, "Database Abstractions: Aggregation and Generalization,"ACM Trans. Database Sys., June 1977, pp. 105-133.
[27] XDB Manual, Software Systems Technology, Inc., Mar. 1986.
[28] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[29] M. Stonebrakeret al., "QUEL as a datatype," Memo. UCB/ERL M83/73, Univ. of California, Berkeley, Dec. 1983.
[30] W. R. Swartout, "XPLAIN: A system for creating and explaining expert consulting systems,"Artificial Intell., vol. 21, pp. 285-325, 1983.
[31] J. D. Ullman,Database and Knowledge-base Systems. Rockville, MD: Computer Science Press, 1988.
[32] A. Walker, M. McCord, J. F. Sowa, and W. G. Wilson,Knowledge Systems and Prolog. New York: Addison Wesley, 1987.
[33] M. R. Wick and J. R. Slagle, "An explanation facility for today's expert systems,"IEEE Expert, vol. 4, spring 1989.

Index Terms:
knowledge-based system; explanation; relational database; ESQL; structured query language; explanation; knowledge based systems; query processing; relational databases; SQL
A. Basu, R. Ahad, "Using a Relational Database to Support Explanation in a Knowledge-Based System," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 6, pp. 572-581, Dec. 1992, doi:10.1109/69.180608
Usage of this product signifies your acceptance of the Terms of Use.