Lower Bounds for 2-Query LCCs over Large Alphabet.
Arnab BhattacharyyaSivakanth GopiAvishay TalPublished in: APPROX-RANDOM (2017)
Keyphrases
- lower bound
- upper bound
- database
- data structure
- query processing
- data sources
- relevance feedback
- response time
- query evaluation
- branch and bound
- user queries
- information retrieval
- query formulation
- lower and upper bounds
- retrieval method
- branch and bound algorithm
- search engine
- vector space
- range queries
- retrieval systems
- pattern matching
- xml data
- search queries
- database queries
- query expansion
- complex queries
- np hard