We consider proposals rewriting a set of Horn clauses (originally conceived for a backward, Prolog-like , evaluation) into another set of clauses that can be efficiently executed using a forward strategy. In particular, we cocnentrate on the Counting and on the Alexander methods. For both of them, we assume the forward evaluation strategy defined for the Alexander approach based on the saturation (of a set of clauses) operator. Under this hypothesis, the two rewriting methods are compared with the original logic environment by means of a stack machine, which is used as a refernce environment for our comparison.

Rewriting rule methods in logic databases

DEMO, Giuseppina;SAPINO, Maria Luisa
1987-01-01

Abstract

We consider proposals rewriting a set of Horn clauses (originally conceived for a backward, Prolog-like , evaluation) into another set of clauses that can be efficiently executed using a forward strategy. In particular, we cocnentrate on the Counting and on the Alexander methods. For both of them, we assume the forward evaluation strategy defined for the Alexander approach based on the saturation (of a set of clauses) operator. Under this hypothesis, the two rewriting methods are compared with the original logic environment by means of a stack machine, which is used as a refernce environment for our comparison.
1987
Fourth International Conference on Artificial Intelligence and Information Control Sustems of robots - 87
Smolenice, cecoslovacchia
19-23 ottobre 1987
Artificial Intelligence and Information Control Sustems of robots - 87
North Holland
11
24
0444703039
B. Demo; M. Porta; M. L. Sapino
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/119604
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact