A Knowledge Representation Scheme and a Knowledge Derivation Mechanism for Achieving Rule Sharing among Heterogeneous Expert Systems

  • Stanley Y. W. Su
  • Jong H. Park


This paper presents a framework for integrating heterogeneous expert systems (ESs) on a complex domain, each of which has only partial knowledge with respect to the entire problem domain. It focuses on the types of knowledge that is expressed in the forms of intensional data such as rules and constraints. An integration approach by which the component ESs may exchange their expertises in an intertwined manner is presented. One advantage of this approach is that rules can in effect be shared among heterogeneous ESs. The knowledge representation scheme using both static and dynamic knowledge representation models, the query language, and the knowledge derivation mechanism for achieving such integration are described. This approach can be used as a basis for developing distributed database systems with explicit constraint management or heterogeneous distributed expert database systems, and for integrating multiple expert systems. A prototype system has been developed to verify the ideas presented in this paper. The implementation effort is briefly described.


Data Item Global Knowledge Transaction Manager Query Processor Cyclic Path 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Freksa C., “Knowledge Representation for Interactive Aircraft Design,” Proc. of the Tech. Assessment and Management Conf. of the Gottlieb Duttweiler Institute, Apr. 1985, pp. 221–230Google Scholar
  2. [2]
    Troeder C. and Naumann H.,“Expert Systems of Optimal Selection of Machine Elements,” Proc. of the Tech. Assessment and Management Conf. of the Gottlieb Duttweiler Institute, Apr. 1985, pp. 207–214Google Scholar
  3. [3]
    Landers T. and Rosenberg R., “An Overview of MULTIBASE,” Distributed Databases, H.Schneider ed., North-Holland, 1977.Google Scholar
  4. [4]
    Heimbigner D. and Mcleod D.,“A Federated Architecture for Information Management,” ACM TOOIS, Vol.3, No.3, July 1985.Google Scholar
  5. [5]
    Missikoff M. et al.,“Toward a Unified Approach to Expert and Database Systems,” Proc. First Int’l Workshop on Expert Database Systems, 1984, pp.186–206Google Scholar
  6. [6]
    Golshani F.,“Tools for the Construction of Expert Database Systems,” Proc. First Int’1 Workshop on Expert Database Systems 1984, pp.442–455Google Scholar
  7. [7]
    Kerschberg L. and Shepherd A.,“Constraint Management in Expert Database Systems,” Proc. of the First Int’l Workshop on Expert Database Systems, Kiawah Island, South Carolina, 1984.Google Scholar
  8. [8]
    Wong E. et al.,“Enhancing INGRES with Deductive Power,” Proc. of the First Int’I Workshop on Expert Database Systems, Kiawah Island, South Carolina, 1984.Google Scholar
  9. [9]
    Wilson G. et al.,“Distributed Database Considerations in an Expert System for Radar Analysis Intelligent Database Interfaces,” Proc. First Int’l Workshop on Expert Database Systems, 1984, pp.586–602Google Scholar
  10. [10]
    Su S. and Raschid L.,“Incorporating Knowledge Rules in a Semantic Data Model: An Approach to Integrated Knowledge Management,” IEEE Conference on Artificial Intelligence Applications, Miami, Florida, Dec. 1985.Google Scholar
  11. [11]
    Sridharan N.,“1986 Workshop on Distributed AI,” AI Magazine, Fall 1987, pp.75–85Google Scholar
  12. [12]
    Smith R. and Davis N.,“Frameworks for Cooperation in Distributed Problem Solving,” IEEE Trans. Systems, Man, Cybernetics, Vol. SMC-11, No.1, Jan. 1981.Google Scholar
  13. [13]
    Gerring P. and Shortliffe E., “The Interviewer/Reasoner Model: An Approach to Improving System Responsiveness in Interactive AI Systems,” AI Magazine, Fall 1982, pp. 24–27Google Scholar
  14. [14]
    Tomada D. et al.,“A Framework of Expert System with Strategic Knowledge,” Proc. of Int’l Conf. on Data Engineering, IEEE, 1986, pp.236–243.Google Scholar
  15. [15]
    Navathe S. et al,“A Federated Approach to Loosely-Coupled Integration of Multiple Information Systems,” Univ. of Florida, DBS R/D Center, Tech. Report, Apr. 1989.Google Scholar
  16. [16]
    Larson J. et al.,“ATOZ A Prototype Intelligent Interface to Multiple Information Systems,” Proc. IFIP Working Conference, Rome, Sep. 1985Google Scholar
  17. [17]
    Marti R.,“Integrating Database and Program Descriptions Using an ER Dictionary,” Journal of Systems and Software, Vo1.4,No.2 and 3, Jul. 1984, pp.185–195Google Scholar
  18. [18]
    Kaemmer W. and Larson J.,“A Graph-Oriented Representation and Unification Technique for Automatic Selecting and Invoking Software Functions,” Proc. of AAAI, 1986. pp. 825–830.Google Scholar
  19. [19]
    Ceri S., Pelagatti G., Distributed Databases-principles and systems, McGraw-Hill, 1985, pp. 361–385.Google Scholar
  20. [20]
    Su S. et al.,“The Architecture and Prototype Implementation of an Integrated Manufacturing Database System,” Proc. of the COMPCON, Spring, 1988.Google Scholar
  21. [21]
    Thompson B.,“Knowledge + Control = Expert Systems,” AI Expert, 1, 3, Nov. 1986, pp.25–29.Google Scholar
  22. [22]
    Su S.,“Modelling Integrated Manufacturing Data with SAM’,” IEEE Computer, Jan. 1986, pp.34–49.Google Scholar
  23. [23]
    Su S. et al,“An Object-Oriented Semantic Association Model (OSAM•),” in Artificial Intelligence: Manufacturing Theory and Practice, S.Kumara et al (eds), Industrial Management Press, Norcross, GA, 1989.Google Scholar
  24. [24]
    Navathe S. et al.,“Integrating User Views in Database Design,” IEEE Computer, Jan. 1986, pp.50–62Google Scholar
  25. [25]
    Sakai H.,“A Method for Entity-Relationship Behavior Modeling,” Entity-Relationship Approach to Software Engineering, C.Daviset al.(eds), Elsevier Science Publishers B.V. (North-Holland) pp.111–129Google Scholar
  26. [26]
    Brodie M.,“On Modeling Behavioral Semantics of Databases,” Proc. 7th VLDB, pp.32–42Google Scholar
  27. [27]
    Buchanan B. and Shortliffe E., Rule-Based Expert Systems, Addison-Wesley, 1985, pp. 314–328Google Scholar
  28. [28]
    Brown L. et al, Programming Expert Systems in OPS5, Addison Wesley, 1985, pp. 51–60.Google Scholar
  29. [29]
    Aho A., Hoperoft J. and Ullman J., The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974, pp. 50–52.MATHGoogle Scholar
  30. [30]
    Peterson J. and Silverschatz A., Operating System Concept, Addison-Wesley Book Company, 1983, MA, pp.307–406.Google Scholar
  31. [31]
    Kernighan B. and Pike R., The UNIX Programming Environment, Prentice-Hall, Inc., 1984, pp. 29–31.Google Scholar

Copyright information

© Springer-Verlag/Wien 1990

Authors and Affiliations

  • Stanley Y. W. Su
    • 1
  • Jong H. Park
    • 1
  1. 1.Database Systems Research and Development Center Department of Computer Information Sciences Department of Electrical EngineeringUniversity of FloridaUSA

Personalised recommendations