Method and apparatus for multistage document format transformation in a data processing system
US5513323A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 14, 1991 |
| Grant date | Apr 30, 1996 |
| Priority date | — |
| Expiry date | Jun 14, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.