Method and apparatus for identifying multiple stage document format transformations

• US 5,299,304 A
• Filed: 04/16/1991
• Issued: 03/29/1994
• Est. Priority Date: 04/16/1991
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Williams, Marvin L., Yun, Roselyn H.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): FEILD, JOSEPH H
• Application Number:
  US07/685,810
• Time in Patent Office: 1,078 Days
• Field of Search: 395/145, 395/148, 364/419.16, 364/419.02, 364/419.01, 364/226.1, 364/226.4, 364/943.5
• US Class Current: 715/203
• CPC Class Codes: H04N 1/0035 User-machine interface; Control console input or output arrangements for computers G06F3/00
• CPC Class Codes: H04N 1/00408 Display of information to the user, e.g. menus
• CPC Class Codes: H04N 1/40068 Modification of image resolution, i.e. determining the values of picture elements at new relative positions H04N1/3935 takes precedence

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. The existence of a multiple stage transformation from a first particular document/object format into a second particular document/object format is then determined by evaluating the matrix at successive powers from one to N for a nonzero value R in a cell at the intersection of the two document/object identifiers.

Claims

1. A method in a data processing system having a processor, memory and a keyboard for identifying the existence of a multiple stage transformation of a first document format into a second document format and implementing that transformation, said method comprising the data processing system implemented steps of:

storing within said memory within said data processing system a matrix having a plurality of rows and columns of zero value cells;

associating within said data processing system an identification of a selected document format with each of said plurality of rows and each of said plurality of columns;

for each existing transformation application within said data processing system for directly transforming a first selected document format into a second selected document format entering a value of one into a cell at the intersection of a row of said matrix associated with an identification of said first selected document format and a column of said matrix associated with an identification of said second selected document format utilizing said keyboard;

for a desired transformation from a first particular document format into a second particular document format evaluating said matrix at successive powers from one to N utilizing said processor for detecting a presence of a nonzero value R in a cell at the intersection of a row of said matrix associated with an identification of said first particular document format and a column of said matrix associated with an identification of said second particular document format;

displaying to a user an indication of the existence of R transformations for transforming said first particular document format into said second particular document format within N stages in response to said presence of said nonzero value R; and

transforming said first particular document format into said second particular document format within said processing system utilizing at least one of said R transformations.

2. The method in a data processing system for identifying the existence of a multiple stage transformation of a first document format into a second document format according to claim 1, further including the step of iteratively identifying at least one of said R transformations for transforming said fist particular document format into said second particular document format within N stages in response to said presence of said nonzero value R.

3. The method in a data processing system for identifying the existence of a multiple stage transformation of a first document format into a second document format according to claim 1, further including the step of automatically terminating said evaluation of said matrix at a power of M in response to a failure to detect an absence of a nonzero value R in said cell at the intersection of a row of said matrix associated with an identification of said first particular document format and a column of said matrix associated with an identification of said second particular document format.

4. A data processing system for identifying the existence of a multiple stage transformation of a first document format into a second document format and implementing that transformation, said data processing system comprising:

memory;

a matrix stored within said memory having a plurality of rows and columns of zero value cells;

means for associating within said memory an identification of a selected document format with each of said plurality of rows and each of said plurality of columns;

data entry means for entering a value of one into a cell at the intersection of a row of said matrix associated with an identification of a first selected document format and a column of said matrix associated with an identification of a second selected document format for each existing transformation application within said data processing system for directly transforming said fist selected document format into said second selected document format;

processor means for evaluating said matrix at successive powers from one to N for detecting a presence of a nonzero value R in a cell at the intersection of a row of said matrix associated with an identification of a first particular document format and a column of said matrix associated with an identification of a second particular document format for a desired transformation from said first particular document format into said second particular document format;

means for displaying to a user an indication of the existence of R transformations for transforming said first particular document format into said second particular document format within N stages in response to a presence of said nonzero value R; and

means for transforming said first particular document format into said second particular document format utilizing at least one of said R transformations.

5. The data processing system for identifying the existence of a multiple stage transformation of a first document format into a second document format according to claim 4, further including means for iteratively identifying at least one of said R transformations for transforming said first particular document format into said second particular document format within N stages in response to an existence of said nonzero value R.

6. The data processing system for identifying the existence of a multiple stage transformation of a first document format into a second document format according to claim 4, further including means for automatically terminating said evaluation of said matrix at a power of M in response to a failure to detect an absence of a nonzero value R in said cell at the intersection of a row of said matrix associated with an identification of said first particular document format and a column of said matrix associated with an identification of said second particular document format.