Datalog, a database query language based on the logic programming paradigm, is described. The syntax and semantics of Datalog and its use for querying a relational database are presented. Optimization methods for achieving efficient evaluations of Datalog queries are classified, and the most relevant methods are presented. Various improvements of Datalog currently under study are discussed, and what is still needed in order to extend Datalog's applicability to the solution of real-life problems is indicated.
%0 Journal Article
%1 Ceri1989What
%A Ceri, S.
%A Gottlob, G.
%A Tanca, L.
%C Los Alamitos, CA, USA
%D 1989
%I IEEE Computer Society
%J IEEE Transactions on Knowledge and Data Engineering
%K 68n17-logic-programming 68q55-semantics datalog
%N 1
%P 146--166
%R 10.1109/69.43410
%T What you always wanted to know about Datalog (and never dared to ask)
%U http://dx.doi.org/10.1109/69.43410
%V 1
%X Datalog, a database query language based on the logic programming paradigm, is described. The syntax and semantics of Datalog and its use for querying a relational database are presented. Optimization methods for achieving efficient evaluations of Datalog queries are classified, and the most relevant methods are presented. Various improvements of Datalog currently under study are discussed, and what is still needed in order to extend Datalog's applicability to the solution of real-life problems is indicated.
@article{Ceri1989What,
abstract = {{Datalog, a database query language based on the logic programming paradigm, is described. The syntax and semantics of Datalog and its use for querying a relational database are presented. Optimization methods for achieving efficient evaluations of Datalog queries are classified, and the most relevant methods are presented. Various improvements of Datalog currently under study are discussed, and what is still needed in order to extend Datalog's applicability to the solution of real-life problems is indicated.}},
added-at = {2019-03-01T00:11:50.000+0100},
address = {Los Alamitos, CA, USA},
author = {Ceri, S. and Gottlob, G. and Tanca, L.},
biburl = {https://www.bibsonomy.org/bibtex/29fd76f46d9cf024dc3026c6222eecb11/gdmcbain},
citeulike-article-id = {1002095},
citeulike-attachment-1 = {ceri_89_what.pdf; /pdf/user/gdmcbain/article/1002095/1121280/ceri_89_what.pdf; 630444d76e5aa81867344cb11aaddaab8dc8174c},
citeulike-linkout-0 = {http://doi.ieeecomputersociety.org/10.1109/69.43410},
citeulike-linkout-1 = {http://dx.doi.org/10.1109/69.43410},
citeulike-linkout-2 = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=43410},
comment = {Cited on Wikip\'{e}dia 'Datalog':https://fr.wikipedia.org/wiki/Datalog},
doi = {10.1109/69.43410},
file = {ceri_89_what.pdf},
interhash = {04ad9d0d414c0454b108aec651a17787},
intrahash = {9fd76f46d9cf024dc3026c6222eecb11},
issn = {10414347},
journal = {IEEE Transactions on Knowledge and Data Engineering},
keywords = {68n17-logic-programming 68q55-semantics datalog},
month = mar,
number = 1,
pages = {146--166},
posted-at = {2017-10-24 23:19:40},
priority = {2},
publisher = {IEEE Computer Society},
timestamp = {2019-03-01T00:11:50.000+0100},
title = {{What you always wanted to know about Datalog (and never dared to ask)}},
url = {http://dx.doi.org/10.1109/69.43410},
volume = 1,
year = 1989
}