Boolean Matrix Multiplication and Transitive Closure
Michael J. FischerAlbert R. MeyerPublished in: SWAT (1971)
Keyphrases
- transitive closure
- matrix multiplication
- expressive power
- message passing
- constraint databases
- recursive queries
- query evaluation
- matrix factorization
- spatial databases
- directed acyclic graph
- first order logic
- query language
- relational algebra
- distributed memory
- database
- co occurrence
- belief propagation
- random walk
- special case
- natural language
- data structure
- similarity measure
- machine learning