Optimization technique for dealing with data skew on foreign...

Details Optimization technique for dealing with data skew on foreign... Optimization technique for dealing with data skew on foreign...

2008-03-26

2011-12-13

Mofiz, Apu (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S968000

Reexamination Certificate

active

08078610

ABSTRACT:
A method for determining when a database system query optimizer should employ join skew avoidance steps. The method includes dynamically calculating the worst-case anticipated frequency distribution for a particular relation along a particular set of join column(s) at query execution time. The calculated frequency distribution value is compared to a skew threshold, the skew threshold representing the number of rows on the same distinct value that would lead to avoidable processing inefficiencies. It is then determined that the database system query optimizer should employ join skew avoidance steps if the calculated frequency distribution value exceeds the skew threshold.

REFERENCES:
patent: 5121494 (1992-06-01), Dias et al.
patent: 5873074 (1999-02-01), Kashyap et al.
patent: 2008/0059412 (2008-03-01), Tarin
patent: 2009/0024568 (2009-01-01), Al-Omari et al.

Affiliated with

Also associated with

Rating

Optimization technique for dealing with data skew on foreign... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimization technique for dealing with data skew on foreign..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization technique for dealing with data skew on foreign... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4261027