Computing frequent value statistics in a partitioned...

Details Computing frequent value statistics in a partitioned... Computing frequent value statistics in a partitioned...

2004-06-21

2009-06-02

Woo, Issac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C702S180000

Reexamination Certificate

active

07542975

ABSTRACT:
Systems, methods and program products for computing frequent value statistics such as frequent values in a column in a partitioned relational database, that may be employed across a number of nodes of a partitioned relational database and a case where a column is the single partitioning key of the database table as well as the case where the column is not the single partitioning key of the database table. The technique involves hashing column entries to a hash data set on a node, collecting the hash entries into another hash data set on a coordinating node into a combined hash data set, hashing entries from a table portion residing on the coordinating node into the combined hash data set and computing frequent value from the combined hash data set. Each hash data set is an array of counts and the combined hash data set is a combined array of counts.

REFERENCES:
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 6029163 (2000-02-01), Ziauddin
patent: 6353833 (2002-03-01), Bird et al.
patent: 2002/0026438 (2002-02-01), Rjaibi et al.
patent: 2002/0198867 (2002-12-01), Lohman et al.
Peter J. Haas, Arun N. Swami, Sampling-Based Selectivity Estimation for Joins Using Augmented Frequent Value Statistics, 1995 IEEE, pp. 522-531.

Affiliated with

Also associated with

Rating

Computing frequent value statistics in a partitioned... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computing frequent value statistics in a partitioned..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing frequent value statistics in a partitioned... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4146535