Integrating Datalog and Constraint Solving

Autor:	Desouter, Benoit, Schrijvers, Tom
Rok vydání:	2013
Předmět:	Computer Science - Programming Languages Computer Science - Databases
Druh dokumentu:	Working Paper
Popis:	LP is a common formalism for the field of databases and CSP, both at the theoretical level and the implementation level in the form of Datalog and CLP. In the past, close correspondences have been made between both fields at the theoretical level. Yet correspondence at the implementation level has been much less explored. In this article we work towards relating them at the implementation level. Concretely, we show how to derive the efficient Leapfrog Triejoin execution algorithm of Datalog from a generic CP execution scheme. Comment: Proceedings of the 13th International Colloquium on Implementation of Constraint LOgic Programming Systems (CICLOPS 2013), Istanbul, Turkey, August 25, 2013
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1307.4635 Zobrazit plný text záznamu View this record from Arxiv