Fairest Neighbors: Tradeoffs Between Metric Queries
Chapter
Accepted version
Åpne
Permanent lenke
https://hdl.handle.net/11250/2989850Utgivelsesdato
2021Metadata
Vis full innførselSamlinger
Originalversjon
10.1007/978-3-030-89657-7_12Sammendrag
Metric search commonly involves finding objects similar to a given sample object. We explore a generalization, where the desired result is a fair tradeoff between multiple query objects. This builds on previous results on complex queries, such as linear combinations. We instead use measures of inequality, like ordered weighted averages, and query existing index structures to find objects that minimize these. We compare our method empirically to linear scan and a post hoc combination of individual queries, and demonstrate a considerable speedup.