Speeding up Dynamic Transitive Closure for Bounded Degree Graphs.

Daniel M. Yellin

Published in: Acta Informatica (1993)

Keyphrases

transitive closure
expressive power
bounded degree
graph theoretic
query evaluation
relational algebra
constraint databases
query language
first order logic
spatial databases
directed acyclic graph
recursive queries
databases
machine learning
graph theory