Performance Analysis of a Message-Oriented Knowledge-Base

Authors:
Wang-Chan Wong;Tatsuya Suda;Lubomir Bic
Affiliations:
-;-;-
Venue:
IEEE Transactions on Computers
Year:
1990

Citing 4
Cited 1

A data-driven model for a subset of logic programming

ACM Transactions on Programming Languages and Systems (TOPLAS)
Logic and semantic networks

Communications of the ACM
Logic for Problem Solving

Logic for Problem Solving
Design and performance evaluation of a main memory relational database system (t tree)

Design and performance evaluation of a main memory relational database system (t tree)

Experimentation with Hypercube Database Engines

IEEE Micro

Quantified Score

Hi-index	14.98

Visualization

Abstract

A message-driven model for function-free Horn logic is presented, where the knowledge base is represented as a network of logical processing elements communicating with one another exclusively through messages. The lack of centralized control and centralized memory makes this model suitable for implementation on highly parallel asynchronous computer architecture. The performance of this message-driven system is analyzed and compared to that of a sequential resolution scheme using backtracking. Closed-form expressions for both approaches are derived.