Cache-Friendly Implementations of Transitive Closure.
Michael PennerViktor K. PrasannaPublished in: IEEE PACT (2001)
Keyphrases
- transitive closure
- expressive power
- query evaluation
- constraint databases
- recursive queries
- query language
- spatial databases
- query processing
- first order logic
- directed acyclic graph
- binary relations
- relational algebra
- main memory
- expert systems
- conjunctive queries
- complex objects
- incomplete information
- shortest path
- xml documents
- similarity measure