Importance

Loading Importance Indicators...

Abstract

A system and method for rapidly searching large databases. A database is transformed into a similarity matrix using a similarity metric, such as an edit distance. A query object is compared to one member of the database using the same similarity metric, resulting in a similarity score. The row of the similarity matrix corresponding to the selected member is examined to find a best match similarity score. If the best match relates the selected member to itself, then the query object is identified as being the selected member, as long as it is above a threshold. If, not, the process is repeated using the other member of the database referred to by the best match. The process is repeated until the process converges, i.e. until the best match to the similarity score of the query object and the reference object is the element relating the reference object to itself.

Loading the Abstract Image...

First Claim