Fully Dynamic Biconnectivity and Transitive Closure.

Monika Rauch Henzinger Valerie King

Published in: FOCS (1995)

Keyphrases

transitive closure
expressive power
constraint databases
recursive queries
query evaluation
first order logic
query language
data structure
spatial databases
relational algebra
directed acyclic graph
binary relations
video sequences
logic programs
knowledge base
artificial intelligence
databases