On the Expressive Power of XQuery-Based Update Languages.
Jan HiddersJan ParedaensRoel VercammenPublished in: XSym (2006)
Keyphrases
- expressive power
- query language
- update operations
- first order logic
- data complexity
- data model
- database
- relational algebra
- xml documents
- xml data
- query evaluation
- relational calculus
- transitive closure
- computational properties
- complex objects
- exptime complete
- database query languages
- relational query languages
- constraint databases
- xml queries
- pattern matching
- object oriented
- knowledge representation
- knowledge base