Lower bounds for 2-query LCCs over large alphabet.
Arnab BhattacharyyaSivakanth GopiPublished in: Electron. Colloquium Comput. Complex. (2016)
Keyphrases
- lower bound
- database
- response time
- query processing
- upper bound
- user queries
- branch and bound algorithm
- range queries
- data structure
- query formulation
- objective function
- worst case
- retrieval systems
- query evaluation
- database queries
- keywords
- branch and bound
- query expansion
- relevance feedback
- np hard
- search queries
- data sources
- complex queries
- lower bounding