Managing an archive for approximate string matching

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/00 (2006.01) G06F 17/30 (2006.01) G06Q 30/00 (2012.01)

Patent

CA 2710882

In one aspect, in general, a method is described for managing an archive for determining approximate matches associated with strings occurring in records. The method includes: processing records to determine a set of string representations that correspond to strings occurring in the records; generating, for each of at least some of the string representations in the set, a plurality of close representations that are each generated from at least some of the same characters in the string; and storing entries in the archive that each represent a potential approximate match between at least two strings based on their respective close representations.

Selon un aspect, l'invention concerne, en général, un procédé de gestion d'une archive pour déterminer des correspondances approximatives associées à des chaînes apparaissant dans des enregistrements. Le procédé consiste à traiter des enregistrements pour déterminer un ensemble de représentations de chaînes qui correspondent à des chaînes apparaissant dans les enregistrements; à générer, pour chacune d'au moins quelques-unes des représentations de chaînes de l'ensemble, une pluralité de représentations proches qui sont générées chacune à partir d'au moins quelques-uns des susdits caractères dans la chaîne; et à mémoriser les entrées dans l'archive qui représentent chacune une correspondance approximative potentielle entre au moins deux chaînes sur la base de leurs représentations proches respectives.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Managing an archive for approximate string matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing an archive for approximate string matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing an archive for approximate string matching will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1821493

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.