Academic
Publications
Decomposition of Knowledge for Concurrent Processing

Decomposition of Knowledge for Concurrent Processing,10.1109/69.542028,IEEE Transactions on Knowledge and Data Engineering,Gilbert Babin,Cheng Hsu

Decomposition of Knowledge for Concurrent Processing   (Citations: 21)
BibTex | RIS | RefWorks Download
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: modeling the different application systems into a central knowledge base (called a Metadatabase); providing each application system with a local knowledge processor; and 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 an 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
Journal: IEEE Transactions on Knowledge and Data Engineering - TKDE , vol. 8, no. 5, pp. 758-772, 1996
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...Therefore, we develop a new models representation method, based on the previous Metadatabase method [1, 3, 8, 13], to support the population approach...
    • ...Our research joins previous data and knowledge methods with simulation and analytic mdoels by exploring their common basis: rules; since logic and mathematical expressions are both menable to rule-based representation, just as rules have already been linked to common data and knowledge representation [1, 3]. On this basis, the Modelbase method taps into the Metadatabase (see, e.g., [8, 13, 20]) for an open and scalable design, and the ...

    Cheng Hsu. Open and Scalable Accumulation and Reuse of Common Design Resources

    • ...thereby integrate them with enterprise data (see, e.g., [2, 3, 7, 9])...
    • ...the O-O methods with an attendant translation methodology [2, 3, 9]. Each icon in the figure...

    Cheng Hsuet al. An industrial network flow information integration model for supply ch...

    • ...The Information Resources Dictionary System by NIST represents such an approach, and the Metadatabase Model for global query of multiple databases is another proven example [2], [5], [6], [12], [24]–[27]...
    • ...Together, these components at the Local and Global Sites constitute a distributed processing environment called ROPE in the literature [2], [12], [24]...
    • ...The general syntax of a rule is based on the Event–Condition–Action grammar described in [2]...
    • ...The extended global query system (exMGQS) is assisted not only by the Metadatabase [2], [12] but also by the new Query Database...
    • ...We depict the basic control and information flows of exMGQS in Fig. 5 using the concept of the ROPE shell [2] to simplify the representation...

    Cheng Hsuet al. Enterprise Collaboration: On-Demand Information Exchange Using Enterpr...

    • ...Thus, running demanding replication models on the replicated environment has no effect in the remote stations [1, 12]...

    Perfecto Mariñoet al. Data Acquisition System Interfacing with Virtual Cards

    • ...Thus, running demanding replication models on the replicated environment has no effect in the remote stations [21], [22]...

    P. Marinoet al. Creating an abstraction of sensors to ease usage, distribution and man...

Sort by: