PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lam H. T., Perego R., Silvestri F. On using query logs for static index pruning. In: WI-IAT 2010 - IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (Toronto, Canada, August 31-September 3 2010). Proceedings, pp. 167 - 170. IEEE, 2010.
 
 
Abstract
(English)
Static index pruning techniques aim at removing from the posting lists of an inverted file the references to documents which are likely to be not relevant for answering user queries. The reduction in the size of the index results in a better exploitation of memory hierarchies and faster query processing. On the other hand, pruning may affect the precision of the information retrieval system, since pruned entries are unavailable at query processing time. Static pruning techniques proposed so far exploit query-independent measures to evaluate the importance of a document within a posting list. This paper proposes a general framework that aims at enhancing the precision of any static pruning methods by exploiting usage information extracted from query logs. Experiments conducted on the TREC WT10g Web collection and a large Altavista query log show that integrating usage knowledge into the pruning process is profitable, and increases remarkably performance figures obtained with the state-of-the art Carmel's static pruning method.
URL: http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=5616239&queryText%3DOn+using+query+logs+for+static+index+pruning%26openedRefinements%3D*%26searchField%3DSearch+All
DOI: 10.1109/WI-IAT.2010.139
Subject Query log mining
Static pruning
Indexing
Search engine
Efficiency
H.2.8 Database Applications. Data mining


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