Search device, method and program recording medium

To provide search results to be presented in accordance with changes in the state of search performed by a user. A search device includes: a search means that searches a storage means storing records for records that match an input search condition to not less than a set relevance level and outputs search results; and a specificity inference means that, when a user operation is input after the search means has output search results corresponding to a first search condition, infers whether or not specificity of the search results is acceptable on the basis of the user operation, and, when the specificity is inferred to be acceptable, raises a relevance level that the search means uses.