Patent ID: 8352490
Filing Date: 2013-01-08
Classification: G06F

Abstract:
1. A method for locating a data record in a log file organized as a plurality of log segments, wherein each log segment comprises a plurality of data records and data records are indexed in the log file according to randomized unique ids, the method comprising: receiving a randomized unique id associated with the data record; generating a plurality of Bloom filter hash values from the randomized unique id; extracting a plurality of rows that correspond to the plurality of hash values from a two dimensional bit array, wherein each of the columns of the two dimensional bit array represents a Bloom filter corresponding to a log segment of the log file; calculating, for each of the columns in the two dimensional bit array, an intersection of the bit values in the column across the plurality of rows to determine if any column results in a set bit, wherein the set bit indicates that a log segment that corresponds to the column having a calculated intersection of the set bit to be searched for the data record associated with the randomized unique id; searching the log segment of the log file for the data record associated with the randomized unique id; and outputting the data record if the data record is found at the log segment.