Ignorance Is Almost Bliss: Near-Optimal Stochastic Matching with Few Queries.
Avrim BlumJohn P. DickersonNika HaghtalabAriel D. ProcacciaTuomas SandholmAnkit SharmaPublished in: Oper. Res. (2020)
Keyphrases
- query processing
- query language
- matching algorithm
- query evaluation
- complex queries
- web search engines
- range queries
- image matching
- query logs
- user queries
- pattern matching
- graph matching
- response time
- string matching
- database
- matching process
- databases
- feature matching
- efficient processing
- data objects
- keypoints
- integrity constraints
- retrieval systems
- monte carlo
- shape matching
- nearest neighbor
- data sources
- xml documents
- database systems
- matching scheme
- aggregate queries
- answering queries