Data structure mapping and packaging

• US 7,627,585 B2
• Filed: 12/02/2002
• Issued: 12/01/2009
• Est. Priority Date: 12/02/2002
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Muehl, Gordon, Heusermann, Knut, Siefke, Wolfram
• Primary Examiner(s): Stevens; Robert
• Application Number:
  US10/308,852
• Publication Number:
  US 20040139221A1
• Time in Patent Office: 2,556 Days
• Field of Search: 707/101, 707/104.1, 709/236
• US Class Current: 1/1
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A computer program product includes instructions operable to cause a data processing apparatus to receive a packed data structure, receive a linked data assemblage, identify a discrepancy between the packed data structure and the linked data assemblage, and update one of the packed data structure and the linked data assemblage to remove the discrepancy. In the packed data structure, a description of a relationship to a second element is included with a description of a first element. In the linked data assemblage, a description of the relationship between the first element and the second element is separate from the description of the first element and a description of the second element. The computer program product can be tangibly stored on a computer-readable medium.

Claims

1. A method for creating a node associated with a linked data assemblage from a packed data structure, the method comprising:

receiving the packed data structure that includes a first element description, the first element description further including a description of a relationship to a second element;

generating an identifier of the first element description;

separating the first element description from the description of the relationship to the second element;

associating by way of a hardware-implemented module the description of the relationship to the second element with the identifier of the first element description, the association creating the node associated with the linked data assemblage; and

changing the description of the relationship to the second element included in the node to information applicable to locating an identifier of a second element description.

2. The method of claim 1, wherein receiving the packed data structure further comprises:

receiving information applicable to locating the second element description.

3. The method of claim 2, wherein receiving the packed data structure further comprises:

receiving a key applicable to searching a table to locate the second element description.

4. The method of claim 1, wherein associating the description of the relationship to the second element with the identifier of the first element description comprises:

associating the description of the relationship to the second element with a key that identifies the first element description in a table.

5. The method of claim 1, wherein:

the packed data structure is employed in one or more of a first computer system, an application, or a program; and

associating the description of the relationship to the second element comprises creating the linked data assemblage employed by one or more of a second system, an application, or a program.

6. The method of claim 5, wherein creating the linked data assemblage comprises:

creating a relationship data structure describing all relationships between elements.

7. The method of claim 6, wherein creating the linked data assemblage further comprises:

creating a relationship table describing all relationships between elements.

8. The method of claim 1, further comprising:

comparing the description of the relationship to the second element associated with the identifier of the description of the first element to a preexisting second description of a relationship associated with a second identifier of a description of an element; and

updating one of the second description of a relationship, the second identifier of the description of the element, and the description of the element identified by the second identifier.