Submatrix Maximum Queries in Monge Matrices are Equivalent to Predecessor Search.
Pawel GawrychowskiShay MozesOren WeimannPublished in: CoRR (2015)
Keyphrases
- search queries
- user queries
- query formulation
- complex queries
- query language
- query reformulation
- query refinement
- prior art
- query suggestion
- query processing
- search algorithm
- result quality
- web search engines
- response time
- singular value decomposition
- database
- inverted file
- indexing structure
- search space
- query interface
- retrieval process
- search capabilities
- relevance judgements
- web search
- query evaluation
- approximate matches
- search engine query logs
- search quality
- query recommendation
- collaborative web search
- search experience
- web queries
- result set
- indexing techniques
- information seeking
- query terms
- similarity search
- multi dimensional
- search engine