Semi-Group Range Sum Revisited: Query-Space Lower Bound Tightened.
Xiaocheng HuYufei TaoYi YangShuigeng ZhouPublished in: Algorithmica (2018)
Keyphrases
- lower bound
- vector space
- upper bound
- objective function
- database
- user queries
- query processing
- query evaluation
- data sources
- np hard
- response time
- wide range
- relevance feedback
- query expansion
- complex queries
- lower bounding
- branch and bound algorithm
- space time
- worst case
- query terms
- range queries
- optimal solution
- branch and bound
- retrieval systems
- cost model
- database queries
- retrieval method
- linear programming relaxation