Fast Dynamic Transitive Closure with Lookahead.

Piotr Sankowski Marcin Mucha

Published in: Algorithmica (2010)

Keyphrases

transitive closure
constraint databases
expressive power
query evaluation
first order logic
directed acyclic graph
recursive queries
database
query language
databases
artificial intelligence
incomplete information
labeling scheme