Some connections between bounded query classes and non-uniform complexity.
Amihood AmirRichard BeigelWilliam I. GasarchPublished in: Inf. Comput. (2003)
Keyphrases
- query processing
- tractable cases
- response time
- complexity measures
- database
- query complexity
- database queries
- data sources
- relevance feedback
- query terms
- search queries
- learning algorithm
- algebraic operations
- query formulation
- retrieval systems
- query expansion
- keywords
- range queries
- user defined
- retrieval method
- skyline queries
- user interaction
- computational complexity