Login / Signup
The Complexity of Datalog on Linear Orders
Martin Grohe
Götz Schwandtner
Published in:
Log. Methods Comput. Sci. (2009)
Keyphrases
</>
worst case
linear complexity
query answering
objective function
expressive power
decision problems
information systems
database systems
logic programming
closed form
partial order
deductive databases
linear model
space complexity
linear systems
linear constraints