Allocating unique identifiers using metadata

• US 8,560,698 B2
• Filed: 06/27/2010
• Issued: 10/15/2013
• Est. Priority Date: 06/27/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kulkarni, Shrinivas, Simon, Nisanth M.
• Primary Examiner(s): Patel, Haresh N
• Application Number:
  US12/824,211
• Publication Number:
  US 20110320604A1
• Time in Patent Office: 1,206 Days
• Field of Search: 709217-228, 707/803, 713/183, 713/184
• 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 plurality of subgroups of identifiers are identified including at least a first subgroup of identifiers and a second subgroup of identifiers within an identifier range. 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, by a processor, a request from a user for allocating identifiers including a pre-defined number of identifiers;

in response to receiving the request, the processor;

identifying a plurality of subgroups of identifiers within an identifier range, wherein the plurality of subgroups of identifiers 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 of identifiers;

comparing the first set of identifiers from the first subgroup of identifiers with a second set of identifiers from the second subgroup of identifiers to identify a first set of common identifiers using metadata of the second set of identifiers, wherein, the first set of identifiers and the second set of identifiers comprise at least the common identifiers; and

generating a third set of identifiers by eliminating the first set of common identifiers from the first set of identifiers, wherein the second subgroup of identifiers are at least pending for use when the first set of identifiers is selected from within the range of the first subgroup of identifiers, and wherein the identifying the first set of common identifiers using metadata of the second set of identifiers comprises;

generating the second set of identifiers responsive to the metadata instead of retrieving all the second set of identifiers from a storage device; and

;

further in response to receiving the request, the processor;

transmitting the third set of identifiers to the user.

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, wherein selecting the first set of identifiers from within the range of the first subgroup further comprises:

selecting the first subgroup of identifiers responsive to the first subgroup of identifiers having minimal overlap with remaining subgroups that have pending identifiers 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 operated 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 of identifiers 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 of identifiers;

compare the first set of identifiers from the first subgroup of identifiers with a second set of identifiers from the second subgroup of identifiers to identify a first set of common identifiers using metadata of the second set of identifiers, wherein, the first set of identifiers and the second set of identifiers comprise at least the common identifiers; and

generate a third set of identifiers by eliminating the first set of common identifiers from the first set of identifiers, wherein the second subgroup of identifiers are at least pending for use when the first set of identifiers is selected from within the range of the first subgroup of identifiers, and wherein the identify the first set of common identifiers using metadata of the second set of identifiers comprises;

generating the second set of identifiers responsive to the metadata instead of retrieving all the second set of identifiers from a storage device; and

;

further in response to receiving the request, the processor to;

transmit the third set of identifiers to the user.

11. The system of claim 10, wherein the first set of identifiers and the second set of identifiers are random numbers.

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

select the first subgroup of identifiers responsive to the first subgroup of identifiers having minimal overlap with remaining subgroups that have pending identifiers amongst the plurality of subgroups of identifiers.

13. The system of claim 10, wherein the processor is further operated 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.

14. The system of claim 10, wherein the processor is further operated 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.

15. The system of claim 14, wherein the processor is further operated 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.

16. The system of claim 15, wherein the processor is further operated 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.

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

a computer readable storage device having computer readable program code embodied therewith, the computer readable program code comprising computer readable program operated 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 of identifiers 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 of identifiers;

compare the first set of identifiers from the first subgroup of identifiers with a second set of identifiers from the second subgroup of identifiers to identify a first set of common identifiers using metadata of the second set of identifiers, wherein, the first set of identifiers and the second set of identifiers comprise at least the common identifiers; and

generate a third set of identifiers by eliminating the first set of common identifiers from the first set of identifiers, wherein the second subgroup of identifiers are at least pending for use when the first set of identifiers is selected from within the range of the first subgroup of identifiers, and wherein the identify the first set of common identifiers using metadata of the second set of identifiers comprises;

generating the second set of identifiers responsive to the metadata instead of retrieving all the second set of identifiers from a storage device; and

;

further in response to receiving the request;

transmit the third set of identifiers to the user.

18. The computer program product of claim 17, wherein the first set of identifiers and the second set of identifiers are random numbers.

19. The computer program product of claim 17, further operated to:

select the first subgroup of identifiers responsive to the first subgroup of identifiers having minimal overlap with remaining subgroups that have pending identifiers amongst the plurality of subgroups of identifiers.

20. The computer program product of claim 17, further operated 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.

21. The computer program product of claim 17, further operated 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.

22. The computer program product of claim 21, further operated 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.