Computational Power in Query Languages.
Henry W. DavisLeon E. WinslowPublished in: SIAM J. Comput. (1982)
Keyphrases
- computational power
- query language
- parallel processing
- expressive power
- data model
- computing power
- query evaluation
- relational algebra
- recursive queries
- conjunctive queries
- database
- constraint databases
- transitive closure
- graph databases
- regular expressions
- xml data
- object oriented
- video encoding
- tree pattern queries
- communication technologies
- memory requirements
- complex objects
- np complete
- query optimization
- low cost
- wireless sensor networks
- computational complexity
- databases