Login / Signup
Transitive-closure spanners.
Arnab Bhattacharyya
Elena Grigorescu
Kyomin Jung
Sofya Raskhodnikova
David P. Woodruff
Published in:
SODA (2009)
Keyphrases
</>
transitive closure
expressive power
first order logic
query evaluation
constraint databases
recursive queries
directed acyclic graph
relational algebra
query language
spatial databases
binary relations
database systems
query optimization