XPost: comp.programming, comp.databases   
      
   Hi,   
      
   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.   
      
   Thanks, Mark   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)