Method of generating attribute cardinality maps

Details Method of generating attribute cardinality maps Method of generating attribute cardinality maps

2005-03-08

2005-03-08

Metjahic, Safet (Department: 2171)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

06865567

ABSTRACT:
This invention provides a novel means for creating a histogram for use in minimizing response time and resource consumption when optimizing a query in a database, and other like structures, the histogram being created by placing ordered elements into specific range until the next element to be considered for inclusion in the range is a predetermined distance from the (generalized) mean value associated with the elements within the range, whereupon that next element is placed in the following range. Similarly, the following ranges are closed when the next element to be considered for inclusion in the range is greater than a predetermined distance from the (generalized) mean value associated with the elements in that range, whereupon that next element is placed in the following range. For each range, the location and size of the range is recorded with, for example, the mean value, the slope or other attribute characterizing one or more elements in the range. The invention has also applications in pattern recognition, message routing, and in actuarial sciences.

REFERENCES:
patent: 588968 (1897-08-01), Ferrel
patent: 4950894 (1990-08-01), Hara et al.
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 5167228 (1992-12-01), Czeisler et al.
patent: 5883968 (1999-03-01), Welch et al.
patent: 5950185 (1999-09-01), Alon et al.
patent: 5987468 (1999-11-01), Singh et al.
patent: 6146830 (2000-11-01), Friend et al.
patent: 6278989 (2001-08-01), Chaudhuri et al.
patent: 6401088 (2002-06-01), Jagadish et al.

Affiliated with

Also associated with

Rating

Method of generating attribute cardinality maps 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 of generating attribute cardinality maps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of generating attribute cardinality maps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3389387