On the bottom—up evaluation of recursive queries

Abstract

In this article, we present an optimal bottom-up evaluation method for handling both linear and nonlinear recursion. Based on the well-known magic-set method. we develop a technique: labeling to record the cyclic paths during the execution of the first phase of the magic-set method and suspending the computation for the cyclic data in the second phase to avoid the redundant evaluation.Then we postpone this computation to an iteration process (the third phase) which evaluates the remaining answers only along each cyclic path. In this way. we can guarantee the completeness.In addition. for a large class of programs we further optimize our method by elaborating the iteration process and generating most answers for each cyclic path directly from the intermediate results instead of evaluating them by performing algebraic operations (after some of the answers for the first cyclic path are produced). Because the cost of generating an answer is much less than that of evaluating an answer, this optimization is significant.

The Application and Simulation Research of the Fuzzy PID Control Used in PVC Polymerization Temperature Control System

“…Compared with the traditional PID control, the fuzzy PID controller is especially suitable for nonlinear systems, higher order and time-delayed linear systems, complex and vague systems. But it also has some shortcomings, such as rough control quality and low steady-state precision [1]. Therefore, in many cases, PID control is always combined with fuzzy control.…”

Vector Control System of Asynchronous Motor Based on Fuzzy Logic

“…Fuzzy controller is embedded the experience and intuition of operator. The biggest advantage of fuzzy control is that it not dependent on the accurate mathematical model of controlled object, it can overcome the influence of nonlinear factor and it is not sensitive to the change of the parameters, that is, fuzzy control has strong robustness [3].…”