What you always wanted to know about Datalog (and never dared to ask (1989)
| Venue: | IEEE Transactions Knowledge and Data Engineering |
| Citations: | 109 - 1 self |
BibTeX
@ARTICLE{Ceri89whatyou,
author = {Stefan Ceri and Georg Gottlob and Letizia Tanca},
title = {What you always wanted to know about Datalog (and never dared to ask},
journal = {IEEE Transactions Knowledge and Data Engineering},
year = {1989},
pages = {146--166}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract-Datalog is a database query language based on the logic programming paradigm; it has been designed and intensively studied over the last five years. We present the syntax and semantics of Datalog and its use for querying a relational database. Then, we classify optimization methods for achieving efficient evaluations of Datalog queries, and present the most relevant methods. Finally, we discuss various exhancements of Datalog, currently under study, and indicate what is still needed in order to extend Datalog’s applicability to the solution of real-life problems. The aim of this paper is to provide a survey of research performed on Datalog, also addressed to those members of the database community who are not too familiar with logic programming concepts. Zndex Terms-Deductive databases, logic programming, recursive queries, relational databases, query optimization. I.
