发明名称 |
Methods and systems for implementing approximate string matching within a database |
摘要 |
A computer-based method for character string matching of a candidate character string with a plurality of character string records stored in a database is provided. The method includes identifying a set of reference character strings in the database wherein the reference character strings are identified utilizing an optimization search for a set of dissimilar character strings and generating an n-gram representation for one of the reference character strings in the set of reference character strings. The method also includes generating an n-gram representation for the candidate character string determining a similarity between the n-gram representations, and indexing the candidate character string within the database based on the determined similarities between the n-gram representation of the candidate character string and the reference character strings in the identified set.
|
申请公布号 |
US7925652(B2) |
申请公布日期 |
2011.04.12 |
申请号 |
US20070967494 |
申请日期 |
2007.12.31 |
申请人 |
MASTERCARD INTERNATIONAL INCORPORATED |
发明人 |
MERZ CHRISTOPHER J.;MCGEEHAN THOMAS |
分类号 |
G06F7/00 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|