Boots – shoes – and leggings
Patent
1994-07-26
1996-07-30
Black, Thomas G.
Boots, shoes, and leggings
364962, 364963, 3649746, 364DIG2, 395700, G06F 1730, G06F 1200
Patent
active
055420893
ABSTRACT:
A data base management system estimates the number of occurrences of values of query search keys in a data set by defining at least two independent hashing functions that map the values of the data set to buckets of respective hashing tables and maintaining a bucket count as each value from the data set is mapped to the hashing tables. A bucket is defined to be a "popular" bucket if the bucket count of the value exceeds a predetermined threshold. If all of the buckets to which a value is mapped are designated popular buckets, that value is designated an "active" value. Once a value is designated active, statistical data related to the value is collected. Estimates of the most frequently occurring values in the data set are generated from the collected statistical data. In this way, a data base management system can more effectively produce a search plan that provides an efficient response to user queries.
REFERENCES:
patent: 4290105 (1981-09-01), Chichelli et al.
patent: 4736287 (1988-04-01), Druke et al.
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 4961139 (1990-10-01), Hong et al.
patent: 5032987 (1991-07-01), Broder et al.
patent: 5043885 (1991-08-01), Robinson
patent: 5121494 (1992-06-01), Dias et al.
patent: 5121495 (1992-06-01), Nemes
patent: 5287499 (1994-02-01), Nemes
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5390359 (1995-02-01), Damerau
patent: 5473607 (1995-12-01), Hausman et al.
K. Salem et al., "Probabilistic Diagnosis of Hot Spots," Eighth International Conference on Data Engineering, Feb. 3-7, 1992, Tempe, Arizona, pp. 30-39.
B. H. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors," Communications of the ACM, vol. 13, No. 7, Jul. 1970, pp. 422-426.
K. Salem, "Space-Efficient Hot Spot Estimation," pp. 1-20, 1994.
S. Wei et al., "Hot-Spot Based Composition Algorithm," Eighth International Conference on Data Engineering, Feb. 3-7, 1992, Tempe, Arizona, pp. 48-55.
D. Gawlick, "Processing `Hot Spots` in High Performance Systems," IEEE, 1985, pp. 249-251.
M. M. Astrahan et al., "Approximating the Number of Unique Values of an Attributer Without Sorting," Information Systems, vol. 12, No. 1, 1987, pp. 11-15.
A. Batson, "The Organization of Symbol Tables," Communications of the ACM, vol. 8, No. 2, Feb. 1965, pp. 111-112.
Lindsay Bruce G.
Shekita Eugene J.
Alam Hosain T.
Black Thomas G.
International Business Machines - Corporation
LandOfFree
Method and apparatus for estimating the number of occurrences of 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 and apparatus for estimating the number of occurrences of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for estimating the number of occurrences of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1668127