System for self-distinguishable identifier and generation

Patent metadata

Field	Value
Publication number	US-9430556-B2
Application number	US-201314135551-A
Country	US
Kind code	B2
Filing date	Dec 19, 2013
Priority date	Dec 19, 2013
Publication date	Aug 30, 2016
Grant date	Aug 30, 2016

Abstract

Disclosed herein is a framework for generating and providing self-distinguishable identifiers as to users. In accordance with one aspect, an entry is retrieved from an object, wherein the entry includes one or more fields. The one or more fields may be concatenated to create a concatenated string. The framework may then determine if the concatenated string is unique from other concatenated strings in a listing of the object. If the concatenated string is determined to be not unique, a unique sequence identifier may be added to the concatenated string.

First claim

What is claimed is:

1. A method that generates a unique self-distinguishable identifier, the method comprising:
retrieving, by a processor, an object having a plurality of entries, the object having an object structure which includes a sequence of fields for entries of the object, wherein an entry of the object includes one or more filled fields with values;
processing the object to generate unique self-distinguishable identifiers from the entries of the object, wherein processing the object comprises,
analyzing an entry of the object which includes,
concatenating the filled fields of the object structure in sequence to create a concatenated identifier string of the entry being analyzed (analyzed entry),
comparing the concatenated identifier string of the analyzed entry with a string dictionary stored in memory, the string dictionary containing dictionary entries of existing strings,
storing the concatenated identifier string of the analyzed entry in the string dictionary only if the concatenated identifier string is a unique concatenated string which does not match any dictionary entry in the string dictionary, and
adding a unique sequence identifier to the concatenated identifier string only if the concatenated identifier string is a non-unique concatenated string by matching a dictionary entry, wherein the concatenated string with the unique sequence identifier is not added to the string dictionary; and

repeat analyzing an entry of the object until all entries in the object have been analyzed.

2. The method according to claim 1 , wherein the object comprises a table containing the plurality of entries.

3. The method according to claim 1 , wherein the entries of the object are entered by a user or from a data file.

4. The method according to claim 1 , wherein the sequence of fields of an entry are non-mandatory and one or more fields can be left empty.

5. The method according to claim 1 , wherein the concatenating includes filled fields that are considered as concatenated with one another.

6. The method according to claim 1 , wherein the unique sequence identifier is a sequential identifier to the analyzed entry.

7. The method according to claim 1 further comprising initiating the string dictionary.

8. The method according to claim 1 , wherein the unique self-distinguishable identifiers are human readable identifiers.

9. One or more computer-readable media storing processor-executable instructions that when executed cause one or more processors to perform operations that generate unique self-distinguishable identifiers, the operations comprising:
retrieving, by a processor, an entry of an object having an object structure which includes a sequence of fields for entries of the object, wherein an entry of the object includes one or more filled fields with values; and
processing the retrieved entry to generate a unique self-distinguishable identifier, wherein processing the retrieved entry comprises,
concatenating the filled fields of the retrieved entry in sequence to create a concatenated identifier string of the retrieved entry,
comparing the concatenated identifier string of the retrieved entry with a string dictionary stored in memory, the string dictionary containing dictionary entries of existing strings,
storing the concatenated identifier string of the retrieved entry in the string dictionary only if the concatenated identifier string is a unique concatenated string which does not match any dictionary entry in the string dictionary, and
adding a unique sequence identifier to the concatenated identifier string only if the concatenated identifier string is a non-unique concatenated string by matching a dictionary entry, wherein the concatenated string with the unique sequence identifier is not added to the string dictionary.

10. The one or more computer-readable media according to claim 9 , wherein the object comprises a plurality of entries for which unique self-distinguishable identifiers are generated.

11. The one or more computer-readable media according to claim 10 , wherein the retrieving the entry and processing the retrieved entry comprises retrieving and processing the entries of the object in sequential order of entries in the object.

12. The one or more computer-readable media according to claim 9 , wherein the sequence of fields of an entry are non-mandatory and one or more fields can be left empty.

13. The one or more computer-readable media according to claim 9 , wherein only filled fields are concatenated.

14. The one or more computer-readable media according to claim 9 , wherein the object comprises a table with a plurality of entries.

15. The one or more computer-readable media according to claim 14 , wherein the fields are not mandatory and one or more fields of entries may be empty.

16. The one or more computer-readable media according to claim 9 further comprising entering entries into the object, wherein one or more fields of entries may be empty.

17. The one or more computer-readable media according to claim 16 , wherein only filled fields are concatenated.

18. A system that facilities generating self-distinguishable identifiers, the system comprising:
a processor, the processor includes
an input sub-system for receiving an object having entries, the object having an object structure which includes a sequence of fields for entries of the object, wherein an entry includes one or more filled fields,
a memory sub-system, the memory sub-system includes a string dictionary containing dictionary entries of existing strings, and
a processing sub-system for processing the object to generate unique self-distinguishable identifiers from the entries of the object, wherein processing the object comprises,
analyzing each entry which includes,
concatenating the filled fields of the object structure in sequence to create a concatenated identifier string of the entry being analyzed (analyzed entry),
comparing the concatenated identifier string of the analyzed entry with the string dictionary,
storing the concatenated identifier string of the analyzed entry in the string dictionary only if the concatenated identifier string is a unique concatenated string which does not match any dictionary entry in the string dictionary, and
adding a unique sequence identifier to the concatenated string only if the concatenated identifier string is a non-unique concatenated string by matching a dictionary entry, wherein concatenated string with the unique sequence identifier is not added to the string dictionary.

19. The system according to claim 18 , wherein the fields of an entry are not mandatory.

20. The system according to claim 18 , wherein only filled fields are concatenated.

Assignees

• Peng yu jun
• Cheng Li
• Sap Se

Inventors

• Peng yu jun
• Cheng Li

Classifications

• G06F40/242 Primary

  Dictionaries · CPC title

• G06F16/31 Primary

  Indexing; Data structures therefor; Storage structures · CPC title

• G06F17/2735

  Physics · mapped topic

• G06F17/30613 Primary

  Physics · mapped topic