Title of article
On the complexity of single-rule datalog queries
Author/Authors
Georg Gottlob، نويسنده , , Christos Papadimitriou، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
19
From page
104
To page
122
Keywords
Sirup: clause implication , subsumption , Exponential time , Expressive power , Descriptive complexity , Linear recursion , Single rule program , datalog , complexity , Logic programming
Journal title
Information and Computation
Serial Year
2003
Journal title
Information and Computation
Record number
262139
Link To Document