An Improved Algorithm for Transitive Closure on Acyclic Digraphs.
Klaus SimonPublished in: ICALP (1986)
Keyphrases
- transitive closure
- expressive power
- equivalence classes
- directed acyclic graph
- np hard
- query evaluation
- constraint databases
- first order logic
- spatial databases
- query language
- directed graph
- recursive queries
- relational algebra
- np complete
- binary relations
- database systems
- data management
- databases
- markov chain
- query containment
- relational databases