Transitive-Closure Spanners.

Arnab Bhattacharyya Elena Grigorescu Kyomin Jung Sofya Raskhodnikova David P. Woodruff

Published in: SIAM J. Comput. (2012)

Keyphrases

transitive closure
expressive power
first order logic
constraint databases
query evaluation
recursive queries
spatial databases
directed acyclic graph
query language
binary relations
machine learning
data model
relational algebra
database
data mining