Data object identifiers

• US 7,860,835 B2
• Filed: 05/07/2007
• Issued: 12/28/2010
• Est. Priority Date: 05/07/2007
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Lange, Stephan J., Batzdorf, Stefan, Forstmann, Gerd G.
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): LE, THU NGUYET T
• Application Number:
  US11/800,926
• Publication Number:
  US 20080281855A1
• Time in Patent Office: 1,331 Days
• Field of Search: 707/204, 707/203, 707/695, 707/806, 707/638
• US Class Current: 707/638
• CPC Class Codes: G06F 16/221 Column-oriented storage; Management thereof
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 9/4493 Object persistence

Abstract

A short identifier can be generated for each of a plurality of data objects. Each short identifier can include a first portion characterizing a sort order and a second portion characterizing a composite component identifier associated with the corresponding data object. The sort order can characterize a relationship (e.g., grouping, etc.) among at least a subset of the plurality of data objects. After the short identifiers have been generated, they can be stored in a database to enable queries of the database containing a short identifier to return data contained within the corresponding data objects. Related systems, apparatus, methods, and/or articles are also described.

Claims

1. An article comprising a tangibly-embodied machine-readable storage medium operable to cause one or more machines to result in operations comprising:

generating a short identifier for each of a plurality of data objects, each short identifier comprising a first portion generated based on hierarchy information and characterizing a sort order which depends on the time assigning identifier and a second portion characterizing a composite component identifier associated with the corresponding data object, the sort order characterizing a relationship among at least a subset of the plurality of data objects, the short identifier being globally unique and consisting of a unitary alphanumeric string, the first portion being separate from and different than the second portion; and

storing the generated short identifiers in a database to enable queries of the database containing a short identifier to return data contained within the corresponding data objects;

wherein the first portion comprises a first hash of at least a portion of sort criteria;

wherein the second portion comprises a second hash of at least a portion of the composite component identifier;

wherein the composite component identifiers are globally unique identifiers that combine randomly generated numbers, computer network specific information, and time information.

2. An article as in claim 1, wherein the sort order is arranged so that adjacent objects are adjacent in the sort order.

3. An article as in claim 1, wherein the short identifier is a fixed length byte array.

4. An article as in claim 1, wherein the composite component identifier characterizes a plurality of components within the corresponding data object.

5. An article as in claim 4, wherein two or more of the plurality of components characterized by the composite component identifier are mapped to bytes of the first portion of the short identifier in order ranging from most significant to least significant sort criterion.

6. An article as in claim 4, wherein two or more of the plurality of components characterized by the composite component identifier are mapped to bytes of the first portion of the short identifier according to a hierarchy of the components, the hierarchy being based on components that are not included in the composite component identifier.

7. An article as in claim 1, wherein each of the data objects include a counter designation, and wherein the sort order is arranged so that data objects having adjacent counter designations are adjacent in the sort order.

8. An article as in claim 1, wherein the first portion comprises a concatenation of hashes for each of at least two components defined by the corresponding data object.

9. A computer-implemented method for implementation by one or more data processors comprising:

generating, by at least one data processor, a short identifier for each of a plurality of data objects, each short identifier comprising a first portion generated based on hierarchy information and characterizing a sort order which depends on the time assigning identifier and a second portion characterizing a composite component identifier associated with the corresponding data object, the sort order characterizing a relationship among at least a subset of the plurality of data objects, the short identifier being globally unique and consisting of a unitary alphanumeric string, the first portion being separate from and different than the second portion; and

storing, by at least one data processor, the generated short identifiers in a database to enable queries of the database containing a short identifier to return data contained within the corresponding data objects;

wherein the first portion comprises a first hash of at least a portion of sort criteria;

wherein the second portion comprises a second hash of at least a portion of the composite component identifier;

wherein the composite component identifiers are globally unique identifiers that combine randomly generated numbers, computer network specific information, and time information.

10. A method as in claim 9, wherein the sort order is arranged so that adjacent objects are adjacent in the sort order.

11. A method as in claim 9, further comprising mapping, by at least one data processor, two or more components characterized by the composite component identifier to bytes of the first portion of the short identifier in order ranging from most significant to least significant sort criterion.

12. A method as in claim 9, further comprising mapping, by at least one data processor, two or more of the plurality of components characterized by the composite component identifier to bytes of the first portion of the short identifier according to a hierarchy of the components.

13. An article comprising a tangibly-embodied machine-readable storage medium operable to cause one or more machines to result in operations comprising:

generating a short identifier for each of a plurality of data objects, each short identifier comprising a first portion generated based on hierarchy information and that identifies a grouping for each object, and a second portion including a hash of a composite component identifier associated with the corresponding data object, the sort order depending on the time assigning identifier and characterizing a relationship among at least a subset of the plurality of data objects, wherein the first portion is separate from and different than the second portion; and

storing the generated short identifiers in a database according to the corresponding groupings to enable queries of the database containing a short identifier to return data contained within the corresponding data objects;

wherein the composite component identifier comprises a plurality of concatenated components, the concatenated components selected from components within the corresponding data object, two or more of the concatenated components being mapped to bytes of the first portion of the short identifier in order ranging from most significant to least significant sort criterion at two or more sort levels;

wherein the first portion consists of a concatenation of several distinctly defined hash codes from individual segment lengths of the composite component, wherein at least two of the defined hash codes are based on common segments of the composite component;

wherein the composite component identifiers are globally unique identifiers that combine randomly generated numbers, computer network specific information, and time information.