Browse Prior Art Database

Proximity Estimated Search on Words

IP.com Disclosure Number: IPCOM000068892D
Original Publication Date: 1978-Mar-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Larson, LE [+details]

Abstract

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.