Data processing: database and file management or data structures – Database and file access – Post processing of search results
Reexamination Certificate
2011-04-12
2011-04-12
Vital, Pierre M (Department: 2156)
Data processing: database and file management or data structures
Database and file access
Post processing of search results
Reexamination Certificate
active
07925652
ABSTRACT:
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.
REFERENCES:
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6073095 (2000-06-01), Dharanipragada et al.
patent: 6167369 (2000-12-01), Schulze
patent: 7206303 (2007-04-01), Karas et al.
patent: 7216073 (2007-05-01), Lavi et al.
patent: 7290048 (2007-10-01), Barnett et al.
patent: 7328211 (2008-02-01), Bordner et al.
patent: 2002/0099536 (2002-07-01), Bordner et al.
patent: 2002/0124015 (2002-09-01), Cardno et al.
patent: 2002/0161647 (2002-10-01), Gailey et al.
patent: 2004/0260694 (2004-12-01), Chaudhuri et al.
patent: 2006/0277130 (2006-12-01), Harmon
patent: 2007/0073745 (2007-03-01), Scott et al.
patent: 2007/0162481 (2007-07-01), Millett
patent: 2007/0192872 (2007-08-01), Rhoads et al.
patent: 2007/0276841 (2007-11-01), Rhoads et al.
patent: 2007/0276928 (2007-11-01), Rhoads et al.
Notification of Transmittal of The International Search Report and The Written Opinion of the International Searching Authority, or the Declaration mailed Apr. 20, 2009, PCT/US2008/85585 (9 pages).
McGeehan Thomas
Merz Christopher J.
Armstrong Teasdale LLP
MasterCard International Incorporated
Renna Leonardo
Vital Pierre M
Vo Truong V
LandOfFree
Methods and systems for implementing approximate string... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for implementing approximate string..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for implementing approximate string... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2736082