Skyline Based Search Result Diversification Method

There are high redundancy and low diversity problems existing in current search engines. To solve this problem, a skyline based search result diversification method was proposed. The search results were sorted in accordance with skyline level, domination degree and coverage. In order to reduce the time cost, a bitmap based skyline level and domination degree computing algorithm was designed. Experimental results show that the proposed method can achieve better performance in terms of search results diversity and skyline level computing time cost.