In an example embodiment, usage information is used to calculate one or more individual document historical information-deficient metrics (IDHIDMs) by combining values for the one or more metrics from multiple documents within the document corpus that share an identical combination of entities of the one or more entity types. A search query is segmented into a plurality of segments, wherein at least one of the plurality of segments is tagged as a first entity type and at least one of the plurality of segments is tagged as a second entity type. At least one for a combination of entities matching the tagged segments is used to rank one or more retrieved documents responsive to the query.