IP Library Granted Patent US 7,353,220
Granted Patent B2
US 7,353,220 · App. 11/025,051 · Granted Apr 1, 2008

Systems, methods, and articles of manufacture for dynamic assignment retrieval

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,353,220
App. No.
11/025,051
Granted
Apr 1, 2008
Kind
B2
Abstract

Memory-efficient techniques are disclosed for the dynamic retrieval of assignments concerning, for example, the transportation of goods or information between discrete transportation states (such as coordinates of geographical sites or IP addresses of different computers) is described. Embodiments of the invention allow to dynamically determine from the master data, for an element g of the input set G (e.g., transportation states), an application assignment set A(g) of elements (m,p) of the Cartesian product of the condition set M (e.g., transportation constraints) and the value set P (data associations), taking into account the hierarchical organization of the input set G and the condition set M. The data assignment set A(g) may be processed by transportation path optimization mechanisms.

Claims (47)

1. A method for determining a transport path between two transportation states using a dynamic retrieval of assigned application data, comprising:

providing transportation master data including:

an input set G of hierarchically organized data elements g, wherein the elements g of input set G relate to at least one of transportation states and transportation lanes connecting transportation states;

a condition set M of hierarchically organized data constraint elements m, wherein the elements m of the condition set M relate to transportation constraints;

for each element g of the input set G a static condition assignment set IM(g) with elements m of the condition set M; and

for each element (g,m) of the Cartesian product of the input set G and the condition set M a static value assignment set IP(g,m) with data associations p included in a value set P, wherein the elements p of the value set P relate to transportation associations; and

determining a transport path between at least one first element g of the input set G and at least one second element g of the input set G via a plurality of third elements g of the input set G including:

dynamically determining from the transportation master data for elements g of the input set G application assignment sets A(g) with elements (m,p) of the Cartesian product of the condition set M and the value set P, taking into account the hierarchical organization of the input set G and the condition set M; and

performing transport path optimization taking into account the assignments included in the determined application assignment sets A(g).

2. The method of claim 1 , wherein the hierarchical organization of elements includes parent-child relationships.

3. The method of claim 2 , further comprising dynamically determining a dynamic condition set M(g) that for a given element g of the input set G contains the static condition assignment set IM(g) for this element g or, if for this element g the static condition assignment set IM(g) is empty, the union of the static condition assignment sets IM(g′) of all parents g′ of g.

4. The method of claim 3 , further comprising dynamically determining a compressed condition set M*(g) from the dynamic condition set M(g) by removing all elements m for which in this dynamic condition set M(g) a parent m′ exists.

5. The method of claim 4 , further comprising determining for each element m of the compressed condition set M*(g) a children set cM*(g) and a relatives set rM*(g) of this element m, wherein the relatives include the children and the parents of this element m and the element m itself.

6. The method of claim 5 , further comprising determining an auxiliary assignment set IA(g) with assignments (m′,p) of elements m′ of the relatives set rM*(g) and elements p of the value set P, where g′ is at least one of g and a parent thereof, and there exists at least one element p in the static value assignment set IP(g′,m′).

7. The method of claim 6 , further comprising including an element (m,p) of the auxiliary assignment set IA(g) into the application assignment set A(g) if this element is contained in at least one of the compressed condition set M*(g) and the children set cM*(g).

8. The method of claim 7 , further comprising including, for each element (m,p) of the auxiliary assignment set IA(g) which is not included in the application assignment set A(g), all assignments (m′,p) into the application assignment set A(g) if m′ is in the compressed condition set M*(g) and m′ is a child of m.

9. The method of claim 1 , further comprising maintaining at least some master data, in particular the static condition assignment set IM(g) and the static value assignment set IP(m,g), independently from each other in a database.

10. The method of claim 1 , further comprising keeping the condition assignment set IM(g) and the value assignment set IP(m,g) in one or more database tables.

11. The method of claim 1 , further comprising keeping the static application assignment set A(g) or one or more elements thereof temporarily in a memory portion.

12. The method of claim 1 , further comprising bundling for the static condition assignment set IM(g) assignments of elements of the condition set M to elements g of the input set G on the highest possible hierarchy level.

13. The method of claim 1 , further comprising performing a path optimization mechanism between a first element g 1 of the input set G and a second element g 2 of the input set G on the basis of the application assignment sets for all transportation states and/or transportation lanes involved.

14. The method of claim 1 , wherein the transportation states relate to hierarchically structured locations and zones, wherein a zone includes zero, one or more locations, and the transportation lanes relate to connections between transportation states.

15. The method of claim 1 , wherein the transportation constraints relate to data reflective of hierarchically structured transportation means.

16. The method of claim 1 , wherein the transportation associations contain information pertaining to transportation service providers.

17. The method of claim 1 , further comprising:

receiving a retrieval request signal specifying an element g of the input set G;

starting to retrieve the application assignment set A(g) for this element g of the input set G in response to the retrieval request signal; and,

outputting the application assignment set A(g) or one or more elements (m,p) thereof.

18. A system for determining a transport path between two transportation states using a dynamic retrieval of assigned application data, comprising:

a database for providing transportation master data including

an input set G of hierarchically organized data elements g, wherein the elements g of the input set G relate to at least one of transportation states and transportation lanes connecting transportation states;

a condition set M of hierarchically organized data constraint elements m, wherein the elements m of the condition set M relate to transportation constraints;

for each element g of the input set G a static condition assignment set IM(g) with elements m of the condition set M;

for each element (g,m) of the Cartesian product of the input set G and the condition set M a static value assignment set IP(g,m) with data associations p included in a value set P, wherein the elements p of the value set P relate to transportation associations; and

a processor for determining a transport path between at least one first element g of the input set G and at least one second element g of the input set G via a plurality of third elements g of the input set G including:

dynamically determining from the transportation master data for elements g of the input set G application assignment sets A(g) with elements (m,p) of the Cartesian product of the condition set M and the value set P, taking into account the hierarchical organization of the input set G and the condition set M; and

performing transport path optimization taking into account the assignments included in the determined application assignment sets A(g).

19. A computer program product, tangibly embodied in a storage medium, for causing a computer to perform a method for determining a transport path between two transportation states using a dynamic retrieval of assigned application data, the method comprising:

providing transportation master data including

an input set G of hierarchically organized data elements g, wherein the elements g of the input set G relate to at least one of transportation states and transportation lanes connecting transportation states;

a condition set M of hierarchically organized data constraint elements m, wherein the elements m of the condition set M relate to transportation constraints;

for each element g of the input set G a static condition assignment set IM(g) with elements m of the condition set M; and

for each element (g,m) of the Cartesian product of the input set G and the condition set M a static value assignment set IP(g,m) with data associations p included in a value set P, wherein the elements p of the value set P relate to transportation associations; and

determining a transport path between at least one first element g of the input set G and at least one second element go of the input set G via a plurality of third elements g of the input set G including:

dynamically determining from the transportation master data for elements g of the input set G application assignment sets A(g) with elements (m,p) of the Cartesian product of the condition set M and the value set P, taking into account the hierarchical organization of the input set G and the condition set M; and

performing transport path optimization taking into account the assignments included in the determined application assignment sets A(g).

20. The computer program product of claim 19 , stored on a computer-readable recording medium.

Assignments (3)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0334 →
CHANGE OF NAME Recorded Dec 20, 2005
From: SAP AKTIENGESELLSCHAFT
To: SAP AG
Reel/Frame 017376/0881 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2005
From: SCHWARZMANN, WINFRIED
To: SAP AKTIENGESELLSCHAFT
Reel/Frame 016467/0333 →