Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search.
Pawel GawrychowskiShay MozesOren WeimannPublished in: ICALP (1) (2015)
Keyphrases
- search queries
- user queries
- query formulation
- query reformulation
- prior art
- query language
- database
- query suggestion
- query processing
- complex queries
- search engine query logs
- result quality
- query interface
- web search engines
- search terms
- search quality
- search algorithm
- query refinement
- search experience
- search space
- query logs
- relevance ranking
- boolean queries
- search engine
- relevance judgements
- information retrieval
- search interface
- inverted file
- search capabilities
- relevance scores
- data matrix
- data sources
- inverted index
- keywords
- web search