Istituto di Scienza e Tecnologie dell'Informazione     
Renda M. E., Straccia U. Web Metasearch: Rank vs. Score Based Rank Aggregation Methods. In: Proc. 18th Annual ACM Symposium on Applied Computing (SAC-03) (Melbourne, Florida, USA, 9-12 March 2003). Proceedings, pp. 841 - 846. ACM, 2003.
Given a set of rankings, the task of ranking fusion is the problem of combining these lists in such a way to optimize the performance of the combination. The ranking fusion problem is encountered in many situations and, eg metasearch is a prominent one. It deals with the problem of combining the result lists returned by multiple search engines in response to a given query, where each item in a result list is ordered with respect to a search engine and a relevance score. Several ranking fusion methods have been proposed in the literature. They can be classified based on whether: (i) they rely on the rank; (ii) they rely on the score; and (iii) they require training data or not. Our paper will make the following contributions: (i) we will report experimental results for the Markov chain rank based methods, for which no large experimental tests have yet been made; (ii) while it is believed that the rank based method, named bc, is competitive with score based methods, we will show that this is not true for metasearch; and (iii) we will show that Markov chain based methods compete with score based methods. This is especially important in the context of metasearch as scores are usually not available from the search engines.
Subject Metasearch
Rank fusion
H.3.3 Information Search and Retrieval. Retrieval models

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional