Sciweavers

157 search results - page 1 / 32
» Incremental Evaluation of Datalog Queries
Sort
View
ICDT
1992
ACM
164views Database» more  ICDT 1992»
13 years 9 months ago
Incremental Evaluation of Datalog Queries
Guozhu Dong, Rodney W. Topor
CORR
2011
Springer
144views Education» more  CORR 2011»
12 years 8 months ago
Rewriting Ontological Queries into Small Nonrecursive Datalog Programs
Abstract. We consider the setting of ontological database access, where an Abox is given in form of a relational database D and where a Boolean conjunctive query q has to be evalua...
Georg Gottlob, Thomas Schwentick
LICS
2007
IEEE
13 years 11 months ago
Symmetric Datalog and Constraint Satisfaction Problems in Logspace
We introduce symmetric Datalog, a syntactic restriction of linear Datalog and show that its expressive power is exactly that of restricted symmetric monotone Krom SNP. The deep re...
László Egri, Benoit Larose, Pascal T...
VLDB
1987
ACM
100views Database» more  VLDB 1987»
13 years 8 months ago
Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries
A Datalog program can be translated into a system of fixpoint equations of relational algebra; this paper studies how such a system can be solved and optimized for a particular qu...
Stefano Ceri, Letizia Tanca
EDBT
2009
ACM
156views Database» more  EDBT 2009»
13 years 9 months ago
Evaluating very large datalog queries on social networks
We consider a near future scenario in which users of a Web 2.0 application, such as a social network, contribute to the application not only data, but also rules which automatical...
Royi Ronen, Oded Shmueli