Inherent Complexity of Recursive Queries.
Stavros S. CosmadakisPublished in: J. Comput. Syst. Sci. (2002)
Keyphrases
- recursive queries
- transitive closure
- query optimization
- query language
- expressive power
- datalog queries
- relational algebra
- fixpoint
- datalog programs
- semi structured data
- data model
- database theory
- directed acyclic graph
- query containment
- database systems
- data complexity
- databases
- path expressions
- query execution
- structured data
- object oriented
- xml documents