Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/10946
Title: Fast forward index methods for pseudo-relevance feedback retrieval
Authors: Dang, EKF
Luk, RWP 
Allan, J
Keywords: Forward index
Information retrieval
Inverted index
Time efficiency
Issue Date: 2015
Publisher: Association for Computing Machinery
Source: ACM transactions on information systems, 2015, v. 33, no.4 How to cite?
Journal: ACM Transactions on Information Systems 
Abstract: The inverted index is the dominant indexing method in information retrieval systems. It enables fast return of the list of all documents containing a given query term. However, for retrieval schemes involving query expansion, as in pseudo-relevance feedback (PRF), the retrieval time based on an inverted index increases linearly with the number of expansion terms. In this regard, we have examined the use of a forward index, which consists of the mapping of each document to its constituent terms. We propose a novel forward index-based reranking scheme to shorten the PRF retrieval time. In our method, a first retrieval of the original query is performed using an inverted index, and then a forward index is employed for the PRF part. We have studied several new forward indexes, including using a novel spstring data structure and the weighted variable bit-block compression (wvbc) signature. With modern hardware such as solid-state drives (SSDs) and sufficiently large main memory, forward index methods are particularly promising. We find that with the whole index stored in main memory, PRF retrieval using a spstring or wvbc forward index excels in time efficiency over an inverted index, being able to obtain the same levels of performance measures at shorter times.
URI: http://hdl.handle.net/10397/10946
ISSN: 1046-8188
DOI: 10.1145/2744199
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

2
Last Week
0
Last month
0
Citations as of Jun 19, 2017

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
0
Citations as of Jun 18, 2017

Page view(s)

30
Last Week
3
Last month
Checked on Jun 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.