Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries.
Avrim BlumNika HaghtalabAriel D. ProcacciaAnkit SharmaPublished in: CoRR (2014)
Keyphrases
- query processing
- query language
- efficient processing
- database queries
- web search engines
- query evaluation
- matching algorithm
- database
- range queries
- response time
- feature points
- pattern matching
- monte carlo
- user queries
- graph matching
- query logs
- search queries
- shape matching
- feature matching
- matching process
- answering queries
- aggregate queries
- query formulation
- matching scheme
- indexing techniques
- query terms
- image matching
- keypoints
- multi dimensional
- database systems