Optimization of Generalized Transitive Closure Queries.
Shaul DarRakesh AgrawalH. V. JagadishPublished in: ICDE (1991)
Keyphrases
- transitive closure
- query evaluation
- query language
- recursive queries
- datalog queries
- constraint databases
- query containment
- expressive power
- view maintenance
- query processing
- linear constraint databases
- aggregate functions
- binary relations
- first order logic
- database
- relational algebra
- directed acyclic graph
- spatial databases
- complex objects
- data model
- data complexity
- labeling scheme
- database systems
- tree patterns
- conjunctive queries
- user defined
- xml data
- data management
- relational databases
- databases