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. Further, the translation includes the setting of a bit in the candidate bitmap for each entry in a symbol table that corresponds to candidate of the search query. Also included in the mapping is the identification of a bit value in the candidate bitmap pointed to by an entry in an encoded vector.

Οι πτυχές μεθόδου και συστημάτων για αποτελεσματικά να ψάξουν έναν κωδικοποιημένο διανυσματικό δείκτη παρέχονται. Οι πτυχές περιλαμβάνουν τη μετάφραση μιας ερώτησης αναζήτησης σε ένα δυαδικό αρχείο εικόνας υποψηφίων, και τη χαρτογράφηση των στοιχείων από το δυαδικό αρχείο εικόνας υποψηφίων σε ένα δυαδικό αρχείο εικόνας αποτελέσματος αναζήτησης σύμφωνα με τις τιμές εισόδων στον κωδικοποιημένο διανυσματικό δείκτη. Περαιτέρω, η μετάφραση περιλαμβάνει τη ρύθμιση λίγο στο δυαδικό αρχείο εικόνας υποψηφίων για κάθε είσοδο σε έναν πίνακα συμβόλων που αντιστοιχεί στον υποψήφιο της ερώτησης αναζήτησης. Επίσης περιλαμβάνεται στη χαρτογράφηση ο προσδιορισμός μιας αξίας κομματιών στο δυαδικό αρχείο εικόνας υποψηφίων που δείχνεται από μια είσοδο σε ένα κωδικοποιημένο διάνυσμα.