ALLOCATING UNIQUE IDENTIFIERS

• US 20110320604A1
• Filed: 06/27/2010
• Published: 12/29/2011
• Est. Priority Date: 06/27/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kulkarni, Shrinivas, Simon, Nisanth M.
• Granted Patent: US 8,560,698 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

A method, a system and a computer program product for allocating identifiers are disclosed. A plurality of subgroups of identifiers including at least a first subgroup of identifiers and a second subgroup of identifiers within an identifier range is identified. A first set of identifiers is selected in the first subgroup. The first set of identifiers in the first subgroup is compared with a second set of identifiers in the second subgroup and a first set of common identifiers is identified using metadata of the second set of identifiers. A third set of identifiers is generated by eliminating the first set of common identifiers from the first set of identifiers. The third set of identifiers is compared with a fourth set of identifiers in a repository of stored identifiers, to identify a second set of common identifiers. A fifth set of identifiers is generated by eliminating the second set of common identifiers from the third set of identifiers.

Claims

1. A method for allocating identifiers implemented on a computing device, the method comprising:

receiving a request from a user for allocating identifiers including a pre-defined number of identifiers;

in response to receiving the request;

identifying a plurality of subgroups of identifiers within an identifier range, wherein the plurality of subgroups includes at least a first subgroup of identifiers and a second subgroup of identifiers;

selecting a first set of identifiers from within the range of the first subgroup;

comparing the first set of identifiers from the first subgroup with a second set of identifiers from a second one of the subgroups to identify a first set of common identifiers using metadata of the second set of identifiers; and

generating a third set of identifiers by eliminating the first set of common identifiers from the first set of identifiers.

2. The method of claim 1, wherein the first set of identifiers and the second set of identifiers are random numbers.

3. The method of claim 1, further comprising:

selecting the first subgroup of identifiers having minimal overlap with the remaining subgroups amongst the plurality of subgroups of identifiers.

4. The method of claim 1, further comprising:

comparing the third set of identifiers with a fourth set of identifiers in a repository having stored identifiers, to identify a second set of common identifiers; and

generating a fifth set of identifiers by eliminating the second set of common identifiers from the third set of identifiers.

5. The method of claim 4, wherein the repository of stored identifiers is at least one of a structured data or an unstructured data.

6. The method of claim 1, further comprising:

apportioning the identifier range in a plurality of identifier range groups, wherein the at least one identifier range groups comprises the plurality of subgroups of identifiers, and wherein the identifier range is used for allocating identifiers.

7. The method of claim 6, further comprising:

modifying the pre-defined number of identifiers based on a pre-defined threshold.

8. The method of claim 7, further comprising:

modifying the fifth set of identifiers;

selecting the pre-defined number of identifiers from the fifth set of identifiers;

associating a set of pre-defined tags to the selected identifiers from the fifth set of identifiers; and

transmitting the modified fifth set of identifiers to the user.

9. The method of claim 8, further comprising:

updating the repository having stored identifiers with at least one of the modified fifth set of identifiers or the metadata of the modified fifth set of identifiers.

10. A system for allocating identifiers, the system comprising at least one processor and at least one memory, wherein the processor is adapted to:

receive a request from a user for allocating identifiers including a pre-defined number of identifiers;

in response to receiving the request;

identify a plurality of subgroups of identifiers within an identifier range, wherein the plurality of subgroups includes at least a first subgroup of identifiers and a second subgroup of identifiers;

select a first set of identifiers from within the range of the first subgroup;

compare the first set of identifiers from the first subgroup with a second set of identifiers from a second one of the subgroups to identify a first set of common identifiers using metadata of the second set of identifiers; and

generate a third set of identifiers by eliminating the first set of common identifiers from the first set of identifiers.

11. The system of claim 10, wherein the processor is further adapted to:

select the first subgroup of identifiers having minimal overlap with the remaining subgroups amongst the plurality of subgroups of identifiers.

12. The system of claim 10, wherein the processor is further adapted to:

compare the third set of identifiers with a fourth set of identifiers in a repository having stored identifiers, to identify a second set of common identifiers; and

generate a fifth set of identifiers by eliminating the second set of common identifiers from the third set of identifiers.

13. The system of claim 10, wherein the processor is further adapted to:

apportion the identifier range in a plurality of identifier range groups, wherein the at least one identifier range groups comprises the plurality of subgroups of identifiers, and wherein the identifier range is used for allocating identifiers; and

modify the pre-defined number of identifiers based on a pre-defined threshold.

14. The system of claim 13, wherein the processor is further adapted to:

modify the fifth set of identifiers;

select the pre-defined number of identifiers from the fifth set of identifiers;

associate a set of pre-defined tags to the selected identifiers from the fifth set of identifiers; and

transmit the modified fifth set of identifiers to the user.

15. The system of claim 14, wherein the processor is further adapted to:

update the repository having stored identifiers with at least one of the modified fifth set of identifiers or the metadata of the modified fifth set of identifiers.

16. A computer program product for allocating identifiers, the computer program product comprising:

a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising computer readable program code configured to;

receive a request from a user for allocating identifiers including a pre-defined number of identifiers;

in response to receiving the request;

identify a plurality of subgroups of identifiers within an identifier range, wherein the plurality of subgroups includes at least a first subgroup of identifiers and a second subgroup of identifiers;

select a first set of identifiers from within the range of the first subgroup;

compare the first set of identifiers from the first subgroup with a second set of identifiers from a second one of the subgroups to identify a first set of common identifiers using metadata of the second set of identifiers; and

generate a third set of identifiers by eliminating the first set of common identifiers from the first set of identifiers.

17. The computer program product of claim 16, further configured to:

select the first subgroup of identifiers having minimal overlap with the remaining subgroups amongst the plurality of subgroups of identifiers.

18. The computer program product of claim 16, further configured to:

compare the third set of identifiers with a fourth set of identifiers in a repository having stored identifiers, to identify a second set of common identifiers; and

generate a fifth set of identifiers by eliminating the second set of common identifiers from the third set of identifiers.

19. The computer program product of claim 16, further configured to:

apportion the identifier range in a plurality of identifier range groups, wherein the at least one identifier range groups comprises the plurality of subgroups of identifiers, and wherein the identifier range is used for allocating identifiers; and

modify the pre-defined number of identifiers based on a pre-defined threshold.

20. The computer program product of claim 19, further configured to:

modify the fifth set of identifiers;

select the pre-defined number of identifiers from the fifth set of identifiers;

associate a set of pre-defined tags to the selected identifiers from the fifth set of identifiers;

transmit the modified fifth set of identifiers to the user; and

update the repository having stored identifiers with at least one of the modified fifth set of identifiers or the metadata of the modified fifth set of identifiers.