Cache-Friendly implementations of transitive closure.

Michael Penner Viktor K. Prasanna

Published in: ACM J. Exp. Algorithmics (2006)

Keyphrases

transitive closure
expressive power
query evaluation
first order logic
constraint databases
query processing
directed acyclic graph
recursive queries
main memory
query language
spatial databases
binary relations
relational algebra
nearest neighbor
index structure
query optimization