Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2006.132
Title: SaveRF: Towards efficient relevance feedback search
Authors: Shen, H.T.
Ooi, B.C. 
Tan, K.-L. 
Issue Date: 2006
Source: Shen, H.T.,Ooi, B.C.,Tan, K.-L. (2006). SaveRF: Towards efficient relevance feedback search. Proceedings - International Conference on Data Engineering 2006 : 110-. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2006.132
Abstract: In multimedia retrieval, a query is typically interactively refined towards the 'optimal' answers by exploiting user feedback. However, in existing work, in each iteration, the refined query is re-evaluated. This is not only inefficient but fails to exploit the answers that may be common between iterations. In this paper, we introduce a new approach called SaveRF (Save random accesses in Relevance Feedback) for iterative relevance feedback search. SaveRF predicts the potential candidates for the next iteration and maintains this small set for efficient sequential scan. By doing so, repeated candidate accesses can be saved, hence reducing the number of random accesses. In addition, efficient scan on the overlap before the search starts also tightens the search space with smaller pruning radius. We implemented SaveRF and our experimental study on real life data sets show that it can reduce the I/O cost significantly. © 2006 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/42023
ISBN: 0769525709
ISSN: 10844627
DOI: 10.1109/ICDE.2006.132
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Nov 29, 2017

Page view(s)

50
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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