Lower bounds for 2-query LCCs over large alphabet.
Arnab BhattacharyyaSivakanth GopiPublished in: CoRR (2016)
Keyphrases
- lower bound
- query processing
- upper bound
- response time
- database
- user queries
- data structure
- relevance feedback
- keywords
- lower and upper bounds
- objective function
- np hard
- data sources
- data warehouse
- query expansion
- pattern matching
- query formulation
- query evaluation
- search queries
- lower bounding
- retrieval systems
- optimal solution
- search engine