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

Keecheon Kim*, Lawrence Joseph Henschen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th International Conference on Software Engineering and Knowledge Engineering
PublisherPubl by IEEE
Pages63-70
Number of pages8
ISBN (Print)0818628308
StatePublished - Dec 1 1992
EventProceedings of the 4th International Conference on Software Engineering and Knowledge Engineering - Capri, Italy
Duration: Jun 15 1992Jun 20 1992

Other

OtherProceedings of the 4th International Conference on Software Engineering and Knowledge Engineering
CityCapri, Italy
Period6/15/926/20/92

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Network-based simple recursive answer evaluation for deductive databases in parallel environment'. Together they form a unique fingerprint.

Cite this