Please use this identifier to cite or link to this item:
|Title:||SaveRF: Towards efficient relevance feedback search|
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Nov 29, 2017
checked on Dec 9, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.