Bijective transformation for compression of GUID

Patent metadata

Field	Value
Publication number	US-11086839-B2
Application number	US-201816145924-A
Country	US
Kind code	B2
Filing date	Sep 28, 2018
Priority date	Sep 28, 2018
Publication date	Aug 10, 2021
Grant date	Aug 10, 2021

Abstract

Provided is a method and system for transforming a GUID of a database entry into a reduced identifier. The transformation may be performed by a bijective function. In one example, the method may include one or more of receiving a database entry which includes a global unique identifier (GUID) which uniquely identifies the database entry, identifying a transformation function associated with the database entry, transforming the GUID into a reduced identifier based on the transformation function wherein the reduced identifier has a reduced size with respect to a size of the GUID, and storing the database entry based on the reduced identifier.

First claim

What is claimed is:

1. A computing system comprising:
a storage configured to store database data from a database; and
a processor configured to
receive a database entry that includes a global unique identifier (GUID) which uniquely and globally identifies the database entry within the database,
identify a transformation function associated with the database entry, where the transformation function includes an offset byte value that comprises a first subset of bytes that have equal byte values as a corresponding first subset of bytes of the GUID and a last subset of bytes that each have a byte value of zero,
transform the GUID into a reduced identifier via subtraction of the offset byte value in the transformation function from the GUID, wherein the reduced identifier comprises a reduced size with respect to a size of the GUID, and uniquely and globally identifies the database entry within the database, and
remove the GUID from the database and the database entry, and replace the removed GUID within the database entry with the reduced identifier.

2. The computing system of claim 1 , wherein the processor is further configured to normalize the GUID prior to the transforming to generate a normalized GUID with respect to previous GUIDs among a sequence of GUIDs created by the database.

3. The computing system of claim 1 , wherein the offset byte value comprises a same number of bytes as the GUID.

4. The computing system of claim 1 , wherein the transformation function comprises a bijective transformation function in which an inverse thereof is configured to regenerate the GUID from the reduced identifier.

5. The computing system of claim 1 , wherein the GUID of the database entry is created based on a timestamp at which the database entry is created by the database.

6. The computing system of claim 1 , wherein the processor is configured to identify a purpose associated with the database entry from among a plurality of purposes, and concatenate a prefix to the reduced identifier based on the identified purpose.

7. The computing system of claim 1 , wherein the processor is configured to truncate digits of the reduced identifier and replace the removed GUID with the truncated reduced identifier.

8. The computing system of claim 1 , wherein the processor is further configured to determine the reduced identifier based on an increment of a previously assigned reduced identifier.

9. The computing system of claim 1 , wherein the offset byte value further comprises an intermediary subset of bytes between the first and last subsets of bytes, and the intermediary subset of bytes comprise different byte values than corresponding byte values of the GUID and the different byte values are not zero.

10. A method comprising:
receiving a database entry that includes a global unique identifier (GUID) which uniquely and globally identifies the database entry within a database;
identifying a transformation function associated with the database entry, where the transformation function includes an offset byte value that comprises a first subset of bytes that have equal byte values as a corresponding first subset of bytes of the GUID and a last subset of bytes that each have a byte value of zero;
transforming the GUID into a reduced identifier via subtraction of the offset byte value in the transformation function from the GUID, wherein the reduced identifier comprises a reduced size with respect to a size of the GUID, and uniquely and globally identifies the database entry within the database; and
removing the GUID from the database and the database entry, and replacing the removed GUID within the database entry with the reduced identifier.

11. The method of claim 10 , further comprising normalizing the GUID prior to the transforming to generate a normalized GUID with respect to previous GUIDs among a sequence of GUIDs created by the database.

12. The method of claim 10 , wherein the offset byte value comprises a same number of bytes as the GUID.

13. The method of claim 10 , wherein the transformation function comprises a bijective transformation function in which an inverse thereof is configured to regenerate the GUID from the reduced identifier.

14. The method of claim 10 , wherein the GUID of the database entry is created based on a timestamp at which the database entry is created by the database.

15. The method of claim 10 , wherein the identifying the transformation function comprises identifying a purpose associated with the database entry from among a plurality of purposes, and concatenating a prefix to the reduced identifier based on the identified purpose.

16. The method of claim 10 , wherein the removing comprises truncating digits of the reduced identifier and replacing the removed GUID with the truncated reduced identifier.

17. The method of claim 10 , further comprising determining the reduced identifier based on an increment of a previously assigned reduced identifier.

18. A non-transitory computer readable medium comprising program instructions which when executed are configured to perform a method comprising:
receiving a database entry that includes a global unique identifier (GUID) which uniquely and globally identifies the database entry within a database;
identifying a transformation function associated with the database entry, where the transformation function includes an offset byte value that comprises a first subset of bytes that have equal byte values as a corresponding first subset of bytes of the GUID and a last subset of bytes that each have a byte value of zero;
transforming the GUID into a reduced identifier via subtraction of the offset byte value in the transformation function from the GUID, wherein the reduced identifier comprises a reduced size with respect to a size of the GUID, and uniquely and globally identifies the database entry within the database; and
removing the GUID from the database and the database entry, and replacing the removed GUID within the database entry with the reduced identifier.

19. The non-transitory computer readable medium of claim 18 , wherein the method further comprises normalizing the GUID prior to the transforming to generate a normalized GUID with respect to previous GUIDs among a sequence of GUIDs created by the database.

20. The non-transitory computer readable medium of claim 18 , wherein the offset byte value comprises a same number of bytes as the GUID.

21. The non-transitory computer readable medium of claim 18 , wherein the transformation function comprises a bijective transformation function in which an inverse thereof is configured to regenerate the GUID from the reduced identifier.

Assignees

• Sap Se

Inventors

• Mietke Sebastian

Classifications

• G06F16/217 Primary

  Database tuning (G06F16/2282 takes precedence; database performance monitoring G06F11/3409) · CPC title

• G06F1/035

  Reduction of table size {(G06F1/0314 takes precedence)} · CPC title

• G06F16/2282 Primary

  Tablespace storage structures; Management thereof · CPC title