Suffix array candidate selection and index data structure

摘要: A method and system for identifying a candidate subset of data set comprises comparing suffixes query field values to records in the set. Sufficiently similar are included subset. Query value may range length from itself down minimum suffix length. The longest be processed first, then successively shorter until satisfactory number candidates identified. Entries an index structure derived associate various found with individual records. entries include record keys identical also pointers related entry's suffix.