The Serial Transitive Closure Problem for Trees.

Maria Luisa Bonet Samuel R. Buss

Published in: SIAM J. Comput. (1995)

Keyphrases

transitive closure
expressive power
constraint databases
query evaluation
first order logic
decision trees
spatial databases
recursive queries
tree structure
relational algebra
query language
artificial intelligence
binary relations
database design
complex objects
data model
directed acyclic graph
bayesian networks