Some improvements over the continuation call tabling implementation technique


Autoria(s): Chico de Guzmán, Pablo; Carro Liñares, Manuel; Hermenegildo, Manuel V.; Silva, Cláudio; Rocha, Ricardo
Data(s)

2007

Resumo

Tabled evaluation has been proved an effective method to improve several aspeets of goal-oriented query evaluation, including termination and complexity. Several "native" implementations of tabled evaluation have been developed which offer good performance, but many of them need significant changes to the underlying Prolog implementation. More portable approaches, generally using program transformation, have been proposed but they often result in lower efficieney. We explore some techniques aimed at combining the best of these worlds, i.e., developing a portable and extensible implementation, with minimal modifications at the abstract machine level, and with reasonably good performance. Our preliminary results indícate promising results.

Formato

application/pdf

Identificador

http://oa.upm.es/14600/

Idioma(s)

eng

Publicador

Facultad de Informática (UPM)

Relação

http://oa.upm.es/14600/1/HERME_REFWORKS_2007-1.pdf

Direitos

http://creativecommons.org/licenses/by-nc-nd/3.0/es/

info:eu-repo/semantics/openAccess

Fonte

Proceedings of CICLOPS 2007: 7th International Colloquium on Implementation of Constraint and Logic Programming Systems | 7th International Colloquium on Implementation of Constraint and Logic Programming Systems | September 8, 2007 | Porto, Portugal

Palavras-Chave #Informática
Tipo

info:eu-repo/semantics/conferenceObject

Ponencia en Congreso o Jornada

PeerReviewed