Method and system aspects for efficiently searching an encoded vector index are provided. The aspects include the translation of a search query into a candidate bitmap, and the mapping of data from the candidate bitmap into a search result bitmap according to entry values in the encoded vector index....http://www.google.de/patents/US6285994?utm_source=gb-gplus-sharePatent US6285994 - Method and system for efficiently searching an encoded vector index