Patent ID: 9342511
Filing Date: 2016-05-17
CPC Classification: G06F,G06N

Claim Text:
1. A computer-implemented method for extracting a subset of database records, comprising: receiving an instruction to select an output set from an input set of database records, wherein the output set is one of a top subset and a bottom subset of the input set, wherein the input set comprises a plurality of members representing the database records, and wherein each member of the input set comprises a set of bits; selecting a number of bits, X, to examine in the each of the plurality of members, wherein the selecting comprises: determining a plurality of bin values for the plurality of members of the input set, wherein the determining the bin value for each member comprises determining a value of the subset of X bits corresponding to the member in the plurality of the subsets of bits; generating, by a computer processor, a histogram based on the plurality of bin values for the plurality of members, wherein the histogram comprises a plurality of bins, and wherein the generating comprises assigning each member to a bin of the histogram corresponding to the bin value of the member; determining a threshold value of the input set, wherein the threshold value separates the values of the subsets of bits corresponding to the members in the output set from the values of the subsets of bits corresponding to the members in a remainder of the input set, and wherein the threshold value separates the bins in the histogram into two groups of bins; and extracting the output set from the input set based on the threshold value and the plurality of bin values for the plurality of members.