Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-06-30
1999-06-15
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 10, 707200, G06F 1730
Patent
active
059132175
ABSTRACT:
A computer-based method and system for generating and compressing a plurality of universally unique identifiers (UUIDs). The bits of the UUIDs are ordered from left to right. The system maintains a counter with bits ordered from a high-order bit to a low-order bit. To generate a UUID, the system increments the counter. The system then sets the right-most bits of the UUID to a node identifier, sets the next right-most bits of the UUID to a clock sequential/variant value, and sets the left-most bits of the UUID to the bits of the counter wherein the left-most bit of the UUID is set to the lowest-order bit of the counter so that sequentially generated UUIDs tend to have the same values in their right-most bits. The system then compresses these UUIDs using a suffix compression technique.
REFERENCES:
patent: 5423043 (1995-06-01), Fitzpatrick et al.
patent: 5497463 (1996-03-01), Stein et al.
patent: 5731814 (1998-03-01), Bala
Bell, Timothy et al., Text Compression, Prentice-Hall, New Jersey, U.S.A., 1990, pp. v-xi, pp. 1-27, and pp. 206-243.
Brockschmidt, Kraig, Inside Ole, Microsoft Corporation, Redmond, U.S.A., 1995, pp. iv-xviii and pp. 61-143.
Williams, Ross N., Adaptive Data Compression, Kluwer Academic Publishers, Massachusetts, U.S.A., 1991, pp. vi-x and pp. 1-105.
http://wfd.webflow.buffalo.edu/online-doc/dce1.1/app gd core 13.html.
http://www.rs6000.ibm.com/resource/aix
Timothy C. Bell et al., Text Compression, Prentice Hall, 1990 and chap 1, p. 26 1990.
Alger Jeffrey H.
Bennett John G.
Marshall David A.
Shutt David R.
Amsbury Wayne
Channavajjala Srirama
Microsoft Corporation
LandOfFree
Generating and compressing universally unique identifiers (UUIDs does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generating and compressing universally unique identifiers (UUIDs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating and compressing universally unique identifiers (UUIDs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-410558