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.

Abstract: Modern electronic office environments often include hundreds of different document format types. Format/object transformation applications exist which are capable of transforming a first selected document/object format into a second selected document/object format; however, the existence of thousands of such transformation applications make it difficult to identify the existence of multiple stage format transformations. Accordingly, a matrix is established having multiple rows and columns of zero value cells. An identification of selected document/object formats is associated with each row and column of the matrix. Thereafter, for each existing transformation capable of directly converting a selected document/object format into a second selected document/object format a value of one is entered into a cell at the intersection of a row of the matrix associated with the selected document/object format and a column of the matrix associated with the second selected document/object format.