Computation of frequent data values

Details Computation of frequent data values Computation of frequent data values

G - Physics

06

F

G06F 7/04 (2006.01) G06F 17/00 (2006.01) G06F 17/30 (2006.01)

Patent

CA 2374298

A method is provided for computing frequent value statistics, such as the top most frequent values in a data column, in a database management system using a combination of hashing techniques and a varying and dynamic threshold value to compute the N most frequent values within a data column. A varying threshold value allows the method to ignore any data value that is not at least more frequent than the least frequent data value already in the list. During the column scan, a data value can enter and exit the list of most frequent values depending upon the data value's own frequency relative to that of another data value. On completion of the column scan, the list created already holds the N most frequent values obviating the need for a further sort operation. The method is suited for use in database management systems where performance and reliable statistics are valued.

Affiliated with

Also associated with

Rating

Computation of frequent data values does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computation of frequent data values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computation of frequent data values will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1819950