Estimation of column cardinality in a partitioned relational...

Details Estimation of column cardinality in a partitioned relational... Estimation of column cardinality in a partitioned relational...

G - Physics

06

F

G06F 17/30 (2006.01)

Patent

CA 2317081

Column cardinality for a table in a partitioned relational database is estimated. In each node in the database containing partitioned portions of the table a hashing function is carried out to generate a hash data set for each node, according to one of sample counting, linear counting or logarithmic counting techniques. The hash data sets are merged in a coordinator node to generate a combined hash data set. The combined hash data set is counted and corrected according to the appropriate sample counting, linear counting or logarithmic counting techniques. The resulting count is adjusted for hash collisions and the resultant value is used to estimate the column cardinality of the table.

Affiliated with

Also associated with

Rating

Estimation of column cardinality in a partitioned relational... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Estimation of column cardinality in a partitioned relational..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimation of column cardinality in a partitioned relational... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1453654