Method and system for optimizing leaf comparisons from a...

Details Method and system for optimizing leaf comparisons from a... Method and system for optimizing leaf comparisons from a...

2006-10-03

2006-10-03

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07117196

ABSTRACT:
Aspects for optimizing leaf comparisons from a tree search of data stored in external memory of an embedded processing system are described. The aspects include providing a control structure for leaf data comparisons as a control vector and a match key, and utilizing the control vector to direct types of comparison tests performed with the match key.

REFERENCES:
patent: 5664184 (1997-09-01), Ferguson et al.
patent: 5781772 (1998-07-01), Wilkinson, III et al.
patent: 5787430 (1998-07-01), Doeringer et al.
patent: 5829004 (1998-10-01), Au
patent: 6029170 (2000-02-01), Garger et al.
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6175835 (2001-01-01), Shadmon
patent: 6208993 (2001-03-01), Shadmon
patent: 6240418 (2001-05-01), Shadmon
patent: 6675163 (2004-01-01), Bass et al.
patent: 6694323 (2004-02-01), Bumbulis
patent: 6826568 (2004-11-01), Bernstein et al.
patent: 6941292 (2005-09-01), Gaur et al.
patent: 7054315 (2006-05-01), Liao
patent: 2003/0009453 (2003-01-01), Basso et al.
patent: 2003/0120651 (2003-06-01), Bernstein et al.
patent: 2004/0103081 (2004-05-01), Gaur et al.
patent: 2004/0103083 (2004-05-01), Gaur et al.
patent: 2004/0236720 (2004-11-01), Basso et al.
patent: 2005/0177552 (2005-08-01), Bass et al.
Sample et al., “Optimizing search strategies in K-d trees”.
Rao et al., “Cache conscious indexing for decision support in main memory”, Columbia University technical report CUCS-019-98, Dec. 1, 1998.
Kim et al., “Optimizing multidimensional index trees for main memory access”, ACM, May 21-24, 2001.
Martelli et al., “Optimizing decision trees through heuristically guided search”, ACM, vol. 21, No. 12, Dec. 1978.

Affiliated with

Also associated with

Rating

Method and system for optimizing leaf comparisons from a... 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 system for optimizing leaf comparisons from a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for optimizing leaf comparisons from a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3661822