Boots – shoes – and leggings
Patent
1993-01-07
1995-11-21
Black, Thomas G.
Boots, shoes, and leggings
364DIG1, 3642834, G06F 1730
Patent
active
054695686
ABSTRACT:
A method for choosing join selectivities in a query optimizer in a relational database management system is disclosed which facilitates the estimation of join result sizes by a query optimizer in a relational database system, wherein a new relation R is to be joined with an intermediate relation I, and wherein the selectivity values for each eligible join predicate are known. The method has the steps of determining the equivalence classes for a plurality of join attributes and then computing for each relation an estimate of the cardinality and the number of distinct values in each attribute after all the local predicates have been included. These are used in further computation of join selectivities and join result sizes. The join predicates must then be processed by correctly choosing the join selectivities. The join result sizes can then be correctly calculated.
REFERENCES:
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5412806 (1995-05-01), Du et al.
patent: 5423035 (1995-06-01), Deprez
Elmasri et al, Fundamentals of Database Systems, Benjamin/Cummings 1989, pp. 502-505.
Schiefer Klaus B.
Swami Arun N.
Amsbury Wayne
Black Thomas G.
Blair Philip E.
International Business Machines - Corporation
Pintner James C.
LandOfFree
Method for choosing largest selectivities among eligible predica does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for choosing largest selectivities among eligible predica, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for choosing largest selectivities among eligible predica will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1145178