Method, system, and computer program product for forming a relative location map based on user-specified decision criteria

• US 9,390,526 B2
• Filed: 11/17/2011
• Issued: 07/12/2016
• Est. Priority Date: 11/17/2011
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Grewal, Jasbir
• Primary Examiner(s): Amin, Jwalant
• Application Number:
  US13/298,983
• Publication Number:
  US 20130127862A1
• Time in Patent Office: 1,699 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/0637 Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

A method, system, and computer program product for decision-support tools (e.g., for merger, acquisition, and spin-off decision support) within an enterprise software suite for forming a relative location graph based on user-specified decision criteria. The method commences by selecting a subject user-specified managed location comprising at least a location data structure, and receiving user-specified criteria (e.g., number of employees, departments, etc.), the criteria having corresponding values retrieved using the data structure. One or more additional user-specified managed locations are selected, and relationships between the subject location and the additional locations are determined for use in a graphical representation (e.g., a visual aid to display on a display surface in a graphical user interface). A graph is formed with nodes representing managed locations, and edges representing the relationships of the additional locations to the subject location based on the user-specified criteria. Additional edges on the graph serve to display additional criteria.

Claims

1. A computer implemented method for forming one or more relative location graphs based on at least one decision criterion of a user, comprising:

storing, in an application table, a plurality of sets of data corresponding to attributes of a plurality of locations, each of the plurality of sets of data corresponding to a respective location of the plurality of locations, and each of the plurality of sets of data comprising a header and one or more values pertaining to the attributes of the respective location;

receiving user input pertaining to a first location for what-if analysis relative to a one or more second locations, the first location corresponding to a first set of data of the plurality of sets of data, the what-if analysis providing one or more relative location graphs on a display device to visually evaluate a selection of the first location relative to different ones of the one or more second locations;

receiving the at least one decision criterion from the user, wherein the at least one decision criterion is used to correlate the first location with the one or more second locations, the at least one decision criterion having corresponding values retrieved using at least a portion of the first set of data;

forming, using an application server, a first graph of the one or more relative location graphs, the first graph comprising a first node corresponding to the first location, a second node corresponding to a particular second location of the one or more second locations, and an edge between the first node and the second node,

wherein the edge includes at least one edge display characteristic based at least in part upon the at least one decision criterion, wherein the edge is rendered to visually represent a characteristic specified by the at least one decision criterion rather than representing a geographic distance between the first location and the particular second location.

2. The method of claim 1, further comprising selecting a plurality of instances of the particular second location.

3. The method of claim 1, further comprising displaying, on a display surface, the first graph.

4. The method of claim 3, wherein displaying the first graph comprises forming an edge label adjacent to the edge.

5. The method of claim 1, wherein the at least one edge display characteristic of the edge comprises at least one of a color setting, an angle setting, a line setting, a threshold setting, a planar setting, a degree setting.

6. The method of claim 1, further comprising forming a second graph to display at least one second decision criterion, the at least one second decision criterion being selected after forming the first graph.

7. The method of claim 1, wherein the second node is repositioned on the first graph in accordance with a planar setting.

8. The method of claim 1, further comprising:

receiving at least one second decision criterion from the user, the at least one second decision criterion received after the first graph is formed, and the second decision criterion being different from the at least one decision criterion; and

rendering a second graph based at least in part on the second decision criterion, the second graph being different from the first graph, the second graph also comprising the first node corresponding to the first location and a second node comprising the particular second location and a second edge between the first node and the second node, wherein the second edge between the first node and the second node is different from the edge corresponding to the first graph.

9. A computer system for forming one or more relative location graphs based on at least one decision criterion of a user, comprising:

a computer processor to execute a set of program code instructions; and

a memory to hold the program code instructions, in which the program code instructions comprises program code to perform,

storing, in an application table, a plurality of sets of data corresponding to attributes of a plurality of locations, each of the plurality of sets of data corresponding to a respective location of the plurality of locations, and each of the plurality of sets of data comprising a header and one or more values pertaining to the attributes of the respective location;

receiving user input pertaining to a first location for what-if analysis relative to a one or more second locations, the first location corresponding to a first set of data of the plurality of sets of data, the what-if analysis providing one or more relative location graphs on a display device to visually evaluate a selection of the first location relative to different ones of the one or more second locations;

receiving the at least one decision criterion from the user, wherein the at least one decision criterion is used to correlate the first location with the one or more second locations, the at least one decision criterion having corresponding values retrieved using at least a portion of the first set of data;

forming, using an application server, a first graph of the one or more relative location graphs, the first graph comprising a first node corresponding to the first location, a second node corresponding to a particular second location of the one or more second locations, and an edge between the first node and the second node,

wherein the edge includes at least one edge display characteristic based at least in part upon the at least one decision criterion, wherein the edge is rendered to visually represent a characteristic specified by the at least one decision criterion rather than representing a geographic distance between the first location and the particular second location.

10. The computer system of claim 9, further comprising selecting a plurality of instances of the particular second location.

11. The computer system of claim 9, further comprising displaying, on a display surface, the first graph.

12. The computer system of claim 11, wherein displaying the first graph comprises forming an edge label adjacent to the edge.

13. The computer system of claim 9, wherein the at least one edge display characteristic of the edge comprises at least one of a color setting, an angle setting, a line setting, a threshold setting, a planar setting, a degree setting.

14. The computer system of claim 9, further comprising forming a second graph to display at least one second decision criterion, the at least one second decision criterion being selected after forming the first graph.

15. The computer system of claim 9, wherein the second node is repositioned on the first graph in accordance with a planar setting.

16. A computer program product embodied in a non-transitory computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to execute a method to implement forming one or more relative location graphs based on at least one decision criterion of a user:

storing, in an application table, a plurality of sets of data corresponding to attributes of a plurality of locations, each of the plurality of sets of data corresponding to a respective location of the plurality of locations, and each of the plurality of sets of data comprising a header and one or more values pertaining to the attributes of the respective location;

receiving user input pertaining to a first location for what-if analysis relative to a one or more second locations, the first location corresponding to a first set of data of the plurality of sets of data, the what-if analysis providing one or more relative location graphs on a display device to visually evaluate a selection of the first location relative to different ones of the one or more second locations;

receiving the at least one decision criterion from the user, wherein the at least one decision criterion is used to correlate the first location with the one or more second locations, the at least one decision criterion having corresponding values retrieved using at least a portion of the first set of data;

forming, using an application server, a first graph of the one or more relative location graphs, the first graph comprising a first node corresponding to the first location, a second node corresponding to a particular second location of the one or more second locations, and an edge between the first node and the second node,

wherein the edge includes at least one edge display characteristic based at least in part upon the at least one decision criterion, wherein the edge is rendered to visually represent a characteristic specified by the at least one decision criterion rather than representing a geographic distance between the first location and the particular second location.

17. The computer program product of claim 16, further comprising selecting a plurality of instances of the particular second location.

18. The computer program product of claim 16, further comprising displaying, on a display surface, the first graph.

19. The computer program product of claim 18, wherein the at least one edge display characteristic of the edge comprises at least one of a color setting, an angle setting, a line setting, a threshold setting, a planar setting, a degree setting.

20. The computer program product of claim 16, further comprising forming a second graph to display at least one second decision criterion, the at least one second decision criterion being selected after forming the first graph.

21. The computer program product of claim 16, wherein the second node is repositioned on the first graph in accordance with a planar setting.