Login / Signup
Transitive-Closure Spanners of the Hypercube and the Hypergrid.
Arnab Bhattacharyya
Elena Grigorescu
Kyomin Jung
Sofya Raskhodnikova
David P. Woodruff
Published in:
Electron. Colloquium Comput. Complex. (2009)
Keyphrases
</>
transitive closure
expressive power
constraint databases
query evaluation
first order logic
recursive queries
query language
spatial databases
directed acyclic graph
relational algebra
binary relations
databases
relational databases