Boots – shoes – and leggings
Patent
1986-06-06
1988-09-27
Shaw, Gareth D.
Boots, shoes, and leggings
364300, G06F 708, G06F 15347
Patent
active
047746572
ABSTRACT:
A key estimator estimates the number of keys over a key range defined by key endpoints in an index to a data space. The number of keys in the key range required to be processed for a particular operation is estimated as a function of the number of pages referenced during a range level limited search. Two keys defining range endpoint keys are searched down to their lowest level in the tree. The level limit is then calculated as a function of desired granularity or accuracy of the estimate. The entire range of keys in the desired key range is then searched down to the level limit and the number of pages referenced during the search is counted and multiplied by an average key density per page to calculate the number of keys in the range.
REFERENCES:
patent: T916004 (1973-11-01), Conner, II
patent: T947005 (1976-06-01), Loizides et al.
patent: T948010 (1976-07-01), Woodrum
patent: 4468728 (1984-08-01), Wang
patent: 4468736 (1984-08-01), DeSantis et al.
patent: 4497039 (1985-01-01), Kitakami et al.
patent: 4507752 (1985-03-01), McKenna et al.
patent: 4571679 (1986-02-01), Russell et al.
patent: 4575798 (1986-03-01), Lindstrom et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611272 (1986-09-01), Lomet
W. Litwin, "Linear Hashing: A New Tool for File and Table Addressing", Pro. 6th Int'l. Conf. on Data Bases, Montreal, 1980, pp. 212-223.
R. Fagin et al., "Extendible Bashing-A Fast Access Method for Dynamic Files", ACM Trans. Data Bases Sys., vol. 4, No. 3, Sep. 1979, pp. 315-343.
Anderson Mark J.
Cole Richard L.
Davidson William S.
Lee Wilson D.
Passe Peter B.
Forrest Bradley A.
International Business Machines - Corporation
Nguyen Viet Q.
Shaw Gareth D.
LandOfFree
Index key range estimator does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Index key range estimator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Index key range estimator will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2400880