Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-28
1999-07-13
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 1, G06F 1730
Patent
active
059240911
ABSTRACT:
System and methods are described for improved sorting of information records. The system provides radix sorting on native data types--that is, without the resource-expensive approach of converting data types into character representations. A correct interpretation of a group of bits under examination is provided by the system at the point of examination by a radixsort engine. "Sort plan" information is provided to the radixsort engine instructing it how a particular set of bits should be interpreted for purposes of comparison. The knowledge includes a "comparison type" for a set of bits under exam. This is employed by the engine to determine an appropriate "weighting" of each group of bits--how each group should be treated at the point of comparison. The engine itself operates generically: it simply operates on the set of bits as specified by the sort plan entries, regardless of the particular data types which comprise the bits or the one or more keys from which the bits are derived. In this manner, the system can enable the radixsort engine to properly interpret groups of bits, for undertaking a comparison operation for different types, thereby avoiding the undesirable task of converting data types into character representations.
REFERENCES:
patent: 4809158 (1989-02-01), McCauley
patent: 5440734 (1995-08-01), Wagar
patent: 5490269 (1996-02-01), Cohn et al.
patent: 5560007 (1996-09-01), Thai
patent: 5666528 (1997-09-01), Thai
patent: 5678043 (1997-10-01), Ng et al.
patent: 5680607 (1997-10-01), Brueckheimer
McIlroy, P. and Bostic, K., "Engineering Radix Sort," Computing Systems, 1993, pp. 5-27.
Kulik Paul V.
Robinson Greta L.
Smart John A.
Sybase Inc.
LandOfFree
Database system with improved methods for radix sorting does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database system with improved methods for radix sorting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with improved methods for radix sorting will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2288498