This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Knowledge Representation Model for Multiuser Knowledge-Based Systems
April 1993 (vol. 5 no. 2)
pp. 177-189

A description is given of a multiuser knowledge-based system (MKBS) model. In this system, knowledge is represented in a collection of interlinked, largely autonomous user knowledge bases (UKBs) and supports use of the system by multipole heterogeneous users. The UKBs are defined so that while each user's view of the knowledge base is limited to the local UKB, problem solving can be achieved using knowledge from multiple UKBs. Different ways of sharing knowledge, including rules, are discussed. A method for rule translation that enables a rule to be used in multiple UKBs is presented. Issues relating to consistency maintenance and explanation in MKBS are addressed.

[1] K. R. Apt and J. Pugin, "Management of stratified databases," Working paper, Computer Science Dep., Univ. of Texas, Austin, 1987.
[2] 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.
[3] Basu, A., "Knowledge Views in Multiuser Knowledge-Based Systems,"Proc. Fourth IEEE Int'l Data Eng. Conf., IEEE CS Press, Los Alamitos, Calif., Order No. 827 (microfiche only), 1988, pp. 346-353.
[4] A. Basu and R. Ahad, "Using a relational database to support explanation in a knowledge based system,"IEEE Trans. Knowl. Data Eng., vol. 4, pp. 572-581, Dec. 1992.
[5] A. Basu, "Stratification in shared distributed knowledge bases," inProc. 24th Hawaii Int. Conf. on System Sciences, Lihue, Jan. 1991.
[6] M. L. Brodieet al., "Future artificial intelligence requirements for intelligent database systems, " inProc. 2nd Int. Conf. on Expert Database Systems, Washington, D C, 1988.
[7] D. A. Carlson and S. Ram, "An object-oriented design for distributed knowledge-based systems," inProc. 22nd Hawaii Int. Conf. on System Sciences, Kona, Jan. 1989.
[8] B. Chandrasekharan and S. Mittal, "Conceptual representation of knowledge for diagnosis by computer: MDX and related systems,"Advances in Comput., vol. 22, pp. 217-293, 1983.
[9] C. L. Chang and R. C. T. Lee,Symbolic Logic and Mechanical Theorem Proving. New York: Academic, 1973.
[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] F. Clocksin and S. Mellish,Programming in Prolog. Berlin: Springer Verlag, 1981.
[12] S. S. Cosmadakis and C. H. Papadimitriou, "Updates of relational views,"J. ACM, vol. 31, no. 4, pp. 742-760, Oct. 1984.
[13] R. Davis, "Meta-rules: Reasoning about control,"Artif. Intell., vol. 15, pp. 179-222, 1980.
[14] D. Denning et al., "Views for Multilevel Databases,"IEEE Trans. Software Eng., Vol. SE-13, No. 2, Feb. 1987.
[15] A. Dutta and A. Basu, "An artificial intelligence approach to model management in decision support systems,"IEEE Comput., vol. C-17, pp. 89-97, 1984.
[16] J. Fain,et al., "The ROSIE language reference manual," Tech. Rep. N-1647-ARPA, RAND Corp, Santa Monica, CA, 1981.
[17] R. Fikes and T. Kehler, "The role of frame-based representation in reasoning,"Commun. ACM, vol. 28, pp. 904-920, Sept. 1985.
[18] H. Gallaire and J. Minker,Logic and Data Bases. New York: Plenum, 1978.
[19] M. L. Ginsberg,Readings in Nonmonotonic Reasoning, Palo Alto, CA: Morgan Kaufmann, 1987.
[20] R. J. K. Jacob and J. N. Froscher, "A software engineering methodology for rule-based systems",IEEE Trans. Knowl. Data Eng., vol. 2, pp. 173-189, June 1990.
[21] A. Kemper and M. Wallrath, "An analysis of geometric modeling in database systems,"ACM Comput. Surveys, vol. 19, Mar. 1987.
[22] R. Langerak, "View updates in relational databases with an independent scheme,"ACM Trans. Data Base Syst., vol. 15, pp. 40-66, 1990.
[23] C. Lassez, K. McAloon and G. S. Port, "Stratification and knowledge base management," inProc. Fourth Int. Conf. Logic Programming, Melbourne, 1987.
[24] J. Lee and T. W. Malone, "Partially shared views: A scheme for communicating among groups that use different type hierarchies,"ACM Trans. Inform. Syst., vol. 8, no. 1, pp. 1-26, Jan. 1990.
[25] F. Manola and M. L. Brodie, "On knowledge-based systems architectures," inOn Knowledge Base Management Systems, M. L. Brodie and J. Mylopoulos, Eds. Berlin, Germany: Springer-Verlag, 1986, pp. 35-54.
[26] S. McIntyre and L. F. Higgins, "Knowledge base partitioning for local expertise: Experience in a knowledge based marketing DSS,"Proc. 20th Hawaii Int. Conf. on System Sciences, Kona, HI, Jan. 1987, pp. 528-353.
[27] M. Minsky "A framework for representing knowledge", inThe Psychology of Computer Vision, P. H. Winston, ed. New York: McGraw Hill, 1975.
[28] S. B. Navathe, R. Elmasri, and J. Larson, "Integrating user views in database design,"IEEE Comput., vol. 19, pp. 50-62, Jan. 1986.
[29] 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.
[30] E. J. Neuhold and M. Schrefl, "Dynamic derivation of personal views," inProc. 14th Int. Conf. VLDB, Los Angeles, CA, Aug. 1988, pp. 183-194.
[31] N. Nilsson,Principles of Artificial Intelligence. Palo Alto, CA: Tioga, 1980.
[32] G. Pelagatti, P. Paolini, and G. Bracchi, "Mapping external views to a common data model,"Inform. Syst., vol. 3, no. 2, pp. 141-151, 1978.
[33] D. Rozenshtein and N. Minsky, "Controlling the use and evolution of database systems: A Prolog-based approach," Working paper, Dep. of Comput. Sci., Rutgers Univ., Oct. 1985.
[34] A. P. Sheth, J. A. Larson, A. Cornelio, and S. B. Navathe, "A tool for integrating conceptual schemas and user views," inProc. 4th IEEE Conf. Data Eng., pp. 1988, 176-183.
[35] J. D. Ullman,Database and Knowledge-base Systems. Rockville, MD: Computer Science Press, 1988.

Index Terms:
knowledge representation model; multiuser knowledge-based system; MKBS; largely autonomous user knowledge bases; multipole heterogeneous users; UKBs; problem solving; rule translation; consistency maintenance; explanation; knowledge based systems; knowledge representation; multi-access systems
Citation:
A. Basu, "A Knowledge Representation Model for Multiuser Knowledge-Based Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 2, pp. 177-189, April 1993, doi:10.1109/69.219729
Usage of this product signifies your acceptance of the Terms of Use.