Please use this identifier to cite or link to this item:
Title: SaveRF: Towards efficient relevance feedback search
Authors: Shen, H.T.
Ooi, B.C. 
Tan, K.-L. 
Issue Date: 2006
Citation: 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.
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
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.


checked on Feb 13, 2019

Page view(s)

checked on Jan 26, 2019

Google ScholarTM



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