Estimating the number of distinct values for an attribute in a r

Details Estimating the number of distinct values for an attribute in a r Estimating the number of distinct values for an attribute in a r

1997-06-30

1999-12-07

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 3, 707100, G06F 1730

Patent

active

059999284

ABSTRACT:
A method and apparatus for estimating the number of distinct values in a database table selects one of several numerical methods to solve a model of the number of distinct values in a database table based on a table size, a sample size, and the number of distinct values in the sample. The sample may be a sample previously collected for purposes other than to estimate the number of distinct values, and the number of records in the sample and the number of distinct values in the sample may be determined at the time the sample was collected.

REFERENCES:
patent: 5295256 (1994-03-01), Bapat
patent: 5414834 (1995-05-01), Alexander et al.
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 5546575 (1996-08-01), Potter et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5752025 (1998-05-01), Shakib et al.
patent: 5784017 (1998-07-01), Craven
patent: 5878426 (1999-03-01), Plasek et al.
patent: 5890148 (1999-03-01), Bhargava et al.
Faloutsos, C., et al., "Modeling Skewed Distribution Using Multifractals and the `80-20 Law`," Proceedings of the Twenty-second International Conference on Very Large Data Bases (Bombay, India, T.M. Vijayaraman et al., eds.) pp. 307-137 (Sep. 1996).
Graefe, G., "Selectivity Estimation Using Moments and Density Functions," Technical Report CS/E 87-012, Dept of Computer Science and Engineering, Oregon Graduate Center (Nov. 1987).
Haas, P.J., et al., "Sampling-Based Estimation of the Number of Distinct Values of an Attribute," Proceedings of the 21st International Conference on Very Large Data Bases (Zurich, Switzerland, U. Dayal et al., eds.), pp.311-322 (Sep. 1995).
Ioannidis, Y.E., and Poosala, V., "Balancing Histogram Optimality and Practicality for Query Result Size Estimation," SIGMOD Record:Proceedings of the 1995 SIGMOD (Special Interest Group on Management of Data, Association for Computing Machinery) (int'l conference, May '95, San Jose, California) 24(2)233-244 (Jun. 1995).
Ioannidis, Y.E., and Poosala, V., "Histogram-Based Solutions to Diverse Database Estimation Problems," Data Engineering Bulletin, 18(3):10-18 (Sep. 1995).
Mannino, M.V., et al., "Statistical Profile Estimation in Database Systems," Computing Surveys, 20(3):191-221 (Sep. 1988).
Muralikrishna, M., and DeWitt, D.J., "Equi-Depth Histograms for Estimating Selectivity Factors for Multidimensional Queries," SIGMOD Record:Proceedings of the 1988 SIGMOD Int'l Conference on Management of Data (Jun. '88, Chicago, Illinois) 17(3) :28-36 (Sep. 1988).
Piatetsky-Shapiro, G., and Connell, C., "Accurate Estimation of the Number of Tuples Satisfying a Condition, " SIGMOD Record:Proceedings of the Annual Meeting (Jun. 1984, Boston, MA) 14(2):256-276 (1984).
Poosala, V., et al., "Improved Histograms for Selectivity Estimation of Range Predicates," SIGMOD Record: Proceedings of the 1996 SIGMOD Int'l conference on Management of Data (Jun. 1996, Montreal, Canada) 25(2):294-305 (Jun. 1996).
Poosala, V., and Ioannidis, Y.E., "Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing," Proceedings of the Twenty-second International Conference on Very Large Data Bases (Bombay, India, T.M. Vijayaraman et al., eds.) pp. 448-459 (Sep. 1996).
Press, W.H., et al., Numerical Recipes, The Art of Scientific Computing, Chapters 9.1-9.4.
Swami, A., and Schiefer, K.B., "On the Estimation of Join Result Sizes," Advances in Database Technology--EDBT '94, 4th Int'l Conference on Extending Database Technology (Cambridge, UK, M. Jarke et al., eds.) 287-300 (Mar. 1994).

Affiliated with

Also associated with

Rating

Estimating the number of distinct values for an attribute in a r does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Estimating the number of distinct values for an attribute in a r, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimating the number of distinct values for an attribute in a r will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-835917