Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries.
Avrim BlumJohn P. DickersonNika HaghtalabAriel D. ProcacciaTuomas SandholmAnkit SharmaPublished in: EC (2015)
Keyphrases
- query processing
- matching algorithm
- matching process
- database
- efficient processing
- response time
- query language
- web search engines
- pattern matching
- user queries
- graph matching
- image matching
- answering queries
- complex queries
- query evaluation
- monte carlo
- data sources
- query logs
- database queries
- user defined
- keypoints
- web search
- inverted index
- query formulation
- matching scheme
- aggregate queries
- databases