Fair Isaac Corporation
Efficient Value Lookup In A Set Of Scalar Intervals

Abstract:

In one aspect, a computer implemented method for efficient value lookup in a set of scalar intervals is provided. The method includes determining, in response to a query for a scalar value, that the scalar value is located in a set of scalar intervals, wherein each of the scalar intervals comprises a left bound and a right bound. The method further includes sorting the scalar intervals based on left bounds. The method further includes comparing, in response to the sorting, a pair of scalar intervals to determine if the pair of scalar intervals overlaps. The method further includes identifying, based on the comparing indicating that the pair overlaps, a method of processing the scalar intervals.