Diversifying query results on semi-structured data
Mahbub Hasan, Abdullah Mueen, Vassilis J. Tsotras, Eamonn Keogh · 2012
Queries on the web can easily result in a large number of results. Result Diversification, a process by which the query provides the k most diverse set of matches, enables the user to better understand/explore such large results. Computing the diverse subset from a large set of results needs a massive number of pair-wise distance computations as well as finding the subset that maximizes the total pair-wise distance, which is NP-hard and requires efficient approximate algorithm.