Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-08-26
2002-08-13
Vu, Kim (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C706S046000, C706S056000
Reexamination Certificate
active
06434570
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field computation of statistics for populations and more specifically to computation of percentiles of samples of a given population which is changing over time.
2. Description of the Related Art
It is often interesting to be able to express, for a given sample of a population, its position in the population relative to other samples. Often this is expressed as a percentile. For example, if height measurements were taken of all the children in a particular grade school, the student who had as many children taller than him as shorter than him could be said to be in the 50
th
percentile of the overall population. The population of students in a grade school is a relatively trivial example at least because the population is relatively static over time. If the population was rapidly changing (and, thus, the percentile ranking for each student changing), calculating the percentile for any particular sample becomes non-trivial especially as the rate of change approaches the time it takes to compute the percentile. Typically, computing the percentile of a sample requires obtaining a list of all samples and then sorting the list. This process, especially the sorting of large sets of samples, is compute intensive.
Thus, what is needed is an efficient method and apparatus for computing percentiles of samples of populations which change over time.
SUMMARY OF THE INVENTION
A method and apparatus for computing the value at a given percentile and the percentile of a given value is described. In the described system, computing efficiencies are achieved by storing received values in “buckets” and performing percentile calculations based on values in the buckets.
REFERENCES:
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 5870748 (1999-02-01), Morimoto et al.
patent: 5870752 (1999-02-01), Gibbsons et al.
patent: 6278989 (2001-08-01), Chaudhuri et al.
Fleurantin Jean Bolte
Hill Reginald J.
Lucent Technologies - Inc.
Vu Kim
LandOfFree
Method and apparatus for estimating a percentile for a value 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 a percentile for a value, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for estimating a percentile for a value will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2887607