This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Decomposition of Knowledge for Concurrent Processing
October 1996 (vol. 8 no. 5)
pp. 758-772

Abstract—In some environments, it is more difficult for distributed systems to cooperate. In fact, some distributed systems are highly heterogeneous and might not readily cooperate. In order to alleviate these problems, we have developed an environment that preserves the autonomy of the local systems, while enabling distributed processing. This is achieved by 1) modeling the different application systems into a central knowledge base (called a Metadatabase), 2) providing each application system with a local knowledge processor, and 3) distributing the knowledge within these local shells. This paper is concerned with describing the knowledge decomposition process used for its distribution. The decomposition process is used to minimize the needed cooperation among the local knowledge processors, and is accomplished by "serializing" the rule execution process. A rule is decomposed into a ordered set of subrules, each of which is executed in sequence and located in a specific local knowledge processor. The goals of the decomposition algorithm are to minimize the number of subrules produced, hence reducing the time spent in communication, and to assure that the sequential execution of the subrules is "equivalent" to the execution of the original rule.

[1] G. Babin, "Adaptiveness in Information Systems Integration," PhD thesis, Decision Sciences and Eng. Systems, Rensselaer Polytechnic Inst., Troy, N.Y., Aug. 1993.
[2] M. Bouziane, "Metadata Modeling and Management," PhD thesis, Computer Sciences, Rensselaer Polytechnic Inst., Troy, N.Y., June 1991.
[3] S. Chakravarthy, B. Blaustein, A.P. Buchmann, U. Dayal, M. Carey, D. Goldhirsch, M. Hsu, R. Jauhari, R. Ladin, M. Livny, D. McCarthy, R. McKee, and A. Rosenthal, "Hipac: A Research Project in Active, Time-Constrained Database Management," Technical Report XAIT-89-02, XAIT Reference no. 187, Xerox Advanced Information Tech nology, Cambridge, Mass., July 1989.
[4] W. Cheung, "The Model-Assisted Global Query System," PhD thesis, Computer Sciences, Rensselaer Polytechnic Inst., Troy, N.Y., Nov. 1991.
[5] C. Hsu, "The Metadatabase Project at Rensselaer," ACM Sigmod Record, vol. 20, no. 4, pp. 83-90, 1991.
[6] C. Hsu and G. Babin, "Rope: A Rule-Oriented Programming Environment for Adaptive, Integrated Multiple Systems," Proc. ISMM First Int'l Conf. Information and Knowledge Management, p. 663,Baltimore, Md., Nov. 1992.
[7] C. Hsu and G. Babin, "A Rule-Oriented Concurrent Architecture to Effect Adaptiveness for Integrated Manufacturing Enterprises," Proc. Int'l Conf. Industrial Eng. and Production Management, pp. 868-877,Mons, Belgium, June 1993.
[8] C. Hsu, G. Babin, M. Bouziane, W. Cheung, L. Rattner, and L. Yee, "Metadatabase Modeling for Enterprise Information Integration," J. Systems Integration, vol. 2, no. 1, pp. 5-39, Jan. 1992.
[9] C. Hsu, M. Bouziane, L. Rattner, and L. Yee, "Information Resources Management in Heterogeneous, Distributed Environments: A Metadatabase Approach," IEEE Trans. Software Eng., vol. 17, no. 6, pp. 604-625, June 1991.
[10] I.-M. Hsu, M. Singhal, and M.T. , "Distributed Rule Processing in Active Databases," Proc. Eighth Int'l Conf. Data Eng., pp. 106-113, July 1992.
[11] D.R. McCarthy and U. Dayal,"The architecture of an active data base management system," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 215-224, June 1989.
[12] Y.-M. Shyy and S.Y.W. Su,“K: A high-level knowledge base programming language,” Proc. Int’l Conf. Management of Data, pp. 29-31,Denver, May 1991.
[13] R. Stonebraker,A. Jhingran,J. Goh,, and S. Potamianos,“On rules, procedures, caching, and views in database systems,” ACM SIGMOD Int’l Conf. Management of Data, 1990.

Index Terms:
Heterogeneous distributed database management systems, production systems, autonomous systems, distributed knowledge processing, knowledge distribution, Metadatabase.
Citation:
Gilbert Babin, Cheng Hsu, "Decomposition of Knowledge for Concurrent Processing," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 5, pp. 758-772, Oct. 1996, doi:10.1109/69.542028
Usage of this product signifies your acceptance of the Terms of Use.