Complex Transitive Closure Queries on a Fragmented Graph.
Maurice A. W. HoutsmaPeter M. G. ApersStefano CeriPublished in: ICDT (1990)
Keyphrases
- transitive closure
- query evaluation
- recursive queries
- query language
- constraint databases
- directed acyclic graph
- datalog queries
- query containment
- expressive power
- view maintenance
- binary relations
- linear constraint databases
- aggregate functions
- query processing
- directed graph
- first order logic
- data model
- database
- structured data
- relational algebra
- range queries
- xml data
- knn
- artificial intelligence