Method and apparatus for multistage document format transformation in a data processing system

• US 5,513,323 A
• Filed: 06/14/1991
• Issued: 04/30/1996
• Est. Priority Date: 06/14/1991
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Yun, Roselyn H., Williams, Marvin L.
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): Coulter, Kenneth R.
• Application Number:
  US07/715,179
• Time in Patent Office: 1,782 Days
• Field of Search: 395/500, 395/200, 395/200.18, 364/949.94
• US Class Current: 709/246
• CPC Class Codes: G06F 40/16 Automatic learning of transformation rules, e.g. from examples

Abstract

A method and apparatus for determining an optimal multistage transformation from a first document format to a second document format via multiple format type transformation applications. Each document format type within a data processing system is identified and associated with a node within a format type network. An expenditure cost associated with each format type transformation application, such as time cost or information loss cost, is identified and associated with a link between two associated nodes in the format type network. An optimal path from a first node within the format type network to a second node is then calculated by means of links having minimal expenditure cost associated therewith. In one depicted embodiment of the present invention an optimal path from a selected node to all other nodes within the format type network is calculated and utilized for all future desired transformations.

Claims

1. A method in a data processing system having multiple object types therein and including multiple object type transformation applications for determining an optimal multistage transformation from a first selected object type to a second selected object type, said method comprising the steps of:

identifying each object type within said data processing system;

assigning each identified object type to an associated node within an object type network;

determining an expenditure cost associated with each of said multiple object type transformation applications;

associating each determined expenditure cost with a link between two selected nodes within said object type network; and

determining an optimal path through said object type network from a node associated with said first selected object type to a node associated with said second selected object type by means of links having minimal expenditure cost associated therewith.

2. The method in a data processing system having multiple object types therein and including multiple object type transformation applications for determining an optimal multistage transformation from a first selected object type to a second selected object type according to claim 1 wherein said step of assigning each identified object type to an associated node within an object type network comprises the step of assigning each identified object type to an associated node within a graphically depicted object type network.

3. The method in a data processing system having multiple object types therein and including multiple object type transformation applications for determining an optimal multistage transformation from a first selected object type to a second selected object type according to claim 1 wherein said step of determining an expenditure cost associated with each of said multiple object type transformation applications comprises the step of determining a time expenditure cost associated with each of said multiple object type transformation applications.

4. The method in a data processing system having multiple object types therein and including multiple object type transformation applications for determining an optimal multistage transformation from a first selected object type to a second selected object type according to claim 1 wherein said step of determining an expenditure cost associated with each of said multiple object type transformation applications comprises the step of determining an information loss expenditure cost associated with each of said multiple object type transformation applications.

5. The method in a data processing system having multiple object types therein and including multiple object type transformation applications for determining an optimal multistage transformation from a first selected object type to a second selected object type according to claim 1 wherein said step of determining an optimal path through said object type network comprises the step of determining an optimal path through said object type network from a node associated with said first selected object type to all other nodes within said object type network.

6. A data processing system for determining an optimal multistage transformation from a first of a plurality of object types to a second of said plurality of object types via multiple object type transformation applications, said data processing system comprising:

means for identifying each of said plurality of object types within said data processing system;

means for assigning each identified object type to an associated node within an object type network;

means for determining an expenditure cost associated with each of said multiple object type transformation applications;

means for associating each determined expenditure cost with a link between two selected nodes within said object type network; and

network analysis means for determining an optimal path through said object type network from a node associated with said first of said plurality of object types to a node associated with said second of said plurality of object types by means of links having minimal expenditure cost associated therewith.

7. The data processing system for determining an optimal multistage transformation from a first of a plurality of object types to a second of said plurality of object types via multiple object type transformation applications according to claim 6 wherein said means for assigning each identified object type to an associated node within an object type network comprises means for assigning each identified object type to an associated node within a graphically depicted object type network and means for graphically displaying said graphically depicted object type network.

8. The data processing system for determining an optimal multistage transformation from a first of a plurality of object types to a second of said plurality of object types via multiple object type transformation applications according to claim 6 wherein said network analysis means comprises means for determining an optimal path from a node associated with said first of said plurality of object types to all other nodes within said object type network by means of links having minimal expenditure cost associated therewith.