home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / programm / 2127 < prev    next >
Encoding:
Text File  |  1992-07-28  |  3.2 KB  |  66 lines
  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!world!wdr
  3. From: wdr@world.std.com (William D Ricker)
  4. Subject: Re: Soundex algorithms, database indexing -- alternative
  5. Message-ID: <Bs4ty6.LvL@world.std.com>
  6. Organization: The World Public Access UNIX, Brookline, MA
  7. References: <1453@shaman.wv.tek.com>
  8. Distribution: usa
  9. Date: Wed, 29 Jul 1992 04:03:41 GMT
  10. Lines: 54
  11.  
  12. The Soundex algorithm described by two previous follow-ups is only
  13. the best-known of sounds-like alorithms.  It is tied to single-language
  14. assumptions, which may be violated in the CD-Disc application cited.
  15.  
  16. A proprietary algorithm which is available for license and as a
  17. product which might fit that application better is Proximity
  18. Technology's Proximity Search algorithm.  They have a (patented) VLSI
  19. accelerator chip which used to be necessary (on old PC-ATs) if the
  20. database grew larger than trivial (400 records); a modern 486 might
  21. not need one, I don't know.  Their "Friendly Finder" would list the
  22. 10 to 20 records which most closely match the key you are typing,
  23. with the list changing as you extend the key, character by character --
  24. like incremental-search mode in emacs, only it shows 20 matching lines,
  25. like list-matching-lines.  Usually there are a few records in the list
  26. that you don't understand why their algorithm thinks they're a close
  27. match, but what you want is almost always on page 1.  In 1986, Friendly
  28. Finder would scan DBase II and III and ASCII files.  I suppose
  29. they may have upgraded it for DBase IV.
  30.  
  31. They will also license to developpers to use the library & hardware
  32. in your programs -- but for a customer-inquiry device, the pop-up
  33. database-searcher may be just right -- you can paste the product
  34. number from the searcher into the order-entry program, I think!
  35.  
  36. The company exists to exploit their two resources: the Proximity
  37. Search Algoritm in hardware and software, and their exclusive
  38. licesinsing arrangement with Merriam-Webster's lexicographic database.
  39. (Yes, that pocket-dictionary/spell-checker/thesaurus that has the
  40. MW logo on it has the Proximity algorithm in it, and probably has 
  41. their logo in fine print too.)
  42.  
  43. To contact them: in 1986, they had an office in Framingham Mass,
  44. which I visited as an Evil Defense Contractor looking for useful
  45. technologies for databases (they already had a contract with NSA
  46. for use of their VLSI chip in something hush-hush, but that had
  47. little to do with me except provide a handle for checking references
  48. if I got my sponsor interested); it may still be there if you call
  49. 508-555-1212.  Their literature listed home office as:
  50.     Proximity Technology Inc.
  51.     3511 NE 22nd Avenue
  52.     Fort Lauderdale, FL 33308-6226
  53.     305-566-3511   (FAX: -2088)
  54.     TELEX 160054 PRXMTY
  55.  
  56.  
  57. Disclaimer: My only remuneration from them was a Beta copy of the
  58. thesaurus that my wife was supposed to review, but never used due to
  59. lack of a harddrive to install it on and a trial (no hardware) copy of
  60. Friendly Finder for evaluation.  Hmmm.  Maybe I should install those
  61. again, they are nice programs.  I wonder how it would work on my 
  62. 1E4 record book catalogue on the super-486 at the office?
  63. -- 
  64. Bill Ricker wdr@world.std.com      "The freedom of the press belongs 
  65. (formerly wdr@wang.com)             to those who own one."
  66.