Patent ID: 6725223
Filing Date: 2004-04-20
Classification: G06F

Abstract:
A method of storing a symbol table for an encoded vector index, said encoded vector index comprising a plurality of entries, each entry in said encoded vector corresponding to a record of a database, each entry in said encoded vector for storing a code corresponding to a key value in a field of the corresponding record of said database, said symbol table identifying codes corresponding to key values in said field, comprisingproviding a hash table comprising a plurality of entries, entries of said hash table for storing associated key values and codes, assigning code values to key values from said database, assigning a hash table entry to a key value from said database by performing a hash function upon a binary representation of said key value to produce an index into said hash table identifying a hash table entry, and storing respective key values and respective code values assigned to those key values into respective hash table entries assigned to said respective key values in said assigning step.