Parallel and Distributed Logic Programming: Towards the Design of a Framework for the Next Generation Database Machines
Springer Berlin Heidelberg, Jul 7, 2006 - Computers - 291 pages
Foundation of logic historically dates back to the times of Aristotle, who pioneered the concept of truth/falsehood paradigm in reasoning. Mathematical logic of propositions and predicates, which are based on the classical models of Aristotle, underwent a dramatic evolution during the last 50 years for its increasing applications in automated reasoning on digital computers. The subject of Logic Programming is concerned with automated reasoning with facts and knowledge to answer a user’s query following the syntax and semantics of the logic of propositions/predicates. The credit of automated reasoning by logic programs goes to Professor Robinson for his well-known resolution theorem that provides a general scheme to select two program clauses for deriving an inference. Until now Robinson’s theorem is being used in PROLOG/DATALOG compilers to automatically build a Select Linear Definite (SLD) clause based resolution tree for answering a user’s query. The SLD-tree based scheme for reasoning undoubtedly opened a new era in logic programming for its simplicity in implementation in the compilers. In fact, SLD-tree construction suffices the need for users with a limited set of program clauses. But with increase in the number of program clauses, the execution time of the program also increases linearly by the SLD-tree based approach. An inspection of a large number of logic programs, however, reveals that more than one pair of program clauses can be resolved simultaneously without violating the syntax and the semantics of logic programming. This book employs this principle to speed up the execution time of logic programs.
What people are saying - Write a review
We haven't found any reviews in the usual places.
An Introduction to Logic Programming
Parallel and Distributed Models for Logic Programming
7 other sections not shown
Other editions - View all
account-number algorithm AND-OR tree AND-parallelism arc function arguments Artificial Intelligence automated reasoning chapter computational concurrent resolution concurrently resolvable clauses consistent bindings constructed current binding dataflow Datalog Datalog program Definition denotes Example execution Father(X FCTL following logic program given logic program goal Grandfather graph Has-one-son(r head Hints Horn clause IEEE illustrate incidence matrix input place instantiation Jadavpur University Konar literals machines Male(r mapped Married-to(X Matcher MIMD modules Mother(Z node null OR-parallelism output places parallel architecture parse tree parsing Petri net model pipelining place buffers place pi predicate logic present problem Procedure Automated-Reasoning program clauses PROLOG program proposed architecture PTVVM query realization represented resolution principle resolution tree rule Sequence set of clauses SIMD SLD resolution SLD-tree stack std_ulogic std_ulogic_vector 4 downto Stream-parallelism sub-unit substitution set transition firing Transition History File transition tri Unification-parallelisms variable bindings VHDL vide Fig Zbca Zcab