a method , system and computer program product for finding a diversified ranking list for a given query . in one embodiment , a multitude of date items responsive to the query are identified , a marginal score is established for each data item ; and a set , or ranking list , of the data items is formed based on these scores . this ranking list is formed by forming an initial set , and one or more data items are added to the ranking list based on the marginal scores of the data items . in one embodiment , each of the data items has a measured relevance and a measured diversity value , and the marginal scores for the data items are based on the measured relevance and the measured diversity values of the data items .