Patent ID: 7895171
Filing Date: 2011-02-22
Classification: G06F,H03M

Abstract:
1. A method for estimating a compression factor, the method comprising: performing with a computer processor the following: analyzing a set of key values within an index, wherein each key value is associated with a record identifier (“RID”) list comprising a set of RIDs, and wherein the index is in an uncompressed format and includes a total byte length; estimating, for each key value in the set of key values, a number of RIDs associated with each key value; estimating for each RID list, based on the number of RIDs that have been determined, a total byte length for all RID deltas between each at least two consecutive RIDs within a RID list; accumulating the total byte length estimated for each RID list; and determining a compression factor associated with the index by dividing the total byte length that has been accumulated by the byte length of the index.