Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques

The paper describes several methods for improving query evaluation speed in a content based image retrieval system (CBIRS). Response time is an extremely important factor in determining the usefulness of any interactive system, as has been demonstrated by human factors studies over the past thirty years. In particular, response times of less than one second are often specified as a usability requirement. It is shown that the use of inverted files facilitates the reduction of query evaluation time without significantly reducing the accuracy of the response. The performance of the system is evaluated using precision vs. recall (PR) graphs, which are an established evaluation method in information retrieval (IR), and are beginning to be used by CBIR researchers