XPost: comp.programming, comp.databases   
   From: r124c4u102@comcast.net   
      
    wrote:   
      
   > We need to 'filter' real-time transactions that can contain names and   
   > addresses against a blacklist of names and address held in a database.   
   >   
   > Is there a good 'standard' way of doing this given that there may be   
   > spelling or format differences between the original and the blacklist?   
   > The addresses would probably not be limited to one single country so   
   > I doubt we could make many assumptions about the address formats.   
   >   
   > Ideally we want to calculate a number which gives a 'closeness' to   
   > each name/address on the blacklist.  If the maximum value calculated   
   > is above some threshold we can assume that the person is blacklisted.   
   >   
   > Also if anyone knows of a reasonably priced library which could do   
   > this then we would also be interested.   
   >   
   > The code to implement this would probably be written in C or Java, if   
   > that makes a difference.  As this would be a real-time filter then   
   > speed would be a major factor in deciding what solution to pick. As   
   > yet I have no accuracy requirements for this project.   
   >   
   > If anyone has any useful suggestions I would be please to read them.   
      
   Knuth describes a method called 'soundex' in Vol 3 p. 391.  Googling on   
   soundex might be worthwhile.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)