On the Distribution of the Transitive Closure in a Random Acyclic Digraph.
Klaus SimonDavide CrippaFabian CollenbergPublished in: ESA (1993)
Keyphrases
- transitive closure
- expressive power
- constraint databases
- query evaluation
- first order logic
- recursive queries
- directed acyclic graph
- query language
- binary relations
- spatial databases
- np hard
- probability distribution
- np complete
- relational algebra
- random variables
- artificial intelligence
- machine learning
- databases
- nearest neighbor
- data structure
- database systems