US Patent 11704318 Micro-partitioning based search

Devices and techniques are generally described for search using a micro-partitioned catalog. In some examples, a search system can determine a plurality of items in an online catalog. The search system can generate a similarity graph based on vector representations of the plurality of items and determine an item as a representative item for a cluster of items. The search system can receive a query and determine the cluster of items as a candidate cluster based on a comparison between the query and the representative item. The search system can determine a candidate item of the cluster of items based on a comparison between the query and the cluster of items.