On the Expected Size of Recursive Datalog Queries.

S. Seshadri Jeffrey F. Naughton

Published in: PODS (1991)

Keyphrases

datalog queries
recursive queries
datalog programs
query language
transitive closure
expressive power
computational complexity
cardinality constraints
data model
query optimization
semi structured
fixpoint