Proximity Estimated Search on Words
Original Publication Date: 1978-Mar-01
Included in the Prior Art Database: 2005-Feb-20
A search on word fields can use a proximity comparator to determine closeness between a search argument and table entry. This technique performs better than a binary search, and uses only one divide and one multiply operation per table inspection. Existing comparators provide information about the relative ordering of two elements (high, low, equal); they do not provide information regarding the closeness of two values.