Browse Prior Art Database

Proximity Estimated Search on Words Disclosure Number: IPCOM000068892D
Original Publication Date: 1978-Mar-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue


Related People

Larson, LE [+details]


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.