Inherent Complexity of Recursive Queries (Extended Abstract).
Stavros S. CosmadakisPublished in: PODS (1999)
Keyphrases
- extended abstract
- recursive queries
- transitive closure
- query optimization
- query language
- expressive power
- fixpoint
- relational algebra
- database theory
- semi structured data
- datalog programs
- data mining
- normal form
- spatial databases
- database
- cost model
- database systems
- query containment
- constraint databases
- database design
- special case
- horn clauses
- path expressions