Network-based simple recursive answer evaluation for deductive databases in parallel environment

Because of increasing needs and requirements for the use of databases, we always look for more efficient ways to handle database access. Parallel computing environments draw more attention to achieve the high processing speed and the less expensive processing method. In this paper, we propose the possibility of using a connectionist model by treating every datum as an active processing unit cooperating with other such units via messages in getting answers in a deductive database, especially with recursion. We use query compilation and iteration to process the recursive case. The notion of the reverse-compilation which is essential to get the correct answers is introduced in handling recursive cases. We introduce the recursive controller which is dedicated to processing the recursive cases as a sublayer to a central database controller.