Expressiveness of Restricted Recursive Queries (Extended Abstract)
Foto N. AfratiStavros S. CosmadakisPublished in: STOC (1989)
Keyphrases
- extended abstract
- recursive queries
- expressive power
- transitive closure
- query language
- query optimization
- relational algebra
- first order logic
- data complexity
- semi structured data
- datalog programs
- database theory
- database
- fixpoint
- query evaluation
- structured data
- constraint databases
- complex objects
- semistructured data
- query containment