1. A method comprising: applying, by a processing device, a first matching operation to determine scores for a similarity between at least one training biometric sample, of each of a plurality of training records, and at least one probe sample; determining, by the processing device and based on the scores, a threshold value; evaluating at least one reference biometric sample of each biometric record, of a plurality of biometric records of a database, to determine a parameter value for each biometric record of the plurality of biometric records; selecting a subset of the plurality of biometric records by comparing the parameter value, determined for each biometric record of the plurality of biometric records, with the threshold value; and applying a second matching operation to the selected subset of the plurality of biometric records to determine whether an input biometric sample matches a reference biometric sample of one biometric record of the selected subset of the plurality of biometric records.