Boots – shoes – and leggings
Patent
1995-08-01
1996-07-30
Amsbury, Wayne
Boots, shoes, and leggings
364DIG1, 3642834, G06F 1730
Patent
active
055420737
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: 4774657 (1988-09-01), Anderson et al.
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5287493 (1994-02-01), Jacopi
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5412804 (1995-04-01), Krisna
patent: 5412806 (1995-05-01), Du et al.
patent: 5423035 (1995-06-01), De Prez
patent: 5469568 (1995-11-01), Schiefer et al.
P. J. Haas and A. N. Swami, Sequential Sampling Procedures for Query Size Estimation, Proceedings of the 1992 ACM SIGMOD International Conference on Mangement of Data, SIGMOD Record, vol. 21, Issue 2, Jun. 1992.
T. Y. Cheung, A Statistical Model for Estimating the Number of Records in a Relational Database, Info. Process. Lett. (Netherlands), vol. 15, No. 3, pp. 115-118, Oct. 1982.
T. Mostardi, Estimating the Size of Relational SPOJ Operation Results: An Analytical Approach, Info. Sys. vol. 15, No. 5, pp. 591-601, 1990.
A. S. Rosenthal, Note on the Expected Size of a Join, ACM, SIGMOD Record vol. 11, No. 4, Jul. 1981.
S. Christodoulakis, Estimating Block Transfers and Join Sizes, ACM, IEEE vol. 13, No. 4, pp. 40-54, pp. 40-54, May 1983.
B. Da et al., Pragmatic Estimation of Join Sizes and Attribute Correlations, Proceedings Fifth International Conference on Data Engineering, pp. 76-84, 1989.
M. V. Mannino et al., Statistical Profile Estimation in Database Systems, Comput. Surv. (USA), vol. 20, No. 3, pp. 191-221, Sep. 1988.
J. Y. Tien et al., Comments on "Hash-based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers", IEEE Trans. Knowl, Data Eng. (USA), vol. 3, No. 3, pp. 387-389, Sep. 1991.
D. Gardy, et al., On the Effect of Join Operations on Relation Sizes, ACM Trans. Database Syste. (USA), vol. 14, No. 4, pp. 574-603, Dec. 1989.
J. M. Lee et al., An Upper Bound on Buffer Size for Join Operation Using Nonclustered Indexes, Info. Process. Lett. (Netherlands), vol. 36, No. 2, pp. 85-90, 15 Oct. 1990.
A. Kumar et al., The Effect of Join Selectivities on Optimal Nesting Order, ACM, SIGMOD Record, vol. 16, No. 1, pp. 28-41, Mar. 1987.
R. J. Lipton et al., Practical Selectivity Estimation through Adaptive Sampling, ACM, SIGMOD International Conf. on Management of Data, Atlantic City, USA, May 23-25 May 1990.
P. Valduriez et al., Join and Semijoin Algorithms for a Multiprocessor Database Machine, ACM Transactions on Database Systems, vol. 9, No. 1, pp. 133-161, Mar. 1984.
T. Ibaraki et al., On the Optimal Nesting Order for Computing N-Relational Joins, ACM Transactions on Database Systems, vol. 9, No. 3, pp. 482-502, Sep. 1984.
D. M. Dias et al., Methods for Improving the Efficiency of Parallel Sort Merge Joins in the Presence of Data Skew, IBM Technical Disclosure Bulletin, vol. 33 No. 10A, pp. 166-167, Mar. 1991.
M. N. Wegman, Method of Estimating the Size of a Set, IBM Technical Disclosure Bulletin, vol. 16, No. 7B, pp. 3893-3894, Dec. 1983.
Swami et al., Computer Database System Using a Polynomial Time Algorithm for Optimizing, Ser. #07/801,306 filed 11/12/91 (IBM Doc. #SA991076).
Elmasri et al., Fundamentals of Database Systems, Benjamin/Cummings 1989, pp. 502-505.
Schiefer Klaus B.
Swami Arun N.
Amsbury Wayne
International Business Machines - Corporation
Pintner James C.
LandOfFree
Computer program product for choosing largest selectivities amon does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer program product for choosing largest selectivities amon, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer program product for choosing largest selectivities amon will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1667887