Amazon.com, Inc.
Per-query database partition relevance for search

Abstract:

Devices and techniques are generally described for per-query prediction of shard relevance for search. In some examples, a search system may receive a first search query. A first score may be determined for a first database partition, the first score indicating a relevancy of the first search query to first data stored by the first database partition. Similarly, a second score may be determined for a second database partition, the second score indicating a relevancy of the first search query to second data stored by the second database partition. A determination may be made that the first search query is related to the first data stored by the first database partition. A determination may be made, based at least in part on the second score, that the first search query is unrelated to the second data stored by the second database partition.