Numeric range search device, numeric range search method, and numeric range search program

A non-transitory computer readable information recording medium storing a numeric range search program for searching for data including a numeric range that satisfies a predetermined conformance condition for an input numeric value or numeric range, each numeric range being a range of numeric values that is defined using at least one of a minimum value and a maximum value, when executed by a processor that stores in an interval index storage unit, for numeric ranges to be searched, an interval index that is made up of records each including at least an interval filter and reference information and in which the records are organized in units of records whose interval filters are at least partially common, the interval filter being data indicating a correspondence relationship between the input numeric value or numeric range and subintervals obtained by dividing a range including all of the numeric ranges by a predetermined value, and the reference information being information for referring to a numeric range to be searched, performs a method comprising:

• generating an interval query which is data indicating a correspondence relationship between the input numeric value or numeric range and the subintervals;
• and
• selecting, from the records, a record for which an AND of an interval filter included in the record and the interval query is equal to the interval query.