Expressivity and Complexity of MongoDB Queries.
Elena BotoevaDiego CalvaneseBenjamin CogrelGuohui XiaoPublished in: ICDT (2018)
Keyphrases
- query complexity
- query language
- query processing
- user queries
- response time
- probabilistic databases
- neural network
- worst case
- web search engines
- query evaluation
- range queries
- computational complexity
- expressive power
- retrieval systems
- storage cost
- tractable cases
- computational properties
- space complexity
- database queries
- decision problems
- user defined
- relational databases