Login / Signup
On computing weak transitive closure on O(log N) expected random parallel time.
Albert G. Greenberg
Michael J. Fischer
Published in:
ICPP (1982)
Keyphrases
</>
transitive closure
expressive power
constraint databases
query evaluation
first order logic
directed acyclic graph
query language
spatial databases
recursive queries
databases
relational algebra
binary relations
machine learning
natural language
knowledge representation