1. A machine-implemented method, comprising: in response to a search query for metadata stored in one or more of a plurality of metadata stores, partitioning the search query into a plurality of search query segments; and performing searches corresponding to the plurality of search query segments, each search being performed independently within the one or more metadata stores.