A Hash-Based Approach for Computing the Transitive Closure of Database Relations.
Farshad FotouhiAndrew E. JohnsonSatyendra P. RanaPublished in: Comput. J. (1992)
Keyphrases
- transitive closure
- database
- binary relations
- query language
- expressive power
- relational calculus
- view maintenance
- query evaluation
- first order logic
- constraint databases
- databases
- database systems
- database applications
- directed acyclic graph
- data model
- spatial databases
- relational algebra
- database management systems
- relational databases
- shortest path
- recursive queries
- complex objects
- expert systems
- data structure