05577249 is referenced by 129 patents and cites 18 patents.

This method non sequentially compares a reference sequence of tokens to an original sequence of tokens to determine subsequences of tokens which exactly or similarly match. The method has a novel approach for creating a large number of indexes by partitioning strings of tokens into substrings, appending non contiguous substrings together to form tuples, and creating indexes from the tuples. Indexes are created in this manner for both the original and reference strings. Techniques are also provided to approximately or exactly locate the substrings which where used to create the tuples and indexes from the original sequence of tokens. Original and reference indexes are compared and matches are tracked. Higher numbers of matches result in higher scores (votes) in a table and indicate a stronger similarity between the sequences on the the original and reference strings. Using this method, the degree of similarity can also be determined. The Method is useful when comparing a reference sequence of tokens to a large database of original strings of tokens. It has applications in the biological sciences (human genome mapping or analyzing proteins) and in image, speech, and music recognition.

Title
Method for finding a reference token sequence in an original token string within a database of token strings using appended non-contiguous substrings
Application Number
923203
Publication Number
5577249
Application Date
August 8, 1995
Publication Date
November 19, 1996
Inventor
Andrea Califano
New York
NY, US
Agent
Louis J Percello
Assignee
International Business Machines Corporation
NY, US
IPC
G06F 7/20
G06F 17/30
View Original Source