Complexity and Expressive Power of Weakly Well-Designed SPARQL.
Mark KaminskiEgor V. KostylevPublished in: Theory Comput. Syst. (2018)
Keyphrases
- expressive power
- query language
- relational algebra
- data complexity
- transitive closure
- first order logic
- exptime complete
- computational properties
- data model
- artificial intelligence
- relational calculus
- complex objects
- computational complexity
- integrity constraints
- query optimization
- knowledge representation
- aggregate functions
- databases