Embodiments of the present invention disclose a method, a computer system, and computer program products. A search request is received. One of one or more search granularity classes based on the subject matter of the search request is assigned. A data synchronization stream of data records to generate a search index based on the one or more search granularity classes is indexed. Responsive to indexing a predefined number of data records associated with the assigned search granularity class, a search based on the received search request is performed.