CAT: The Copying Approach to Tabling

  title={CAT: The Copying Approach to Tabling},
  author={Bart Demoen and Konstantinos Sagonas},
The SLG-WAM implements tabling by freezing the WAM stacks: this implementationtechnique has a reasonably small execution overhead , but is not easy to implement on top of an existing Prolog system. We here propose a new approach to the implementation of tabling: the Copying Approach to Tabling. CAT interferes absolutely not with normal Prolog execution and can be introduced in an existing Prolog system orthogonally. We have implemented CAT starting from XSB (i.e. taking out SLG-WAM and adding… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 22 references

The muse approach to Or-parallel prolog

International Journal of Parallel Programming • 1990
View 7 Excerpts
Highly Influenced

EÆ ient a ess me hanisms fortabled logi programs

C. R. Ramakrishnan, Prasad Rao, Konstantinos Sagonas, David S. Warren
Journal of Logi Programming • 1999

A choicepoint library for backtrack programming

L. Sterling, F. Silva, V. S. Costa.

Dumortier . A Blueprint for an Abstract Machine forAbstract Interpretation of ( Constraint ) Logic Programs

M. Bruynooghe, V.

Semantics-based program analysis for logic-based languages using XSB

International Journal on Software Tools for Technology Transfer • 1998
View 3 Excerpts

Similar Papers

Loading similar papers…