Istituto di Scienza e Tecnologie dell'Informazione     
Lam H. T., Perego R., Quan N. T. M. Entry pairing in inverted file. In: WISE 2009 - Web Information Systems Engineering. 10th International Conference (Poznan, Polonia, October 5-7 2009). Proceedings, pp. 511 - 522. (Lecture Notes in Computer Science, vol. 5802). Springer US, 2009.
This paper proposes to exploit content and usage informa- tion to rearrange an inverted index for a full-text IR system. The idea is to merge the entries of two frequently co-occurring terms, either in the collection or in the answered queries, to form a single, paired, entry. Since postings common to paired terms are not replicated, the resulting index is more compact. In addition, queries containing terms that have been paired are answered faster since we can exploit the pre-computed posting intersection. In order to choose which terms have to be paired, we formulate the term pairing problem as a Maximum-Weight Matching Graph problem, and we evaluate in our scenario efficiency and efficacy of both an exact and a heuristic solution. We apply our technique: (i) to compact a compressed inverted file built on an actual Web collection of documents, and (ii) to increase capacity of an in-memory posting list. Experiments showed that in the first case our approach can improve the compression ratio of up to 7.7%, while we measured a saving from 12% up to 18% in the size of the posting cache.
URL: http://www.springerlink.com/content/m0l6k0j21844/?sortorder=asc&p_o=40
DOI: 10.1007/978-3-642-04409-0_50
Subject Entry Pairing in Inverted File
H.3.3 Information Search and Retrieval. Query for- mulation, Search process

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